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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Li, Yifu (author) / Zhou, Chenhao (author) / Yuan, Peixue (author) / Ngo, Thi Tu Anh (author)


    Publication date :

    2023-01-25




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Territory Planning and Vehicle Dispatching with Driver Learning

    Zhong, H. / Hall, R. W. / Dessouky, M. | British Library Online Contents | 2007


    DRIVER CONDITION DETERMINATION DEVICE, DRIVER CONDITION DETERMINATION METHOD, DRIVER CONDITION DETERMINATION PROGRAM

    IMASHIRO HIROSHI / INOUE HISANORI / SAWADA ERIKA et al. | European Patent Office | 2020

    Free access

    Driver condition detection device and driver condition detection method

    YAMATAKA MINORI | European Patent Office | 2020

    Free access

    Driver Condition Detection

    Langer, Ingmar / Abendroth, Bettina / Bruder, Ralph | Springer Verlag | 2015