Design and Optimization of Dynamic Routing Problems with Time Dependent Travel Times

Sascha Wohlgemuth () and Uwe Clausen ()
Additional contact information
Sascha Wohlgemuth: Technische Universität Dortmund, Department of Mechanical Engineering
Uwe Clausen: Fraunhofer-Institute for Material Flow and Logistics

Chapter 54 in Operations Research Proceedings 2008, 2009, pp 331-336 from Springer

Abstract: Summary The worldwide transportation of cargo is steadily growing and forwarding agencies handling less-than-truckload freight are no exception. The performance of these companies is inuenced strongly by varying transport times between two consecutive points. Surprisingly, traffic information is hardly used within the forwarding industry, even though vehicle location is available in real-time. Numerous unknown customer orders, increasingly received shortly before the actual pickup, are impacting the performance, too. Typical forwarding agencies perform the pickups and the deliveries conjoined. They have to cope with hundreds of pickups and deliveries each day and a few tens of vehicles are necessary to service the customers in the short-distance traffic region. Furthermore, inquiries of business customers cannot be neglected. In the following we focus on one part of the problem dealing with the integration of varying travel times, often resulting in late deliveries and penalties. Especially in urban areas for many roads rush hour traffic jams are known, but this information is hardly used within forwarding agencies. In particular, real-time approaches solving pickup and delivery problems (PDP) with inhomogeneous goods, capacities of general cargo, time windows, varying travel times, and unknown customer orders, which cannot be neglected, are missing. Thus, the objective is to develop a customized dynamic routing model capable of handling all requirements and assisting forwarding agencies in routing vehicles efficiently in real-time.

Keywords: Travel Time; Travel Speed; Time Zone; Average Travel Time; Operational Research Society (search for similar items in EconPapers)
Date: 2009
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-00142-0_54

Ordering information: This item can be ordered from
http://www.springer.com/9783642001420

DOI: 10.1007/978-3-642-00142-0_54

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().