The developments of electric vehicle (EV) technology and mobile internet technology have made the EV-oriented ride-hailing service a trend in smart cities. In the service scenario, a high-quality order allocation approach is in great need to quickly process a series of customer request orders, so as to reduce total customer waiting time and transportation cost. To simulate real-world customer-EV allocation scenarios, in this paper, a dynamic EV dispatch (DEVD) model is established by considering multi-source data association from five sources, including customer, vehicle, charging, station, and service. To solve the proposed multi-source data associated DEVD model, a memory-based ant colony optimization (MACO) approach is developed. MACO maintains a memory archive to store the historically good solutions, which not only can be used to update pheromone to guide the search, but also can be used to help the reactions to environmental changes. In response to dynamic changes, a partial reassignment strategy is also proposed to re-optimize some of the assigned customer-EV pairs in the historically best solution. Moreover, an exchange or replace local search procedure is designed to enhance the performance. The MACO algorithm is applied to a set of dynamic test cases with different customer request and EV sizes. Experimental results show that MACO generally outperforms the first-come-first-served approach and some state-of-the-art ACO-based dynamic optimization algorithms.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Memory-Based Ant Colony System Approach for Multi-Source Data Associated Dynamic Electric Vehicle Dispatch Optimization


    Beteiligte:
    Shi, Lin (Autor:in) / Zhan, Zhi-Hui (Autor:in) / Liang, Di (Autor:in) / Zhang, Jun (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2022-10-01


    Format / Umfang :

    2861847 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    An Efficient Ant Colony System Approach for New Energy Vehicle Dispatch Problem

    Liang, Di / Zhan, Zhi-Hui / Zhang, Yanchun et al. | IEEE | 2020

    Freier Zugriff


    VEHICLE DISPATCH APPARATUS, VEHICLE DISPATCH SYSTEM AND VEHICLE DISPATCH METHOD

    ISE MASAHIRO / UCHIDA TSUBASA / KOMAKI MASAKO et al. | Europäisches Patentamt | 2021

    Freier Zugriff

    VEHICLE DISPATCH SYSTEM, VEHICLE DISPATCH SERVER, AND VEHICLE DISPATCH METHOD

    URANO HIROMITSU / OTAKI SHO | Europäisches Patentamt | 2022

    Freier Zugriff

    VEHICLE DISPATCH SYSTEM, VEHICLE DISPATCH SERVER, AND VEHICLE DISPATCH METHOD

    URANO HIROMITSU / OTAKI SHO | Europäisches Patentamt | 2022

    Freier Zugriff