In this paper, we develop a profit-sharing-based optimal routing mechanism to incentivize horizontal collaboration among urban goods distributors. The core of this mechanism is based on exchanging goods at meet points, which is optimally planned en route. We propose a Collaborative Electric Vehicle Routing Problem with Meet Points (CoEVRPMP) considering constraints such as time windows, opportunity charging, and meet-point synchronization. The proposed CoEVRPMP is formulated as a mixed-integer nonlinear programming model. We present an exact method via branching and a matheuristic that combines adaptive large neighborhood search with linear programming. The viability and scalability of the collaborative method are demonstrated through numerical case studies, including a real-world case and a large-scale experiment with up to 500 customers. The findings underscore the significance of horizontal collaboration among delivery companies in attaining both higher individual profits and lower total costs. Moreover, collaboration helps to reduce the environmental footprint by decreasing travel distance.


    Access

    Download


    Export, share and cite



    Title :

    Collaborative electric vehicle routing with meet points


    Contributors:


    Publication date :

    2024




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    DECOUPLED ELECTRIC VEHICLE ROUTING

    FRAGKEDAKI KLEIO | European Patent Office | 2025

    Free access

    Electric vehicle routing system

    MORGAN-BROWN DAVID | European Patent Office | 2021

    Free access