Optimization model and algorithm of utilization of arrival and departure tracks in railroad passenger station
-
摘要: 为了提高客运站运输生产效率和行车技术作业自动化水平, 分析了客运站旅客列车到、发技术作业的特点, 建立了客运站股道运用优化模型。模型目标为有利于客运站行车技术作业, 有效利用车站设备和方便旅客乘降, 并且优先排列等级较高的列车。运用多目标规划理论, 采取分支定界法对模型进行求解。将模型和算法应用到一大型三线通过式客运站, 股道运用计划有明显改变, 1/3以上列车到发线进行了变更, 整体安排合理, 效果理想。Abstract: To improve the automation level and transportation efficiency of passenger station, the technical operation properties of arrival and departure for passenger train were analyzed, and an utilization optimization model of arrival and departure tracks was established.The model had three targets, they were the convenience of riding for passengers, the safe assurance for both train and technical operation, and the effective utilization of technical equipments for train operation, and it was considered to arrange higher rank trains firstly.The model was calculated by applying multiple target programming theory and branch-bound method, and the model and the algorithm were introduced into a large three-line through-type passenger station.Applied result shows that the plan of station tracks is changed obviously, and above 1/3 of train's lines are changed, the effect is ideal.
-
Key words:
- traffic planning /
- passenger station /
- technical operation of train /
- model and algorithm
-
表 1 算法生成的到发线运用方案
Table 1. Operation program of up-and-down lines generated by algorithm
股道编号 列车到发线安排 5 5 12 16 30 39 42 58 75 84 90 100 102 3 9 15 40 51 71 79 86 88 95 103 1 8 11 14 17 20 26 31 45 94 6 2 18 25 34 44 50 54 63 66 76 77 83 91 101 104 8 1 13 21 36 39 43 52 62 74 78 99 105 10 19 28 29 49 53 60 65 85 89 12 15 32 67 69 73 92 107 14 10 23 37 41 47 57 61 70 81 96 106 16 4 6 22 35 46 56 64 80 85 97 20 3 7 24 27 33 38 48 55 59 68 72 82 87 93 注: 表中的数字为列车按到达车站时刻的先后顺序排列的序号(始发列车为车底被牵出至到发线的时刻)。 
下载: 导出CSV
表 2 站调编制的到发线运用方案
Table 2. Operation program of up-and-down lines generated by railway station
股道编号 列车到发线安排 5 5 13 16 30 39 42 45 58 75 84 90 94 100 102 3 9 15 40 51 71 79 86 88 95 103 1 8 11 14 17 20 26 31 6 2 18 25 34 44 50 54 63 66 76 77 83 91 101 104 8 3 12 21 28 36 43 52 62 69 74 78 99 105 10 19 29 39 49 53 60 65 85 89 12 15 32 73 92 107 14 10 23 37 41 46 57 61 70 81 96 106 16 4 6 22 35 47 56 64 80 85 97 20 1 7 24 27 33 38 48 55 59 67 68 72 82 87 93 注: 表中的数字为列车按到达车站时刻的先后顺序排列的序号(始发列车为车底被牵出至到发线的时刻)。
下载: 导出CSV
-
[1] 李文权, 杜文. 铁路技术站日工作计划优化模型及其算法[M]. 成都: 西南交通大学出版社, 2002. [2] 李文权, 王炜, 程世辉. 铁路编组站到发线运用的排序模型和算法[J]. 系统工程理论与实践, 2000, 20(6): 75-78. https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL200006012.htmLi Wen-quan, Wang Wei, Cheng Shi-hui. Scheduling model and algorithm of using up-and-down lines on railway marshalling station[J]. Systems Engineering-Theory and Practice, 2000, 20(6): 75-78. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL200006012.htm [3] 谢楚农, 黎新华. 铁路客运站到发线运用优化研究[J]. 中国铁道科学, 2004, 25(5): 130-133. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGTK200906019.htmXie Chu-nong, Li Xin-hua. Optimization research for utilization of arrival and departure tracks in railroad passenger station[J]. China Railway Science, 2004, 25(5): 130-133. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGTK200906019.htm [4] 钱颂迪. 运筹学[M]. 北京: 清华大学出版社, 1990. [5] 符卓. 开放式车辆路径问题及其应用研究[D]. 长沙: 中南大学, 2003. [6] Gupta UI, Lee D T, Leung J Y T. An optimal solution forthe channel-assignment problem[J]. IEEE Transactions on Computers, 1979, 28(11): 807-810. [7] Katta G. The algorithm for ranking all assignmints in order of increasing cost[J]. Operations Research, 1968, 16(3): 682-687. doi: 10.1287/opre.16.3.682 [8] 张全寿. 编组站决策支持系统的研究[J]. 北方交通大学学报, 1989, 15(4): 1-5. https://www.cnki.com.cn/Article/CJFDTOTAL-BFJT198904007.htmZhang Quan-shou. The study on DSS of railway marshalling station[J]. Journal of Northern Jiaotong University, 1989, 15(4): 1-5. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-BFJT198904007.htm [9] 吕红霞, 倪少权, 纪洪业. 技术站调度决策支持系统的研究——到发线的合理使用[J]. 西南交通大学学报, 2000, 35(3): 255-258. doi: 10.3969/j.issn.0258-2724.2000.03.008Lu Hong-xia, Ni Shao-quan, Ji Hong-ye. The study on DSS of the technical station dispatching—rationally utilizing reception and departure siding[J]. Journal of Southwest Jiaotong University, 2000, 35(3): 255-258. (in Chinese) doi: 10.3969/j.issn.0258-2724.2000.03.008 [10] 贾利民, 李平, 聂阿新. 新一代的铁路运输系统——铁路智能运输系统[J]. 交通运输工程与信息学报, 2003, 1(1): 81-86. https://www.cnki.com.cn/Article/CJFDTOTAL-JTGC200301012.htmJia Li-min, Li Ping, Nie A-xin. Railway intelligent transportation systems—the new generation of rail way transportation system[J]. Journal of Transportation Engineering and Information, 2003, 1(1): 81-86. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JTGC200301012.htm [11] 李臻, 雷定猷. 多车场车辆优化调度模型及算法[J]. 交通运输工程学报, 2004, 4(1): 83-86. https://www.cnki.com.cn/Article/CJFDTOTAL-JYGC200401021.htmLi Zhen, Lei Ding-you. Model and algorithmof multiple depot transit vehicle scheduling[J]. Journal of Traffic and Transportation Engineering, 2004, 4(1): 83-86. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JYGC200401021.htm -
点击查看大图
图(1) / 表(2)
计量
- 文章访问数: 250
- HTML全文浏览量: 70
- PDF下载量: 838
- 被引次数: 0
