Considering the carbon emitted from the actual railway freight, this paper studied the comprehensive optimization of the train flow route and marshalling plan. Under the carbon tax policy, to minimize the accumulation cost, sorting cost, transportation cost, and carbon emission cost of the train flow, a comprehensive optimization model of the train flow route and the marshalling plan was built with constraints including point-line capacity, tree-structured train flow, and the number of shunting lines that distinguished the upper and lower marshalling yards taken into consideration. A two-stage simulated annealing genetic algorithm was designed to solve the model. Finally, combined with China's regional railway network data, this paper analyzed the algorithm before and after improvement. The results show that compared with the traditional genetic algorithm (GA) and simulated annealing (SA), the improved simulated annealing genetic algorithm (ISA-GA) reduces the total cost of numerical examples by 0.61% and 0.25%, and the number of ODs that select the shortest route increases by 4.81% and 3.85%.
GAOMingyao, SHIHongguo. Train Flow Route Model of Railway Network Based on Improved Point-Arc Model[J]. Railway Transport and Economy,2020,42(7):40-44.
WANGBaohua, HEShiwei, SONGRui,et al. Stochastic Dependent-Chance Programming Model and Hybrid Genetic Algorithm for Car Flow Routing Plan[J]. Journal of the China Railway Society,2007,29(4):6-11.
LIUHaitao, ZHANGWei, QINSheng. Research on Joint Optimization of Loaded-Empty Car Flow Routing in RailwayNetwork Based on Multiple Freight Categories and Multiple Wagon Types[J]. Railway Transport and Economy,2022,44(4):1-7.
JILijun, LINBoliang, QIAOGuohui,et al. Car Flow Assignment and Routing Optimization Model of Railway Network Based on Multi-Commodity Flow Model[J]. China Railway Science,2011,32(3):107-110.
TIANYaming, LINBoliang, JILijun. Railway Car Flow Distribution Node-Arc and Arc-Path Models Based on Multi-Commodity and Virtual Arc[J]. Journal of the China Railway Society,2011,33(4):7-12.
LINBoliang, ZHUSongnian, SHIDeyao,et al. The Optimal Model of the Direct Train Formation Plan for Loading Area[J]. China Railway Science,1995,16(2):108-114.
CAOXueming, LINBoliang, YANHexiang. Optimization of Direct Freight Train Service in the Loading Place[J]. Journal of the China Railway Society,2006,28(4):6-11.
CAOXueming, LINBoliang, LIUHan,et al. Optimization of Car Flow Organization in Nonstop Train Loading Base[J]. Journal of the China Railway Society,2007,29(1):16-20.
JILijun, LINBoliang, WANGZhimei. Study on the Optimization of Car Flow Organization for Loading Area Based on Logistics Cost[J]. Journal of the China Railway Society,2009,31(2):1-6.
[22]
YUEY X, ZHOUL S, YUEQ X,et al. Multi-Route Railroad Blocking Problem by Improved Model and Ant Colony Algorithm in Real World[J]. Computers & Industrial Engineering,2011,60(1):34-42.
LIANGDong, LINBoliang. Research on the Multi-Stage Optimization Model of Empty Railcar Distribution[J]. Journal of the China Railway Society,2007,29(1):1-6.
ZHANGHongbin, DONGBaotian, SUNYuanyun. Multi-Type Empty Car Dynamic Distribution Method Based on Capacity Constraints[J]. Journal of Beijing Jiaotong University,2016,40(6):50-56.
HUANGWei, HUPeiqi, LIUYinke. Marshalling Plan Optimization for Single-Group Freight Trains in the Direction of Straight-Line Railways Considering the Balance of Operating Capacity[J]. Industrial Engineering Journal,2023,26(2):148-154.
XIAOJie, LINBoliang, WANGJiaxi,et al. Comprehensive Optimization Method for Train Formation Plan of Technical Station[J]. China Railway Science,2016,37(2):128-136.
SHIFeng, MOHuihui, LIXinhua,et al. Optimization Method for Organization of Local Wagon Flow with District[J]. Journal of Traffic and Transportation Engineering,2003,3(2):84-87.
YANYusong, ZHUSongnian, DUWen. Network Flow Models for Organization of Transship Trains in Railway Terminals[J]. Journal of Southwest Jiaotong University,2001,36(2):117-120.
YANYusong, HUZuoan, LIXiaoyin. 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):124-131.
LUXinming, ZHENGShide. A Heuristic Algorithm for Finding Wagon Flow Path in Railway Network[J]. Journal of Beijing Jiaotong University,1993,17(3):250-255.
LINBoliang, ZHUSongnian. The Nonlinear 0-1 Programming Model and Simulated Annealing Algorithm for Optimizing Thetrain Formation Plan[J]. Journal of the China Railway Society,1994,16(2):61-66.
NONGJing, WANGLei, YINHuilin. Optimization Design of Railway Car Flow Routing Based on Genetic Algorithm[J]. Journal of Tongji University (Natural Science),2010,38(1):76-80.
HEShiwei, LIUMingwei, FENGXiao,et al. Optimizing Model for Car Routing Considering Point-Line Capacity Coordination in Railway Network[J]. Journal of Beijing Jiaotong University,2021,45(1):1-7.
WANGZhimei, YAOShangjun, CUIZanyang. Joint Optimization of Car Routing and Train Formation Plan Based on Transfer of Freight Flow from Road to Railway[J]. Journal of Transportation Systems Engineering and Information Technology,2022,22(5):19-25,36.
[50]
CHENC S, DOLLEVOETT, ZHAOJ. One-Block Train Formation in Large-Scale Railway Networks:An Exact Model and a Tree-Based Decomposition Algorithm[J]. Transportation Research Part B:Methodological,2018,118:1-30.
LIUHaoxue, LIHuaqiang. Study on Energy Saving and Emission Reduction Effects of Multimodal Transport in China[J]. Journal of Highway and Transportation Research and Development,2018,35(11):153-158.