A general approach for controlling vehicle en-route diversions in dynamic vehicle routing problems

Francesco Ferrucci and Stefan Bock ()

Transportation Research Part B: Methodological, 2015, vol. 77, issue C, 76-87

Abstract: Previous research has shown that vehicle en-route diversion can improve the efficiency of dynamic vehicle routing processes. However, an uncontrolled utilization of en-route diversions may increase demands on drivers and cause distraction. This is likely to result in more accidents or reduced productivity which generates additional costs. Since the benefits to the solution quality make a prohibition of en-route diversions unattractive, we propose a general penalty cost based approach for controlling diversions. In contrast to known approaches that allow all diversions, the proposed approach also considers negative application-dependent consequences of diversions on drivers. The approach limits diversions to those which improve the solution quality above a customizable and application-dependent threshold that estimates their negative consequences. We evaluate the proposed general approach by applying it on an exemplary basis to recent deterministic and pro-active real-time routing approaches. Computational experiments show the impact of different penalty cost values on the resulting number of diversions as well as on the attained solution quality. Based on these results, we derive reasonable application-dependent penalty cost values for considering both the contradicting aims of quick request delivery and reducing diversions to a desired extent.

Keywords: Vehicle en-route diversion; Demands on drivers; Driver distraction; Dynamic vehicle routing; Consequences of diversions (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261515000466
Full text for ScienceDirect subscribers only

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:eee:transb:v:77:y:2015:i:c:p:76-87

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2015.03.003

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().