Comments (6)
In general, the matching fails if there is an HMM break. This happens if no candidate can be found for a GPS position or if there are no routes between the candidates of subsequent GPS positions.
The hmm-lib 1.0, which will be released soon, allows splitting the sequence of GPS positions at the HMM breaks and matching each sub-sequence individually.
Even if GPS entries are distant, the matching should not fail as long as there is still a route between the candidates. Can you please provide an example trace?
from map-matching.
The problem is if the normal matching distance is like 200 or 400m and then you get something like 4km where you'd only guess and also we would need to increase the search limit giving us slightly worse performance as long as we do not utilize CH (see #60)
from map-matching.
At BMW, we successfully matched traces with the hmm-lib where GPS positions were 3 min (= 5 km for 100 km/h) apart. For such low frequency traces fastest routes instead of shortest routes should be computed between candidates.
Hence, I would recommend to increase the search limit instead of splitting the GPS trace.
from map-matching.
This makes probably sense for cars but definitely not for pedestrians or bikes because the intermediate route is just guessing, even if fastest (btw: we do 'fastest' as default). And I would offer the user the choice until it is okay to guess and when it should be splitted.
from map-matching.
Ok, sounds good.
from map-matching.
Somewhat relevant discussion here - that is, cellular data can also have varying separations between trilaterated (non-GPS) coordinates, and it'd be preferrable to not split the route. I imagine the same would be true of any wifi/beacon technologies. So, yes, I agree that giving the user the choice would be good.
from map-matching.
Related Issues (20)
- how i make the .pbf file by myself, i want to test another file, but my file format is .shp, any way to convert the format? Please help HOT 1
- Input Gpx file format HOT 1
- Unexpected Matching Behavior HOT 3
- map matching NPE HOT 1
- "Sequence is broken for submitted track at time step" error when matching a GPX that should be matchable
- Problem with Ineffective
- Encoder for car not found. Existing: foot| HOT 6
- Error saving matching large gpx. HOT 3
- Sequence is broken for submitted track HOT 4
- How to get transition probabilities ?
- Matching performance is very low。What should I do? HOT 1
- How to avoid unnecessary u-turns HOT 1
- Divide measurementErrorSigma into its separate functions HOT 3
- Last point of map-matched output lies too far from actual route HOT 4
- Additional CH config leads to error HOT 2
- Fail to build recent-Core (27 July 2020) HOT 4
- hmm-lib does not compile HOT 1
- Feature Request: Add elevation data from command line HOT 1
- Error building on master branch, map matching core could not be found in central maven
- Is there a way to download matching results? HOT 2
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from map-matching.