Ant Colony optimization for Electric Vehicle Routing Problem with Capacity and Charging Time Constraints
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Nie, Zi-Hao | - |
dc.contributor.author | Yang, Qiang | - |
dc.contributor.author | Zhang, En | - |
dc.contributor.author | Liu, Dong | - |
dc.contributor.author | Zhang, Jun | - |
dc.date.accessioned | 2023-11-24T02:32:29Z | - |
dc.date.available | 2023-11-24T02:32:29Z | - |
dc.date.issued | 2022-10 | - |
dc.identifier.issn | 1062-922X | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/115681 | - |
dc.description.abstract | Electric Vehicle Routing Problem (EVRP) is considerably challenging due to the capacity and electricity constraints of electric vehicles (EVs). Most existing studies on EVRP consider no limits on charging times when optimizing the routes of EVs. However, due to the long time of charging, the charging times of EVs are usually limited due to the urgent service demands of customers. To simulate this practical problem, this paper first formulates the EVRP with both capacity and charging time constraints (EVRP-CC). To tackle this new optimization problem, this paper further devises a two-stage solution construction method for ant colony optimization (ACO) to build feasible solutions to EVRP-CC. Subsequently, we embed the proposed method into five popular and classical ACO algorithms, namely ant system (AS), ranking based ant system (Rank-AS), elite ant system (EAS), max-min ant system (MMAS), and ant colony system (ACS), to solve EVRP-CC. Extensive experiments conducted on several instances generated from the widely used EVRP benchmark set demonstrate that the proposed solution construction method is effective to help ACO to solve EVRP-CC. In particular, Rank-AS with the proposed solution construction method achieves the best overall performance in solving EVRP-CC. © 2022 IEEE. | - |
dc.format.extent | 6 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | Institute of Electrical and Electronics Engineers Inc. | - |
dc.title | Ant Colony optimization for Electric Vehicle Routing Problem with Capacity and Charging Time Constraints | - |
dc.type | Article | - |
dc.publisher.location | 미국 | - |
dc.identifier.doi | 10.1109/SMC53654.2022.9945248 | - |
dc.identifier.scopusid | 2-s2.0-85142704662 | - |
dc.identifier.bibliographicCitation | 2022 IEEE International Conference on Systems, Man, and Cybernetics (SMC), v.2022-October, pp 480 - 485 | - |
dc.citation.title | 2022 IEEE International Conference on Systems, Man, and Cybernetics (SMC) | - |
dc.citation.volume | 2022-October | - |
dc.citation.startPage | 480 | - |
dc.citation.endPage | 485 | - |
dc.type.docType | Conference paper | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordAuthor | Ant System | - |
dc.subject.keywordAuthor | Capacity Constraint | - |
dc.subject.keywordAuthor | Charging Time Constraint | - |
dc.subject.keywordAuthor | Electric Vehicle Routing Problem Ant Colony optimization | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/9945248 | - |
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.