The Real-Time Vehicle Routing Problem

Irena Okhrin () and Knut Richter
Additional contact information
Irena Okhrin: European University Viadrina

A chapter in Operations Research Proceedings 2007, 2008, pp 141-146 from Springer

Abstract: Abstract Vehicle routing problems (VRPs) appear in distributing and/or collecting of goods by commercial or public transport. The aim of a VRP is to determine a route and schedule of vehicles in order to satisfy customer orders and minimize operational costs. In the past, vehicles executing routes and dispatchers in the control center were acting separately, without or with only little information exchange. The position of vehicles en route was not known to the dispatcher and it was not always possible to establish a good connection with drivers. Recent advances in information and communication technologies improve dramatically the quality of communication between drivers and the dispatching office. New customer orders as well as route changes can now be easily communicated to drivers, thus enhancing service quality and reducing costs. Moreover, state-of-the-art navigation systems provide real-time traffic and weather conditions allowing to escape hampered roads.

Keywords: Genetic Algorithm; Travel Time; Mutation Operator; Travel Salesman Problem; Link Travel Time (search for similar items in EconPapers)
Date: 2008
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:oprchp:978-3-540-77903-2_22

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

DOI: 10.1007/978-3-540-77903-2_22

Access Statistics for this chapter

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