Train timetable optimizing and rescheduling based on improved particle swarm algorithm

Transportation Research Record

Volumn , Issue 2197, 2010, Pages 71-79

  Meng, Xuelei ^a   Jia, Limin ^a   Qin, Yong ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION SUPPORT SYSTEMS; RAILROAD TRANSPORTATION; RAILROADS; SCHEDULING;

A-TRAIN; BASIC SOLUTIONS; CAPACITY UTILIZATION; PARTICLE SWARM ALGORITHM; RAILWAY CAPACITY; RAILWAY TRAFFIC; SOLUTION METHODS; TRAIN MOVEMENT; TRAIN RESCHEDULING; TRAIN TIMETABLES;

PROBLEM SOLVING;

EID: 79551584093     PISSN: 03611981     EISSN: None     Source Type: Journal    
DOI: 10.3141/2197-09     Document Type: Article

References (25)

1. Schaafsma, A. A. M. Dynamisch Railverkeersmanagement. PhD thesis. Delft University Press, Delft, Netherlands, 2001.
2. Barnhart, C., and G. Laporte. Passenger Railway Optimization. Handbook in Operations Research and Management Science, Vol. 14, 2007, pp. 129-187.
3. Ghoseiri, K., F. Szidarovszky, and M. Asgharpour. A Multi-Objective Train Scheduling Model and Solution. Transportation Research Part B, Vol. 38, 2004, pp. 927-952.
4. Zhou, X. S., and M. Zhong. Bicriteria Train Scheduling for High-Speed Passenger Railroad Planning Applications. European Journal of Operational Research, Vol. 167, 2005, pp. 752-771.
5. Ariano, A., D. Pacciarelli, and M. Pranzo. A Branch and Bound Algorithm for Scheduling Trains in a Railway Network. European Journal of Operational Research, Vol. 183, 2007, pp. 643-657.
6. Ren, P., N. Li, L. Q. Gao, Z. L. Lin, and Y. Li. Application of Particle Swarm Optimization to the Train Scheduling for High-Speed Passenger Railroad Planning. In IEEE International Symposium on Communications and Information Technology, 2005, pp. 581-584.
7. Tornquist, J., and J. A. Persson. N-Tracked Railway Traffic Rescheduling During Disturbances. Transportation Research Part B, Vol. 41, 2007, pp. 342-362.
8. Chang, C. S., and C. M. Kwan. Evaluation of Evolutionary Algorithms for Multi-Objective Train Schedule Optimization. Proc., 17th Australian Joint Conference on Artificial Intelligence, 2004, pp. 803-815.
9. Kroon, L. G., D. Huisman, E. Abbink, P.-J. Fioole, M. Fischetti, G. Maróti, A. Schrijver, A. Steenbeek, and R. Ybema. The New Dutch Timetable: The OR Revolution. Interfaces, Vol. 39, 2009, pp. 6-17.
10. Goverde, R. M. P. Max-Plus Algebra Approach to Railway Timetable Design. Proc., International Conference on Computer Aided Design, Manufacture and Operation in the Railway and Other Advanced Mass Transit Systems, Vol. 198, pp. 339-350.
11. Delorme, X., X. Gandibleux, and J. Rodriguez. Stability Evaluation of a Railway Timetable at Station Level. European Journal of Operational Research, Vol. 195, 2009, pp. 780-790.
12. Hansen, I. A. Station Capacity and Stability of Train Operations. Computers in Railways, Vol. 7, 2000, pp. 809-815.
13. Goverde, R. M. P. Railway Timetable Stability Analysis Using Max-Plus System Theory. Transportation Research Part B, Vol. 41, 2007, pp. 179-201.
14. Kaakai, F., S. Hayat, and A. A. Moudni. Hybrid Petri Nets-Based Simulation Model for Evaluating the Design of Railway Transit Stations. Simulation Modeling Practice and Theory, Vol. 15, 2007, pp. 935-969.
15. Engelhardt-Funke, O., and M. Kolonko. Analyzing Stability and Investments in Railway Networks Using Advanced Evolutionary Algorithm. International Transactions in Operational Research, Vol. 11, 2004, pp. 381-394.
16. Sauder, R. L., and W. M. Westerman. Computer Aided Train Dispatching: Decision Support Through Optimization. Interfaces, Vol. 13, No. 6, 1983, pp. 24-37.
17. Kraft, E. R. A Branch and Bound Procedure for Optimal Train Dispatching. Journal of Transportation Research Forum, Vol. 28, 1987, pp. 263-276.
18. Zhou, L. S., and Z. R. Qin. General Algorithm of Train Operation Plan Adjustment and Computer Implement. Journal of the China Railway Society, Vol. 16, No. 3, 1994, pp. 56-65.
19. Zhang, J. B., and S. J. Hu. Study on Train Operation Adjustment Model. Computer Application in Railway, July 2001, pp. 18-22.
20. Adenso-Díaz, B., M. O. González, and P. González-Torre. On-Line Timetable Rescheduling in Regional Train Services. Transportation Research Part B, Vol. 33, 1999, pp. 387-398.
21. Higgins, A., E. Kozan, and L. Ferreira. Optimal Scheduling of Trains on a Single Line Track. Transportation Research Part B, Vol. 30, 1996, pp. 147-161. (Pubitemid 27035196)
22. Jia, C. J., S. J. Hu, and Y. Yang. Study on the Particle Swarm Optimization Algorithm for Train Operation Adjustment. Journal of the China Railway Society, Vol. 28, No. 3, 2006, pp. 6-11.
23. Meng, X. L., and L. M. Jia. A New Kind of PSO-Convergent Fuzzy Particle Swarm Optimization and Performance Analysis. Proc., Fourth International Conference on Networked Computing and Advanced Information Management, Vol. 2, 2008, pp. 102-107.
24. Shi, Y., and R. Eberhart. A Modified Particle Swarm Optimizer. Proc., IEEE International Conference on Evolutionary Computation, 1998, pp. 69-73.
25. Eberhart, R., and Y. Shi. Tracking and Optimizing Dynamic Systems with Swarms. Proc., Congress on Evolutionary Computation, 2001, pp. 94-100.