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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Collaborative electric vehicle routing with meet points


    Beteiligte:
    Fangting Zhou (Autor:in) / Ala Arvidsson (Autor:in) / Jiaming Wu (Autor:in) / Balázs Kulcsár (Autor:in)


    Erscheinungsdatum :

    2024




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    DECOUPLED ELECTRIC VEHICLE ROUTING

    FRAGKEDAKI KLEIO | Europäisches Patentamt | 2025

    Freier Zugriff

    Electric vehicle routing system

    MORGAN-BROWN DAVID | Europäisches Patentamt | 2021

    Freier Zugriff



    Routing method for electric vehicle

    JOO HYUNJIN / LIM YUJIN | Europäisches Patentamt | 2020

    Freier Zugriff