Abstract This study investigates the viability of a “courier friendly” crowd-shipping (CS) model to carry out express package deliveries in an urban area. Imposing almost no managerial control over the occasional couriers (OC) to maximize their willingness to participate, the envisioned model suggests using transshipment points to enhance operational efficiency and a company-controlled backup delivery capacity to account for the uncertainty in the crowd-provided delivery capacity. A dynamic programming (DP) approach is developed to address the package routing problem that needs to be solved for the real-time management of the CS network. The suggested methodology does not assume any specific distributions for the courier and demand arrivals and provides the optimal package routing policy when the courier and service point capacities are not binding. Several extensions of the basic DP approach are studied to consider limited courier and service point capacities and take advantage of the extra information provided by those couriers that declare their arrivals in advance. To the best of the author’s knowledge, this study presents the first example of using Monte-Carlo simulations to determine “shadow costs” of capacity utilizations and use them in making the assignment (matching) decisions. An extensive computational study demonstrates the efficacy of the solution approach. It provides valuable insights into, among others, the potential benefits of delivering packages with a coordinated effort of OCs (with transshipments) under short delivery lead time restrictions, the impact of the spatial and temporal distribution of the demand and courier arrivals on the system performance, and the importance of the notice times for OC arrivals.

    Highlights A “courier friendly” crowd-shipping model is proposed for urban express package deliveries. A dynamic programming algorithm is developed for real-time network management. Extensions are studied for various operational settings. Extensive experiments attest to algorithmic efficiency and reveal valuable insights.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Express package routing problem with occasional couriers


    Contributors:


    Publication date :

    2021-01-10




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    2-echelon lastmile delivery with lockers and occasional couriers

    dos Santos, André Gustavo / Viana, Ana / Pedroso, João Pedro | Elsevier | 2022



    Roadtest - Ford Couriers

    Kendall,J. / Ford Motor,GB | Automotive engineering | 1991


    Electric vehicle for couriers

    ZHU YUGEN | European Patent Office | 2016

    Free access