Memory-Based Ant Colony System Approach for Multi-Source Data Associated Dynamic Electric Vehicle Dispatch Optimization
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Shi, Lin | - |
dc.contributor.author | Zhan, Zhi-Hui | - |
dc.contributor.author | Liang, Di | - |
dc.contributor.author | Zhang, Jun | - |
dc.date.accessioned | 2024-06-20T00:00:39Z | - |
dc.date.available | 2024-06-20T00:00:39Z | - |
dc.date.issued | 2022-10 | - |
dc.identifier.issn | 1524-9050 | - |
dc.identifier.issn | 1558-0016 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/119538 | - |
dc.description.abstract | 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. | - |
dc.format.extent | 15 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | Institute of Electrical and Electronics Engineers | - |
dc.title | Memory-Based Ant Colony System Approach for Multi-Source Data Associated Dynamic Electric Vehicle Dispatch Optimization | - |
dc.type | Article | - |
dc.publisher.location | 미국 | - |
dc.identifier.doi | 10.1109/TITS.2022.3150471 | - |
dc.identifier.scopusid | 2-s2.0-85126323571 | - |
dc.identifier.wosid | 000767829700001 | - |
dc.identifier.bibliographicCitation | IEEE Transactions on Intelligent Transportation Systems, v.23, no.10, pp 17491 - 17505 | - |
dc.citation.title | IEEE Transactions on Intelligent Transportation Systems | - |
dc.citation.volume | 23 | - |
dc.citation.number | 10 | - |
dc.citation.startPage | 17491 | - |
dc.citation.endPage | 17505 | - |
dc.type.docType | Article | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Transportation | - |
dc.relation.journalWebOfScienceCategory | Engineering, Civil | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Transportation Science & Technology | - |
dc.subject.keywordPlus | ROUTING PROBLEM | - |
dc.subject.keywordPlus | TIME WINDOWS | - |
dc.subject.keywordPlus | PERFORMANCE | - |
dc.subject.keywordPlus | ALGORITHM | - |
dc.subject.keywordPlus | SEARCH | - |
dc.subject.keywordPlus | HYBRID | - |
dc.subject.keywordPlus | MODEL | - |
dc.subject.keywordAuthor | Vehicle dynamics | - |
dc.subject.keywordAuthor | Heuristic algorithms | - |
dc.subject.keywordAuthor | Batteries | - |
dc.subject.keywordAuthor | Optimization | - |
dc.subject.keywordAuthor | Fuels | - |
dc.subject.keywordAuthor | Public transportation | - |
dc.subject.keywordAuthor | Charging stations | - |
dc.subject.keywordAuthor | Dynamic electric vehicle dispatch (DEVD) | - |
dc.subject.keywordAuthor | memory-based ant colony optimization (MACO) | - |
dc.subject.keywordAuthor | intelligent transportation | - |
dc.subject.keywordAuthor | multi-source data association | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/9730786 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
55 Hanyangdeahak-ro, Sangnok-gu, Ansan, Gyeonggi-do, 15588, Korea+82-31-400-4269 sweetbrain@hanyang.ac.kr
COPYRIGHT © 2021 HANYANG UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.