| 致谢 | 第1-6页 |
| 中文摘要 | 第6-8页 |
| ABSTRACT | 第8-15页 |
| 1 引言 | 第15-33页 |
| ·列车调度问题背景与意义 | 第15-18页 |
| ·列车调度问题的研究概况 | 第18-28页 |
| ·国外研究现状 | 第20-25页 |
| ·国内研究现状 | 第25-28页 |
| ·列车调度问题面临的挑战 | 第28-29页 |
| ·面临的挑战 | 第28-29页 |
| ·本文的解决思路 | 第29页 |
| ·本文的主要内容与结构 | 第29-33页 |
| 2 单线铁路均衡列车运行图模型与算法 | 第33-57页 |
| ·问题描述 | 第33-36页 |
| ·列车运行操作 | 第33-35页 |
| ·均衡列车运行图问题的提出 | 第35-36页 |
| ·模型的建立 | 第36-38页 |
| ·基于改进的TAS均衡列车运行图编制算法 | 第38-47页 |
| ·列车行进策略(Travel Advance Strategy,TAS) | 第39-41页 |
| ·改进的TAS(ITAS)算法 | 第41-43页 |
| ·遗传算法(GA) | 第43-46页 |
| ·集成算法GA-ITAS | 第46-47页 |
| ·算例研究 | 第47-55页 |
| ·三种算法的应用比较 | 第47-51页 |
| ·算法ITAS与GA-ITAS的性质研究 | 第51-54页 |
| ·算法GA-ITAS的收敛性 | 第54-55页 |
| ·本章小结 | 第55-57页 |
| 3 线路故障情形下列车运行调整模型与算法 | 第57-83页 |
| ·问题的提出 | 第57-60页 |
| ·研究动机 | 第57页 |
| ·问题描述 | 第57-60页 |
| ·模型的建立 | 第60-64页 |
| ·符号表示 | 第60-61页 |
| ·决策变量 | 第61页 |
| ·约束条件 | 第61-64页 |
| ·目标函数与模型 | 第64页 |
| ·求解算法：高效列车调度算法(ETRS) | 第64-71页 |
| ·离散事件的定义 | 第64-65页 |
| ·能力检测算法 | 第65-70页 |
| ·离散事件的定义 | 第70页 |
| ·系统状态更新 | 第70-71页 |
| ·算例研究 | 第71-80页 |
| ·一个简单算例 | 第71-73页 |
| ·实际环境下的ETRS算法应用 | 第73-78页 |
| ·运营参数对运行图的影响 | 第78-80页 |
| ·本章小结 | 第80-83页 |
| 4 列车路径分配与时刻表安排一体化模型与算法 | 第83-105页 |
| ·问题的提出 | 第83-86页 |
| ·研究动机 | 第83-84页 |
| ·问题描述 | 第84-86页 |
| ·不同路径选择情形下的列车延迟分析与建模 | 第86-91页 |
| ·使用既定轨道情形下的列车延迟 | 第88-89页 |
| ·使用对向轨道情形下的列车延迟 | 第89-91页 |
| ·列车路径分配与时刻表安排一体化算法 | 第91-94页 |
| ·改进的列车路径分配策略 | 第91-94页 |
| ·基于离散事件的模拟算法 | 第94页 |
| ·算例研究 | 第94-103页 |
| ·三种调度算法的比较 | 第95-98页 |
| ·不同参数条件下的运行图性能指标研究 | 第98-103页 |
| ·本章小结 | 第103-105页 |
| 5 机车分配与列车调度协同优化研究 | 第105-129页 |
| ·问题的提出 | 第105-106页 |
| ·研究动机 | 第105页 |
| ·问题描述 | 第105-106页 |
| ·协同优化模型 | 第106-112页 |
| ·符号表示 | 第107-108页 |
| ·约束条件 | 第108-110页 |
| ·单目标函数与模型 | 第110-111页 |
| ·多目标函数与模型 | 第111-112页 |
| ·协同优化算法 | 第112-121页 |
| ·列车状态转移 | 第112-113页 |
| ·状态转移检测算法 | 第113-115页 |
| ·若干列车调度规则 | 第115-117页 |
| ·列车调度算法 | 第117-118页 |
| ·机车分配算法 | 第118-120页 |
| ·机车分配与列车调度协同优化算法 | 第120页 |
| ·机车规模与列车延迟协同优化算法 | 第120-121页 |
| ·两种CPLEX-based算法 | 第121-123页 |
| ·Local branching(LB) | 第121-123页 |
| ·Relaxation induced neighborhood search(RINS) | 第123页 |
| ·算例研究 | 第123-128页 |
| ·同等级列车 | 第124-126页 |
| ·不同等级列车 | 第126-128页 |
| ·本章小结 | 第128-129页 |
| 6 考虑限速与坡度的单线铁路列车流模拟研究 | 第129-145页 |
| ·问题描述 | 第129页 |
| ·列车区间最短运行时间 | 第129-133页 |
| ·列车运行控制模型 | 第130-133页 |
| ·一个简单的例子 | 第133页 |
| ·能耗计算 | 第133页 |
| ·基于离散事件的列车流模拟模型 | 第133-138页 |
| ·移动闭塞信号系统 | 第134-135页 |
| ·离散事件的确定 | 第135-137页 |
| ·列车信息更新 | 第137-138页 |
| ·算例研究 | 第138-143页 |
| ·一般算例 | 第139-141页 |
| ·扩展算例 | 第141-143页 |
| ·本章小结 | 第143-145页 |
| 7 总结与展望 | 第145-149页 |
| ·本文的总结 | 第145-147页 |
| ·未来研究展望 | 第147-149页 |
| 参考文献 | 第149-157页 |
| 附录 | 第157-159页 |
| 作者简历及攻读博士学位期间取得的研究成果 | 第159-163页 |
| 学位论文数据集 | 第163页 |