A simple multi-objective optimization algorithm for the Urban transit routing problem

2009 IEEE Congress on Evolutionary Computation, CEC 2009

Volumn , Issue , 2009, Pages 1-7

  Fan, Lang ^a   Mumford, Christine L ^a   Evans, Dafydd ^a  

^a CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARK DATA; CUSTOMER DEMANDS; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; KEY OBJECTIVE; MULTI-OBJECTIVE PROBLEM; NP-HARD; POTENTIAL SOLUTIONS; PUBLIC TRANSPORT SYSTEMS; TRANSPORT NETWORKS; URBAN TRANSIT;

COMPUTATIONAL EFFICIENCY; MASS TRANSPORTATION; MATHEMATICAL OPERATORS; RAPID TRANSIT; ROUTING ALGORITHMS; TRANSPORTATION ROUTES;

MULTIOBJECTIVE OPTIMIZATION;

EID: 70449747182     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2009.4982923     Document Type: Conference Paper

References (22)

1. J. Agrawal and T. V. Mathew, Transit Route Network Design Using Parallel Genetic Algorithm. Journal of Computing in Civil Engineering, pp. 248-256, 2004.
2. M. H. Baaj and H. S. Mahmassani, Hybrid Route Generation Heuristic Algorithm for The Design of Transit Networks, Transportation Research, vol.3(1), pp. 31-50, 1995.
3. A. Ceder and H. M. Wilson, Bus Network Design, Transportation Res. B, vol.20B(4), pp. 331-344, 1986.
4. P. Chakroborty, Genetic Algorithms for Optimal Urban Transit Network Design. Comput. Aided Civil Infrastruct. Eng, vol.18, pp. 184-200, 2003.
5. P. Chakroborty and T. Dwivedi, Optimal Route Network Design For Transit Systems Using Genetic Algorithms, Engineering Optimization, vol.34(1), pp. 83-100, 2002.
6. E. W. Dijkstra, A note on two problems in connexion with graphs. Numer. Math., vol.1, pp. 269-271, 1959.
7. L. Fan and C. L. Mumford, A Simplified Model of the Urban Transit Routing Problem, The 7th Metaheuritstics International Conference, Montreal, Canada, 2007.
8. L. Fan and C. L. Mumford, A Metaheuristic Approach to the Urban Transit Routing Problem. Journal of Heuristic. Online First, 2008.
9. W. Fan and R. B. Machemehl, 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.
10. W. Fan and R. B. Machemehl, Using a Simulated Annealing Algorithm to Solve the Transit Route Network Design Problem. Journal of Transportation Engineering, pp. 122-132, 2006. (Pubitemid 43119042)
11. R. W. Floyd, Algorithm 97: Shortest Path, Commun. ACM, vol.5(6), pp. 345, 1962.
12. Y. Israeli and A. Ceder, Designing Transit Routes at the Network Level. In: IEEE Vehicle Navigation and Information Systems Conference, pp. 310-316, 1989.
13. W. Lampkin and P. D. Saalmans, The Design of Routes, Service Frequencies and Schedules for a Municipal Bus Undertaking: a case study, OR Quarterly, vol.18, pp. 375-397, 1967.
14. C. E. Mandl, Applied Network Optimization. Academic, London, 1979.
15. C. E. Mandl, Evaluation and Optimization of Urban Public Transport Networks, Third Congress on Operations Research, Amsterdam, Netherlands, 1979.
16. C. E. Mandl, Evaluation and Optimization of Urban Public Transport Networks, European Journal of Operational Research, vol.5, pp. 396- 404, 1980.
17. C. L. Mumford, Simple Population Replacement Strategies for a Steady-State Multi-Objective Evolutionary Algorithm, Genetic and Evolutionary Computation Conference (GECCO), Seattle, Washington, USA, 1389-1400, 2004.
18. S. B. Pattnaik, S. Mohan, and V. M. Tom, Urban Bus Transit Route Network Design Using Genetic Algorithm, Journal of Transportation. Eng., pp. 368-375, 1998.
19. L. Simman, Z. Barzily, and U. Passy, Planning the Route System for Urban Buses, Comput. Ops. Res., vol 1, pp. 201-211, 1974.
20. V. M. Tom and S. Mohan, Transit Route Network Design Using Frequency Coded Genetic Algorithm. Journal of Transportation. Eng., pp. 186-195, 2003.
21. C. L. Valenzuela, A Simple Evolutionary Algorithm for Multi- Objective Optimization (SEAMO). In: Congress on Evolutionary Computation (CEC), Hawaii, 2002.
22. F. Zhao and A. Gan, Optimization of Transit Network to Minimize Transfers. Final Report, Lehman Center for Transportation Research, Florida International University, 2003.