文摘
英文文摘
第一章列车运行图概述
1.1问题的提出
1.2列车运行图的编制原则
1.3列车运行图的编制过程
1.4列车运行图质量的评价指标
1.5国内外研究现状综述
1.5.1国外研究概况
1.5.2国内研究概况
第二章遗传算法综述
2.1遗传算法的历史回顾
2.2遗传算法的基本概念及方法
2.3遗传算法的理论基础
2.3.1模式
2.3.2模式定理
2.4遗传算法与组合优化
2.4.1基于遗传算法的组合优化方法
2.4.2遗传算法在优化问题中的应用
第三章单线区段列车运行图的数学模型
3.1单线区段列车运行图的数学描述
3.1.1已知条件
3.1.2需求变量
3.1.3约束条件
3.1.4目标函数
3.2关于模型的进一步讨论
3.2.1关于目标函数
3.2.2施工“天窗”的数据处理方法
第四章基于遗传算法的单线区段运行图优化计算方法
4.1 列车运行图的最优初始布点方法
4.1.1初始布点的数学描述
4.1.2车站列车的的最优初始布点方法
4.1.3最优车次分配遗传算法方法
4.2求单线区间最优列车运行次序算法
4.2.1问题的描述
4.2.2算法思想
4.2.3求解单线区间列车运行最优次序的一个遗传算法
4.2.4实例及模拟结果
4.3求列车在各区间最优运行次序的近似算法
4.3.1确定同向列车的运行次序
4.3.2确定列车在各区间的接续时刻
4.3.3确定列车在各车站的到发时刻
4.3.4确定列车在各区间的运行次序
4.3.5不满足到发线约束的列车次序调整方法
4.3.6 检验机车使用台数
4.4单线区段列车运行图优化算法步骤
第五章机车周转图编制遗传算法
5.1成对列车运行图的机车最优配置
5.1.1数学模型
5.1.2成对列车运行图的机车最优配置遗传算法
5.2非成对列车运行图的机车最优配置
5.2.1数学模型
5.2.2非成对列车运行图的机车最优配置遗传算法
5.3实例结果
第六章结论与展望
6.1算例分析
6.2论文的主要工作
6.3研究展望
主要参考文献
附录:成都~内江(成渝线)区段算例
附录1:原始铺图数据
附录2:本文算法所求成都~内江列车运行时刻表及机车交路表
致谢