Electric vehicle route planning considering charging piles and time windows

Hongyu Shi; Yunhui H. Yang; Chongchong Xu

doi:10.1117/12.2636508

8 May 2022 Electric vehicle route planning considering charging piles and time windows

Hongyu Shi, Yunhui H. Yang, Chongchong Xu

Proceedings Volume 12249, 2nd International Conference on Internet of Things and Smart City (IoTSC 2022）; 1224942 (2022) https://doi.org/10.1117/12.2636508
Event: 2022 2nd International Conference on Internet of Things and Smart City (IoTSC 2022）, 2022, Xiamen, China

Abstract

This paper focuses on a minimum cost route planning problem for electric vehicles that takes into account the customer service time window and midway charging stations as constraints. The objective function consists of the maintenance cost, power consumption, fixed cost, and midway charging of electric vehicles. An integer constraint model is established to solve the lowest cost driving route, and an improved Dijkstra algorithm is employed to solve the model, where the improved Dijkstra algorithm inherits the original self-learning, self-organization, and self-adaptive characteristics. Furthermore, by converting the shortest route solution to the least cost route solution on the original basis, the algorithm is suitable for solving electric vehicle route planning considering time windows (EVRPTW) problems. Finally, simulation results show that the proposed algorithm can achieve an accurate minimum cost route.

Citation Download Citation

Hongyu Shi, Yunhui H. Yang, and Chongchong Xu "Electric vehicle route planning considering charging piles and time windows", Proc. SPIE 12249, 2nd International Conference on Internet of Things and Smart City (IoTSC 2022）, 1224942 (8 May 2022); https://doi.org/10.1117/12.2636508

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available