原文传递
多场站公交行车计划编制模型与算法研究
| 论文题名： | 多场站公交行车计划编制模型与算法研究 |
| 关键词： | 场站;公交行车计划;编制模型;计划编制;车队规模;运营时刻表;启发式算法;差函数;求解过程;运营成本;逆差;车辆运营;交通拥堵问题;调度;车次;运营费用;约束条件;验证算法;效率;设计 |
| 摘要： | 随着世界各地城市现代化程度的提高,城市交通拥堵问题日益严重,发展公共交通是解决这一问题的重要途径之一。编制行车计划是公交企业的核心业务,关系着整个调度计划的车辆使用效率和运营成本。科学合理的编制行车计划可以减少运营成本,提高调度管理的效率和水平。 多场站行车计划编制问题是以运营时刻表为基础,确定区域内各场站的车辆运营任务,保证以最小的车辆运营费用完成时刻表中所有任务车次,同时要求单个车次仅能被一辆车执行一次。多场站行车计划编制问题属于NP难题,精确解求法一般不能解决实际中的大规模问题,因此提出各种启发式算法来求解此问题。 本文在前人研究的基础上应用基于逆差函数的启发式过程求解多场站行车计划编制实际问题。首先,介绍了现有行车计划编制问题的模型与算法,讨论了编制行车计划的实际约束条件。其次,以此为基础,基于逆差函数理论,建立编制行车计划的逆差函数模型。第三,本文采用三阶段生成最终行车计划,阶段一通过空驶调度和弹性发车求解严格车队规模下限,严格车队规模下限可有效降低第二阶段启发式过程的遍历次数;阶段二应用启发式过程求解最小车队规模,求解过程以降低逆差函数的峰值为目标,逐个场站单位减小需用车辆数,得到最小车队规模和最新时刻表;阶段三利用FIFO规则构建单车计划,即车次链。最后首先基于假设数据进行仿真计算,验证算法的有效性,然后选取了北京公交集团3条线路的真实时刻表对所设计的模型和算法进行实验。其结果证明了本文设计的模型与算法的适用性。 |
| 作者： | 李桂萍 |
| 专业： | 系统工程 |
| 导师： | 关伟 |
| 授予学位： | 硕士 |
| 授予学位单位： | 北京交通大学 |
| 学位年度： | 2010 |
| 正文语种： | 中文 |
检索历史
应用推荐
