Dynamic-Area-Based Shortest-Path Algorithm for Intelligent Charging Guidance of Electric Vehicles

Junpeng Cai, Dewang Chen, Shixiong Jiang and Weijing Pan
Additional contact information
Junpeng Cai: Mathematics and Computer Science College of Fuzhou University, Fuzhou University, Fuzhou 350000, China
Dewang Chen: Mathematics and Computer Science College of Fuzhou University, Fuzhou University, Fuzhou 350000, China
Shixiong Jiang: Mathematics and Computer Science College of Fuzhou University, Fuzhou University, Fuzhou 350000, China
Weijing Pan: Mathematics and Computer Science College of Fuzhou University, Fuzhou University, Fuzhou 350000, China

Sustainability, 2020, vol. 12, issue 18, 1-20

Abstract: With the increasing popularization and competition of electric vehicles (EVs), EV users often have anxiety on their trip to find better charging stations with less travel distance. An intelligent charging guidance strategy and two algorithms were proposed to alleviate this problem. First, based on the next destination of EV users’ trip, the strategy established a dynamic-area model to match charging stations with users’ travel demand intelligently. In the dynamic area, the Dijkstra algorithm is used to find the charging station with the shortest trip. Then, the area extension algorithm and the charging station attribution algorithm were developed to improve the robustness of the dynamic area. The two algorithms can automatically adjust the area size according to the number of charging stations in the dynamic area to reduce the number of nodes traversed by the Dijkstra algorithm. Finally, simulation examples were used to verify the effectiveness of the proposed model and algorithms. The results showed that the proposed intelligent charging guidance strategy can meet the travel demand of users. It is a promising technique in smart cities to find better travel trips with less travel distance and less computed time.

Keywords: electric vehicle; intelligent charging guidance; dynamic area; Dijkstra algorithm (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2071-1050/12/18/7343/pdf (application/pdf)
https://www.mdpi.com/2071-1050/12/18/7343/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:12:y:2020:i:18:p:7343-:d:410227

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().