Enhanced Path Finding Algorithms with Applications in Electric Vehicles

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.