A route set construction algorithm for the transit network design problem

Computers and Operations Research

Volumn 36, Issue 8, 2009, Pages 2440-2449

  Mauttone, Antonio ^a   Urquhart, María E ^a  

^a UNIVERSIDAD DE LA REPÚBLICA   (Uruguay)

Author keywords

Constructive algorithm; Demand covering constraints; Heuristic; Transit network design problem

Indexed keywords

ALGORITHMS; BUS TRANSPORTATION; DESIGN; EVOLUTIONARY ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; MASS TRANSPORTATION; MULTIOBJECTIVE OPTIMIZATION; PLANNING; STRATEGIC PLANNING; TRANSPORTATION ROUTES;

BUS ROUTING; CONSTRUCTION ALGORITHMS; CONSTRUCTIVE ALGORITHM; DEMAND COVERING CONSTRAINTS; EXECUTION TIME; GENERAL STRUCTURE; HEURISTIC; META HEURISTICS; NUMERICA L RESULTS; OPERATION COSTS; PUBLIC TRANSPORTATION SYSTEMS; PUBLIC TRANSPORTATIONS; TEST CASES; TRANSIT NETWORK DESIGN PROBLEM; TRAVEL TIME;

ROUTING ALGORITHMS;

EID: 58549112577     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2008.09.014     Document Type: Article

References (33)

1. Ceder A., and Wilson N. Bus network design. Transportation Research B 20 4 (1986) 331-344
2. Desaulniers G., and Hickman M. Public transit. In: Barnhart C., and Laporte G. (Eds). Hand books in operations research and management science volume 14, Transportation (2007), North-Holland, Amsterdam 69-128
3. Baaj M.H., and Mahmassani H. An AI-based approach for transit route system planning and design. Journal of Advanced Transportation 25 2 (1991) 187-210
4. Fan W, Machemehl R. A Tabu search based heuristic method for the transit route network design problem. In: 9th international conference on computer aided scheduling of public transport, San Diego, United States, 2004.
5. Israeli Y., and Ceder A. Transit route design using scheduling and multiobjective programming techniques. In: Daduna J., Branco I., and Pinto J. (Eds). Proceedings of the sixth international workshop on computer aided scheduling of public transport (1993), Springer, Berlin 56-75
6. Ngamchai S., and Lovell D. Optimal time transfer in bus transit route network design using a genetic algorithm. Journal of Transportation Engineering 129 5 (2003) 510-521
7. Fan W, Machemehl R. Optimal transit route network design problem: algorithms, implementations, and numerical results. Technical Report 167244-1, University of Texas at Austin, United States; 2004.
8. Hasselström D. Public transportation planning-a mathematical programming approach. Doctoral dissertation, University of Göteborg, Sweden; 1981.
9. Lee Y.J., and Vuchic V. Transit network design with variable demand. Journal of Transportation Engineering 131 1 (2005) 1-10
10. Borndörfer R., Grötschel M., and Pfetsch M. A column-generation approach to line planning in public transport. Transportation Science 41 1 (2007) 123-132
11. Shih M.C., Mahmassani H., and Baaj M.H. Planning and design model for transit route networks with coordinated operations. Transportation Research Record 1623 (1998) 16-23
12. Zhao F., and Ubaka I. Optimization of transit network to minimize transfers and optimize route directness. Journal of Public Transportation 7 1 (2004) 63-82
13. Chakroborty P. Genetic Algorithms for optimal urban transit network design. Computer-Aided Civil and Infrastructure Engineering 18 3 (2003) 184-200
14. Baaj M.H., and Mahmassani H. Hybrid route generation heuristic algorithm for the design of transit networks. Transportation Research C 3 1 (1995) 31-50
15. Mauttone A, Urquhart ME. A multi-objective metaheuristic approach for the transit network design problem. In: 10th international conference on computer aided scheduling of public transport, Leeds, United Kingdom, 2006.
16. Silman L., Barzily Z., and Passy U. Planning the route system for urban buses. Computers & Operations Research 1 2 (1974) 201-211
17. Tom V.M., and Mohan S. Transit route network design using frequency coded Genetic Algorithm. Journal of Transportation Engineering 129 2 (2003) 186-195
18. Ortúzar J.d.D., and Willumsen L. Modelling transport (1996), Wiley, New York
19. Wan Q., and Lo H. A mixed integer formulation for multiple-route transit network design. Journal of Mathematical Modelling and Algorithms 2 4 (2003) 299-308
20. Glover F., and Laguna M. Tabu search (1997), Kluwer Academic Publishers, Dordrecht
21. Reeves C. Modern heuristic techniques for combinatorial problems (1995), McGraw-Hill, New York
22. Pattnaik S.B., Mohan S., and Tom V.M. Urban bus transit route network design using Genetic Algorithm. Journal of Transportation Engineering 124 4 (1998) 368-375
23. Krishna Rao KV, Muralidhar S, Dhingra SL. Public transport routing and scheduling using Genetic Algorithms. In: 8th international conference on computer aided scheduling of public transport, Berlin, Germany, 2000.
24. Fan W., and Machemehl R. Using a simulated annealing algorithm to solve the transit route network design problem. Journal of Transportation Engineering 132 2 (2006) 122-132
25. van Nes R. Optimal stop and line spacing for urban public transport networks (2000), Delft University Press, Delft
26. Feo T., and Resende M. Greedy randomized adaptive search procedures. Journal of Global Optimization 6 (1995) 109-133
27. Yen J.Y. Finding the k shortest loopless paths in a network. Management Science 17 (1971) 712-716
28. Resende M., and Ribeiro C. Greedy randomized adaptive search procedures. In: Glover F., and Kochenberger G. (Eds). Handbook of metaheuristics (2003), Kluwer Academic Publishers, Dordrecht 219-249
29. Glover F., and Kochenberger G. Handbook of metaheuristics (2003), Springer, Berlin
30. Deb K. Multi-objective optimization using evolutionary algorithms (2001), Wiley, New York
31. Mauttone A, Urquhart ME. Una heurística basada en memoria para el problema del diseño de recorridos en transporte público urbano. In: XIII Congreso Latino Iberoamericano de Investigación Operativa, Montevideo, Uruguay, 2006.
32. Mauttone A. Optimización de recorridos y frecuencias en sistemas de transporte público urbano colectivo. Master thesis in computer science, Universidad de la República, Uruguay; 2005.
33. Stopher P.R., Shillito L., Grober D.T., and Stopher H.M.A. On-board bus surveys: no questions asked. Transportation Research Record 1085 (1986) 50-57