交通运输系统工程与信息

交通运输系统工程与信息 ›› 2012, Vol. 12 ›› Issue (3): 115-121.

• 系统工程理论与方法 • 上一篇    下一篇

面向稳定性的高速铁路车站作业计划优化方法

苗建瑞*1，于勇2，孟令云3，杨肇夏3   

  1. 1. 北京交通大学 轨道交通控制与安全国家重点实验室， 北京 100044； 2. 香港理工大学 纺织与制衣学系，香港；3. 北京交通大学 交通运输学院， 北京 100044
  • 收稿日期:2012-03-08 修回日期:2012-04-27 出版日期:2012-06-24 发布日期:2012-07-03
  • 作者简介:苗建瑞（1974-），男，河北丰南人，工程师, 博士生.
  • 基金资助:

    国家自然科学基金（61074151）；轨道交通控制与安全国家重点实验室自主课题（RCS2008ZZ003）.

Stability-oriented Optimization of Train Platforming Problem on High Speed Railway

MIAO Jian-rui1, YU Yong2, MENG Ling-yun3, YANG Zhao-xia3   

  1. 1. State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China; 2. Institute of Textiles & Clothing, The Hong Kong Polytechnic University, Hong Kong, China; 3. School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
  • Received:2012-03-08 Revised:2012-04-27 Online:2012-06-24 Published:2012-07-03

PDF

被引次数

12

摘要：

从便于车站作业计划与时刻表的协调编制及提高计划稳定性的角度出发，以具有潜在冲突的作业之间间隔时间合理、车站资源运用费用最小化为目标，在忽略车站资源相容性约束的基础上构建了基于集合划分的车站作业计划整数规划模型，设计了基于蚁群算法的求解方法.本文以长沙南站为例验证了算法的有效性，并对参数的选择进行了分析.结果表明，与仅考虑资源运用权重的模型相比较，本文给出的模型以29%的资源运用权重降低换来了37%的计划稳定性提高.

关键词: 铁路运输, 车站作业计划, 蚁群算法, 高速铁路, 稳定性

Abstract:

To improve the interaction between train platforming plan (TPP) and train schedule, as well as improve the stability of TPP, this paper proposes a set partition based integer programming model, which excludes the station resource compatible constraints. The objective of the model is to minimize the gap between TPP and fixed usage schemes of platforms, while improves the stability of train schedule by making the headway times among potential conflicting tasks as rational as possible. The paper also presents an ant colony solution algorithm with consideration of problem specifics. Finally, some experiments in the background of Changsha South Railway Station of China are conducted to analyze the parameter and to examine the effectiveness of the proposed solution approach. Results show that the stability of the TPP solutions obtained through the proposed model could be improved by 37% (with an extra 29% resource cost) compared to the traditional models which only focus on optimizing resource utilization.

Key words: railway transportation, train platforming problem, ant colony optimization, high speed railway, stability

中图分类号: