| 致谢 | 第1-7页 |
| 摘要 | 第7-9页 |
| ABSTRACT | 第9-15页 |
| 1 引言 | 第15-29页 |
| ·研究背景 | 第15-18页 |
| ·研究目的和意义 | 第18-19页 |
| ·国内外研究综述 | 第19-25页 |
| ·乘客等待时间优化 | 第20-21页 |
| ·面向服务与运营的多目标优化 | 第21-22页 |
| ·列车运行计划编制与调整 | 第22-23页 |
| ·列车运行图鲁棒性研究 | 第23页 |
| ·面向能耗的列车运行计划编制研究 | 第23-24页 |
| ·列车运行计划编制算法 | 第24-25页 |
| ·研究现状评述 | 第25页 |
| ·主要内容和结构框架 | 第25-28页 |
| ·论文主要内容 | 第25-26页 |
| ·论文结构框架 | 第26-28页 |
| ·本章小结 | 第28-29页 |
| 2 城市轨道交通末班列车运行计划编制问题NP-HARD证明 | 第29-39页 |
| ·NP-HARD问题定义 | 第29-30页 |
| ·末班列车换乘站衔接方向数分析 | 第30-32页 |
| ·末班列车运行计划编制问题的一般模型 | 第32-33页 |
| ·末班列车运行计划编制问题NP-HARD证明 | 第33-38页 |
| ·NAE-3SAT问题 | 第33-34页 |
| ·归约证明NAE-3SAT(?)d-LTP | 第34-38页 |
| ·解的等化证明 | 第38页 |
| ·本章小结 | 第38-39页 |
| 3 城市轨道交通首末班及峰时列车换乘等待时间优化 | 第39-61页 |
| ·换乘等待时间模型的符号说明 | 第39-40页 |
| ·模型假设条件 | 第40页 |
| ·模型约束条件 | 第40-41页 |
| ·技术约束 | 第40-41页 |
| ·运行约束 | 第41页 |
| ·换乘等待时间建模 | 第41-47页 |
| ·首班列车换乘等待时间 | 第42-43页 |
| ·末班列车换乘等待时间 | 第43页 |
| ·峰时列车换乘等待时间 | 第43页 |
| ·首末班及峰时列车换乘等待时间整合模型 | 第43-47页 |
| ·整合模型求解算法 | 第47-50页 |
| ·解的编码形式 | 第47页 |
| ·算法的领域结构 | 第47-48页 |
| ·换乘等待时间求解算法 | 第48-50页 |
| ·模拟退火算法步骤 | 第50页 |
| ·等待时间模型算例设计及分析 | 第50-54页 |
| ·初始的列车运行计划衔接情况 | 第51-52页 |
| ·优化后的列车运行计划衔接情况 | 第52-53页 |
| ·算法效率分析 | 第53-54页 |
| ·等待时间模型实例分析 | 第54-59页 |
| ·等待时间模型网络初始数据 | 第55-56页 |
| ·等待时间模型优化结果 | 第56-58页 |
| ·停站时间灵敏度分析 | 第58-59页 |
| ·本章小结 | 第59-61页 |
| 4 城市轨道交通末班列车换乘冗差时间优化 | 第61-81页 |
| ·冗差时间模型的符号说明 | 第61-62页 |
| ·冗差时间模型的假设条件 | 第62页 |
| ·冗差时间模型的决策 | 第62-65页 |
| ·冗余时间(PTCT)和等待时间(PTWT) | 第62-63页 |
| ·冗差时间(PTCH) | 第63-65页 |
| ·冗差时间模型的约束与目标函数 | 第65-67页 |
| ·末班列车运行约束条件 | 第65-66页 |
| ·冗差时间模型目标函数 | 第66-67页 |
| ·遗传算法设计 | 第67-69页 |
| ·冗差时间模型算例设计 | 第69-72页 |
| ·重点衔接方向 | 第70页 |
| ·算例优化结果 | 第70-71页 |
| ·遗传算法效率分析 | 第71-72页 |
| ·冗差时间模型实例研究 | 第72-80页 |
| ·网络初始数据 | 第73-75页 |
| ·优化结果分析 | 第75-78页 |
| ·衔接惩罚因子影响分析 | 第78-79页 |
| ·目标函数对比分析 | 第79页 |
| ·算法参数及收敛性分析 | 第79-80页 |
| ·本章小结 | 第80-81页 |
| 5 城市轨道交通末班列车延误调整 | 第81-99页 |
| ·延误调整模型的符号说明 | 第81-82页 |
| ·延误调整模型的假设条件 | 第82页 |
| ·延误调整模型的约束条件 | 第82-84页 |
| ·模型硬约束 | 第83页 |
| ·模型软约束 | 第83-84页 |
| ·末班列车延误调整模型 | 第84-86页 |
| ·延误调整的快速性 | 第84-85页 |
| ·延误调整的换乘影响 | 第85页 |
| ·延误调整的扰动性 | 第85页 |
| ·末班列车延误调整建模 | 第85-86页 |
| ·遗传退火算法设计 | 第86-90页 |
| ·延误调整模型算例设计 | 第90-94页 |
| ·算例优化结果分析 | 第91-92页 |
| ·区间末班列车延误分析 | 第92-94页 |
| ·延误调整模型实例研究 | 第94-98页 |
| ·硬约束软约束分析 | 第95-96页 |
| ·末班列车延误管理 | 第96-97页 |
| ·灵敏区间检测 | 第97-98页 |
| ·本章小结 | 第98-99页 |
| 6 结论 | 第99-101页 |
| ·研究总结 | 第99-100页 |
| ·主要创新点 | 第100页 |
| ·研究展望 | 第100-101页 |
| 参考文献 | 第101-107页 |
| 作者简历 | 第107-111页 |
| 学位论文数据集 | 第111页 |