Memory-based ant colony system approach for multi-source data associated dynamic electric vehicle dispatch optimization

Shi, Lin ORCID: 0000-0002-4359-4764, Zhan, Zhi-Hui ORCID: 0000-0003-0862-0514, Liang, Di ORCID: 0000-0002-4241-2383 and Zhang, Jun ORCID: 0000-0001-7835-9871 (2022) Memory-based ant colony system approach for multi-source data associated dynamic electric vehicle dispatch optimization. IEEE Transactions on Intelligent Transportation Systems, 23 (10). pp. 17491-17505. ISSN 1524-9050


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.

Dimensions Badge

Altmetric Badge

Item type Article
DOI 10.1109/TITS.2022.3150471
Official URL
Subjects Current > FOR (2020) Classification > 4602 Artificial intelligence
Current > FOR (2020) Classification > 4605 Data management and data science
Current > Division/Research > Institute for Sustainable Industries and Liveable Cities
Keywords artificial intelligence, electric vehicle technology, EVs, dispatch model
Citations in Scopus 10 - View on Scopus
Download/View statistics View download statistics for this item

Search Google Scholar

Repository staff login