Skip to main content
SpringerLink
Log in
Book cover

Dynamic Fleet Management pp 219–238Cite as

Real-Time Fleet Management At Ecourier Ltd

  • Chapter

Part of the book series: Operations Research/Computer Science Interfaces Series ((ORCS,volume 38))

Abstract

In this chapter we describe an innovative real-time fleet management system designed and implemented for eCourier Ltd (London, UK) for which patents are pending in the United States and elsewhere. This paper describes both the business challenges and benefits of the implementation of a real-time fleet management system (with reference to empirical metrics such as courier efficiency, service times, and financial data), as well as the theoretical and implementation challenges of constructing such a system. In short, the system dramatically reduces the requirements of human supervisors for fleet management, improves service and increases courier efficiency. We first illustrate the overall architecture, then depict the main algorithms, including the service territory zoning methodology, the travel time forecasting procedure and the job allocation heuristic

This is a preview of subscription content, 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 PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   149.00
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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Reference

  • Bent, R. W., and Van Hentenryck, P., 2004 Scenario-based planning for partially dynamic vehicle routing with stochastic customers, Operations Research. 52:977-987.

    Article  Google Scholar 

  • Bertsekas, D. P., 1995 Dynamic Programming and Optimal Control, Athena Scientific, Belmont, MA.

    Google Scholar 

  • Bertsimas, D. J., 1992 A vehicle routing problem with stochastic demand, Operations Research. 40:574–585.

    Google Scholar 

  • Bertsimas, D. J., and van Ryzin, G., 1991 A stochastic and dynamic vehicle routing problem in the Euclidean plane, Operations Research. 39:601–615.

    Google Scholar 

  • Bertsimas, D. J., and van Ryzin, G., 1993 Stochastic and dynamic vehicle routing problem in the Euclidean plane with multiple capacitated vehicles, Operations Research. 41:60–76.

    Google Scholar 

  • Bertsimas, D. J., and Simchi-Levi, D., 1996 A new generation of vehicle routing research: robust algorithms, addressing uncertainty, Operations Research. 44:286–303.

    Google Scholar 

  • Birge, J. R., and Louveaux, F. V., 1997 Introduction to Stochastic Programming, Springer-Verlag, New York.

    Google Scholar 

  • Branke, J., Middendorf, M., Noeth, G., and Dessouky, M., 2005 Waiting strategies for dynamic vehicle routing, Transportation Science. 39:298–312.

    Article  Google Scholar 

  • Cathey, F. W., and Dailey, D. J., 2003 A prescription for transit arrival/departure prediction using automatic vehicle location data, Transportation Research Part C: Emerging Technologies. 11:241–264.

    Article  Google Scholar 

  • Chen, Z. L., and Xu, H., 2006 Dynamic column generation for dynamic vehicle routing with time windows, Transportation Science. 40(1):74–88.

    Google Scholar 

  • Crainic, T. G., Toulouse, M., and Gendreau, M., 1997 Towards a taxonomy of parallel tabu search algorithm, INFORMS Journal on Computing. 9:61–72.

    Google Scholar 

  • Desaulniers, G., Desrosiers, J., Erdmann, A., Solomon, M. M., and Soumis, F., 2001 VRP with pickup and delivery, in: The vehicle routing problem, P. Toth and D. Vigo eds., SIAM Monographs on Discrete Mathematics and Applications, SIAM Publishing, Philadelphia, pp. 225-242.

    Google Scholar 

  • Fabri, A., and Recht, P., 2006 On dynamic pickup and delivery vehicle routing with several time windows and waiting times, Transportation Research Part B: Methodological. 40(4):335–350.

    Article  Google Scholar 

  • Gendreau, M., Laporte, G., and Séguin, R., 1996 Stochastic vehicle routing, European Journal of Operational Research. 88:3–12.

    Article  Google Scholar 

  • Gendreau, M., and Potvin, J. Y., 1998 Dynamic routing and dispatching, in: Fleet Management and logistics, T. G. Crainic and G. Laporte eds., Kluwer, Boston, pp. 115-126.

    Google Scholar 

  • Ghiani, G., Guerriero, F., Laporte, G., and Musmanno, R., 2003 Real-time vehicle routing: solution concepts, algorithms and parallel computing strategies, European Journal of Operational Research. 151:1-11.

    Article  Google Scholar 

  • Hertz, A., Laporte, G., and Nanchen-Hugo, P., 1999 Improvement procedures for the undirected rural postman problem, INFORMS Journal on Computing. 11:53–62.

    Google Scholar 

  • Jaillet, P., 1988 A priori solution of the traveling salesman problem in which a random subset of customers are visited, Operations Research. 36:929–936.

    Google Scholar 

  • Jaillet, P., and Odoni, A. R., 1988 The probabilistic vehicle routing problem, in: Vehicle Routing: Methods and Studies, B. L. Golden and A. A. Assad eds., North-Holland, Amsterdam, The Netherlands, pp. 293–318.

    Google Scholar 

  • Mitrović-Minić, S., and Laporte, G., 2004 Waiting strategies for the dynamic pickup and delivery problem with time windows, Transportation Research Part B: Methodological. 38:635-655.

    Article  Google Scholar 

  • Montgomery, D. C., Johnson, L. A., and Gardiner, J. S., 1990 Forecasting and Time Series Analysis, 2nd ed., McGraw-Hill, New York.

    Google Scholar 

  • Papastavrou, J. D., 1996 A stochastic and dynamic routing policy using branching processes with state dependent migration, European Journal of Operational Research. 95:167–177.

    Article  Google Scholar 

  • Powell, W. B., Sheffi, Y., Nickerson, K. S., Butterbaugh, K., and Atherton, S., 1988 Maximizing profits for North American Van Lines’ truckload division: a new framework for pricing and operations, Interfaces. 18(1):21–41.

    Google Scholar 

  • Powell, W. B., Jaillet, P., and Odoni, A. R., 1995 Stochastic and dynamic networks and routing, in: Handbook in OR and MS, Volume 8: Network Routing, M. Ball, T. Magnanti, C. Monma, and G. Nemhauser eds., Elsevier Science, Amsterdam, pp. 141–295.

    Google Scholar 

  • Powell, W. B., 1996 A stochastic formulation of the dynamic assignment problem, with an application to truckload motor carriers, Transportation Science. 30:195–219.

    Article  Google Scholar 

  • Psaraftis, H. N., 1988 Dynamic vehicle routing problems, in: Vehicle Routing: Methods and Studies, B. L. Golden and A. A. Assad eds., North-Holland, Amsterdam, pp. 223–248.

    Google Scholar 

  • Psaraftis, H. N, 1995 Dynamic vehicle routing: status and prospects, Annals of Operations Research. 61:143–164.

    Article  Google Scholar 

  • Puterman, M. L., 1994 Markov Decision Processes, Wiley, New York.

    Google Scholar 

  • Resende, M., Pardalos, P., and Eksioglu, S., 1999 Parallel metaheuristics for combinatorial optimization, Journal of Heuristics. 3:44–62.

    Google Scholar 

  • Solomon, M. M., 1987 Algorithms for the vehicle-routing and scheduling problems with time window constraints, Operations Research. 35(2):254–265.

    Google Scholar 

  • Sennott, L. I., 1999 Stochastic Dynamic Programming and the Control of Queueing Systems, Wiley, New York.

    Google Scholar 

  • Swihart, M. R., and Papastavrou, J. D., 1999 A stochastic and dynamic model for the single-vehicle pick-up and delivery problem, European Journal of Operational Research. 114:447–464.

    Article  Google Scholar 

  • Thomas, B. W., and White III, C. C., 2004 Anticipatory route selection, Transportation Science. 38:473-487.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Elettronica, Informatica e Sistemistica, Università della Calabria, Cosenza, Italy

    Andrea Attanasio

  2. eCourier Ltd, London, UK

    Jay Bregman

  3. Dipartimento di Ingegneria dell’Innovazione, Università di Lecce, Lecce, Italy

    Gianpaolo Ghiani & Emanuele Manni

Authors
  1. Andrea Attanasio
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jay Bregman
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gianpaolo Ghiani
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Emanuele Manni
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Athens University of Economics & Business, Athens, Greece

    Vasileios Zeimpekis

  2. Athens University of Economics & Business, Athens, Greece

    Christos D. Tarantilis

  3. Athens University of Economics & Business, Athens, Greece

    George M. Giaglis

  4. University of Aegean, Chios, Greece

    Ioannis Minis

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Attanasio, A., Bregman, J., Ghiani, G., Manni, E. (2007). Real-Time Fleet Management At Ecourier Ltd. In: Zeimpekis, V., Tarantilis, C.D., Giaglis, G.M., Minis, I. (eds) Dynamic Fleet Management. Operations Research/Computer Science Interfaces Series, vol 38. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-71722-7_10

Download citation

Publish with us

Policies and ethics

Search

Navigation