Peng Yang
Department of Business Administration, Hunan University of Finance and Economics, 410205, Hunan, China
ABSTRACT
Train diagram is a fundamental operational problem for which passengers make their choice on trains before going on a trip. It is directly related to the level of service to passengers. Based on passengers travel demand and with the limitation of the starting time interval, station dwell time and other operation time intervals, this study constructs a high-speed train diagram optimization model, aiming to minimize the total expenses of passengers travel. Meanwhile, with the goal to maximize reduction of passengers travel expense incurred by the addition of every train to the working diagram, the study adds every train to the diagram circularly in different orders and then deletes it from the diagram so as to calculate the largest reduction of passengers travel expense, based on which is proposed the circular interpolation method of formulating high-speed train diagram with computer. Its demonstrated through the analysis of the example that, formulating the high-speed train diagram with a computer based on circular interpolation method brings good convergence and optimization.
PDF References Citation
How to cite this article
Peng Yang, 2013. Circular Interpolation Method of Formulating High-speed Train Diagram with Computer: Optimization Model and Algorithm. Information Technology Journal, 12: 8476-8481.
DOI: 10.3923/itj.2013.8476.8481
URL: https://scialert.net/abstract/?doi=itj.2013.8476.8481
DOI: 10.3923/itj.2013.8476.8481
URL: https://scialert.net/abstract/?doi=itj.2013.8476.8481
REFERENCES
- Cai, X. and T.E. Cheng, 1998. Multi-machine scheduling with variance minimization. Discrete Applied Math., 84: 55-70.
CrossRef - Cordeau, J.F., P. Toth and D. Vigo, 1998. A survey of optimization models for train routing and scheduling. Trans. Sci., 32: 380-404.
Direct Link - Dorfman, M.J. and J. Medanic, 2004. Scheduling trains on a railway network using a discrete event model of railway traffic. Trans. Res. Part B: Methodol., 38: 81-98.
CrossRef - Higgins, A., E. Kozan and L. Ferreira, 1996. Optimal scheduling of trains on a single line track. Trans. Res. Part B: Meth., 30: 147-161.
CrossRef - Jovanovic, D. and P.T. Harker, 1991. Tactical scheduling of rail operations: The SCAN I system. Trans. Sci., 25: 46-64.
Direct Link - Xu, H., J. Ma and J. Long, 2007. Research on the model and algorithm of the train working diagram of dedicated passenger line. J. China Railway Soc., 29: 1-7.
Direct Link