Highlights A meeting-point-based electric feeder service model with charging synchronization. Layered graph structure to reduce the problem size. A hybrid metaheuristic algorithm is proposed to solve the problem efficiently. Algorithm tested in the Arlon-Luxembourg cross-border area with 1000 requests.

    Abstract This paper addresses the on-demand meeting-point-based feeder electric bus routing and charging scheduling problem under charging synchronization constraints. The problem considered exhibits the structure of the location routing problem, which is more difficult to solve than many electric vehicle routing problems with capacitated charging stations. We propose to model the problem using a mixed-integer linear programming approach based on a layered graph structure. An efficient hybrid metaheuristic solution algorithm is proposed. A mixture of random and greedy partial charging scheduling strategies is used to find feasible charging schedules under the synchronization constraints. The algorithm is tested on instances with up to 100 customers and 49 bus stops/meeting points. The results show that the proposed algorithm provides near-optimal solutions within less one minute on average compared with the best solutions found by a mixed-integer linear programming solver set with a 4-hour computation time limit. A case study on a larger sized case with 1000 customers and 111 meeting points shows the proposed method is applicable to real-world situations.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A hybrid metaheuristic to optimize electric first-mile feeder services with charging synchronization constraints and customer rejections


    Beteiligte:
    Ma, Tai-Yu (Autor:in) / Fang, Yumeng (Autor:in) / Connors, Richard D. (Autor:in) / Viti, Francesco (Autor:in) / Nakao, Haruko (Autor:in)


    Erscheinungsdatum :

    2024-03-24




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch






    Artificial bee colony metaheuristic to optimize traceability in food industry

    Dhouib, Saima / Dhouib, Souhail / Chabchoub, Habib | IEEE | 2013


    Optimizing first-mile ridesharing services to intercity transit hubs

    He, Ping / Jin, Jian Gang / Schulte, Frederik et al. | Elsevier | 2023


    First-mile logistics parcel pickup: Vehicle routing with packing constraints under disruption

    Giménez-Palacios, Iván / Parreño, Francisco / Álvarez-Valdés, Ramón et al. | Elsevier | 2022