动车组运行图优化及其方案的研究.docxVIP

动车组运行图优化及其方案的研究

目录

一、内容概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3

1.1研究背景与意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3

1.2国内外研究现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

1.3研究内容与目标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10

1.4研究方法与技术路线．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

1.5论文结构安排．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

二、动车组运行图相关理论基础．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12

2.1动车组运行图基本概念．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．13

2.1.1运行图的定义与组成．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16

2.1.2运行图的主要技术参数．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．17

2.2动车组运行图编制原则．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．18

2.2.1运行图编制的基本要求．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．19

2.2.2运行图编制的优化目标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．20

2.3动车组运行图优化模型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．21

2.3.1优化模型的基本要素．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．26

2.3.2常用优化算法概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．28

三、动车组运行图优化问题描述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．30

3.1问题描述的数学模型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31

3.1.1决策变量与目标函数．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．32

3.1.2约束条件分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．34

3.2影响运行图优化的因素分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．38

3.2.1客流特性分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．39

3.2.2车辆运用分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．40

3.2.3线路条件分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．41

3.3运行图优化问题的复杂性分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．43

四、动车组运行图优化算法研究．．．．．．．．．．．．．．．．．．．．．．．．．．．．．46

4.1传统优化算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．46

4.1.1线性规划算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．47

4.1.2整数规划算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．49

4.2智能优化算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．49

4.2.1遗传算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．51

4.2.2粒子群算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．55

4.2.3模拟退火算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．57

4.3算法比较与选择．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．57

五、动车组运行图优化方案设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．59

5.1基于智能算法的优化模型构建．．．．．．．．．．．．．．．．．．．．．．．．．．．．61

5.1.1模型参数设置．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．62

5.1.2算法实现细节．．．．．．．．．．．．．．．．．．．．．．．．．．．．