Crowdshipping is a revolutionary concept of the sharing economy. In this study, two carriers are used to perform the following expedition: the truck starts from the depot to complete part of the deliveries, shares part of the load with the crowdshipper at the relay point, and the private driver selected as the crowdshipper continues from that point onward. This study proposes the two-echelon open vehicle routing problem with crowdshipping (2EOVRP-CS) and formulates a mathematical model to determine the crowdshipper, parcel relay location, truck route, and crowdsource route. A tangible nested genetic algorithm (NGA) is proposed, and its efficiency is demonstrated by comparison with CPLEX and genetic algorithm (GA). A real case study is investigated in Xi’an city to test the applicability of the proposed model. The results show that using crowdshipping instead of truck delivery alone can save approximately 14% of the total cost and 26% of truck vehicle miles traveled (VMT). Moreover, several sensitivity analyses are performed. The results show that crowdshipping is sensitive to the detour limit and the time value of carriers. For the detour limit, after the acceptable detour distance increases by 8%, the total cost can be reduced by up to 5.94%.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    The Two Echelon Open Vehicle Routing Problem: Optimization of Crowdshipping Based Parcel Delivery


    Additional title:

    KSCE J Civ Eng


    Contributors:
    Wu, Xue (author) / Hu, Dawei (author) / Ma, Bingshan (author) / Jiang, Ruisen (author)

    Published in:

    Publication date :

    2022-09-01


    Size :

    13 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Deep reinforcement learning for stochastic last-mile delivery with crowdshipping

    Marco Silva / João Pedro Pedroso / Ana Viana | DOAJ | 2023

    Free access

    Crowdshipping: An open VRP variant with stochastic destinations

    Torres, Fabian / Gendreau, Michel / Rei, Walter | Elsevier | 2022


    Heterogeneous multi-drone routing problem for parcel delivery

    Wen, Xupeng / Wu, Guohua | Elsevier | 2022



    The two-echelon time-constrained vehicle routing problem in linehaul-delivery systems

    Li, Hongqi / Zhang, Lu / Lv, Tan et al. | Elsevier | 2016