activity
20212025
most citedEnhanced Methods for the Weight Constrained Shortest Path Problem

3 citations · 5 across the 8 of their papers we have counts for

collaborators
Showing cs.AIShow all

7 papers · 1 filter

cs.AI2025

A Fast Heuristic Search Approach for Energy-Optimal Profile Routing for Electric Vehicles

Saman Ahmadi, Mahdi Jalili

We study the energy-optimal shortest path problem for electric vehicles (EVs) in large-scale road networks, where recuperated energy along downhill segments introduces negative ene…

cs.AI2025

Resource Constrained Pathfinding with A* and Negative Weights

Saman Ahmadi, Andrea Raith, Mahdi Jalili

Constrained pathfinding is a well-studied, yet challenging network optimisation problem that can be seen in a broad range of real-world applications. Pathfinding with multiple reso…

cs.AI2025

Parallelizing Multi-objective A* Search

Saman Ahmadi, Nathan R. Sturtevant, Andrea Raith +2

The Multi-objective Shortest Path (MOSP) problem is a classic network optimization problem that aims to find all Pareto-optimal paths between two points in a graph with multiple ed…

cs.AI2024★ 1 cited

Resource Constrained Pathfinding with Enhanced Bidirectional A* Search

Saman Ahmadi, Andrea Raith, Guido Tack +1

The classic Resource Constrained Shortest Path (RCSP) problem aims to find a cost optimal path between a pair of nodes in a network such that the resources used in the path are wit…

cs.AI2024

Efficient Energy-Optimal Path Planning for Electric Vehicles Considering Vehicle Dynamics

Saman Ahmadi, Guido Tack, Daniel Harabor +2

The rapid adoption of electric vehicles (EVs) in modern transport systems has made energy-aware routing a critical task in their successful integration, especially within large-sca…

cs.AI2022★ 3 cited

Enhanced Methods for the Weight Constrained Shortest Path Problem

Saman Ahmadi, Guido Tack, Daniel Harabor +2

The classic problem of constrained pathfinding is a well-studied, yet challenging, topic in AI with a broad range of applications in various areas such as communication and transpo…

cs.AI2021★ 1 cited

Bi-objective Search with Bi-directional A*

Saman Ahmadi, Guido Tack, Daniel Harabor +1

Bi-objective search is a well-known algorithmic problem, concerned with finding a set of optimal solutions in a two-dimensional domain. This problem has a wide variety of applicati…