The electric autonomous dial-a-ride problem (E-ADARP) represents a challenging and practically relevant extension of the dial-a-ride problem, which takes electric vehicle charging into account. It introduces battery constraints and the option to recharge vehicles at different charging stations. The present paper proposes a bilevel large neighborhood search approach (BI-LNS) for the E-ADARP. In the outer level of the proposed approach, charging sessions are inserted in the routes of vehicles and in the inner level, the pick-up and drop-off locations of the requests are inserted. In numerical experiments, it is shown that BI-LNS is able to outperform existing approaches on a number of common E-ADARP benchmark instances. Furthermore, the scalability of BI-LNS is evaluated on a set of large problem instances. The results show that the proposed approach is able to find feasible solutions within five minutes for problem instances with up to a few thousand transportation requests.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Bilevel large neighborhood search for the electric autonomous dial-a-ride problem


    Beteiligte:
    Steffen Limmer (Autor:in)


    Erscheinungsdatum :

    2023




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt





    GPU-Accelerated Tabu Search Algorithm for Dial-A-Ride Problem

    Pandi, Ramesh Ramasamy / Ho, Song Guang / Nagavarapu, Sarat Chandra et al. | IEEE | 2018


    ELECTRIC VEHICLE DIAL-A-RIDE SYSTEM

    LIMMER STEFFEN | Europäisches Patentamt | 2024

    Freier Zugriff

    A dial-a-ride problem integrating public transport for autonomous driving

    Tang, Qinrui | Deutsches Zentrum für Luft- und Raumfahrt (DLR) | 2021

    Freier Zugriff

    A Granular Tabu Search algorithm for the Dial-a-Ride Problem

    Kirchler, Dominik | Online Contents | 2013