Computer Scheduling of Motor Train-sets for High Speed Passenger Railways
-
摘要: 根据动车组运用规则,建立了动车组运用计划整数规划模型.为降低求解的复杂性,将动车组运用计划编制问题转化为交路段生成和基于交路段的交路生成两个问题分步求解.用多起点搜索和交路段互换的方法,使求解结果在有效性和均衡性上得以优化.实际编制实验表明了模型和算法的有效性.Abstract: An integer programming model was presented based on the rules of motor train-set operation.To reduce the complexity,the motor train-set scheduling problem was divided into two sub-problems: making sub-routings and then building routings based on the sub-routings.A multi-start search algorithm and path-exchange strategy were designed to optimize the routings in terms of effectiveness and balance.An example was presented to show the feasibility of the proposed model and algorithm.
-
Key words:
- high speed passenger railway /
- motor train-set /
- scheduling /
- routing /
- integer programming /
- algorithm
-
HIROSE T,GOTO S,HAYAKAWA Y,et al.GUI-based interactive railway planning systems[C] //Computers in RailwaysⅣ,Railway Design and management.Southampton:Computational Mechanics Publications,1994:83-91.[2] 赵鹏,富井规雄.动车组运用计划及其编制算法[J].铁道学报,2003,25(3):1-7.ZHAO Peng,TOMII Norio.Train-set scheduling and an algorithm[J].Journal of the China Railway Society,2003,25 (3):1-7.[3] 赵鹏,富井规雄.基于路段交换的多基地动车组运用计划的编制算法[J].铁道学报,2004,26(1):7-11.ZHAO Peng,TOMII Norio.An algorithm for multiple-bases train-set scheduling Based on path-exchange[J].Journal of the China Railway Society,2004,26 (1):7-11.[4] 吴庄胜,赵清,王伯铭.高速列车运用检修及动车段的设计研究[J].西南交通大学学报,1997,32(3):277-282.WU Zhuangsheng,ZHAO Qing,WANG Boming.Operation and maintenance of high speed trains[J].Journal of Southwest Jiaotong University,1997,32(3):277-282.[5] 孙焰,李致中,李丰良.列车运行图最优初始布点方法.长沙铁道学院学报[J].1997,15(4):80-87.SUN Yan,LI Zhizhong,LI Fengliang.The optimal original trains distribution for travelling graph of trains[J].Journal of Changsha Railway University,1997,15 (4):80-87.
点击查看大图
计量
- 文章访问数: 1593
- HTML全文浏览量: 62
- PDF下载量: 363
- 被引次数: 0