Skip to content

Commit

Permalink
Don't use removed alternative paths in filterPackedPathsByCellSharing
Browse files Browse the repository at this point in the history
  • Loading branch information
oxidase committed Nov 29, 2017
1 parent 531b281 commit 2116cc6
Show file tree
Hide file tree
Showing 2 changed files with 7 additions and 3 deletions.
5 changes: 5 additions & 0 deletions CHANGELOG.md
Original file line number Diff line number Diff line change
@@ -1,3 +1,8 @@
# 5.14.1
- Changes from 5.14.0
- Bugfixes:
- FIXED: don't use removed alternative candidates in `filterPackedPathsByCellSharing`

# 5.14.0
- Changes from 5.13
- API:
Expand Down
5 changes: 2 additions & 3 deletions src/engine/routing_algorithms/alternative_path_mld.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -784,9 +784,8 @@ InternalManyRoutesResult alternativePathSearch(SearchEngineData<Algorithm> &sear
begin(weighted_packed_paths) + 1,
alternative_paths_last);

alternative_paths_last = filterPackedPathsByCellSharing(begin(weighted_packed_paths), //
end(weighted_packed_paths), //
partition); //
alternative_paths_last = filterPackedPathsByCellSharing(
begin(weighted_packed_paths), alternative_paths_last, partition);

BOOST_ASSERT(weighted_packed_paths.size() >= 1);

Expand Down

0 comments on commit 2116cc6

Please sign in to comment.