Tabu search for the time-dependent vehicle routing problem with time windows on a road network

Maha Gmira, Michel Gendreau, Andrea Lodi and Jean-Yves Potvin

European Journal of Operational Research, 2021, vol. 288, issue 1, 129-140

Abstract: Travel times inside cities often vary quite a lot during a day and significantly impact the duration of commercial delivery routes. Several authors have suggested time-dependent variants of the most commonly encountered vehicle routing problems. In these papers, however, time-dependency is usually defined on customer-based graphs. Thus, one major impact of travel time variations is missed: in an urban environment, not only do travel times change, but also the paths used to travel from one customer to another. In fact, during a day, different paths may be used at different points in time. To address this issue, one possible approach is to work directly with the road network and consider travel time (or travel speed) variations on each road segment.

Keywords: Routing; Time windows; Time-dependent travel times; Road network; Tabu search (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (17)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720304872
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:ejores:v:288:y:2021:i:1:p:129-140

DOI: 10.1016/j.ejor.2020.05.041

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().