首页 | 官方网站   微博 | 高级检索  
     

基于编织算法的复线高速磁浮列车运行图铺画方法
引用本文:张其亮,陈永生,杜磊.基于编织算法的复线高速磁浮列车运行图铺画方法[J].计算机应用,2011,31(12):3434-3437.
作者姓名:张其亮  陈永生  杜磊
作者单位:1. 同济大学 电子与信息工程学院,上海 2003312. 同济大学 计算机科学与技术系,上海2003313. 上海磁浮交通发展有限公司,上海 201204
基金项目:"十一五"国家科技支撑计划项目
摘    要:根据高速磁浮线路结构和运行控制系统的特点,建立了复线高速磁浮列车运行图编制模型,设计了编织算法对模型进行求解。该算法严格按照列车在各车站的发车时间顺序,对上、下行列车运行线如同“织毛衣”般交叉铺画,在遇到列车冲突时通过更改列车路由和增加发车间隔等方法予以及时化解,逐步得到整体优化的列车运行图。算例分析表明,该方法优化速度快,能够有效地进行高速磁浮列车运行图的铺画。

关 键 词:运行图铺化    高速磁浮列车    冲突化解    编织算法
收稿时间:2011-05-04
修稿时间:2011-07-30

Method for drawing double-track high-speed maglev train diagram based on knitting algorithm
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.
Authors:ZHANG Qi-liang  CHEN Yong-sheng  DU Lei
Affiliation:1. School of Electronic and Information Engineering,Tongji University, Shanghai 200331,China2. 3. Shanghai Maglev Transportation Development Corporation Limited,Shanghai 201204,China
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.
Keywords:Train Diagram Drawing                                                                                                                          High-speed Maglev Train                                                                                                                          Conflict Resolution                                                                                                                        Knitting Algorithm
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号