基于编织算法的复线高速磁浮列车运行图铺画方法

计算机应用 ›› 2011, Vol. 31 ›› Issue (12): 3434-3437.

基于编织算法的复线高速磁浮列车运行图铺画方法

张其亮¹,陈永生²,杜磊³

1. 同济大学电子与信息工程学院,上海 200331
2. 同济大学计算机科学与技术系,上海200331
3. 上海磁浮交通发展有限公司,上海 201204

收稿日期:2011-05-04 修回日期:2011-07-30 发布日期:2011-12-12 出版日期:2011-12-01
通讯作者: 张其亮
基金资助:
“十一五”国家科技支撑计划项目

Method for drawing double-track high-speed maglev train diagram based on knitting algorithm

ZHANG Qi-liang¹,CHEN Yong-sheng²,DU Lei³

1. School of Electronic and Information Engineering,Tongji University, Shanghai 200331,China
2.
3. Shanghai Maglev Transportation Development Corporation Limited,Shanghai 201204,China

Received:2011-05-04 Revised:2011-07-30 Online:2011-12-12 Published:2011-12-01
Contact: ZHANG Qi-liang

摘要/Abstract

摘要： 根据高速磁浮线路结构和运行控制系统的特点，建立了复线高速磁浮列车运行图编制模型，设计了编织算法对模型进行求解。该算法严格按照列车在各车站的发车时间顺序，对上、下行列车运行线如同“织毛衣”般交叉铺画，在遇到列车冲突时通过更改列车路由和增加发车间隔等方法予以及时化解，逐步得到整体优化的列车运行图。算例分析表明，该方法优化速度快，能够有效地进行高速磁浮列车运行图的铺画。

关键词: 运行图铺化, 高速磁浮列车, 冲突化解, 编织算法

Abstract: Based on the characteristics of high-speed maglev train line structure and operation control system, this paper set up a model for the high-speed maglev train diagram of double-track lines, and put forward the knitting algorithm to resolve the model. The algorithm drew the up and down maglev train running lines in chronological order of trains’ departure time from stations, which tended to do some knitting. When meeting the conflict, the algorithm resolved it by changing the station tracks or increasing the departure time intervals, at last it gained global optimization maglev train diagram step by step. A numerical example shows that the method can draw the maglev train diagram quickly and effectively.

Key words: Train Diagram Drawing, High-speed Maglev Train, Conflict Resolution, Knitting Algorithm

张其亮陈永生杜磊. 基于编织算法的复线高速磁浮列车运行图铺画方法[J]. 计算机应用, 2011, 31(12): 3434-3437.

ZHANG Qi-liang CHEN Yong-sheng DU Lei. Method for drawing double-track high-speed maglev train diagram based on knitting algorithm[J]. Journal of Computer Applications, 2011, 31(12): 3434-3437.