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.
Highlights Territory planning and vehicle dispatching problem with learning effect. Markov Decision Process-based territory design model with adjustable core areas. Two-stage territory design approach in the framework of the rolling horizon method. Implications on the impact of learning ability on the territory design.
Experience-based territory planning and driver assignment with predicted demand and driver present condition
2023-01-25
Article (Journal)
Electronic Resource
English
Territory Planning and Vehicle Dispatching with Driver Learning
Online Contents | 2007
Territory Planning and Vehicle Dispatching with Driver Learning
British Library Online Contents | 2007
|European Patent Office | 2020
|Driver condition detection device and driver condition detection method
European Patent Office | 2020
|Springer Verlag | 2015
|