Monash University
PhD_Thesis.pdf (9.41 MB)

Enhanced Path Finding Algorithms with Applications in Electric Vehicles

Download (9.41 MB)
posted on 2023-02-23, 05:22 authored by Saman Ahmadi
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.


Campus location


Principal supervisor

Guido Tack

Additional supervisor 1

Daniel Harabor

Additional supervisor 2

Philip Kilby

Year of Award


Department, School or Centre

Data Science & Artificial Intelligence


Doctor of Philosophy

Degree Type



Faculty of Information Technology