Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity

Fix inserting edges of shortest path for sharing check

Browse Source 
This caused very sub-optimal routes to be selected.
This commit is contained in:
Patrick Niklaus 2018-04-19 18:57:24 +00:00 committed by Patrick Niklaus
parent 89f6e2d55b
commit 1990de7dcc
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
src/engine/routing_algorithms/alternative_path_mld.cpp
View File

@ -402,7 +402,7 @@ template <typename RandIt> RandIt filterUnpackedPathsBySharing(RandIt first, Ran
std::unordered_set<EdgeID> edges; std::unordered_set<EdgeID> edges;
edges.reserve(size * shortest_path.edges.size() * (1. + kAtMostLongerBy)); edges.reserve(size * shortest_path.edges.size() * (1. + kAtMostLongerBy));
edges.insert(begin(shortest_path.edges), begin(shortest_path.edges)); edges.insert(begin(shortest_path.edges), end(shortest_path.edges));
const auto over_sharing_limit = [&](const auto &unpacked) { const auto over_sharing_limit = [&](const auto &unpacked) {