Experience-based territory planning and driver assignment with predicted demand and driver present condition

Yifu Li, Chenhao Zhou, Peixue Yuan and Thi Tu Anh Ngo

Transportation Research Part E: Logistics and Transportation Review, 2023, vol. 171, issue C

Abstract: The parcel delivery industry has enjoyed rapid growth with the rise of the e-commerce business. To survive the highly competitive market, service providers have introduced various methods to improve the customer experience, for example, providing faster response or wider delivery coverage. One way is to adopt the territory-based delivery system, in which each courier serves a fixed group of customers. In this study, we propose a novel territory design method allowing the territory plan to be adjusted while guaranteeing service consistency. The territory planning problem (TPP) can be formulated as a Markov decision process (MDP), and we develop a two-stage Rolling Horizon (TSRH) method to compute the optimal territory plan. In the first stage, the algorithm assigns certain cells to the drivers based on the predicted demands. In the second stage, the remaining cells are assigned to the drivers with the actual demands while taking driver experience into consideration. The computational studies reveal that the proposed TSRH method is able to resolve the TPP efficiently, and it is robust under different situations. The TSRH method outperforms the classical method with fixed core areas. We also find that the learning potential and learning efficiency can largely impact the optimal territory plan, which eventually leads to significant improvement on driver’s performance.

Keywords: Territory planning; Driver assignment; Learning effect; Rolling horizon method; Markov decision process (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554523000248
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:transe:v:171:y:2023:i:c:s1366554523000248

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2023.103036

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().