A metaheuristic approach to the urban transit routing problem

Journal of Heuristics

Volumn 16, Issue 3, 2010, Pages 353-372

  Fan, Lang ^a   Mumford, Christine L ^a  

^a CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

Hill climbing; Simulated annealing; Urban transit routing

Indexed keywords

BENCH-MARK PROBLEMS; CHOSEN REPRESENTATION; CONSTRAINED PROBLEM; HILL-CLIMBING; META HEURISTIC ALGORITHM; META-HEURISTIC APPROACH; NEIGHBOURHOOD; NP-HARD; POTENTIAL SOLUTIONS; PROBLEM DIFFICULTY; PROBLEM INSTANCES; PUBLIC TRANSPORT SYSTEMS; SIMPLE METHOD; SIMPLE MODEL; SIMULATED ANNEALING ALGORITHMS; URBAN TRANSIT;

ANNEALING; HEURISTIC METHODS; MASS TRANSPORTATION; PROBLEM SOLVING; TRANSPORTATION ROUTES;

SIMULATED ANNEALING;

EID: 77952241315     PISSN: 13811231     EISSN: 15729397     Source Type: Journal    
DOI: 10.1007/s10732-008-9089-8     Document Type: Conference Paper

References (24)

1. Agrawal, J., Mathew, T.V.: Transit route network design using parallel genetic algorithm. J. Comput. Civil Eng., 248-256 (2004)
2. M.H. Baaj H. Mahmassani 1991 An AI-based approach for transit route system planning and design J. Adv. Transp. 25 2 187 210 10.1002/atr.5670250205
3. M.H. Baaj H.S. Mahmassani 1995 Hybrid route generation heuristic algorithm for the design of transit networks Transp. Res. 3 1 31 50 10.1016/0968-090X(94)00011-S
4. Balcombe, R.: The demand for public transport: a practical guide. TRL Report, TRL Limited, UK (2004)
5. A. Ceder H.M. Wilson 1986 Bus network design Transp. Res. B 20B 4 331 344 10.1016/0191-2615(86)90047-0 (Pubitemid 16637550)
6. P. Chakroborty T. Dwivedi 2002 Optimal route network design for transit systems using genetic algorithms Eng. Optim. 34 1 83 100 10.1080/03052150210909 (Pubitemid 35262618)
7. P. Chakroborty 2003 Genetic algorithms for optimal urban transit network design Comput. Aided Civil Infrastruct. Eng. 18 184 200 10.1111/1467-8667.00309
8. E.W. Dijkstra 1959 A note on two problems in connexion with graphs Numer. Math. 1 269 271 0092.16002 10.1007/BF01386390 107609
9. Emerson, B.: Design and planning guidelines for public transport infrastructure-bus route planning and transit streets. Public Transp. Auth. (2003)
10. Fan, L., Mumford, C.: A simplified model of the urban transit routing problem. In: The 7th Metaheuristics International Conference, Montreal, Canada (2007)
11. Fan, W., Machemehl, R.B.: A tabu search based heuristic method for the transit route network design problem. In: The 9th International Conference on Computer-Aided Scheduling of Public Transport, San Diego, California (2004)
12. Fan, W., Machemehl, R.B.: Using a simulated annealing algorithm to solve the transit route network design problem. J. Transp. Eng. 122-132 (2006) (Pubitemid 43119042)
13. R.W. Floyd 1962 Algorithm 97: shortest path Commun. ACM 5 6 345 10.1145/367766.368168
14. Israeli, Y., Ceder, A.: Designing transit routes at the network level. In: IEEE Vehicle Navigation and Information Systems Conference, pp. 310-316 (1989)
15. Kidwai, F.A.: Optimal design of bus transit network: a genetic algorithm based approach. PhD. dissertation, Indian Institute of Technology, Kanpur, India (1998)
16. W. Lampkin P.D. Saalmans 1967 The design of routes, service frequencies and schedules for a municipal bus undertaking: a case study OR Quarterly 18 375 397 10.2307/3007688
17. Mandl, C.E.: Applied Network Optimization. Academic, London (1979)
18. Mandl, C.E.: Evaluation and optimization of urban public transport networks. In: Third Congress on Operations Research, Amsterdam, Netherlands (1979)
19. C.E. Mandl 1980 Evaluation and optimization of urban public transport networks Eur. J. Oper. Res. 5 396 404 0441.90030 10.1016/0377-2217(80)90126-5 592511 (Pubitemid 11454509)
20. Pattnaik, S.B., Mohan, S., Tom, V.M.: Urban bus transit route network design using genetic algorithm. J. Transp. Eng. 368-375 (1998)
21. L. Simman Z. Barzily U. Passy 1974 Planning the route system for urban buses Comput. Oper. Res. 1 201 211 10.1016/0305-0548(74)90046-X
22. Tom, V.M., Mohan, S.: Transit route network design using frequency coded genetic algorithm. J. Transp. Eng. 186-195 (2003)
23. White, P.: Public Transport: Its Planning, Management and Operation, 4th edn. Spon Press, 2002
24. Zhao, F., Gan, A.: Optimization of transit network to minimize transfers. Final Report, Lehman Center for Transportation Research, Florida International University (2003)