Train service timetabling in railway open markets by particle swarm optimisation

Expert Systems with Applications

Volumn 39, Issue 1, 2012, Pages 861-868

  Ho, T K ^a   Tsang, C W ^a   Ip, K H ^a   Kwan, K S ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Intelligent transportation systems; Particle swarm optimisation; Railway open markets; Timetabling

Indexed keywords

FEASIBLE SOLUTION; INTELLIGENT TRANSPORTATION SYSTEMS; OPEN MARKET; PARTICLE SWARM OPTIMISATION; POSSIBLE SOLUTIONS; RAILWAY TIMETABLES; RAILWAY TIMETABLING; SIMULATION PLATFORM; TIME CONSTRAINTS; TIMETABLING; TIMETABLING PROBLEM; TRAIN SERVICES; TRANSPORTATION DEMAND;

COMMERCE; CUSTOMER SATISFACTION; INTELLIGENT SYSTEMS; MULTIOBJECTIVE OPTIMIZATION; RAILROAD TRANSPORTATION; RAILROADS; SCHEDULING;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 81855178277     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.07.084     Document Type: Article

References (27)

1. D. Anghinolfi, and M. Paolucci A new discrete particle swarm optimization approach for the single-machine total weighted tardiness scheduling problem with sequence-dependent setup time European Journal of Operational Research 193 2009 73 85
2. K.D. Boyer Principles of transportation economics 1998 Addison-Wesley Reading, MA
3. Bureau of Transport and Regional Economics (BTRE), (2003). Rail infrastructure pricing: principle and practice. Report 109. Canberra ACT.
4. X. Cai, and C.J. Goh A fast heuristic for the train scheduling problem Computers Operations Research 21 5 1994 499 510
5. A.M. Caprara, L.G. Kroon, M. Monaci, M. Peeters, and P. Toth Passenger railway optimization C. Barnhart, G. Laporte, Transportation 2007 Elservier Amsterdam 129 187
6. H.D. Cheng, Y. Guo, and Y. Zhang A novel Hough transform based on eliminating particle swarm optimization and its applications Pattern Recognition 42 2009 1959 1969
7. J. Dodgson Access pricing in the railway system Utilities Policy 4 3 1994 205 213
8. DOTARS History of rail in Australia, (2003). Department of transport and regional services. Available at: [Online cited 2003 February].
9. European Conference of Ministers of Transport (ECMT), (1998). Rail restructuring in Europe. Paris: OECD Publication Service.
10. European Conference of Ministers of Transport (ECMT), (2005). Railway reform and charges for the use of infrastructure. Paris: OECD Publication Service.
11. S. Gibson, G. Cooper, and B. Ball Developments in transport policy: The evolution of capacity charges on the UK rail network Journal of Transport Economics and Policy 36 2 2002 341 354
12. T.K. Ho, K.H. Ip, and C.W. Tsang Service bid comparisons by fuzzy ranking in open railway market timetabling Expert Systems with Applications 36 7 2009 10334 10343
13. M.F. Jahanshahi The US railroad industry and open access Transport Policy 5 2 1998 73 81
14. P. Johansson, and J.E. Nilsson An economic analysis of track maintenance costs Transport Policy 11 3 2004; 277 286
15. J. Kennedy, and R.C. Eberhart Particle swarm optimization Proceedings of the international conference on systems, man and cybernetics 1995 IEEE Press 4104 4108
16. L. Kroon, D. Huisman, E. Abbink, P. Fioole, M. Fischetti, and G. Maroti The new Dutch timetable: The OR revolution Interfaces 39 1 2009 6 17
17. W.-S. Lee, Y.-T. Chen, and T.-H. Wu Optimization for ice-storage air-conditioning system using particle swarm algorithm Applied Energy 86 2009 1589 1595
18. Y. Marinakis, M. Marinaki, M. Doumpos, and C. Zopounidis Ant colony and particle swarm optimization for financial classification problems Expert Systems with Applications 36 7 2009 10604 10611
19. Tsang, C. W. (2007). Modelling negotiations in open railway access market for resource allocation. Ph.D. Thesis. The Hong Kong Polytechnic University.
20. C.W. Tsang, and T.K. Ho Conflict resolution through negotiation in railway open access market - a multi-agent system approach Transportation Planning and Technology 29 2006 157 182
21. C.W. Tsang, and T.K. Ho Optimal track access rights allocation for agent negotiation in an open railway market IEEE Transactions on Intelligent Transportation Systems 9 1 2008 68 82
22. P. Vansteenwegan, and D. van Oudneusden Decreasing the passenger waiting time for an intercity rail network Transportation Research Part B 41 2007 478 492
23. R. Watson The effect of railway privatization on train planning: A case study of the UK Transport Reviews 21 2 2001 181 193
24. S.K. Wong, and T.K. Ho Intelligent negotiation behaviour model for an open railway access market Expert Systems with Applications 37 12 2010 8109 8118
25. Wren, A. (1995). Scheduling, timetabling and rostering - A special relationship? In 1st International conference on practice and theory of automated timetabling.
26. H. Yapicioglu, A.E. Smith, and G. Dozier Solving the semi-desirable facility location problem using bi-objective particle swarm European Journal of Operational Research 177 2007 733 749
27. P.J. Zwaneveld, L.G. Kroon, and S.P.M. van Hoesel Routing trains through a railway station based on a node packing model European Journal of Operational Research 128 2001 14 33