Solving the Urban Transit Routing Problem using a particle swarm optimization based algorithm

Applied Soft Computing Journal

Volumn 21, Issue , 2014, Pages 654-676

  Kechagiopoulos, Panagiotis N ^a   Beligiannis, Grigorios N ^a,b  

^a HELLENIC OPEN UNIVERSITY   (Greece)

^b UNIVERSITY OF PATRAS   (Greece)

Author keywords

Mandl's benchmark problem; Particle swarm optimization; Real world application; Urban Transit Routing Problem; Vehicle routing

Indexed keywords

ALGORITHMS; BENCHMARKING; COMPLEX NETWORKS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; HUMAN COMPUTER INTERACTION; PARTICLE SWARM OPTIMIZATION (PSO); QUALITY OF SERVICE; SOFT COMPUTING; URBAN TRANSPORTATION; VEHICLE ROUTING;

BENCH-MARK PROBLEMS; COMPUTING ALGORITHMS; CONSTRAINED PROBLEM; INITIALIZATION PROCEDURES; OPTIMIZATION ALGORITHMS; PUBLIC TRANSIT NETWORKS; ROUTE NETWORKS; URBAN TRANSIT;

MASS TRANSPORTATION;

EID: 84901639062     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2014.04.005     Document Type: Article

References (63)

1. P. White Public Transport: Its Planning, Management and Operation 4th ed. 2002 Spon Press London
2. C.E. Mandl Applied Network Optimization 1979 Academic Press London
3. Q.F. Zeng, and K.C. Mouskos Heuristic Search Strategies to Solve Transportation Network Design Problems, Final Report 1997 Department of Transportation New Jersey
4. S. Stephen, and Z. Liu China's urban transport development strategy Proceedings of a Symposium in Beijing 1996 The World Bank Washington, DC 352 855
5. W. Fan, and R.B. Machemehl Optimal Transit Route Network Design Problem: Algorithms, Implementations and Numerical Results, Research Report SWUTC/04/167244-1 2004 Centre for Transportation Research, University of Texas at Austin
6. Cube Voyager | Citilabs. http://www.citilabs.com/products/cube/cube- voyager (accessed 04.02.13).
7. INRO>Emme transportation forecasting software. http://www. inrosoftware.com/en/products/emme/index.php (accessed 04.02.13).
8. ATKINS-SATURN. http://www.saturnsoftware.co.uk/index.html (accessed 04.02.13).
9. Vision Traffic-PTV Group. http://www.ptv-vision.com/en-uk/products/ vision-traffic-suite/ptv-visum/overview/ (accessed 04.02.13).
10. M.H. Baaj, and H.S. Mahmassani An AI-based approach for transit route system planning and design J. Adv. Transp. 25 2 1991 187 209
11. M.H. Baaj, and H.S. Mahmassani Hybrid route generation heuristic algorithm for the design of transit networks Transp. Res Part C 3 1 1995 31 50
12. S.B. Pattnaik, S. Mohan, and V.M. Tom Urban bus transit route network design using genetic algorithm J. Transp. Eng. 124 4 1998 368 375 (Pubitemid 28392716)
13. P. Chakroborty Genetic algorithms for optimal urban transit network design Comput.-Aided Civil Infrastruct. Eng. 18 3 2003 184 200 (Pubitemid 36533503)
14. P. Chakroborty, K. Deb, and P.S. Subrahmanyam Optimal scheduling of urban transit systems using genetic algorithms J. Transp. Eng. 121 6 1995 544 553 (Pubitemid 26470903)
15. P. Chakroborty, and T. Wivedi Optimal Route Network Design for transit systems using genetic algorithms Eng. Optimiz. 34 1 2002 83 100 (Pubitemid 35262618)
16. W. Fan, and R.B. Machemehl Optimal transit route network design problem with variable transit demand: genetic algorithm approach J. Transp. Eng. 132 1 2006 40 51 (Pubitemid 43124787)
17. W. Fan, and R.B. Machemehl Using a simulated annealing algorithm to solve the transit route network design problem J. Transp. Eng. 132 2 2006 122 132 (Pubitemid 43119042)
18. W. Fan, and R.B. Machemehl A tabu search based heuristic method for the transit route network design problem-computer-aided systems in public transport Lecture Notes in Economics and Mathematical Systems vol. 600 2008 Springer Berlin 387 408
19. W. Fan, and R.B. Machemehl Tabu search strategies for the public transportation network optimizations with variable transit demand Comput.-Aided Civil Infrastruct. Eng. 23 8 2008 502 520
20. Y. Shi, and R.C. Eberhart Empirical study of particle swarm optimization IEEE Congress on Evolutionary Computation (CEC 1999) 1999 1945 1950
21. R. Poli, J. Kennedy, and T. Blackwell Particle swarm optimization. An overview Swarm Intell. 1 1 2007 33 57
22. S.-C. Chu, Y.-T. Chen, and J.-H. Ho Timetable scheduling using particle swarm optimization 1st International Conference on Innovative Computing, Information and Control 2006 324 327
23. D. Qarouni-Fard, A. Najafi-Ardabifi, M.-H. Moeinzadeh, S.-R. Sharifian, E. Asgarian, and J. Mohammadzadeh Finding feasible timetables with particle swarm optimization 4th International Conference on Innovations in Information Technology 2008 387 391
24. I. Sheau Fen Ho, D. Safaai Mohd Hashim, and S. Zaiton A study on PSO-based university course timetabling problem International Conference on Advanced Computer Control 2008 648 651
25. I. Sheau Fen Ho, D. Safaai Mohd Hashim, and S. Zaiton A combination of PSO and local search in university course timetabling problem International Conference on Computer Engineering and Technology 2009 492 495
26. I. Sheau Fen Ho, D. Safaai Mohd Hashim, and S. Zaiton University course timetable planning using hybrid particle swarm optimization 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation 2009 239 245
27. Y.-M. Wang, and J.I. Jun-Zhong Particle swarm optimization algorithm for solving examination timetabling problem J. Comput. Appl. 29 Z1 2009 137 140
28. E. Montero, M.-C. Riff, and L. Altamirano A PSO algorithm to solve a Real Course + Exam Timetabling Problem International Conference on Swarm Intelligence 2011 24-1 24-8
29. M.A.A. Aziz, M.N. Taib, and N.M. Hussin An improved event selection technique in a modified PSO algorithm to solve class scheduling problems IEEE Symposium on Industrial Electronics and Applications (ISIEA 2009) 2009 203 208
30. M.A.A. Aziz, M.N. Taib, and N.M. Hussin Assignments acceptance strategy in a modified PSO algorithm to elevate local optima in solving class scheduling problems 6th International Colloquium on Signal Processing and its Applications (CSPA) 2010 359 363
31. M.A.A. Aziz, M.N. Taib, and N.M. Hussin The effects of Event Selection Based on Soft Constraint Violation (ESSCV) in a modified PSO algorithm to solve class scheduling problems International Conference on Computer Applications and Industrial Electronics (ICCAIE 2010) 2010 584 587
32. X. Ioannis, Tassopoulos, N. Grigorios, and Beligiannis Using particle swarm optimization to solve effectively the school timetabling problem Soft Comput. 16 7 2012 1229 1252
33. X. Ioannis, Tassopoulos, N. Grigorios, and Beligiannis: A hybrid particle swarm optimization based algorithm for high school timetabling problems Appl. Soft Comput. 12 11 2012 3472 3489
34. F.A. Kidwai Optimal Design of Bus Transit Network: A Genetic Algorithm Based Approach 1998 Indian Institute of Technology Kanpur, India (PhD dissertation)
35. L. Fan, and C.L. Mumford A metaheuristic approach to the urban transit routing problem J. Heuristics 16 3 2010 353 372
36. F. Zhao, and A. Gan Optimization of Transit Network to Minimize Transfers, Final Report, Contact No. BD015-02 2003 Research Office, Florida Department of Transportation Tallahassee, FL
37. L.E. Fernandez, C.J. Cea, and R.H. Malbran Demand responsive urban public transport system design: methodology and application Transp. Res. A: Policy Pract. 42 7 2005 951 972
38. R. Balcombe The Demand for Public Transport: A Practical Guide, Transportation Research Laboratory Report (TRL593) 2004 Transportation Research Laboratory London, UK
39. B. Emerson Design and Planning Guidelines for Public Transport Infrastructure - Bus Route Planning and Transit Streets (8803-500-001) 2003 Public Transport Authority USA
40. C.E. Mandl Evaluation and optimization of urban public transport networks 3rd Congress on Operations Research Amsterdam 1979 396 404
41. Z. Yang, B. Yu, and C. Cheng A parallel ant colony algorithm for bus network optimization Comput.-Aided Civil Infrastruct. Eng. 22 1 2007 44 55 (Pubitemid 44741584)
42. Y. Israeli, and A. Ceder Designing transit routes at the network level IEEE Vehicle Navigation and Information Systems Conference 1989 310 316 (Pubitemid 20724308)
43. G.F. Newell Some issues relating to the optimal design of bus routes Transp. Sci. 13 1 1979 20 35 (Pubitemid 9459137)
44. C.E. Mandl Evaluation and optimization of urban public transportation networks Eur. J. Oper. Res. 5 6 1980 396 404
45. A. Ceder, and N.H.M. Wilson Bus network design Transp. Res. B: Methodol. 20 4 1986 331 344
46. D. Dubois, G. Bel, and M. Llibre Set of methods in transportation network synthesis and analysis J. Oper. Res. Soc. 30 9 1979 797 808 (Pubitemid 10415209)
47. W. Lampkin, and P.D. Saalmans Design of routes service frequencies and schedules for a municipal bus undertaking - a case study Oper. Res. Q. 18 4 1967 375 397
48. A. Amberg, W. Domschke, and S. Voss Multiple center capacitated arc routing problems: a tabu search algorithm using capacitated trees Eur. J. Oper. Res. 124 2 2000 360 376
49. S. Fores, L. Proll, and A. Wren A column generation approach to bus driver scheduling M.H.G. Bell, Transportation Networks: Recent Methodological Advances 1998 Pergamon Amsterdam 195 208
50. L. Fan, C.L. Mumford, and D. Evans A simple multi-objective optimization algorithm for the urban transit routing problem IEEE Congress on Evolutionary Computation, (CEC 2009) 2009 1 7
51. R.W. Floyd Algorithm 97: Shortest path Commun. ACM 5 6 1962 345
52. R.Z. Farahani, E. Miandoabchi, W.Y. Szeto, and H. Rashidi A review of urban transportation network design problems Eur. J. Oper. Res. 229 2 2013 281 302
53. R.L. Mackett, and M. Edwards The impact of new urban public transport systems: will the expectations be met? Transp. Res. A: Policy Pract. 32 4 1998 231 245
54. M.V. Chester, and A. Horvath Environmental assessment of passenger transportation should include infrastructure and supply chains Environ. Res. Lett. 4 2 2009 024008
55. S. Mitric Urban transport lending by the World Bank: the last decade Res. Transp. Econ. 40 1 2013 19 33
56. APTA Says Transportation Authorization Proposal Underfunds Critical Needs of Nation's Public Transportation Systems, Statement by American Public Transportation Association (APTA) President William Millar, http://www.apta.com/ mediacenter/pressreleases/2011/Pages/110707-.aspx (accessed 7.7.11).
57. D.A. Hensher The imbalance between car and public transport use in Australia: why does it exist? Trans. Policy 5 4 1998 193 204 (Pubitemid 29053384)
58. P.N. Balchin, G.H. Bull, and J.L. Kieve Urban Land Economics and Public Policy 5th ed. 1995 Palgrave Macmillan London
59. M. Criden The Stranded Poor: Recognizing the Importance of Public Transport for Low-income Households, Issue Brief 2008 National Association for State Community Services Program
60. M. Edwards, and R.L. Mackett Developing new urban public transport systems: an irrational decision-making process Transp. Policy 3 4 1996 225 239
61. M. Chester, S. Pincetl, Z. Elizabeth, W. Eisenstein, and J. Matute Infrastructure and automobile shifts: positioning transit to reduce life-cycle environmental impacts for urban sustainability goals Environ. Res. Lett. 8 1 2013 015041
62. J. Zhang, H. Lu, and L. Fan The multi-objective optimization algorithm to a simple model of urban transit routing problem Sixth International Conference on Natural Computation (ICNC 2010) 2010 2812 2815
63. O.S.C. Chew, and L.S. Lee A genetic algorithm for urban transit routing problem Int. J. Mod. Phys.: Conf. Ser. 09 2012 411 421