Meta-heuristics for a class of demand-responsive transit systems

INFORMS Journal on Computing

Volumn 17, Issue 1, 2005, Pages 10-24

  Crainic, Teodor Gabriel ^a   Malucelli, Federico ^b   Nonato, Maddalena ^c   Guertin, François ^d  

^a UNIVERSITÉ DU QUÉBEC À MONTRÉAL   (Canada)

^b POLITECNICO DI MILANO   (Italy)

^c UNIVERSITY OF PERUGIA   (Italy)

^d UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Demand adaptive; GRASP; Hybrids; Meta heuristics; Public transport; Tabu search

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; HEURISTIC METHODS; PROBLEM SOLVING; SCHEDULING; TRANSPORTATION;

DEMAND-ADAPTIVE; GRASP; HYBRIDS; MATA-HEURISTICS; PUBLIC TRANSPORT; TABU SEARCH;

ADAPTIVE SYSTEMS;

EID: 14644397182     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1030.0051     Document Type: Article

References (19)

1. Boyan, J. A., A. W. Moore. 1998. Learning evaluation functions for global optimization and Boolean satisfiability. Proc. 15th National Conf. Artificial Intelligence 10th Conf. Innovative Appl. Artificial Intelligence. AAAI Press, Menlo Park, CA, 3-10.
2. Crainic, T. G., F. Malucelli, M. Nonato. 2000. A demand responsive feeder bus system. CD-ROM 7th World Congress Intelligent Transport Systems. 7WC-ITS, Torino, Italy.
3. Crainic, T. G., F. Malucelli, M. Nonato. 2001a. Flexible many-to-few + few-to-many = an almost personalized transit system. Preprints TRISTAN IV - Triennial Sympos. Transportation Analysis, Vol. 2. Faculdade de Ciências da Universidade de Lisboa and Universidade dos Açores, São Miguel, Açores, Portugal, 435-440.
4. Crainic, T. G., F. Malucelli, M. Nonato. 2001b. Meta-heuristics for a class of demand-responsive transit systems. Publication CRT-2001-28, Centre de recherche sur les transports, Université de Montréal, Montréal, QC, Canada.
5. Feo, T. A., M. G. C. Resende. 1995. Greedy randomized adaptive search procedures. J. Global Optim. 6 109-133.
6. Fiorenzo Catalano, M. S., F. Malucelli. 2001. Randomized heuristic schemes for the set covering problem. Internat. J. Comput. Res. 10 531-546.
7. Gendreau, M., G. Laporte, J.-Y. Potvin. 2002. Metaheuristics for the vehicle routing problem. P. Toth, D. Vigo, eds. The Vehicle Routing Problem, Vol. 9. SIAM Monographs on Discrete Mathematics and Applications, SIAM, Philadelphia, PA, 129-154.
8. Glover, F., M. Laguna. 1997. Tabu Search. Kluwer Academic Publishers, Norwell, MA.
9. Guignard, M., S. Kim. 1987. Lagrangean decomposition: A model yielding stronger lagrangean bounds. Math. Programming 39 215-228.
10. Hickman, M., K. Blume. 2001. Modeling cost and passenger level of service for integrated transit service. S. Voss, J. R. Daduna, eds. Computer-Aided Scheduling of Public Transport, Vol. 505. Lecture Notes in Economics and Mathematical Systems, Springer, Berlin, Germany, 233-251.
11. Horn, M. E. T. 2002. Fleet scheduling and dispatching for demand-responsive passenger service. Transportation Res. Part C 10 35-63.
12. Ioachim, I., J. Desrosiers, Y. Dumas, M. M. Solomon, D. Villeneuve. 1995. A request clustering for door to door handicapped transportation. Transportation Sci. 29 63-78.
13. Laporte, G. 1992a. The traveling salesman problem: An overview of exact and approximate algorithms. Eur. J. Oper. Res. 59 231-247.
14. Laporte, G. 1992b. The vehicle routing problem: An overview of exact and approximate algorithms. Eur. J. Oper. Res. 59 345-358.
15. Lawler, E. L., J. K. Lenstra, A. H. G. Rinnoy Kan, D. B. Shmoys, eds. 1985. The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization. John Wiley, New York.
16. Liaw, C. F., C. C. White, J. Bander. 1996. A decision support system for the bimodal dial-a-ride problem. IEEE Trans. Systems, Man Cybernetics, Part A 25 552-565.
17. Malucelli, F., M. Nonato. 2003. Formulations and bounding procedures for optimization problems arising in managing demand adaptive transit systems. Working paper, Politecnico di Milano, Milan, Italy.
18. Malucelli, F., M. Nonato, S. Pallottino. 1999. Some proposals on flexible transit. T. A. Ciriani, S. Gliozzi, E. L. Johnson, R. Tadei, eds. Oper. Res. Indust. Purdue University Press, Ashland, OH, 157-182.
19. Malucelli, F., M. Nonato, T. G. Crainic, F. Guertin. 2001. Adaptive memory programming for a class of demand-responsive transit systems. S. Voss, J. R. Daduna, eds. Computer-Aided Scheduling of Public Transport, Vol. 505. Lecture Notes in Econom. Math. Systems, Springer, Berlin, Germany, 253-273.