Enhanced Path Finding Algorithms with Applications in Electric Vehicles

Autor:	Ahmadi, Saman
Rok vydání:	2023
Předmět:	Data engineering and data science Optimisation Data structures and algorithms
DOI:	10.26180/22146194
Popis:	The first part of this thesis introduces two solution methods for energy-optimal path finding for Electric Vehicles (EVs). It also develops a complete pickup-and-delivery model with EVs. The second part addresses the key topics of bi-objective and weight constrained path finding. It first presents a new bi-objective search framework that improves the runtime and memory usage of the state of the art by several factors. It then introduces four fast algorithms for the weight constrained shortest path problem and show how our enhanced algorithms can improve the performance over the state of the art by several orders of magnitude.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::90f925c4898c6ff5518c2f46a8f9cd41 Zobrazit plný text záznamu