Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Dantzig, G., Ramser, J.: The truck dispatching problem. Manage. Sci. 6(1), 80–91 (1959)
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)
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
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: Scopus
Larsen, A.: The dynamic vehicle routing problem. Ph.D. Thesis, Technical University of Denmark (2000)
Lenstra, J., Kan, A.: Complexity of vehicle routing and scheduling problems. Networks 11(2), 221–227 (1981)
Branke, J., Deb, K., Miettinen, K., Sowiski, R.: Multiobjective Optimization: Interactive and Evolutionary Approaches. Springer, Heidelberg (2008)
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)
Taniguchi, E.: City logistics : network modelling and intelligent transport systems. Pergamon, Amsterdam (2001)
Deflorio, F.: Simulation of requests in demand responsive transport systems. IET Intel. Transport Syst. 5(3), 159–167 (2011)
Larson, R., Odoni, A.: Urban Operations Research. Prentice Hall, Englewood Cliffs (1981)
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)
Psaraftis, H.: k-Interchange procedures for local search in a precedence-constrained routing problem. Eur. J. Oper. Res. 13, 391–402 (1983)
Feo, T., Resende, M.: A probabilistic heuristic for a computationally difficult set covering problem. Oper. Res. Lett. 8(2), 67–71 (1989)
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)
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)
Hirschfeld, R.: Three-tier distribution architecture. In: Proceedings of PLoP’96 (1996)
Acknowledgments
The work of the first author was supported by the Portuguese National Science Foundation (FCT) under grant SFRH/BD/42974/2008.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Gomes, R., de Sousa, J.P., Galvão, T. (2014). An Integrated Approach for the Design of Demand Responsive Transportation Services. In: de Sousa, J., Rossi, R. (eds) Computer-based Modelling and Optimization in Transportation. Advances in Intelligent Systems and Computing, vol 262. Springer, Cham. https://doi.org/10.1007/978-3-319-04630-3_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-04630-3_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04629-7
Online ISBN: 978-3-319-04630-3
eBook Packages: EngineeringEngineering (R0)