Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/graphhopper/map-matching
The map matching functionality is now located in the main repository https://github.com/graphhopper/graphhopper#map-matching
https://github.com/graphhopper/map-matching
geospatial gps java map-matching openstreetmap tracking
Last synced: about 1 month ago
JSON representation
The map matching functionality is now located in the main repository https://github.com/graphhopper/graphhopper#map-matching
- Host: GitHub
- URL: https://github.com/graphhopper/map-matching
- Owner: graphhopper
- License: apache-2.0
- Archived: true
- Created: 2014-12-10T09:38:00.000Z (almost 10 years ago)
- Default Branch: master
- Last Pushed: 2020-12-02T07:52:10.000Z (almost 4 years ago)
- Last Synced: 2024-09-25T22:33:09.099Z (about 2 months ago)
- Topics: geospatial, gps, java, map-matching, openstreetmap, tracking
- Language: Java
- Homepage: https://www.graphhopper.com/open-source/
- Size: 8.93 MB
- Stars: 785
- Watchers: 62
- Forks: 274
- Open Issues: 26
-
Metadata Files:
- Readme: README.md
- License: LICENSE.txt
Awesome Lists containing this project
README
## Map Matching based on GraphHopper
[](http://travis-ci.org/graphhopper/map-matching)
Snaps GPX traces to the road using the
[GraphHopper routing engine](https://github.com/graphhopper/graphhopper).
Read more about the map matching problem at [Wikipedia](https://en.wikipedia.org/wiki/Map_matching).
See the demo in action (black is GPS track, green is matched result):
### License
Apache License 2.0
### Discussion
Our web forum is [here](https://discuss.graphhopper.com/c/graphhopper/map-matching).
### Usage
Java 8 and Maven >=3.3 are required.
Build:
```bash
mvn package -DskipTests
```
Then you need to import an OSM map for the area you want to do map-matching on, e.g. the provided
sample data:
```bash
java -jar matching-web/target/graphhopper-map-matching-web-3.0-SNAPSHOT.jar import map-data/leipzig_germany.osm.pbf
```
OpenStreetMap data in pbf or xml format are available from [here](http://download.geofabrik.de/).
The optional parameter `--vehicle` defines the routing profile like `car`, `bike`, `motorcycle` or `foot`.
You can also provide a comma separated list. For all supported values see the variables in the [FlagEncoderFactory](https://github.com/graphhopper/graphhopper/blob/0.13/core/src/main/java/com/graphhopper/routing/util/FlagEncoderFactory.java) of GraphHopper.
Before re-importing, you need to delete the `graph-cache` directory, which is created by the import.
Now you can match GPX traces against the map:
```bash
java -jar matching-web/target/graphhopper-map-matching-web-3.0-SNAPSHOT.jar match matching-web/src/test/resources/*.gpx
```
If you were using multiple vehicles for the import you can use `--vehicle` to select one of them, otherwise the first
one will be used.
### Web app
Start via:
```bash
java -jar matching-web/target/graphhopper-map-matching-web-3.0-SNAPSHOT.jar server config.yml
```
Access the simple UI via `localhost:8989`.
You can post GPX files and get back snapped results as GPX or as compatible GraphHopper JSON. An example curl request is:
```bash
curl -XPOST -H "Content-Type: application/gpx+xml" -d @matching-web/src/test/resources/test1.gpx "localhost:8989/match?vehicle=car&type=json"
```
#### Tools
Determine the bounding box of one or more GPX files:
```bash
java -jar matching-web/target/graphhopper-map-matching-web-3.0-SNAPSHOT.jar getbounds matching-web/src/test/resources/*.gpx
```
#### Java usage
Have a look at `MapMatchingResource.java` to see how the web service is implemented on top
of library functions to get an idea how to use map matching in your own project.
Use this Maven dependency:
```xml
com.graphhopper
graphhopper-map-matching-core
3.0-SNAPSHOT
```
### Note
Note that the edge and node IDs from GraphHopper will change for different PBF files,
like when updating the OSM data.
### About
The map matching algorithm mainly follows the approach described in
*Newson, Paul, and John Krumm. "Hidden Markov map matching through noise and sparseness."
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic
Information Systems. ACM, 2009.*
This algorithm works as follows. For each input GPS position, a number of
map matching candidates within a certain radius around the GPS position is computed.
The [Viterbi algorithm](https://en.wikipedia.org/wiki/Viterbi_algorithm) as provided by the
[hmm-lib](https://github.com/bmwcarit/hmm-lib) is then used to compute the most likely sequence
of map matching candidates. Thereby, the distances between GPS positions and map matching
candidates as well as the routing distances between consecutive map matching candidates are taken
into account. The GraphHopper routing engine is used to find candidates and to compute routing
distances.
Before GraphHopper 0.8, [this faster but more heuristic approach](https://karussell.wordpress.com/2014/07/28/digitalizing-gpx-points-or-how-to-track-vehicles-with-graphhopper/)
was used.