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.


    Access

    Download


    Export, share and cite



    Title :

    A Three-Step Heuristic Approach to the Electric Vehicle Path Planning Problem considering Charging


    Contributors:
    Shengping Yu (author) / Yunfang Wang (author) / Ruiyou Zhang (author) / Junxiang Wang (author)


    Publication date :

    2023




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    A Meta-Heuristic Approach for an Aerial-Ground Vehicle Path Planning Problem

    Lee, Jaekyung J. / Rathinam, Sivakumar | AIAA | 2024


    Electric vehicle charging path planning considering the state of EV pile-road-grid

    He, Zhiheng / Yang, Xingang / Wang, Wen et al. | SPIE | 2022


    Electric vehicle charging path planning considering the state of EV pile-road-grid

    He, Zhiheng / Yang, Xingang / Wang, Wen et al. | British Library Conference Proceedings | 2022



    Pure electric vehicle charging path planning navigation method and system

    XIN YUWEI / QU YUAN / LIU XIANGHONG et al. | European Patent Office | 2023

    Free access