高速铁路列车运行图加线模型与算法在考虑客流需求下的优化研究.docx
高速铁路列车运行图加线模型与算法在考虑客流需求下的优化研究
目录
高速铁路列车运行图加线模型与算法在考虑客流需求下的优化研究（1）
内容概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3
相关概念和背景．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3
2.1高速铁路列车运行图．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4
2.2线路模型与算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4
2.3满足客流需求的重要性．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5
基于客流需求的优化问题概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．6
3.1传统优化方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7
3.2考虑客流需求的优化目标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7
高速铁路列车运行图加线模型设计．．．．．．．．．．．．．．．．．．．．．．．．．．9
4.1加线模型的基本原理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9
4.2加线模型的具体实现步骤．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10
算法设计与优化策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11
5.1运行图优化算法的选择．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12
5.2算法优化的目标函数．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14
5.3算法参数设置与调整．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．15
实验与结果分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16
6.1实验数据收集与处理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16
6.2实验结果展示与对比．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．17
6.3参数影响分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．17
结论与未来工作展望．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．19
7.1主要结论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．20
7.2未来工作的建议与思考．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．21
7.3可能的研究方向．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．21
高速铁路列车运行图加线模型与算法在考虑客流需求下的优化研究（2）
内容概要．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．22
1.1研究背景和意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23
1.2文献综述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．24
相关概念和理论基础．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．25
2.1高速铁路列车运行图的数学描述．．．．．．．．．．．．．．．．．．．．．．．．．．26
2.2计算机科学中的搜索算法概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．28
流量需求分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．29
高速铁路列车运行图加线模型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．29
4.1加线策略的选择．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．30
4.2加线模型的设计原则．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31
高速铁路列车运行图优化算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．32
5.1最优子集选择算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．33
5.2去重法和遗传算法的应用．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．34
考虑客流需求的优化方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．34
6.1动态规划在流量预