Dynamic Vehicle Routing Based on Online Traffic Information

Fleischmann, Bernhard; Gnutzmann, Stefan; Sandvoß, Elke
November 2004
Transportation Science;Nov2004, Vol. 38 Issue 4, p420
Academic Journal
With the increasing availability of real-time information and communication systems in logistics, the need for appropriate planning algorithms, which make use of this technology, arises. Customers in transport markets increasingly expect quicker and more flexible fulfillment of their orders, especially in the electronic marketplace. This paper considers a dynamic routing system that dispatches a fleet of vehicles according to customer orders arriving at random during the planning period. Each customer order requires a transport from a pickup location to a delivery location in a given time window. The system disposes of online communication with all drivers and customers and, in addition, disposes of online information on travel times from a traffic management center. This paper presents a planning framework for this situation which, to our knowledge, has not yet been addressed in the literature. It then describes three routing procedures for event-based dispatching, which differ in the length of the planning horizon per event. We focus on the use of dynamic travel time information, which requires dynamic shortest path calculations. The procedures are tested and compared using real-life data of an urban traffic management center and a logistics service provider.


Related Articles

  • Update.  // Traffic World;5/8/2000, Vol. 262 Issue 6, p41 

    Presents statistics relevant to the U.S. transportation and logistics services industries as of May 8, 2000. Department of Energy diesel price index; transportation lane profile; Aerospace foreign trade; Freight volume index.

  • Center for Excellence in Advanced Traffic and Logistics Algorithms and Systems (ATLAS). Gibson, David; Hansen, Alan; Mirchandani, Pitu // Public Roads;Jan/Feb2001, Vol. 64 Issue 4, p44 

    Focuses on the projects of the Center for Advanced Traffic and Logistics Algorithms and System (ATLAS) of the University of Arizona in Tucson. Factors in the economic competitiveness of a country and the quality of life of its people; Background of the University of Arizona in transportation...

  • The Back Page.  // Traffic World;5/8/2000, Vol. 262 Issue 6, p47 

    Presents anecdotes pertaining to the U.S. transportation and logistics services industries. Release of the Rejuvenator Mat from C&H Eurokraft; Stories on alternative fuels.

  • Details of Events.  // Logistics & Transport Focus;Oct2001, Vol. 3 Issue 8, p17 

    This article announces some activities of the British Institute of Logistics and Support from October 2001 to September 2002. On October 10, 2001, the City of London Kinnock Lecture will be held at the Museum of London with the theme 'The International Challenge for U.K. Logistics.' The lecture...

  • Framework Study The M4 South Wales. Good, Graham; Thomas, Susan // Logistics & Transport Focus;Oct2001, Vol. 3 Issue 8, p46 

    This paper outlines the work undertaken by Arup Transport Planning over the last four years in connection with the Common Appraisal Framework Study of the M4 around Newport in South Wales. The M4 around Newport opened in 1966 and was one of the first driveways constructed in Great Britain. It is...

  • Aviation – Its Vital Role In the 21st Century.  // Logistics & Transport Focus;Oct2001, Vol. 3 Issue 8, p54 

    This article discusses the role of the British aviation industry in business logistics in the twenty first century. Addressing over 70 professionals in logistics and transport, Geoff Muirhead, the keynote speaker to the Sir Sefton Brancker Lecture 2001, examined the future of the national...

  • Transport Planning Questionnaire.  // Logistics & Transport Focus;Oct2001, Vol. 3 Issue 8, p79 

    Each of the special interest groups comprising the British Institute of Logistics and Transport must pursue an annual project annually. The Transport Planning sector decided to focus on local and regional transport policy. It intends to offer a constructive contribution to thinking about how...

  • Companies Unfulfilled.  // Logistics & Transport Focus;Oct2001, Vol. 3 Issue 8, p15 

    This article reports on the findings of a study conducted by AMR Research regarding the satisfaction derived by European companies from different logistical service providers. This trend will greatly affect logistics management and fulfillment requirements. However, the analyst firm notes that...

  • doing the "in" thing. Mark, Ken // Canadian Transportation & Logistics;May2006, Vol. 109 Issue 5, p16 

    The article reports that companies are forcing out costs by taking control over managing inbound traffic with the help of the advanced transportation management system in the U.S. After the success of squeezing out costs from outbound shipments, companies are applying some strategic sourcing...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics