Optimization of transit route network, vehicle headways and timetables for large-scale transit networks

European Journal of Operational Research

Volumn 186, Issue 2, 2008, Pages 841-855

  Zhao, Fang ^a   Zeng, Xiaogang ^b  

^a Florida International University   (United States)

^b EMS Consultants   (United States)

Author keywords

Combinatorial optimization; Metaheuristics; Routing timetable; Transit network

Indexed keywords

COMBINATORIAL OPTIMIZATION; COST FUNCTIONS; COST REDUCTION; HEURISTIC METHODS; PROBLEM SOLVING; TABU SEARCH; VEHICLES;

METAHEURISTICS; NETWORK DESIGN; TRANSIT NETWORK; VEHICLE HEADWAYS;

NETWORK ROUTING;

EID: 35348963536     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2007.02.005     Document Type: Article

References (17)

1. Baaj M.H., and Mahmassani H.S. An AI-based approach for transit route system planning and design. Journal of Advanced Transportation 25 2 (1991) 187-210
2. Bertsekas D.P. Network Optimization: Continuous and Discrete Models (1998), Athena Scientific, Belmont, Mass
3. Bowerman R., Hall B., and Calamai P. A multi-objective optimization approach to urban school bus-routing: Formulations and solution methods. Transportation Research - Part A 29 2 (1995) 107-123
4. Ceder A., and Wilson N.H.M. Bus network design. Transportation Research - Part B 20 (1986) 331-344
5. Fan, W., Machemehl, R.B., 2004. Optimal transit route network design problem: Algorithms, implementations, and numerical results. Report No. SWUTC/04/167244-1, Center for Transportation Research, University of Texas at Austin.
6. Gao Z., Sun H., and Shan L.L. A continuous equilibrium network design model and algorithm for transit systems. Transportation Research - Part B 38 (2002) 235-250
7. Hajek B. Cooling schedules for optimal annealing. Mathematical Methods of Operations Research 13 (1988) 311-329
8. Kirkpatrick S., Gelatt Jr. C.D., and Vecchi M.P. Optimization by simulated annealing. Science 4598 220 (1983) 671-680
9. Mandl, C.E., 1979. Evaluation and optimization of urban public transportation networks. In: Third European Congress on Operational Research, Amsterdam, Netherlands.
10. Matisziw T.C., Murray A.T., and Kim C. Strategic route extension in transit networks. European Journal of Operational Research 171 (2006) 661-673
11. Ramirez A.I., and Seneviratne P.N. Transit route design applications using GIS. Transportation Research Record 1557 (1996) 10-14
12. Shih, M.-C., Mahmassani, H.S., 1994. A design methodology for bus transit networks with coordinated operations, SWUTC/94/60016-1, Center for Transportation, The University of Texas at Austin, Austin, Texas.
13. Wirasinghe S.C., and Ghoneim N.S. Spacing of bus-stops for many-to-many travel demand. Transportation Science 15 3 (1981) 210-221
14. Wu C., and Murray A. Optimizing public transit quality and access: The multiple-route maximal covering/shortest path problem. Environment and Planning B: Planning and Design 32 (2005) 163-178
15. Zhao F. Large-scale transit network optimization by minimizing transfers and user cost. Journal of Public Transportation 9 2 (2006) 107-129
16. Zhao, F., Gan, A., 2003. Optimization of transit network to minimize transfers, Dept. of Civil and Environmental Engineering, Florida International Univ., Miami, FL. .
17. Zhao F., and Zeng X. Optimization of transit network layout and headway with a combined genetic algorithm and simulated annealing method. Journal of Engineering Optimization 38 6 (2006) 701-722