EMob-Lab / EMob-Lab/HiPOP

Uncomputed paths

Open
#8 0 comments 0 reactions 0 assignees View on GitHub
enhancement
Dominant language
C++
Stars
6
Forks
2
Avg merge
1d 19h
Merged PRs (30d)
7

Description

Some origin-destination pairs have no path due to the consideration of forbidden movements (if they have been defined)
The current implementation of Dijkstra's algorithm based on graph exploration and a list of visited nodes does not allow to find the loops. A different handling of the algorithm based on an exploration of possible movements at the node level could compute a path for the problematic ODs

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.