Research on assignment optimization of railway train stock based on simulated annealing algorithm

被引：0
作者：
Bing, Zeyi [1 ]
Li, Wentian [1 ]
Zhu, Changfeng [1 ]
Zhang, Chunmin [1 ]
机构：
[1] School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou
来源：
Bing, Zeyi | 1600年 / Binary Information Press卷 / 11期
基金：
中国国家自然科学基金;
关键词：
Optimization model; Passenger; Passenger train stock; Simulated annealing algorithm;
D O I：
10.12733/jics20104518
中图分类号：
学科分类号：
摘要：
A reasonable railway train stock assignment can help improve the utilization of passenger train and make the revenue maximization. In the precondition of not changing the attachment system of railway passenger train stock, an optimization model for operations assignment of railway passenger train stock has been built to minimum unnecessary staying time at station of originating departure and terminal train stock as the objective function, and the overall consideration constraints, such as the connecting time and staying time of passenger train stock at attached station and switchback station, and the limiting requirements for train string length. On this basis, the parameters of simulated annealing algorithm is optimized based on nested partitions, then improved simulated annealing algorithm is designed to solve this model. A case study has been carried out taking 4 stations as an example in order to verify the validity of this model and its algorithms. The results show that the scheme which is obtained from above mentioned model and its algorithms can reduce required number of the passenger train stock and the staying time of passenger train stock at attached station and switchback station, and utilization of passenger train stock was improved. The practical problems needed to be further solved in the condition of operations assignment of train stock are analyzed, such as the effecting of delayed passenger train on the connecting of passenger train stock, and the passenger crew how to reasonably assign. 1548-7741/Copyright © 2014 Binary Information Press
引用
收藏
页码：4911 / 4919
页数：8
相关论文
共 11 条
  • [1] Xie J., Zeng L., Xu X., Study on optimization model of railway passenger train set assignment, Railway Transport Economy, 28, 12, pp. 75-77, (2006)
  • [2] Shi Z., Wang R., Xiao X., Optimization model of railway passenger train set assignment based on simulated annealing, Railway Operation Technology, 1, 15, pp. 37-39, (2009)
  • [3] Xiao Y., Zhu C., Railway train set assignment based on simulated annealing algorithm, Journal Railway Science and Engineering, 9, 5, pp. 108-113, (2012)
  • [4] Zhao P., Hu A., Yang H., Research on the circulating optimization in the condition of using high-speed passenger trains in uncertain railroad region, Journal of Northern Jiaotong University, 21, 6, pp. 621-624, (1997)
  • [5] Zhao P., Hu A., Yang H., Research on usage of high-speed passenger trains on uncertain railroad region, Journal of the China Railway Science, 19, 2, pp. 15-19, (1997)
  • [6] Sun H., Wen D.U., An optimization approach to flight connecting in single hub and spoke network, Journal of Sichuan University of Science and Technology, 20, 2, pp. 20-22, (2001)
  • [7] Zhu X., Zhu J., Gao Q., Modeling and algorithm for integrated fleet assignment and aircraft routing, Science Technology and Engineering, 12, 6, pp. 1329-1333, (2012)
  • [8] Fu W., Zhang W., Sun C., Study of algorithm in building and optimization of flight bunches based on airline operation, Journal of Civil Aviation University of China, 24, 5, pp. 4-6, (2006)
  • [9] Li Y., Tan N., On optimization model and algorithm for aircraft assigning, Control Engineering of China, 17, 2, pp. 209-215, (2010)
  • [10] Jiang L., Liu J., Revised simulated annealing algorithm, Chinese Journal of Engineering Geophysics, 4, 2, pp. 135-140, (2007)
12