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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:


    Publication date :

    2024-03-24




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English






    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