原文传递
基于动态客流的城市轨道交通列车时刻表与车底运用一体化优化模型和算法研究
| 论文题名： | 基于动态客流的城市轨道交通列车时刻表与车底运用一体化优化模型和算法研究 |
| 关键词： | 城市轨道交通;动态客流;列车时刻表;模拟退火 |
| 摘要： | 随着城市交通拥堵及环境问题的不断恶化，城市轨道交通独有的安全、高效、节能、环保的特点使其成为许多大城市大力提倡及兴建的绿色交通方式。在城市轨道交通运输系统中，列车时刻表和车底运用计划是运输组织的基础与核心。 论文对城市轨道交通系统中客流、时刻表和车底运用等主要要素之间的关系进行分析，建立了基于动态客流的列车时刻表和车底运用一体化优化模型，并设计快速求解算法对该模型进行求解。最后以北京市城市轨道交通网络中较为典型的2号线、5号线和10号线的工作日、周末日和大客流等场景为背景，分别进行实例研究。论文的主要工作和结论如下: (1)分析了城市轨道交通系统中客流、时刻表和车底运用等主要要素的特点，并讨论了它们之间的关系，确立了基于动态客流的城市轨道交通列车时刻表和车底运用一体化优化方法。 (2)城市轨道交通线路拓扑结构包括环形、线形等，车辆段的分布和数量也不尽相同，为了设计通用的列车时刻表和车底运用一体化优化模型，提出了城市轨道交通通用车流模型。该模型能够应用在各种类型的城市轨道交通线路中，具有极广泛的适用性。 (3)建立了列车时刻表和车底运用一体化双层规划模型:上层模型是时刻表优化，最小化乘客的等待时间和列车的开行成本;下层模型是车底运用计划编制，最小化不可行运行线的数量。设计了基于模拟退火算法的快速求解算法，其评价函数包含乘客的等待时间，列车的开行成本和不可行运行线的惩罚值。 (4)基于真实数据，对典型线路（北京市城市轨道交通2号线、5号线和10号线），不同场景（工作日、周末日和大客流）的算例进行计算、分析和评价，并与多种商业软件的计算结果、计算时间进行对比。算例的计算结果和与商业软件的对比结果表明论文提出的模型和算法具有较好的通用性和应用价值。 |
| 作者： | 王世峰 |
| 专业： | 交通运输规划与管理 |
| 导师： | 乐逸祥 |
| 授予学位： | 硕士 |
| 授予学位单位： | 北京交通大学 |
| 学位年度： | 2016 |
| 正文语种： | 中文 |
检索历史
应用推荐
