An Integrated Approach for the Design of Demand Responsive Transportation Services

  • Rui Gomes
  • Jorge Pinho de Sousa
  • Teresa Galvão
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 262)


Providing quality public transportation can be extremely expensive when demand is low, variable and unpredictable. Demand Responsive Transportation (DRT) systems try to address these issues with routes and frequencies that may vary according to observed demand. The design and operation of DRTs involve multiple criteria and have a combinatorial nature that prevents the use of traditional optimization methods. We have developed an innovative Decision Support System (DSS) integrating simulation and optimization, to help design and operate DRT services, minimizing operating costs and maximizing the service quality. Experiments inspired in real problems have shown the potential of this DSS.


Public transport DRT Multiple-objectives Simulation Heuristics 



The work of the first author was supported by the Portuguese National Science Foundation (FCT) under grant SFRH/BD/42974/2008.


  1. 1.
    Brake, J., Mulley, C., Nelson, J., Wright, S.: Key lessons learned from recent experience with flexible transport services. Transp. Policy 14(16), 458–466 (2007)CrossRefGoogle Scholar
  2. 2.
    Dantzig, G., Ramser, J.: The truck dispatching problem. Manage. Sci. 6(1), 80–91 (1959)CrossRefMATHMathSciNetGoogle Scholar
  3. 3.
    Cordeau, J.F., Laporte, G.: The dial-a-ride problem: models and algorithms. Ann. Oper. Res. 153(1), 29–46 (2007). (178EF Times Cited:3 Cited References Count:43)Google Scholar
  4. 4.
    Paquette, J., Cordeau, J.F., Laporte, G.: Quality of service in dial-a-ride operations. Computers & Industrial Engineering, In Press, Corrected Proof (2010) doi:  10.1016/j.cie.2008.07.005
  5. 5.
    Psaraftis, H.: Dynamic vehicle routing: status and prospects. Ann. Oper. Res. 61(1), 143–164 (1995) Cited By (since 1996): 107 Export Date: 26 May 2010 Source: ScopusGoogle Scholar
  6. 6.
    Larsen, A.: The dynamic vehicle routing problem. Ph.D. Thesis, Technical University of Denmark (2000)Google Scholar
  7. 7.
    Lenstra, J., Kan, A.: Complexity of vehicle routing and scheduling problems. Networks 11(2), 221–227 (1981)CrossRefGoogle Scholar
  8. 8.
    Branke, J., Deb, K., Miettinen, K., Sowiski, R.: Multiobjective Optimization: Interactive and Evolutionary Approaches. Springer, Heidelberg (2008)Google Scholar
  9. 9.
    Potts, J., Marshall, M., Crockett, E., Washington, J.: TCRP report 140—a guide for planning and operating flexible public transportation services. Technical Report 9780309154802 0309154804. Transportation Research Board, US (2010)Google Scholar
  10. 10.
    Taniguchi, E.: City logistics : network modelling and intelligent transport systems. Pergamon, Amsterdam (2001)Google Scholar
  11. 11.
    Deflorio, F.: Simulation of requests in demand responsive transport systems. IET Intel. Transport Syst. 5(3), 159–167 (2011)Google Scholar
  12. 12.
    Larson, R., Odoni, A.: Urban Operations Research. Prentice Hall, Englewood Cliffs (1981)Google Scholar
  13. 13.
    Kindervater, G., Savelsbergh, M.: Vehicle Routing: Handling Edge Exchanges. In: Aarts, E.H.L., Lenstra, J.K. (eds.) Local search in combinatorial optimization, pp. 311–336. Wiley (1997)Google Scholar
  14. 14.
    Psaraftis, H.: k-Interchange procedures for local search in a precedence-constrained routing problem. Eur. J. Oper. Res. 13, 391–402 (1983)CrossRefMATHGoogle Scholar
  15. 15.
    Feo, T., Resende, M.: A probabilistic heuristic for a computationally difficult set covering problem. Oper. Res. Lett. 8(2), 67–71 (1989)CrossRefMATHMathSciNetGoogle Scholar
  16. 16.
    Resende, M., Ribeiro, C.: Greedy randomized adaptive search procedures. In: Glover, F., Kochenberger, G.A. (eds.) International Series in Operations Research & Management Science, vol. 57, pp. 219–249. Springer, New York (2003)Google Scholar
  17. 17.
    Larsen, A., Madsen, O., Solomon, M.: Classification of dynamic vehicle routing systems. In: Giaglis, G.M., Minis, I., Tarantilis, C.D. (eds.) Operations Research/Computer Science Interfaces Series, vol. 38, pp. 19–40. Springer, US (2007)Google Scholar
  18. 18.
    Hirschfeld, R.: Three-tier distribution architecture. In: Proceedings of PLoP’96 (1996)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Rui Gomes
    • 1
  • Jorge Pinho de Sousa
    • 1
    • 2
  • Teresa Galvão
    • 1
    • 2
  1. 1.Faculdade de Engenharia da Universidade do PortoPortoPortugal
  2. 2.INESC TECPortoPortugal

Personalised recommendations