|
|||||
|
|
| 区域公交车辆调度问题的可靠性 | |
| 作者姓名： | 魏明 靳文舟 孙博 |
| 作者单位： | 华南理工大学 土木与交通学院,广东 广州 510640 |
| 基金项目： | 国家“863”计划项目(2007AA11Z201);国家自然科学基金资助项目(50878089,61174188) |
| 摘 要： | 为避免交通拥挤等突发事件干扰车辆正常、按时地完成某班次,从而造成公交车辆调度方案失效,需编制一个具较高可靠性的方案以适应环境变化． 文中将区域公交车辆调度问题视为"部分班次被某车辆完成"的集合划分问题,假设不确定因素引起车辆延时完成某班次的时间服从正态分布,首次引入公交车辆调度方案的可靠度概念,考虑站场容量等约束因素,研究一类以车辆使用费用最少为第一目标和公交车辆调度方案可靠度最大为第二目标的多目标规划问题; 再用约束法将第二目标变为约束条件,使该问题转化为单目标规划问题,设计求解问题的改进遗传算法,根据问题特征定义染色体编码、适应度函数、产生初始种群的启发式算法、交叉和变异操作等; 最后,通过一个算例验证了模型和算法的正确性及有效性． |
| 关 键 词： | 区域公交车辆调度 多目标规划 可靠性 改进遗传算法 |
| 收稿时间： | 2011-08-29 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《华南理工大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《华南理工大学学报(自然科学版)》下载全文 | |