原文传递
集成化的公交运营计划编制方法研究
| 论文题名： | 集成化的公交运营计划编制方法研究 |
| 关键词： | 集成化;公共交通;运营计划 |
| 摘要： | 随着世界各地城市现代化程度的提高，城市交通拥堵问题日益严重，发展公共交通是解决这一问题的重要途径之一。运营调度管理是公交企业的核心业务，驾驶员调度作为公交调度管理中的重要组成部分，关系着整个调度计划的人员使用效率和运营成本。科学合理的调度方案可以减少运营成本，提高调度管理的效率和水平。 本文首先介绍了传统的顺次化车辆驾驶员调度问题的模型与算法，讨论了车辆、驾驶员调度问题集成化的潜在效益。以此为基础，综合考虑车辆调度问题和驾驶员调度问题的目标及约束，建立集成化调度模型。本文利用拉格朗日松弛与列生成法相结合的拉格朗日启发式算法对集成化问题进行下界估计，同时得到与此下界相对应的行车计划；然后利用遗传算法求解驾驶员调度的集合覆盖问题，生成覆盖所有车辆任务且总成本最小的班次计划。最后本文选取了北京公交第四分公司的真实客流数据对所设计的模型和算法进行了实验。实验结果证明了集成化算法的适用性。 |
| 作者： | 张学炜 |
| 专业： | 系统工程 |
| 导师： | 关伟 |
| 授予学位： | 硕士 |
| 授予学位单位： | 北京交通大学 |
| 学位年度： | 2008 |
| 正文语种： | 中文 |
检索历史
应用推荐
