search

graphhopper / map-matching

The map matching functionality is now located in the main repository https://github.com/graphhopper/graphhopper#map-matching
https://www.graphhopper.com/open-source/
Apache License 2.0
785 stars 274 forks source link

Dedupe query results #91

Closed stefanholder closed 7 years ago

stefanholder commented 7 years ago

Dedupes the QueryResults of each GPX entry by node id after calling QueryGraph.lookup as discussed in #81. This only dedupes tower nodes but not virtual nodes since there is at most one QueryResult per edge and virtual nodes are inserted into the middle of an edge.

Reducing the number of QueryResults improves performance since less shortest/fastest routes need to be computed.

Also updated README.md.

stefanholder commented 7 years ago

I added a commit with the changes discussed above. I will squash this with the previous commit when the PR is approved.

stefanholder commented 7 years ago

Squashed commits.

stefanholder commented 7 years ago

Referenced PR in commit messages.

karussell commented 7 years ago

Thanks - do you want to merge it or prefer that I do it?

stefanholder commented 7 years ago

Thanks - do you want to merge it or prefer that I do it?

It's probably cleaner if a reviewer does the merge.

karussell commented 7 years ago

It's probably cleaner if a reviewer does the merge.

Good point!