5. 案例验证
3. 模型与算法
2个目标函数 到发线利用均衡
n n m min 1 x(i, j ) t (i, j ) 1 x(i, j ) t (i, j ) m j 1 i 1 m i 1 j 1 m
旅客乘降便捷
min c(i, j ) x(i, j )
x(i , j p ) x(i , j p ) 1
6
3. 模型与算法
免疫克隆选择算法
开始 抗体初始化 亲和度计算 促进或者抑制 群体更新 N 满足终止条件 Y 输出最优解 结束 7 记忆细胞分化
1. 提出研究问题 2. 研究对象分析 3. 模型与算法 4. 仿真与评价
5. 案例验证
1. 提出研究问题 2. 研究对象分析 3. 模型与算法 4. 仿真与评价
5. 案例验证
2. 研究对象分析
高铁枢纽站的特点 伸入到城市中心区
技术作业类型多 列控信息系统先进
四类列车技术作业 始发列车技术作业
通过列车技术作业 终到列车技术作业 折返列车技术作业
4
1. 提出研究问题 2. 研究对象分析 3. 模型与算法 4. 仿真与评价
高速铁路枢纽站 到发线运用计划编制与评价问题研究
学生： 导师： 专业：
1. 提出研究问题 2. 研究对象分析 3. 模型与算法 4. 仿真与评价
5. 案例验证
1. 提出研究问题 2. 研究对象分析 3. 模型与算法 4. 仿真与评价
5. 案例验证
1. 提出研究问题
京哈客运专线
乌鲁木齐 哈尔滨 沈阳 银川 兰州 北京 天津 石家庄 郑州 济南 青海 徐州 南京
Sw6 Se6 Sw4 Se14 2 Se8 8 Se16Se10 Sw8 Se12 Sw2
Se4 T2
S
B
Sw14
Se2T4
步骤4：建立道岔子网模型
9
4. 仿真与评价
评价指标统计
占用时间统计
不便捷度统计
10
4. 仿真与评价
编制与评价一体化系统
演示 数据导入 评价 优化 对比
11
1. 提出研究问题 2. 研究对象分析
成都
上海 宁波
京沪客运专线
武汉 昆明
合肥 杭州
沪昆客运专线
长沙 广州 香港 厦门
福州
杭福深客运专线
京港客运专线
1
1. 提出研究问题
乌鲁木齐 哈尔滨 沈阳 银川 兰州 北京 天津 石家庄 郑州 成都 武汉 昆明 合肥 杭州 济南 青海 徐州 南京
上海 宁波
长沙 广州 香港 厦门
福州
1
1. 提出研究问题
20:00
20:0022 :00 24:00 22 :00
24:00
14
5. 案例验证
不均衡度
徐兰场下行 徐兰场上行 京广场下行 京广场上行
70.9
80.6
70.4
49.2
站调安排的到发线运用计划
15
5. 案例验证
不均衡度
徐兰场下行 徐兰场上行 京广场下行 京广场上行
30.1
21.3
26.0
5.8
4. 仿真与评价
Petri网理论发展
经典Petri网
着色Petri网
赋时着色Petri网
分层赋时着色Petri网 8
4. 仿真与评价
建模步骤
步骤1：高铁枢纽站简化布置图
5 X5 X3 T6 C 16 DOT Sw16 12 Se20 Sn 6 4
步骤2：抽象高铁枢纽站要素
A
D X
Line5
T5 9 11 3
MSU
3 5
Sw11 Se17
13 Sw9
S3
SⅠ
Line3
Ⅰ
XⅠ
Sw12 Sw10 14
T1
Se3
1Sw3 Se7 Sw5
Se13
7
Line1
Ⅱ
Se18
10
步骤3：建立Petri网顶层模型
Se1 T3
Se5 Sw1
Xn
Se11 Se9 Sw7 Se15 Sw13
SⅡ S4
Line2 Line4
4
X4
模型生成的到发线运用计划
高铁枢纽站 车站规模 大 到发线运用计划编制意义 提升枢纽站客运服务水平
技术作业 杂
交叉干扰 多
提高枢纽站设备运用效率
列车运行计划的准确实现
接发车数 多
2
1. 提出研究问题
现有研究存在是不足 拟解决的方案
计划评价方面
采用Petri网进行仿真评价 开发到发线运用计划 编制与评价一体化系统
3
计划编制与评价结合方面
i 1 j 1
5
n
m
3. 模型与算法
5个约束条件
i : x(i, j ) 1
j 1 m
x(k , j ) tb (k , j ) x(i, j ) te (i, j ) 0
pL ( j )

x(i, p) 1
x(i1 , j1 ) x(i2 , j2 ) S ( j1, j2 ) T (i1, i2 )
疏解线
折返线
北京
武汉
2-2 2-18
2-1
2-20
京广场
12
5. 案例验证
郑州东站TPJSHR声明
13
5. 案例验证
到发线运用计划编制
6:00 15 13 11 9 7 5 3
4
6:00 8:00 17 15
13
8:00
10:00 10:00
12:00 12:00
14:00 14:00
16:00 16:00
3. 模型与算法
4. 仿真与评价
5. 案例验证
5. 案例验证
郑州东站站场图
徐兰场
1-1
1-15 1-13 1-2 1-11 1-9 1-3 1-7 1-5 1-4 1-3 1-Ⅰ 1-Ⅱ 1-4 1-5 1-6 1-8
折返线
徐州
西安
疏解线
1-6 1-10 1-12 1-7 2-17 1-14
2-9 2-15 2-13 2-8 2-11 2-9 2-7 2-7 2-5 2-6 2-3 2-Ⅰ 2-Ⅱ 2-4 2-5 2-6 2-8 2-4 2-10 2-12 2-3 2-14 2-16
青太客运专线 徐兰客运专线 沪汉蓉客运专线
成都
上海 宁波
京沪客运专线
武汉 昆明
合肥 杭州
沪昆客运专线
长沙 广州 香港 厦门
福州
杭福深客运专线
京港客运专线
1
1. 提出研究问题
京哈客运专线
乌鲁木齐 哈尔滨 沈阳 银川 兰州 北京 天津 石家庄 郑州 济南 青海 徐州 南京
青太客运专线 徐兰客运专线 沪汉蓉客运专线
18:0018:00
20:00
20:0022 :00 24:00 22 :00
24:00
11 9
7
5 3
4 6 8 10 12 14 6:00
Байду номын сангаас
6 8
10
12 14
16
18 20
8:00 6:00
8:00
10:00 10:00
12:00 12:00
14:00 14:00
16:00 16:00
18:0018:00