原文传递
基于时空网络的城市常规公交多车场车辆调度问题研究
| 论文题名： | 基于时空网络的城市常规公交多车场车辆调度问题研究 |
| 关键词： | 城市常规公共交通;多车场车辆调度;时空网络;分枝定价算法;大规模邻域搜索算法 |
| 摘要： | 随着城市化进程的加快，城市交通问题日益严重，城市常规公交由于其建设成本低、机动性好的优点在解决交通拥堵问题上发挥了巨大的作用。常规公交企业通过采用多车场车辆调度模式可以调配多条线路的车辆、人员等资源，以提高车辆的使用效率，实现资源的优化配置。在考虑到我国城市常规公交运营的实际情况的基础上，本文着重研究了基于时空网络的城市常规公交多车场车辆调度问题。 首先，阐述了城市常规公交多车场车辆调度问题的概念，分析了城市常规公交多车场车辆调度问题与单车场车辆调度问题之间的关系，说明了城市常规公交多车场车辆调度问题的复杂性。 其次，研究了城市常规公交多车场车辆调度问题的网络描述，分别给出了连接网络与时空网络这两种网络的结构、简化方法以及相应的数学模型，并且给出了时空网络的构建步骤。同时，对连接网络与时空网络在任务表示方法、接续关系表示方法和网络规模上进行了比较。 再次，在分析了城市常规公交多车场车辆调度问题的基础上，基于时空网络建立了考虑公交车辆离场时间约束的城市常规公交多车场车辆调度问题的集分割模型，并且设计了基于分枝定价的大规模邻域搜索算法。 最后，通过算例对基于时空网络建立的考虑公交离场时间约束的城市常规公交多车场车辆调度模型及其算法进行了验证，结果说明了设计的基于分枝定价的大规模邻域搜索算法的可行性和有效性。 |
| 作者： | 李晋 |
| 专业： | 交通运输规划与管理 |
| 导师： | 宋瑞 |
| 授予学位： | 硕士 |
| 授予学位单位： | 北京交通大学 |
| 学位年度： | 2012 |
| 正文语种： | 中文 |
检索历史
应用推荐
