| 致谢 | 第5-6页 |
| 中文摘要 | 第6-8页 |
| ABSTRACT | 第8-10页 |
| 1 绪论 | 第14-30页 |
| 1.1 研究背景及意义 | 第14-16页 |
| 1.2 国内外研究现状 | 第16-24页 |
| 1.2.1 列车运行图编制问题 | 第16-20页 |
| 1.2.2 列车运行图调整问题 | 第20-24页 |
| 1.3 列车运行图优化模型与算法面临的问题 | 第24-26页 |
| 1.3.1 面临的问题 | 第24-25页 |
| 1.3.2 本文的解决思路 | 第25-26页 |
| 1.4 本文主要内容与组织结构 | 第26-30页 |
| 2 列车运行图优化基础模型与算法 | 第30-42页 |
| 2.1 列车运行图优化模型 | 第30-34页 |
| 2.1.1 基于离散时空图的0-1整数规划模型 | 第30-33页 |
| 2.1.2 滚动时域模型 | 第33-34页 |
| 2.2 列车运行图优化算法 | 第34-40页 |
| 2.2.1 模式搜索算法与增广拉格朗日乘子算法 | 第34-36页 |
| 2.2.2 遗传算法 | 第36-38页 |
| 2.2.3 分支定界法 | 第38-39页 |
| 2.2.4 关键路径算法 | 第39-40页 |
| 2.3 本章小结 | 第40-42页 |
| 3 考虑时变客流与车辆成本的运行图编制模型与算法 | 第42-74页 |
| 3.1 问题背景 | 第42-47页 |
| 3.1.1 研究动机 | 第42-43页 |
| 3.1.2 符号与假设 | 第43-45页 |
| 3.1.3 城市轨道交通列车运行图编制问题描述 | 第45-47页 |
| 3.2 模型构建 | 第47-56页 |
| 3.2.1 停站过程分析建模 | 第47-50页 |
| 3.2.2 目标函数及约束条件 | 第50-53页 |
| 3.2.3 整体优化模型 | 第53-54页 |
| 3.2.4 基于离散时空图的优化模型 | 第54-56页 |
| 3.3 优化算法 | 第56-61页 |
| 3.3.1 问题分解 | 第56-57页 |
| 3.3.2 子问题OST的求解算法 | 第57-59页 |
| 3.3.3 子问题OH的求解算法 | 第59-61页 |
| 3.4 算例研究 | 第61-72页 |
| 3.4.1 小规模算例 | 第61-65页 |
| 3.4.2 基于北京地铁4号线的算例 | 第65-70页 |
| 3.4.3 灵敏度分析 | 第70-72页 |
| 3.5 本章小结 | 第72-74页 |
| 4 考虑节能控制与线路约束的列车流模拟模型与算法 | 第74-98页 |
| 4.1 问题背景 | 第74-76页 |
| 4.1.1 研究动机 | 第74-75页 |
| 4.1.2 速度时分曲线的几种形式 | 第75-76页 |
| 4.2 列车运行过程分析及建模 | 第76-80页 |
| 4.2.1 符号和假设 | 第76-77页 |
| 4.2.2 列车运行过程的动力学分析 | 第77-78页 |
| 4.2.3 列车流模拟模型 | 第78-80页 |
| 4.3 列车流模拟算法 | 第80-86页 |
| 4.3.1 设计思路 | 第80-82页 |
| 4.3.2 “理想速度时分曲线”的生成 | 第82页 |
| 4.3.3 工况选择策略 | 第82-84页 |
| 4.3.4 列车状态更新 | 第84-85页 |
| 4.3.5 总体框架 | 第85-86页 |
| 4.4 算例研究 | 第86-95页 |
| 4.4.1 单一区间下的算例研究 | 第86-91页 |
| 4.4.2 北京地铁亦庄线实例研究 | 第91-95页 |
| 4.5 本章小结 | 第95-98页 |
| 5 轨道系统延误源搜索及延误传播分析模型与算法 | 第98-120页 |
| 5.1 问题背景 | 第98-101页 |
| 5.1.1 研究动机 | 第98-99页 |
| 5.1.2 不同场景下延误源的产生及传播 | 第99-101页 |
| 5.2 模型构建 | 第101-107页 |
| 5.2.1 符号及假设 | 第101-102页 |
| 5.2.2 约束条件 | 第102-104页 |
| 5.2.3 基于轨道网络(场景1)的优化模型 | 第104-105页 |
| 5.2.4 基于城市轨道交通线路(场景2)的优化模型 | 第105-107页 |
| 5.3 关键路径算法 | 第107-111页 |
| 5.3.1 基于轨道网络(场景1)的关键路径算法 | 第107-109页 |
| 5.3.2 基于城市轨道交通线路(场景2)的关键路径算法 | 第109-111页 |
| 5.4 算例研究 | 第111-118页 |
| 5.4.1 基于轨道网络的算例研究 | 第111-115页 |
| 5.4.2 基于城市轨道交通线路的算例研究 | 第115-118页 |
| 5.5 本章小结 | 第118-120页 |
| 6 基于列车流模拟与延误传播分析的运行图调整模型与算法 | 第120-142页 |
| 6.1 问题背景 | 第120-122页 |
| 6.1.1 研究动机 | 第120-121页 |
| 6.1.2 城市轨道交通列车运行图调整问题描述 | 第121-122页 |
| 6.2 模型构建 | 第122-127页 |
| 6.2.1 符号及假设 | 第122-124页 |
| 6.2.2 优化模型 | 第124-127页 |
| 6.3 优化算法 | 第127-133页 |
| 6.3.1 改进的延误源搜索关键路径算法 | 第127-131页 |
| 6.3.2 混合遗传算法 | 第131-133页 |
| 6.4 算例研究 | 第133-141页 |
| 6.4.1 延误源搜索关键路径算法结果分析 | 第133-136页 |
| 6.4.2 混合遗传算法结果分析 | 第136-139页 |
| 6.4.3 灵敏度分析 | 第139-141页 |
| 6.5 本章小结 | 第141-142页 |
| 7 结论与展望 | 第142-146页 |
| 7.1 结论 | 第142-144页 |
| 7.2 未来研究展望 | 第144-146页 |
| 参考文献 | 第146-156页 |
| 附录 A | 第156-158页 |
| 作者简历及攻读博士学位期间取得的研究成果 | 第158-162页 |
| 学位论文数据集 | 第162页 |
