原文传递
基于逆差函数的多线路公交行车计划优化算法研究
| 论文题名： | 基于逆差函数的多线路公交行车计划优化算法研究 |
| 关键词： | 区域调度;多线路行车计划编制;逆差函数;空驶车次;发车时间调整;LTMFO规则 |
| 摘要： | 当前我国城市交通拥堵问题日益严重，大力发展公共交通是解决城市交通问题重要手段。公交调度是公交企业运营管理的核心内容，而行车计划的编制是公交调度的重要组成部分。通过对行车计划进行优化可以提高公交企业的资源设备利用率同时节约运营成本。 区域调度模式下的多线路行车计划编制可以统一调配位于多个场站的车辆，允许车辆在多个场站和线路间相互借用，由于可以利用不同线路客流高峰出现的时间段不同，可以把场站在平峰时段的富余车辆调配到需使用车辆不足的场站。目前公交企业在编制针对多线路的行车计划时还缺少一种快速有效的方法，本文基于逆差函数理论设计一种以需使用车辆数最少为目标的多线路行车计划编制算法。 本文首先介绍了多线路行车计划编制的相关模型和算法，并对模型的目标和约束进行了讨论。其次，介绍了逆差函数理论，建立了基于逆差函数的多线路行车计划编制模型，采用插入空驶车次和调整发车时间两种方法减小车队规模。并分别对两种方法的原理进行研究，并制定出相关调整规则，依照调整规则设计了相关算法。在插入空驶车次的DHTI算法上本文采用了对候选空驶车次集中的每个子集进行兼容性判断，对不兼容车次进行比较，将空驶时间较大车次从候选空驶车次集中剔除，最后得到一个总空驶时间最小的兼容空驶车次集。在求解最小车队规模问题时，把插入空驶车次的DHTI算法和调整发车时间的。NSDT相结合，对行车时刻表进行优化。在得到经以上算法优化过的区域时刻表之后，采用了以累计行驶里程小的车辆优先发车(LTMFO规则)生成车次链，达到了很好的均衡车辆任务的目的。本文最后应用所设计的算法，对北京公交3条线路5个场站的现行行车计划进行了优化调整，对结果进行了分析，实例分析的结果验证了算法的有效性。 |
| 作者： | 娄宝珠 |
| 专业： | 系统工程 |
| 导师： | 关伟 |
| 授予学位： | 硕士 |
| 授予学位单位： | 北京交通大学 |
| 学位年度： | 2011 |
| 正文语种： | 中文 |
检索历史
应用推荐
