Search strategies for the feeder bus network design problem

European Journal of Operational Research

Volumn 106, Issue 2-3, 1998, Pages 425-440

  Martins, Carlos Lúcio ^a   Pato, Margarida Vaz ^a  

^a ISEG LISBON SCHOOL OF ECONOMICS AND MANAGEMENT   (Portugal)

Author keywords

Heuristics; Network design; Routing; Tabu search; Transportation

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONSTRAINT THEORY; COST EFFECTIVENESS; HEURISTIC METHODS; PROBLEM SOLVING; RESOURCE ALLOCATION; SCHEDULING; STRATEGIC PLANNING; TRANSPORTATION ROUTES;

FEEDER BUS NETWORK DESIGN PROBLEM (FBDP); SEARCH HEURISTICS; TABU SEARCH METHODS;

BUS TRANSPORTATION;

EID: 0043139100     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0377-2217(97)00283-x     Document Type: Article

References (16)

1. K. Ware, personal information, 1994.
2. O.K. Kuah, The feeder bus route design problem, Ph.D. Dissertation, University of Maryland, USA, 1986.
3. Y. Israeli, A. Ceder, Multiobjective approach for designing transit routes and frequencies, presented at TRISTAN II - Triennal Symposium on Transportation Analysis, Capri, Itália, 1994.
4. T.L. Magnanti, R.T. Wong, Planning: Models and algorithms, Transportation Science 18 (1984) 1-55.
5. G.K. Kuah, J. Perl, The feeder bus network-design problem. Journal of the Operational Research Society 40 (1989) 751-767.
6. C.L. Martins, Problema do Desenho de Percursos deRebatimento ao Comboio: Abordagens Heurísticas, Master dissertation, ISEG, Technical University of Lisbon, Portugal, 1995.
7. G.F. Newell, Some issues relating to the optimal design of bus routes. Transportation Science 13 (1979) 20-35.
8. F. Tillman, T. Cain, An upperboimd algorithm for the single and multiple terminal delivery problem. Management Science 18 (1972) 664-682.
9. J. Perl, The multi-depot routing allocation problem, American Journal of Mathematical and Management Sciences 7 (1987) 7-34.
10. B.L. Golden, T.L. Magnanti, H.Q. Nguyen, Implementing vehicle routing algorithms, Networks 7 (1977) 113-148.
11. M. Gendreau, A. Hertz, G. Laporte, A tabu search heuristic for the vehicle routing problem, Management Science 40 (1994) 1276-1290.
12. I.H. Osman, Megastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Annals of Operations Research 41 (1993) 421-451.
13. F. Semet, E. Taillard, Solving real-life vehicle routing problems efficiently using tabu search, Annals of Operations Research 41 (1993) 469-488.
14. J. Xu, J. Kelly, A network flow-based tabu search heuristic for the vehicle routing problem, working paper, Graduate School of Business, University of Colorado at Boulder, USA, 1996.
15. F. Glover, M. Laguna, Tabu search, Kluwer Academic Publishers, Boston, 1997.
16. K. Rochat, E. Taillard, Probabilistic diversification and intensification in local search for vehicle routing, Journal of heuristics 1 (1995) 147-167.