Optimizing the draft passenger train timetable based on node importance in a railway network

References

• Adenso-Diaz, B., M. Oliva González, and P. González-Torre. 1999. “On-line Timetable Rescheduling in Regional Train Services.” Transportation Research Part B: Methodological 33: 378–398.
   Web of Science ®Google Scholar
• Akisada, D. 1979. “Study on Shinkansen Train Control-to Maintain Steady Train Operation.” Journal of the Quarterly Reports of RTRI. 20 (2): 49–56.
   Google Scholar
• Amit, I., and D. Goldfarb. 1971. “The Timetable Problem for Railways.” In Developments in Operations Research, Vol. 2, edited by B. Avi-Itzhak, 379–387. New York: Gordon and Breach.
   Google Scholar
• Brännlund, U., P. O. Lindberg, A. Nõu, and J. E. Nilsson. 1998. “Railway Timetabling Using Lagrangian Relaxation.” Transportation Science 32: 358–369.10.1287/trsc.32.4.358
   Web of Science ®Google Scholar
• Burdett, R. L., and E. Kozan. 2009. “Techniques for Inserting Additional Trains into Existing Timetables.” Transportation Research Part B: Methodological 43: 821–836.10.1016/j.trb.2009.02.005
   Web of Science ®Google Scholar
• Bussieck, M. 1998. “Optimal Lines in Public Rail Transport.” PhD thesis, Technische Universität Braunschweig.
   Google Scholar
• Carey, M., and A. Kwieeinski 1994. “Swapping the Order of Scheduled Services to Minimize Expected Costs of Delays.” Transportation Research Part B: Methodological 28 (6): 409–428.10.1016/0191-2615(94)90012-4
   Web of Science ®Google Scholar
• Carey, M., and D. Lockwood. 1995. “A Model Algorithms and Strategy for Train Pathing.” Journal of the Operational Research Society 46 (8): 988–1005.10.1057/jors.1995.136
   Web of Science ®Google Scholar
• Chang, Y. H., C. H. Yeh, and C. C. Shen. 2000. “A Multiobjective Model for Passenger Train Services Planning: Application to Taiwan’s High-speed Rail Line.” Transportation Research Part B Methodological 34 (2): 91–106.10.1016/S0191-2615(99)00013-2
   Web of Science ®Google Scholar
• Chen, D. J., M. M. Lv, and S. Q. Ni. 2012. “Optimization Model and Algorithm for Departure Time Domain of Passenger Trains Based on Conflicts Detecting and Node Important Degree.” Advanced Science Letters 11 (1): 722–725.10.1166/asl.2012.2993
   Google Scholar
• Chen, T. S., B. H. Mao, and Y. Q. He. 2006. “Study on Optimization of the Departure Time Range of Passenger Trains.” Journal of the China Railway Society 28 (4): 12–16 (in Chinese).
   Google Scholar
• Chen, D. J., S. Q. Ni, H. X. Lv, M. M. Lv, and H. Li. 2015. “Genetic Algorithm Based on Conflict Detecting for Solving Departure Time Domains of Passenger Trains.” Transportation Letters – The International Journal of Transportation Research 7 (4): 181–187.
   Web of Science ®Google Scholar
• Chen, D. J., S. Q. Ni, C. A. Xu, H. X. Lv, and S. M. Wang. 2016. “High-speed Train Stop-schedule Optimization Based on Passenger Travel Convenience.” Mathematical Problems in Engineering. 2016 (3): 1–10.
   Google Scholar
• Du, X., Y. T. Niu, B. M. Han, M. Liu, and Q. L. Zhu. 2010. “Train Service Planning for Passenger Dedicated Railway Line Based on Analyzing Importance of Nodes.” Journal of Beijing Jiaotong University 34 (6): 5–10 (in Chinese).
   Google Scholar
• Fan, B., and C. R. P. Weston. 2012. “A Comparison of Algorithms for Minimizing Delay Costs in Disturbed Railway Traffic Scenarios.” Journal of Rail Transport Planning & Management 2 (1): 223–233.
   Google Scholar
• Frank, O. 1965. “Two-Way Traffic on a Single Line of Railway.” Operations Research 14: 801–811.
   Web of Science ®Google Scholar
• Fu, Z. 1996a. “Study on Optimization Method of Passenger Train Operation Plan.” Journal of the China Railway Society 18 (4): 10–17 (in Chinese).
   Google Scholar
• Fu, Z. 1996b. “Method of Optimizing the Coaching Stock Required in Passenger Train Timetabling.” Journal of the China Railway Society 18 (6): 69–75.
   Google Scholar
• Ghoseiri, K., F. Szidarovszky, and M. J. Asgharpour. 2004. “A Multi-objective Train Scheduling Model and Solution.” Transportation Research Part B Methodological 38 (10): 927–952.10.1016/j.trb.2004.02.004
   Web of Science ®Google Scholar
• Iida, Y. 1988. “Timetable Preparation by A. I. Approach.” In Proceedings of the European Simulation Multi-Conferenc, Nice, France, 163–168.
   Google Scholar
• Jovanović, D., and P. T. Harker. 1991. “Tactical Scheduling of Rail Operations: The SCAN I System.” Transportation Science 25 (1): 46–64.10.1287/trsc.25.1.46
   Web of Science ®Google Scholar
• Komaya, K., and T. Fukuda 1989. “ESTRAC-III: An Expert System for Train Traffic Control in Disturbed Situations.” In Proceedings of IFAC Control, Computers, Communications in Transportation, IFAC/IFIP/IFORS Symposium, edited by J. P. Perrin. Paris, France, 19C21, 147–153.
   Google Scholar
• Lavery, Thomas, and Pavlos Kanaroglou. 2012. “Rediscovering Light Rail: Assessing the Potential Impacts of a Light Rail Transit Line on Transit Oriented Development and Transit Ridership.” Transportation Letters-the International Journal of Transportation Research 4 (4): 211–226.
   Web of Science ®Google Scholar
• Li, F., Z. Y. Gao, K. P. Li, and L. X. Yang. 2008. “Efficient Scheduling of Railway Traffic Based on Global Information of Train.” Transportation Research Part B: Methodological 42: 1008–1030.10.1016/j.trb.2008.03.003
   Web of Science ®Google Scholar
• Li, X., L. X. Yang, K. P. Li, and Z. Y. Gao. 2011. “3E-model for Temporary Passenger Train Scheduling Problem.” Information – An International Interdisciplinary Journal 14 (2): 373–389.
   Google Scholar
• Lv, H. X., S. Q. Ni, and H. Y. Ji. 2000. “The Study on DSS for the Technical Station Dispatching – Rationally Utilizing Reception and Departure Siding.” Journal of Southwest Jiaotong University 35 (3): 255–258 (in Chinese).
   Google Scholar
• Marinov, Marin, İsmail Şahin, and Stefano Ricci. 2013. “Railway Operations, Time-tabling and Control.” Research in Transportation Economics 41: 59–75.10.1016/j.retrec.2012.10.003
   Web of Science ®Google Scholar
• Meng, L., and X. Zhou. 2014. “Simultaneous Train Rerouting and Rescheduling on an N-track Network: A Model Reformulation with Network-based Cumulative Flow Variables.” Transportation Research Part B: Methodological 67: 208–234.10.1016/j.trb.2014.05.005
   Web of Science ®Google Scholar
• Middelkoop, A. D., and R. Hemelrijk. 2004. “Exploring the Effects of Dynamic Traffic Management.” In CD-ROM Proceedings of the Dagstuhl Seminar on Algorithmic Methods for Railway Optimization. Schloss Dagstuhl Wadern Germany.
   Google Scholar
• Murali, P., F. Ordóñez, and M. M. Dessouky. 2015. “Modeling Strategies for Effectively Routing Freight Trains through Complex Networks.” Transportation Research Part C: Emerging Technologies 70: 197–213.
   Web of Science ®Google Scholar
• Ni, S. Q., D. J. Chen, and M. M. Lv. 2009. “Research on Optimization Model of Initial Schedule of Passenger Trains Based on Improved Genetic Algorithm.” Intelligent Computing Technology and Automation 3: 273–276.
   Google Scholar
• Ni, S. Q., M. M. Lv, D. J. Chen, and H. X. Lv. 2012. “Departure Time Domain Optimization Model of Passenger Trains Based on Heuristic Algorithm.” International Review on Computers and Software 7 (4): 1755–1759.
   Google Scholar
• Ni, S. Q., M. L. Yang, and Q. Y. Peng. 1995. “Research on the Expert System for Working out Train Graphs.” Journal of Southwest Jiaotong University 30 (5): 550–556 . (in Chinese).
   Google Scholar
• Niu, H., and X. Zhou. 2013. “Optimizing Urban Rail Timetable under Time-dependent Demand and Oversaturated Conditions.” Transportation Research Part C: Emerging Technologies 36: 212–230.10.1016/j.trc.2013.08.016
   Web of Science ®Google Scholar
• Parbo, J., O. A. Nielsen, and C. G. Prato. 2014. “User Perspectives in Public Transport Timetable Optimisation.” Transportation Research Part C: Emerging Technologies 48: 269–284.10.1016/j.trc.2014.09.005
   Web of Science ®Google Scholar
• Petersen, E. R., and A. J. Taylor. 1982. “A Structured Model for Rail Line Simulation and Optimization.” Transportation Science 16 (2): 192–206.10.1287/trsc.16.2.192
   Web of Science ®Google Scholar
• Rob, M., and P. Goverde. 2007. “Railway Timetable Stability Analysis Using Max-plus System Theory.” Transportation Research Part B: Methodological 41: 179–201.
   Web of Science ®Google Scholar
• Rudd, D. A., and A. J. Storry. 1976. “Single Track Railway Simulation, New Models and Old.” Rail International 7 (6): 335–342.
   Google Scholar
• Salido, Miguel A., Federico Barber, and Laura Ingolotti. 2012. “Robustness for a Single Railway Line: Analytical and Simulation Methods.” Expert Systems with Applications 39: 13305–13327.10.1016/j.eswa.2012.05.071
   Web of Science ®Google Scholar
• Sun, L.-S., S.-W. Wang, L.-Y. Yao, J. Rong, and J.-M. Ma. 2016. “Estimation of Transit Ridership Based on Spatial Analysis and Precise Land Use Data.” Transportation Letters – The International Journal of Transportation Research 8 (3): 140–147.
   Web of Science ®Google Scholar
• Törnquist, Johanna. 2005. “Computer-based Decision Support for Railway Traffic Scheduling and Dispatching: A Review of Models and Algorithms.” In 5th Workshop on Algorithmic Methods and Models for Optimization of Railways, 1–23.
   Google Scholar
• Törnquist Krasemann, J. 2015. “Configuration of an Optimization-based Decision Support for Railway Traffic Management in Different Contexts.” In 6th International Conference on Railway Operations Modelling and Analysis, Tokyo, March 23–26.
   Google Scholar
• Ukovich, Serafini P. 1989. “A Mathematical Model for Periodic Event Scheduling Problems.” SIAM Journal of Discrete Mathematics 2 (4): 550–581.
   Google Scholar
• Valentina, C., and T. Paolo. 2012. “Nominal and Robust Train Timetabling Problems.” European Journal of Operational Research 219: 727–737.
   Web of Science ®Google Scholar
• Vansteenwegen, P., and D. Oudheusden. 2006. “Developing Railway Timetables Which Guarantee a Better Service.” European Journal of Operational Research 173: 337–350.10.1016/j.ejor.2004.12.013
   Web of Science ®Google Scholar
• Yang, L. X., K. P. Li, and Z. Y. Gao. 2009. “Train Timetable Problem on a Single-line Railway with Fuzzy Passenger Demand.” IEEE Transactions on Fuzzy Systems 17 (3): 617–629.10.1109/TFUZZ.2008.924198
   Web of Science ®Google Scholar
• Zhang, Y. Z., and Y. S. Yan. 2010. “Study on Determination Method of Passenger off-Line Train Reasonable Departure Range.” Journal of Lanzhou Jiaotong University. 3: 79–82 (in Chinese).
   Google Scholar
• Zhou, X. S., and M. Zhong. 2005. “Bicriteria Train Scheduling for High-speed Passenger Railroad Planning Applications.” European Journal of Operational Research 167: 752–771.10.1016/j.ejor.2004.07.019
   Web of Science ®Google Scholar
• Zhou, X., and M. Zhong. 2007. “Single-track Train Timetabling with Guaranteed Optimality Branch-and-Bound Algorithms with Enhanced Lower Bounds.” Transportation Research Part B: Methodological 41 (3): 320–341.
   Web of Science ®Google Scholar