Author:
Liu Di,Zhang Yongxiang,Peng Qiyuan,Wei Wei,Li Haitao
Abstract
Abstract: Line planning is the transportation service's fundamental, which directly affects the subsequent operation plans. It is better to focus on the operational profit when considering the market competition for transportation operation plans. This paper aims to maximize the operational profit when optimizing the high-speed railway network line plan by constructing a mixed integer nonlinear programming model. The model integrates line planning and passenger route choice behaviors. An adaptive simulated annealing algorithm with neighborhood search is applied based on a given line pool. A heuristic passenger assignment method is developed to ensure a high level of passenger satisfaction. The proposed model and algorithm are experimentally evaluated. The instance results show that the operational profit and capacity utilization can be significantly improved. Compared with the designed greedy heuristic algorithm, the proposed algorithm performs better in operational profit improvement and has high efficiency.
Reference35 articles.
1. Wang Y, Peng Q Y, Liu L, et al. Optimization of High-Speed Railway Line Planning Considering Extra-Long Distance Transportation. J. Adv. Transp. 2020. https://doi.org/10.1155/2020/3062891
2. Zhao S, Wu R, Shi F. A line planning approach for high-speed railway network with time-varying demand. Comput. Ind. Eng., 2021, 160: 107547. https://doi.org/10.1016/j.cie.2021.107547
3. Jia L, Meng X, Qin Y. Line Planning in Emergencies for Railway Network. In: Train Operation in Emergencies. Advances in High-speed Rail Technology. 2017: 59-74, Springer, Singapore. https://doi.org/10.1007/978-981-10-4597-4_5
4. Tian H, Shuai M, Li K. Optimization study of line planning for high speed railway based on an improved multi-objective differential evolution algorithm. IEEE Access, 2019; 7: 137731-137743. https://doi.org/10.1109/ACCESS.2019.2939483
5. Park B H, Kim C S, Rho H L. On the railway line planning models considering the various halting patterns. World Congress on Engineering 2012. July 4-6, 2012. London, UK. International Association of Engineers, 2010; 2182: 2146-2151.