Simulated annealing-genetic algorithm for transit network optimization

Journal of Computing in Civil Engineering

Volumn 20, Issue 1, 2006, Pages 57-68

  Zhao, Fang ^a   Zeng, Xiaogang ^b  

^a The Department of Electrical and Computer Engineering   (United States)

^b EMS Consultants   (United States)

Author keywords

Algorithms; Networks; Optimization; Routes; Simulation; Stochastic models

Indexed keywords

NETWORK OPTIMIZATION; NETWORKS; ROUTES; STOCHASTIC MODELS; TRANSIT NETWORKS;

ALGORITHMS; COMPUTER PROGRAM LISTINGS; COMPUTER SIMULATION; GENETIC ALGORITHMS; OPTIMIZATION; STOCHASTIC CONTROL SYSTEMS; TRANSIT TIME DEVICES;

COMPUTER NETWORKS;

EID: 33645530240     PISSN: 08873801     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0887-3801(2006)20:1(57)     Document Type: Article

References (27)

1. E. Aarts, and, J. K. Lenstra, eds. (1997). Local search in combinatorial optimization, Wiley, New York.
2. Axhausen, K.W. (1984). " Heuristic transit network optimization: Review and application. " MS thesis, Dept. of Civil and Environmental Engineering, Univ. of Wisconsin-Madison, Madison, Wis.
3. Baaj, M. H., and Mahmassani, H. S. (1991). " An AI-based approach for transit route system planning and design. " J. Adv. Transp., 25 (2), 187-210.
4. Baaj, M. H., and Mahmassani, H. S. (1995). " Hybrid route generation heuristic algorithm for the design of transit networks. " Transp. Res., Part C: Emerg. Technol., 3 (1), 31-50.
5. Bertsekas, D.P. (1998). Network optimization: Continuous and discrete models, Athena Scientific, Belmont, Mass.
6. Bielli, M., Caramia, M., and Carotento, P. (2002). " Genetic algorithms in bus network optimization. " Transp. Res., Part C: Emerg. Technol., 10 (1), 19-34.
7. Charkroborty, P., and Dwivedi, T. (2002). " Optimal route network design for transit systems using genetic algorithms. " Eng. Optimiz., 34 (1), 83-100.
8. Chien, S., Dimitrijevic, B. V., and Spasovic, L. N. (2003). " Optimization of bus route planning in urban commuter networks. " Public J. Transp., 6 (1), 53-80.
9. Dubois, D., Bel, G., and Llibre, M. (1979). " A set of methods in transportation network synthesis and analysis. " J. Oper. Res. Soc., 30 (9), 797-808.
10. Fox, B. L. (1993). " Integrating and accelerating tabu search, simulated annealing, and genetic algorithms. " Ann. Operat. Res., 41, 47-67.
11. Garey, M.R., and Johnson, D.S. (1979). Computers and intractability: A guide to the theory of NP-completeness, Freeman, New York.
12. Goldberg, D.E. (1989). Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, Reading, Mass.
13. Hajek, B. (1988). " Cooling schedules for optimal annealing. " Math. Op. Res., 13, 311-329.
14. Holland, J.H. (1992). Adaptation in natural and artificial systems, 2nd Ed., MIT, Cambridge, Mass.
15. Kirkpatrick, S., Gelatt, C. D., Jr., and Vecchi, M. P. (1983). " Optimization by simulated annealing. " Science, 220 (4,598), 671-680.
16. Lampkin, M., and Saalmans, P. D. (1967). " The design of routes, service frequencies, and schedules for a municipal bus undertaking: A case study. " Oper. Res. Q., 18, 375-397.
17. Mandl, C.E. (1979). " Evaluation and optimization of urban public transportation networks. " Presented at the 3rd European Congress on Operational Research, Amsterdam, Netherlands.
18. Ngamchai, S., and Lovell, D. J. (2003). " Optimal time transfer in bus transit route network design using a genetic algorithm. " J. Transp. Eng., 129 (5), 510-521.
19. Osman, I. H., and Laporte, G. (1996). " Metaheuristics: Bibliographies. " Ann. Operat. Res., 63, 513-623.
20. Pattnaik, S. B., Mohan, S., and Tom, V. M. (1998). " Urban bus transit route network design using genetic algorithm. " J. Transp. Eng., 124 (4), 368-375.
21. Shier, D. R. (1979). " On algorithms for finding the k shortest paths in a network. " Networks, 9, 195-214.
22. Shih, M.-C., and Mahmassani, H.S. (1994). " A design methodology for bus transit networks with coordinated operations. " Rep. SWUTC/94/60016-1, Center for Transportation, Univ. of Texas at Austin, Austin, Tex.
23. Stern, R. (1996). " Passenger transfer system review. " Synthesis of Transit Practice 19, Transportation Research Board, Washington, D.C.
24. Van Nes, R., Hamerslag, R., and Immers, L. H. (1988). " The design of public transport network. " Transportation Research Record 1202, Transportation Research Board, Washington, D.C., 74-83.
25. Wolsey, L.A. (1988). Integer programming, Wiley, New York.
26. Zhao, F., and Gan, A. (2003). Optimization of transit network to minimize transfers: Methodologies for route network optimization, Dept. of Civil and Environmental Engineering, Florida International Univ., Miami.
27. Zhao, F., and Ubaka, I. (2004). " Transit network optimization - minimizing transfers and optimizing route directness. " J. Public Transp., 7 (1), 67-82.