A tabu search based heuristic method for the transit route network design problem

Lecture Notes in Economics and Mathematical Systems

Volumn 600, Issue , 2008, Pages 387-408

  Fan, Wei ^a   Machemehl, Randy B ^a  

^a The University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 53749097202     PISSN: 00758442     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-73312-6_20     Document Type: Conference Paper

References (15)

1. Ahuja, R. K., Magnanti, T. L., and Orlin, J. B. (1993). Network Flows: Theory, Algorithms and Applications. Prentice Hall, Englewood Cliffs.
2. Baaj, M. H. and Mahmassani, H. S. (1992). Artificial intelligence-based system representation and search procedures for transit route network design. Transportation Research Record 1358, Transportation Research Board, pages 67-70.
3. Ceder, R. B. and Wilson, N. H. (1986). Bus network design. Transportation Research, 20B(4), 331-344.
4. Chien, S., Yang, Z., and Hou, E. (2001). A genetic algorithm approach for transit route planning and design. Journal of Transportation Engineering, ASCE, 127(3), 200-207.
5. Fan, W and Machemehl, R. B. (2004). A Genetic Algorithm Approach for the Transit Route Network Design Problem, CSCE 2004, 5th Transportation Specialty Conference. Saskatoon.
6. Glover, F. (1977). Heuristics for integer programming using surrogate constraints. Decision Sciences, 8(1), 156-166.
7. Glover, F. (1986). Future paths for integer programming and links to artificial intelligence. Computers & Operations Research, 5, 533-549.
8. Glover, F. (1989). Tabu search, part I. ORSA Journal on Computing, 1, 190-206.
9. Glover, F. (1990). Tabu search, part II. ORSA Journal on Computing, 2, 4-32.
10. Glover, F. and Laguna, M. (1997). Tabu Search. Kluwer Academic Publishers.
11. Han, A. F. and Wilson, N. (1982). The allocation of buses in heavily utilized networks with overlapping routes. Transportation Research, 16B, 221-232.
12. NCHRP Synthesis of Highway Practice 69 (1980). Bus route and schedule planning guidelines. Technical report, Transportation Research Board, National Research Council, Washington, D.C.
13. Pattnaik, S. B., Mohan, S., and Tom, V M. (1998). Urban bus transit network design using genetic algorithm. Journal of Transportation Engineering, 124(4), 368-375.
14. Shih, M., Mahmassani, H. S., and Baaj, M. (1998). Trip assignment model for timedtransfer transit systems. Transportation Research Record 1571, pages 24-30.
15. Yen, J. Y (1971). Finding the k shortest loopless paths in a network. Management Science, 17(11), 712-716.