This paper introduces an advanced variant of the Vehicle Routing Problem with Inaccessible Customers (VRP-IC), tailored to address scenarios where customers in specific zones are rendered inaccessible due to road damage or zone controls. Customers are categorized into two segments: those reachable via traditional routes and those necessitating indirect delivery through transfer station, serviced by a distinct vehicle fleet. This paper extends the standard Vehicle Routing Problem (VRP) model to encapsulate these accessibility challenges, offering a realistic portrayal of routing difficulties posed by external constraints like natural disasters and urban restrictions. Methodologically, we employ Gurobi to solve the VRP-IC to efficiently handle the dual delivery mechanism, optimizing both direct and indirect routes while minimizing costs. This approach presents a robust solution to VRPs complicated by access limitations, particularly valuable for logistical planning in disaster-stricken or regulation-heavy areas. Numerical examples are carried out to highlight the practical relevance of our approach, showcasing its potential to revolutionize logistics planning in environments affected by accessibility constraints.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Addressing inaccessible customers in the vehicle routing problem


    Beteiligte:
    Zhou, Yi (Herausgeber:in) / Wu, Jianqing (Herausgeber:in) / Ma, Liangying (Autor:in) / Fu, Hao (Autor:in) / Wu, Jianjun (Autor:in) / Sun, Huijun (Autor:in)

    Kongress:

    International Conference on Frontiers of Traffic and Transportation Engineering (FTTE 2024) ; 2024 ; Lanzhou, China


    Erschienen in:

    Proc. SPIE ; 13645 ; 136450D


    Erscheinungsdatum :

    16.06.2025





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    INACCESSIBLE ROAD SECTION ESTIMATION SYSTEM AND INACCESSIBLE ROAD SECTION ESTIMATION PROGRAM

    NAKAMURA NORIHIRO | Europäisches Patentamt | 2018

    Freier Zugriff

    Inaccessible maritime lights

    Corthell, Elmer Laurence | Engineering Index Backfile | 1896


    INACCESSIBLE ROAD SECTION ESTIMATION SYSTEM AND INACCESSIBLE ROAD SECTION ESTIMATION PROGRAM

    NAKAMURA NORIHIRO | Europäisches Patentamt | 2019

    Freier Zugriff

    Swarm intelligence-based hyper-heuristic for the vehicle routing problem with prioritized customers

    Tarhini, Abbas / Danach, Kassem / Harfouche, Antoine | Springer Verlag | 2022