-
摘要: 介绍了在列车运行情况已知的条件下, 在(t1, t2]时间域内对列车运行图的自动化调整方法, 提出了用列车晚点加权总时分作为评价列车运行图调整优劣的指标, 并建立了指标优化的数学模型和简化模型。把简化模型构成网络图, 并使用分支定界法设计了列车运行图调整的算法。通过模拟编程验证, 该算法可行、有效, 能在较短的时间内得出较理想的3~4 h列车运行图。Abstract: This paper introduced a way of automatic adjustment for train operation diagram within the time-domain (t1, t2], proposed an index of the weighted sum of train delay-time for judging the quality of train-operation-diagram adjustment. In order to optimize the index, a mathematical model and simplified model were presented. Based on the simplified model, a network chart was constituted, by the means of branch delimitation theory, an algorithm for the adjustment of train operation diagram was designed. Simulation results show that the algorithm and model are feasible, can give a real 3~4 h plan of train operation in shorter time.
-
表 1 列车到发时间
Table 1. Train operation time
列车1 列车2 列车3 列车4 车站1 (A站) 92 116 7 57 车站2 76 102 22 72 52 102 22 72 车站3 38 91 35 86 30 91 35 94 车站4 (B站) 15 77 50 121 -
[1] 程宇, 孔庆钤. 用计算机编制列车运行调整计划的研究[J]. 铁道学报, 1988, 10 (2): 40—50. https://www.cnki.com.cn/Article/CJFDTOTAL-TDXB198802004.htmCHENG Yu, KONG Qing-qian. Study on working out adjusted train diagram by computer[J]. Journal of the China Railway Society, 1988, 10 (2): 40—50. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-TDXB198802004.htm [2] 周磊山, 秦作睿. 列车运行计划与调整的通用算法及其计算机实现[J]. 铁道学报, 1994, 16 (3): 56—65. https://www.cnki.com.cn/Article/CJFDTOTAL-TDXB403.008.htmZHOU Lei-shan, QIN Zuo-rui. General algorithm and its realization on computer for the train operation adjuster system[J]. Journal of the China Railway Society, 1994, 16(3): 56—65. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-TDXB403.008.htm [3] 帅斌, 青学江. 基于面向对象的计算机编制列车运行图系统框架设计[J]. 西南交通大学学报, 2000, 35 (3): 259—263. doi: 10.3969/j.issn.0258-2724.2000.03.009SHUAI Bin, QING Xue-jiang. The frame design of making train diagram system with computer based OOP[J]. Journal of Southwest Jiaotong University, 2000, 35(3): 259—263. (in Chinese) doi: 10.3969/j.issn.0258-2724.2000.03.009 [4] 倪少权. 计算机编制列车运行图系统调整系统设计及实现[J]. 西南交通大学学报, 2001, 36 (3): 240—244. doi: 10.3969/j.issn.0258-2724.2001.03.006NI Shao-quan. Design and implementation of an adjusting system of computerized train graph systems[J]. Journal of Southwest Jiaotong University, 2001, 36(3): 240—244. (in Chinese) doi: 10.3969/j.issn.0258-2724.2001.03.006 [5] 倪少权, 杨明伦. 计算机编制列车运行图人机交互的几个实用技术[J]. 铁道运输与经济, 1996, 18 (4): 54—55. https://www.cnki.com.cn/Article/CJFDTOTAL-TDYS199604020.htmNI Shao-quan, YANG Ming-lun. Man-machine interactive practical technique of making train diagram with computer[J]. Railway Transportation and Economy, 1996, 18(4): 54—55. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-TDYS199604020.htm [6] 赵宏源, 王叔珩. 利用计算机编制单线非追踪运行图[J]. 铁道运输与经济, 1987, 9 (1): 26—29. https://www.cnki.com.cn/Article/CJFDTOTAL-TDYS198701011.htmZHAO Hong-yuan, WANG Shu-heng. Making single-line no track train diagram with computer[J]. Railway Transportation and Economy, 1987, 9(1): 26—29. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-TDYS198701011.htm [7] 赵民义, 韩继业. 排序问题中的一些数学问题[J]. 数学的实践与认识, 1976, 6 (3): 62—76. https://www.cnki.com.cn/Article/CJFDTOTAL-SSJS197603014.htmZHAO Min-yi, HAN Ji-ye. Some mathematics problems of scheduling problem[J]. Mathematics's Practice and Cognition, 1976, 6(3): 62—76. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-SSJS197603014.htm [8] Huisman T. Running times on railway sections with heterogeneous train traffic[J]. Transportation Research, 2001, 35(3): 271—292.