A Three-Step Heuristic Approach to the Electric Vehicle Path Planning Problem considering Charging
With the rapid development of the electric vehicle industry, the problem of electric vehicle mileage limitation still exists. Recent studies focus on the minimum energy consumption path planning method or the charging route planning method, with a lack of studies considering midway charging scenario...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi-Wiley
2023-01-01
|
Series: | Journal of Advanced Transportation |
Online Access: | http://dx.doi.org/10.1155/2023/9930694 |
_version_ | 1797736664724930560 |
---|---|
author | Shengping Yu Yunfang Wang Ruiyou Zhang Junxiang Wang |
author_facet | Shengping Yu Yunfang Wang Ruiyou Zhang Junxiang Wang |
author_sort | Shengping Yu |
collection | DOAJ |
description | With the rapid development of the electric vehicle industry, the problem of electric vehicle mileage limitation still exists. Recent studies focus on the minimum energy consumption path planning method or the charging route planning method, with a lack of studies considering midway charging scenarios. In this study, we propose a graph processing method for the electric vehicle, given the energy consumption and road conditions, and establish a mixed integer planning model for the electric vehicle path planning problem. The objective is the shortest time, with energy consumption as a constraint, aiming at the problem of shortest path planning for electric vehicles with midway charging. Taking into account real-time traffic information and energy consumption information related to road conditions, a three-step heuristic algorithm based on preprocessing traffic network, charging path planning, and subpath planning is proposed for the electric vehicle path planning problem. The simulation results show that the proposed method can determine optimal paths including charging stations and effectively alleviate electric vehicles’ “range anxiety” problem during medium- and long-distance travel. |
first_indexed | 2024-03-12T13:17:10Z |
format | Article |
id | doaj.art-1c679263d606446eb2985ab2922e31fb |
institution | Directory Open Access Journal |
issn | 2042-3195 |
language | English |
last_indexed | 2024-03-12T13:17:10Z |
publishDate | 2023-01-01 |
publisher | Hindawi-Wiley |
record_format | Article |
series | Journal of Advanced Transportation |
spelling | doaj.art-1c679263d606446eb2985ab2922e31fb2023-08-27T00:00:00ZengHindawi-WileyJournal of Advanced Transportation2042-31952023-01-01202310.1155/2023/9930694A Three-Step Heuristic Approach to the Electric Vehicle Path Planning Problem considering ChargingShengping Yu0Yunfang Wang1Ruiyou Zhang2Junxiang Wang3State Key Laboratory of Synthetical Automation for Process IndustriesCollege of Information Science and EngineeringCollege of Information Science and EngineeringFaculty of Robot Science and EngineeringWith the rapid development of the electric vehicle industry, the problem of electric vehicle mileage limitation still exists. Recent studies focus on the minimum energy consumption path planning method or the charging route planning method, with a lack of studies considering midway charging scenarios. In this study, we propose a graph processing method for the electric vehicle, given the energy consumption and road conditions, and establish a mixed integer planning model for the electric vehicle path planning problem. The objective is the shortest time, with energy consumption as a constraint, aiming at the problem of shortest path planning for electric vehicles with midway charging. Taking into account real-time traffic information and energy consumption information related to road conditions, a three-step heuristic algorithm based on preprocessing traffic network, charging path planning, and subpath planning is proposed for the electric vehicle path planning problem. The simulation results show that the proposed method can determine optimal paths including charging stations and effectively alleviate electric vehicles’ “range anxiety” problem during medium- and long-distance travel.http://dx.doi.org/10.1155/2023/9930694 |
spellingShingle | Shengping Yu Yunfang Wang Ruiyou Zhang Junxiang Wang A Three-Step Heuristic Approach to the Electric Vehicle Path Planning Problem considering Charging Journal of Advanced Transportation |
title | A Three-Step Heuristic Approach to the Electric Vehicle Path Planning Problem considering Charging |
title_full | A Three-Step Heuristic Approach to the Electric Vehicle Path Planning Problem considering Charging |
title_fullStr | A Three-Step Heuristic Approach to the Electric Vehicle Path Planning Problem considering Charging |
title_full_unstemmed | A Three-Step Heuristic Approach to the Electric Vehicle Path Planning Problem considering Charging |
title_short | A Three-Step Heuristic Approach to the Electric Vehicle Path Planning Problem considering Charging |
title_sort | three step heuristic approach to the electric vehicle path planning problem considering charging |
url | http://dx.doi.org/10.1155/2023/9930694 |
work_keys_str_mv | AT shengpingyu athreestepheuristicapproachtotheelectricvehiclepathplanningproblemconsideringcharging AT yunfangwang athreestepheuristicapproachtotheelectricvehiclepathplanningproblemconsideringcharging AT ruiyouzhang athreestepheuristicapproachtotheelectricvehiclepathplanningproblemconsideringcharging AT junxiangwang athreestepheuristicapproachtotheelectricvehiclepathplanningproblemconsideringcharging AT shengpingyu threestepheuristicapproachtotheelectricvehiclepathplanningproblemconsideringcharging AT yunfangwang threestepheuristicapproachtotheelectricvehiclepathplanningproblemconsideringcharging AT ruiyouzhang threestepheuristicapproachtotheelectricvehiclepathplanningproblemconsideringcharging AT junxiangwang threestepheuristicapproachtotheelectricvehiclepathplanningproblemconsideringcharging |