EMob-Lab / EMob-Lab/MnMS

Improve the algorithm for computing k shortest paths

Open
#152 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Python
Stars
21
Forks
7
Avg merge
2h 4m
Merged PRs (30d)
2

Description

To compute k shortest paths for now we use the HiPOP function KShortestPath which cannot find k different shortest paths in any situation. For example, two bus lines crossing in the center of a manhattan network, there are connected with a transit link there, origin of user is in the left lower corner and destination in the right upper corner.
We find only two different paths with the current algorithm whereas there exists 4 different paths.

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.