Abstract
The effective utilization of passenger train stock is the key to realize railway transportation plan and reduce the cost of operation. This paper researches on the utilization of passenger train stock of existing railway and proposes a set partitioning model, which is constrained by the train stock class and the carrying capacity of different train pairs based on the train operation plan. By limiting the number of connected train pairs, this problem is transformed into maximum matching problem of general graphs and solved by Lingo12. The optimal result shows that the optimization method proposed in this paper can do the pre-optimizing work before making the train working diagram and cut down the amount and cost of train stocks efficiently.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Liu, G., Sun, W., Han, X.: An optimized model and algorithm for the utilization of passenger carriage. Railway Transport Econ. 26(2), 62–64 (2004)
Sun, W., Liu, G.: Research on the model and algorithm for dual assignment problems. Math. Pract. Theory 35(6), 114–120 (2005)
Xie, J., Zeng, L., Xu, X.: Study on optimization model of railway passenger train set assignment. Railway Transport Econ. 28(12), 75–77 (2006)
Cordeau, J.F., Soumis, F., Desrosiers, J.: Simultaneous assignment of locomotives and cars to passenger trains. Oper. Res. 49(4), 531–548 (2001)
Zhu, C., Li, Y.: Collaborative optimization on assignment of passenger train stock based on given train diagram. China Railway Sci. 35(3), 120–128 (2004)
Zhu, C.: Research on coupling optimization of arrival and departure track scheduling for railway large-scale passenger station and its receding horizon adjustment. Lanzhou Jiaotong University, Lanzhou (2014)
Zhang, C., Hua, W., Chen, J.: Research on EMU scheduling under constraint of kilometrage and time for scheduled in section and maintenance. J. China Railway Soc. 32(3), 16–19 (2010)
Shi, F., Zhou, W., Yu, Y., et al.: Optimized model and algorithm of motor train-sets scheduling for dedicated passenger lines. J. China Railway Soc. 33(1), 1–13 (2011)
Arianna, A., Groot, R., Kroon, L., Schrihver, A.: Efficient circulation of railway rolling stock. Transp. Sci. 40(3), 378–391 (2006)
Acknowledgement
This research was supported by the National Natural Science Foundation of China (Grant No. 71761023, 61863024), Natural Science Foundation of Gansu Province, China (Grant No. 18JR3RA107, 18JR3RA110), and the Young Scholars Science Foundation of Lanzhou Jiaotong University (Grant No. 2016020).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Tian, Z., Yang, Z., Sheng, T., Zhang, R. (2019). Research on the Optimization for the Utilization of Passenger Train Stock of Existing Railway. In: Ni, S., Wu, TY., Chang, TH., Pan, JS., Jain, L. (eds) Advances in Smart Vehicular Technology, Transportation, Communication and Applications. VTCA 2018. Smart Innovation, Systems and Technologies, vol 129. Springer, Cham. https://doi.org/10.1007/978-3-030-04582-1_18
Download citation
DOI: https://doi.org/10.1007/978-3-030-04582-1_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-04581-4
Online ISBN: 978-3-030-04582-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)