路网条件下高速铁路列车运行方案编制方法研究.pdfVIP

2.3.4列车开行方案27

2.4本章小结29

3路网条件下高速铁路列车运行方案编制模型31

3.1“骨架图”编制模型31

3.1.1模型假设31

3.1.2符号定义31

3.1.3目标函数32

3.1.4约束条件34

3.2“框架图”编制模型37

3.2.1模型假设37

3.2.2符号定义37

3.2.3目标函数39

3.2.4约束条件40

3.3本章小结45

4路网条件下高速铁路列车运行方案求解算法47

4.1“骨架图”编制模型求解算法47

4.1.1难点及求解思路分析47

4.1.2求解算法47

4.2“框架图”编制模型求解算法48

4.2.1难点及求解思路分析48

4.2.2求解算法50

4.2.3算法加速策略52

4.3算法测试与验证53

4.3.1测试案例概述54

4.3.2求解结果及分析55

4.4本章小结57

5案例分析59

5.1案例介绍59

5.1.1东北高铁区域路网基本概况59

5.1.2列车开行方案基本信息61

5.1.3相关参数取值64

5.2列车运行方案优化结果及分析65

5.2.1“骨架图”优化结果及分析65

5.2.2“框架图”优化结果及分析66

5.3列车运行方案落实运行详图69

5.3.1线路基本概况69

5.3.2列车开行方案基本信息70

5.3.3结果分析70

5.4本章小结75

6总结及展望77

6.1论文主要工作与创新点77

6.1.1论文主要工作77

6.1.2论文创新点78

6.2研究不足与展望78

参考文献81

附录A85

附录B89

附录C93

作者简历及攻读硕士学位期间取得的科研成果103

学位论文数据集104

1绪论

1.1研究背景及意义

1.1.1研究背景

随着高速铁路的建设，我国高速铁路网络不断完善与发展。截止到2023年底，

我国铁路营业里程达到15.9万公里，其中高铁4.5万公里，稳居世界第一位，“四

纵四横”高铁网已全面建成，“八纵八横”高铁网正加密形成，我国高铁已步入

网络化运营的时代。与单条高铁线路相比，高铁网络规模更大，运行列车数量更

多，旅客的出行需求也更加复杂。为了充分释放高速铁路路网红利，进一步吸引

客流，增强高铁的竞争力，铁路部门需不断提升旅客的服务质量。

列车运行图是铁路运输生产组织的核心，编制高质量的列车运行图是提升旅

客服务质量的关键。列车运行图的编制是一项极其繁重、复杂而细致的工作，目

前主要依靠人工操作计算机编制，随着高速铁路成网运营，线路营业里程不断增

加，主要干线通过能力利用率趋于饱和，完全凭借编图人员的经验铺图，不仅耗

时长、费力大，而且运行图的质量得不到保证。目前通过建立数学模型，运用计

算机的高计算性能来编制列车运行图的技术还尚不成熟，尤其是面对高速铁路成

网运营场景，运用精确求解算法时，求解时间难以接受；运用启发式算法时，求

解质量难以保障。因此，亟需提升路网条件下高速铁路列车运行图的编制质量与

效率。

目前，我国现有高速铁路列车运行图的编制均由人工操作计算机完成，为了

减轻编图人员的工作强度，通常分三个阶段编制高速铁路列车运行图：标杆车

“骨架图”编制阶段、列车“框架图”编制阶段、列车“运行详图”编制阶段，

如图1-1所示，每一步都在前一步确定的基础上进行编制，以降低列车运行图的

编制难度，各步骤的具体含义如下：

1）标杆车“骨架图”编制。“骨架图”指标杆车运行图，即确定标杆车在途

经各车站的到发时刻。标杆车为按最高运行速度运行，且一般只在省会城市大站

停站的列车。标杆车能够提供最高的旅客服务质量，其服务品质对于提高铁路客

运产品的竞争力具有重要意义，因此需优先编制标杆车运行图。

2）列车“框架图”编制。“框架图”指在“骨架图”的基础上，综合考虑列

车旅时、动车组交路、OD均衡性等因素后，为每列车确定合理的始发/终到时间，

“框架图”并不关注途中各车站的到发时刻，而是重点关注列车的始发/终到时刻。