- ISSN 0258-2724
- CN 51-1277/U
- EI Compendex
- Scopus
- Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
- Chinese S&T Journal Citation Reports
- Chinese Science Citation Database
| Citation: | XUE Feng, WANG Jin, CHENG Daibing, XIANG Xingyan. Optimization Method for Train Formation Plan with Fuzzy Chance-Constrained Programming[J]. Journal of Southwest Jiaotong University. doi: 10.3969/j.issn.0258-2724.20230325
|
To improve the utilization capacity and transportation efficiency of the railway network, a highly applicable method for optimizing freight train formation plans was proposed. First, under the condition of unknown car flow routing, the stochastic nature of both accumulation time and shunting time was considered. A fuzzy chance-constrained programming method was adopted to limit the cost of accumulation time and shunting time within a certain fluctuation range, leading to the construction of a 0-1 integer programming model under uncertainty. By taking the minimum freight car accumulation time cost, shunting time cost, and transportation cost as the objective function, time uncertainty was addressed using triangular fuzzy numbers. The volatility constraints for accumulation time and shunting time were introduced. The particle swarm optimization algorithm was adopted to obtain the train formation plan. A numerical example was then constructed to validate the effectiveness of the proposed method. The results show that the optimized train formation plan reduces the total detention time of freight cars at stations to 3 914 car-hours, accounting for 54% of the total freight transportation cost. This represents a reduction of about 13% compared to the actual average station detention time of freight cars in the railway network, indicating a significant improvement in the freight train formation plan.
| [1] |
马佳骥. 摘挂列车编组计划优化研究[J]. 物流技术与应用,2022,27(9): 162-165. doi: 10.3969/j.issn.1007-1059.2022.09.022
MA Jiaji. Study on optimization of train formation plan for pick-up and drop-off train[J]. Logistics & Material Handling, 2022, 27(9): 162-165. doi: 10.3969/j.issn.1007-1059.2022.09.022
|
| [2] |
马博文,魏玉光,于宗泽,等. 铁路装车地直达列车组织研究[J]. 铁道运输与经济,2020,42(1): 19-23.
MA Bowen, WEI Yuguang, YU Zongze, et al. A study on the organization of direct train from loading station[J]. Railway Transport and Economy, 2020, 42(1): 19-23.
|
| [3] |
陈崇双,赵军,薛锋,等. 基于点-弧结构的路网单组列车编组计划优化线性0-1规划模型[J]. 铁道学报,2021,43(2): 9-20. doi: 10.3969/j.issn.1001-8360.2021.02.002
CHEN Chongshuang, ZHAO Jun, XUE Feng, et al. A node-arc structure based linear 0-1 programming model for optimization of one block train formation plan in railway networks[J]. Journal of the China Railway Society, 2021, 43(2): 9-20. doi: 10.3969/j.issn.1001-8360.2021.02.002
|
| [4] |
严余松,户佐安,李宵寅. 基于车流量波动的列车编组计划与车流径路综合优化[J]. 交通运输系统工程与信息,2017,17(4): 24-131.
YAN Yusong, HU Zuoan, LI Xiaoyin. Comprehensive optimization of train formation plan and wagon-flow path based on fluctuating wagon-flow[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(4): 24-131.
|
| [5] |
林柏梁. 机车长交路条件下的技术站列车编组计划无调作业参数模型[J]. 铁道学报,1999(6): 6-9. doi: 10.3321/j.issn:1001-8360.1999.06.002
LIN Boliang. Non resort operating parameter model for technical station’s train formation plan with locomotive extended routing[J]. Journal of the China Railway Society, 1999(6): 6-9. doi: 10.3321/j.issn:1001-8360.1999.06.002
|
| [6] |
BADETSKII A, MEDVED O. Improving the stability of the train formation plan to uneven operational work[J]. Transportation Research Procedia, 2021, 54: 559-567. doi: 10.1016/j.trpro.2021.02.108
|
| [7] |
AHUJA R K, JHA K C, LIU J. Solving real-life railroad blocking problems[J]. Interfaces, 2007, 37(5): 404-419. doi: 10.1287/inte.1070.0295
|
| [8] |
ZHAO Y Q, LI D W, YIN Y H, et al. Integrated optimization of demand-driven timetable, train formation plan and rolling stock circulation with variable running times and dwell times[J]. Transportation Research Part E: Logistics and Transportation Review, 2023, 171: 103035. doi: 10.1016/j.tre.2023.103035
|
| [9] |
ZHAO Y N, LIN B L. The multi-shipment train formation optimization problem along the ordered rail stations based on collection delay[J]. IEEE Access, 2019, 7: 75935-75948. doi: 10.1109/ACCESS.2019.2921619
|
| [10] |
XIAO J, LIN B L. Comprehensive optimization of the one-block and two-block train formation plan[J]. Journal of Rail Transport Planning & Management, 2016, 6(3): 218-236.
|
| [11] |
LIN B L, ZHAO Y N, LIN R X, et al. Integrating traffic routing optimization and train formation plan using simulated annealing algorithm[J]. Applied Mathematical Modelling, 2021, 93: 811-830. doi: 10.1016/j.apm.2020.12.031
|
| [12] |
WEI X Q, LIANG D Y, YANG W H. Research on optimization method of multi-block train formation plan on railway corridor[J]. Advances in Applied Mathematics, 2020, 9(12): 2188-2198. doi: 10.12677/AAM.2020.912255
|
| [13] |
申永生,何世伟,黎浩东,等. 自适应粒子群算法求解编组站车流推算问题的研究[J]. 铁道货运,2010,28(12): 5-10. doi: 10.3969/j.issn.1004-2024.2010.12.002
SHEN Yongshen, HE Shiwei, LI Haodong, et al. Study on solution of train flow calculation of marshalling station by using ADPSO[J]. Railway Freight Transport, 2010, 28(12): 5-10. doi: 10.3969/j.issn.1004-2024.2010.12.002
|
| [14] |
YAGHINI M, MOMENI M, SARMADI M. Solving train formation problem using simulated annealing algorithm in a simplex framework[J]. Journal of Advanced Transportation, 2014, 48(5): 402-416. doi: 10.1002/atr.1183
|
| [15] |
李宵寅. 基于不确定参数的列车编组计划与车流径路综合优化研究[D]. 成都:西南交通大学,2011.
|
| [16] |
李静. 市场竞争条件下铁路货物列车编成辆数优化问题研究[D]. 成都:西南交通大学,2020.
|
| [17] |
黎浩东. 铁路编组站鲁棒性阶段计划编制研究[D]. 北京:北京交通大学,2008.
|
| [18] |
景云. 不确定条件下编组站调度系统配流模型及算法研究[D]. 成都:西南交通大学,2010.
|
| [19] |
马亮,胡宸瀚,金福才,等. 铁水运输调度双层多目标约束优化模型[J]. 西南交通大学学报,2023,58(02): 357-366,397.
MA Liang, HU Chenhan, JIN Fucai, et al. Double-layer and multi-objective constraint optimization model for transportation scheduling of molten iron[J]. Journal of Southwest Jiaotong University, 2023, 58(02): 357-366,397.
|
| [20] |
杜牧青,鞠姿彦,李大韦. 一种基于交叉口信号延误的超路径规划方法[J]. 西南交通大学学报,2024,59(6): 1378-1388. doi: 10.3969/j.issn.0258-2724.20220387
DU Muqing, JU Ziyan, LI Dawei. Hyperpath searching algorithm method based on signal delay at intersections[J]. Journal of Southwest Jiaotong University, 2024, 59(6): 1378-1388. doi: 10.3969/j.issn.0258-2724.20220387
|
| [21] |
刘霞,刘金凤,赵文彬,等. 抑制局部最优的粒子群算法[J]. 大庆石油学院学报,2007,31(6): 101-104.
LIU Xia, LIU Jinfeng, ZHAO Wenbin, et al. The particle swarm optimization algorithm restraining local optimum[J]. Journal of Northeast Petroleum University, 2007, 31(6): 101-104.
|
| [22] |
张学良,温淑花,李海楠,等. 基于Tent映射的混沌粒子群优化算法及其应用[J]. 中国机械工程,2008,19(17): 2108-2112. doi: 10.3321/j.issn:1004-132X.2008.17.021
ZHANG Xueliang, WEN Shuhua, LI Hainan, et al. Chaotic particle swarm optimization algorithm based on tent mapping[J]. China Mechanical Engineering, 2008, 19(17): 2108-2112. doi: 10.3321/j.issn:1004-132X.2008.17.021
|
| [1] | LU Gongyuan, HU Liuyang, PENG Hui, ZHANG Hongxiang, ZHANG Shoushuai. Method for Compressing Departure Tracking Interval of High-Speed Trains Based on Pre-departure Strategy[J]. Journal of Southwest Jiaotong University, 2024, 59(6): 1368-1377. doi: 10.3969/j.issn.0258-2724.20220064 |
| [2] | LUO Xia, HU Jianpeng, GAN Yixuan. Optimization on Railway Empty Wagon Allocation Based on Robust Connecting Time[J]. Journal of Southwest Jiaotong University, 2022, 57(1): 55-64, 82. doi: 10.3969/j.issn.0258-2724.20200799 |
| [3] | HU Zuoan, ZHENG Lei, ZHOU Shu. Optimization of Shunting Operation Plan at Electric Multiple Units Depot Considering Train Position Proper Occupancy[J]. Journal of Southwest Jiaotong University, 2022, 57(1): 65-73. doi: 10.3969/j.issn.0258-2724.20210114 |
| [4] | XUE Feng, LIU Yongbo, HU Zuoan, CHEN Yifei. Railcar Traffic Distribution and Route Optimization Model Based on Dynamic Penalty Function[J]. Journal of Southwest Jiaotong University, 2022, 57(5): 941-948, 959. doi: 10.3969/j.issn.0258-2724.20210226 |
| [5] | WANG Zhonghao, GUO Xifeng, YANG Xingyu. Bearing Capacity Evaluation of Tunnel-Type Anchorage Based on Artificial Intelligent Algorithm[J]. Journal of Southwest Jiaotong University, 2021, 56(3): 534-540. doi: 10.3969/j.issn.0258-2724.20200165 |
| [6] | ZHANG Xiaobing, NI Shaoquan, PAN Jinshan. Optimization of Train Diagram Structure for High-Speed Railway[J]. Journal of Southwest Jiaotong University, 2016, 29(5): 938-943. doi: 10.3969/j.issn.0258-2724.2016.05.017 |
| [7] | SONG Rongrong, CHEN Zili. Optimization and Design of Maglev System PID Controller Based on Particle Swarm Optimization Algorithm[J]. Journal of Southwest Jiaotong University, 2015, 28(1): 36-43. doi: 10.3969/j.issn.0258-2724.2015.01.006 |
| [8] | JING Yun, WANG Ciguang, XUE feng, MU feng. Estimation Method of Humping Time in Marshalling Yard[J]. Journal of Southwest Jiaotong University, 2009, 22(6): 900-905. |
| [9] | WANG Ruyi, WANG Ciguang, GUO Zizheng, TANG Jianqiao. Forecast of Railway Freight Ton-Kilometers Based on Semi-parametric Regression[J]. Journal of Southwest Jiaotong University, 2008, 21(1): 96-100. |
| [10] | LI Hengjian, YIN Zhongke, ZHANG Jiashu, WANG Jianying. Image Sparse Decomposition Based on Particle Swarm Optimization with Chaotic Mutation[J]. Journal of Southwest Jiaotong University, 2008, 21(4): 509-513. |
| [11] | LIZong-ping, XIAJian-feng. Time Restraint-BasedM odel and Algorithm for Railway EmptyW agon Distribution[J]. Journal of Southwest Jiaotong University, 2005, 18(3): 361-365. |
| [12] | CHENGao-bo, LIUHai-yan. Interval Estimation of Chance-Constrained Programming Based on Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2004, 17(5): 687-690. |
| [13] | WANG Wei, YAN Yu-son, WANG Yong, ZHAONan. Optimal Approval Model for Wagon Requisition in Railway Bureaus[J]. Journal of Southwest Jiaotong University, 2004, 17(5): 581-584. |
| [14] | LI Ying-hong, WUShi-gui, PENG Qi-yuan. Network Model and Algorithm for Freight Train Marshalling Plan[J]. Journal of Southwest Jiaotong University, 2002, 15(1): 68-71. |
| [15] | JIANGNan, TANZhong-ping, HEFu. A Study on Correlation Searching System for the Laws and Regulations in Railway Transportation[J]. Journal of Southwest Jiaotong University, 2000, 13(4): 413-416. |
| [16] | DUWen, RENMin. Some of Thinking for Reforming Railway Transport Products Statistics[J]. Journal of Southwest Jiaotong University, 2000, 13(3): 246-249. |
| [17] | LI Zong-ping, LIUHai-yan, DUWen. On the Model for Production Optimal Decision of Railway Transport Products[J]. Journal of Southwest Jiaotong University, 2000, 13(3): 242-245. |
Figures(3) / Tables(9)
XUE Feng, WANG Jin, CHENG Daibing, XIANG Xingyan. Optimization Method for Train Formation Plan with Fuzzy Chance-Constrained Programming[J]. Journal of Southwest Jiaotong University. doi: 10.3969/j.issn.0258-2724.20230325
DownLoad:
