Optimization of transit network layout and headway with a combined genetic algorithm and simulated annealing method

Engineering Optimization

Volumn 38, Issue 6, 2006, Pages 701-722

  Zhao, F ^a   Zeng, X ^b  

^a FLORIDA INTERNATIONAL UNIVERSITY   (United States)

^b EMS Consultants   (United States)

Author keywords

Genetic algorithms; Optimal route headway; Simulated annealing; Transit network

Indexed keywords

GENETIC ALGORITHMS; INFORMATION ANALYSIS; OPTIMIZATION; PROBLEM SOLVING; STATISTICAL METHODS;

NETWORK DESIGN PROBLEMS; OPTIMAL ROUTE/HEADWAY; STOCHASTIC GLOBAL SEARCH SCHEME; TRANSIT NETWORK;

SIMULATED ANNEALING;

EID: 33745621630     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/03052150600608917     Document Type: Article

References (21)

1. Agrawal, J. and Mathew, T.V., Transit route network design using parallel genetic algorithm. J. Comput. Civil Engng ASCE, 2004, 18(3), 248-256.
2. Baaj, M.H. and Mahmassani, H.S., An AI-based approach for transit route system planning and design. J. Adv. Transpn, 1991, 25(2), 187-210.
3. Bielli, M., Caramia, M. and Carotento, P., Genetic algorithms in Bus Network Optimization. Transpn Res. Part C, 2002, 10(1), 19-34.
4. Bookbinder, H.J. and Désilets, A., Transfer optimization in a transit network. Transpn Sci., 1992, 26(2), 106-118.
5. Céder, A. and Wilson, N.H.M., Bus network design. Transpn Res. Pan B, 1986, 20(4), 331-344.
6. Chakroborty, P. and Dwivedi, T., Optimal route network design for transit systems using genetic algorithms. Engng Optimiz., 2002, 34(1), 83-100.
7. Chien, S.B., Dimitrijevic, V. and Spasovic, L.N., Optimization of bus route planning in urban commuter networks. J. Public Transpn, 2003, 6(1), 53-80.
8. Fan, W. and Machemehl, R.B., Optimal Transit Route Network Design Problem: Algorithms, Implementations, and Numerical Results, Report No. SWUTC/04/167244-1, 2004 (Center for Transportation Research, University of Texas at Austin: Austin).
9. Hajek, B., Cooling schedules for optimal annealing. Math. Oper. Res., 1988, 13(2), 311-329.
10. Holland, J.H., Adaptation in Natural and Artificial Systems, 2nd edn, 1992 (MIT Press: Cambridge, MA).
11. Kirkpatrick, S., Gelatt, C.D., Jr. andVecchi, M.P., Optimization by simulated annealing. Science, 1983, 220, 671-680.
12. Mandl, C.E., Evaluation and optimization of urban public transportation networks, in Third European Congress on Operational Research, Amsterdam, the Netherlands, 1979.
13. Newell, C.E., Some issues related to the optimal design of bus routes. Transpn Sci., 1979, 13(1), 20-35.
14. Ngamchai, S. and Lovell, D.J., Optimal time transfer in bus transit route network design using a genetic algorithm. J. Transpn Engng, 2003, 129(5), 510-521.
15. Osman, I.H. and Laporte, G., Metaheuristics: a bibliography. Ann. Oper. Res., 1996, 63, 513-623.
16. Pattnaik, S.B., Mohan, S. and Tom, V.M., Urban bus transit route network design using genetic algorithm. J. Transpn Engng, 1998, 124(4), 368-375.
17. Shih, M.C. and Mahmassani, H.S., A Design Methodology for Bus Transit Networks with Coordinated Operations, Report No. SWUTC/94/60016-1, 1994 (Center for Transportation, University of Texas at Austin: Austin).
18. Stern, R., Passenger transfer system review. In Synthesis of Transit Practice, Vol. 19, 1996 (Transportation Research Board).
19. Van Nes, R., Hamerslag, R. and Immers, B.H., Design of public transport networks. Transpn Res. Rec., 1988, 1202, 74-83.
20. Zhao, F. and Gan, A., Optimization of Transit Network to Minimize Transfers: Methodologies for Route Network Optimization, Technical Report prepared for the Florida Department of Transportation, Department of Civil and Environmental Engineering, Florida International University, Miami, FL, 2003.
21. Zhao, F. and Ubaka, I., Transit network optimization - minimizing transfers and optimizing route directness. J. Public Transpn, 2004, 7(1), 67-82.