Vehicle routing problem with steep roads

Carlos Brunner, Ricardo Giesen, Mathias A. Klapp and Luz Flórez-Calderón

Transportation Research Part A: Policy and Practice, 2021, vol. 151, issue C, 1-17

Abstract: Most routing decisions assume that routing costs are modelled as a weighted sum of total distance and time traveled by delivery vehicles. However, this assumption does not apply for logistics operations in cities with significant road grades. We study an extension to the VRP model that plans vehicle routes considering the combined impact of detailed road grade information and vehicle load-weight in fuel consumption cost. We refer to this model as the VRP with Steep Roads (VRP-SR), which is formulated as an integer linear program and solved heuristically. In simulated experiments performed for a mountainous metropolitan region in Chile, we estimate operating cost reductions up to 12.4% when compared to the real cost of a plan disregarding road grade information. In addition, we obtain valuable managerial insights from our routing plans; our planned routes tend to initially use roads with relatively small grades to avoid abrupt altitude changes with a loaded vehicle. Higher altitude changes are planned after the vehicle unloads a significant fraction of its cargo. Also, we identify instances in which it is cheaper to insert an intermediate depot visit to drop off weight and split a feasible route in two subroutes to travel over mountainous areas with a lighter vehicle.

Keywords: Vehicle routing problem; Steep roads; Green vehicle routing; Fuel consumption; Hilly roads; Routing uphill (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0965856421001440
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:transa:v:151:y:2021:i:c:p:1-17

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.tra.2021.06.002

Access Statistics for this article

Transportation Research Part A: Policy and Practice is currently edited by John (J.M.) Rose

More articles in Transportation Research Part A: Policy and Practice from Elsevier
Bibliographic data for series maintained by Catherine Liu ().