Ant Colony optimization for Electric Vehicle Routing Problem with Capacity and Charging Time Constraints
- Authors
- Nie, Zi-Hao; Yang, Qiang; Zhang, En; Liu, Dong; Zhang, Jun
- Issue Date
- Oct-2022
- Publisher
- Institute of Electrical and Electronics Engineers Inc.
- Keywords
- Ant System; Capacity Constraint; Charging Time Constraint; Electric Vehicle Routing Problem Ant Colony optimization
- Citation
- 2022 IEEE International Conference on Systems, Man, and Cybernetics (SMC), v.2022-October, pp 480 - 485
- Pages
- 6
- Indexed
- SCOPUS
- Journal Title
- 2022 IEEE International Conference on Systems, Man, and Cybernetics (SMC)
- Volume
- 2022-October
- Start Page
- 480
- End Page
- 485
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/115681
- DOI
- 10.1109/SMC53654.2022.9945248
- ISSN
- 1062-922X
- 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.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > SCHOOL OF ELECTRICAL ENGINEERING > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/115681)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.