Skip to main content
SpringerLink
Log in

Computational Results

  • Chapter
Pro-active Dynamic Vehicle Routing

Part of the book series: Contributions to Management Science ((MANAGEMENT SC.))

  • 1282 Accesses

Abstract

In this chapter, the results of the computational experiments are extensively presented. Test instances based on real-world and designed request data sets comprising defined structural quality characteristics are presented. In order to evaluate the proposed pro-active real-time control approach under different levels of structural request data quality, two criteria i.e., structural distortion and structural diversity are described in detail. Using these criteria, request data sets with different levels of structural distortion as well as different levels of structural diversity are designed. Results from different preliminary computational studies are presented. In the main computational experiments, the performance of the pro-active real-time control approach is evaluated by comparing its attained results with the results achieved by its deterministic counterpart. Moreover, new approaches for assessing the structural quality of given request data sets with regard to their suitability in our proposed pro-active real-time control approach are presented. These approaches provide a new measure for determining expected achievable improvements by using the pro-active real-time control approach. Furthermore, a new approach for limiting vehicle en-route diversion activities is introduced. Finally, answers to the central research questions and managerial recommendations are given.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Available at http://www.cs.wm.edu/~va/software/park/.

  2. 2.

    We assume that the application of the real-time control approach A 1 has already led to an improvement in comparison to carrying out the coordination of the transportation process without using any real-time control approaches.

  3. 3.

    Available at http://extras.springer.com.

References

  • Bent, R., & van Hentenryck, P. (2005). Online stochastic optimization without distributions. In Proceedings of the fifteenth international conference on automated planning and scheduling (ICAPS-2005), Monterey, California (pp. 171–180).

    Google Scholar 

  • Biethahn, J., Hummeltenberg, W., Schmidt, B., Stähly, P., & Witte, T. (1999). Simulation als betriebliche Entscheidungshilfe: State of the Art und neuere Entwicklungen. Heidelberg: Physica-Verlag. ISBN 3790811785.

    Book  Google Scholar 

  • Bock, S. (2004). Echtzeitfähige Steuerung von Speditionsnetzwerken: Nutzung moderner Informations- und Kommunikationstechnologien zur effizienten Durchführung von Transporten: Habilitationsschrift Universität Paderborn, 2004 (1st ed.). Wiesbaden: Deutscher Universitäts-Verlag. Gabler Edition Wissenschaft: Schriften zur quantitativen Betriebswirtschaftlehre. ISBN 3-8244-8214-2.

    Google Scholar 

  • Bock, S. (2010). Real-time control of freight forwarder transportation networks by integrating multimodal transport chains. European Journal of Operational Research, 200(3), 733–746.

    Article  Google Scholar 

  • Gendreau, M., Guertin, F., Potvin, J.-Y., & Taillard, É. D. (1999a). Parallel tabu search for real-time vehicle routing and dispatching. Transportation Science, 33(4), 381–390.

    Article  Google Scholar 

  • Gendreau, M., Guertin, F., Potvin, J.-Y., & Séguin, R. (2006). Neighborhood search heuristics for a dynamic vehicle dispatching problem with pick-ups and deliveries. Transportation Research. Part C, Emerging Technologies, 14(3), 157–174.

    Article  Google Scholar 

  • Ghiani, G., Manni, E., Quaranta, A., & Triki, C. (2009). Anticipatory algorithms for same-day courier dispatching. Transportation Research. Part E, Logistics and Transportation Review, 45(1), 96–106.

    Article  Google Scholar 

  • Ichoua, S., Gendreau, M., & Potvin, J.-Y. (2000). Diversion issues in real-time vehicle dispatching. Transportation Science, 34(4), 426–438.

    Article  Google Scholar 

  • Ichoua, S., Gendreau, M., & Potvin, J.-Y. (2006). Exploiting knowledge about future demands for real-time vehicle dispatching. Transportation Science, 40(2), 211–225.

    Article  Google Scholar 

  • Israel, D. (2008). Data analysis in business research: a step-by-step nonparametric approach. Los Angeles: SAGE. ISBN 9788178298757.

    Google Scholar 

  • Krumke, S. O., Rambau, J., & Torres, L. M. (2002). Real-time dispatching of guided and unguided automobile service units with soft time windows. In R. Möhring & R. Raman (Eds.), Lecture notes in computer science: Vol. 2461. Algorithms—ESA 2002 (pp. 417–424). Heidelberg: Springer.

    Google Scholar 

  • Larsen, A. (2000). The dynamic vehicle routing problem. PhD Thesis, Technical University of Denmark, Lyngby, Denmark.

    Google Scholar 

  • Larsen, A., Madsen, O. B. G., & Solomon, M. M. (2002). Partially dynamic vehicle routing—models and algorithms. Journal of the Operational Research Society, 53(6), 637–646.

    Article  Google Scholar 

  • Law, A. M., & Kelton, W. D. (2000). McGraw-Hill series in industrial engineering and management science. Simulation modeling and analysis (3rd ed.). Boston: McGraw-Hill. ISBN 0070592926.

    Google Scholar 

  • Park, S. K., & Miller, K. W. (1988). Random number generators: good ones are hard to find. Communications of the ACM, 31(10), 1192–1201.

    Article  Google Scholar 

  • Park, S. K., Miller, K. W., & Stockmeyer, P. K. (1993). Technical correspondence: remarks on choosing and implementing random number generators. Communications of the ACM, 36(7), 105. doi:10.1145/159544.376068.

    Article  Google Scholar 

  • Richter, A. (2005). Dynamische Tourenplanung: Modifikation von klassischen Heuristiken für das Dynamische Rundreiseproblem (DTSP) und das Dynamische Tourenplanungsproblem (DVRP) mit der Möglichkeit der Änderung des aktuellen Fahrzeugzuges. PhD Thesis, University of Dresden, Germany.

    Google Scholar 

  • Rodgers, J. L., & Nicewander, W. A. (1988). Thirteen ways to look at the correlation coefficient. American Statistician, 42(1), 59–66.

    Article  Google Scholar 

  • Sapsford, R., & Jupp, V. (2006). Data collection and analysis (2nd ed.). London: SAGE. ISBN 9780761943631.

    Google Scholar 

  • Schmidt, J. W., & Taylor, R. E. (1970). Simulation and analysis of industrial systems. Homewood: Richard D. Irwin.

    Google Scholar 

  • Westphal, S., & Krumke, S. O. (2008). Pruning in column generation for service vehicle dispatching. Annals of Operations Research, 159(1), 355–371.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. WINFOR–Business Computing and Operations Research, University of Wuppertal, Wuppertal, Germany

    Francesco Ferrucci

Authors
  1. Francesco Ferrucci
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Ferrucci, F. (2013). Computational Results. In: Pro-active Dynamic Vehicle Routing. Contributions to Management Science. Physica, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33472-6_8

Download citation

Publish with us

Policies and ethics

Search

Navigation