Preprint Article Version 1 Preserved in Portico This version is not peer-reviewed

An Enhanced Path Planner for Electric Vehicles considering User Defined Time Windows and Preferences

Version 1 : Received: 19 April 2023 / Approved: 19 April 2023 / Online: 19 April 2023 (10:22:41 CEST)

A peer-reviewed article of this Preprint also exists.

Cubillos, M.; Dell’Amico, M.; Jabali, O.; Malucelli, F.; Tresoldi, E. An Enhanced Path Planner for Electric Vehicles Considering User-Defined Time Windows and Preferences. Energies 2023, 16, 4173. Cubillos, M.; Dell’Amico, M.; Jabali, O.; Malucelli, F.; Tresoldi, E. An Enhanced Path Planner for Electric Vehicles Considering User-Defined Time Windows and Preferences. Energies 2023, 16, 4173.

Abstract

A number of decision support tools facilitating the use of Electric Vehicles (EVs) have been recently developed. Due to the EVs’ limited autonomy, routing and path planning are the main challenges treated in such tools. Specifically, determining at which Charging Stations (CSs) to stop, and how much the EV should charge at them is complex. This complexity is further compounded by the fact that charging times depend on the CS technology, the EV characteristics, and follow a nonlinear function. Considering these factors, we propose a path planning methodology for EVs with user preferences, where charging is performed at public CSs. To achieve this, we introduce the Electric Vehicle Shortest Path Problem with time windows and user preferences (EVSPPWP) and propose an efficient solution algorithm for it. Given an origin and a destination, the algorithm prioritizes CSs close to Points of Interest (POIs) that match user inputted preferences, and user-defined time windows are considered for activities such as lunch and spending the night at hotels. The algorithm produces flexible solutions by considering clusters of charging points (CPs) as separate CSs. Furthermore, the algorithm yields resilient paths by ensuring that recommended paths have a minimum number of CSs in their vicinity. The main contributions of our methodology are: modeling user-defined time windows, including user-defined weights for different POI categories, creating CSs based on clusters of CPs with sufficient proximity, using resilient paths, and proposing an efficient algorithm for solving the EVSPPWP. To facilitate the use of our methodology, the algorithm was integrated into a web interface. We illustrate the use of the web interface, giving usage examples and comparing different settings.

Keywords

Electric vehicles; Shortest path; Points of Interest; Path planner

Subject

Computer Science and Mathematics, Other

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.