Repository files navigation

Sandwych.MapMatchingKit is a GPS map-matching solution for .NET platform.

This library is ported from theBarefoot project which developed in Java.

FromWikipedia:

Map matching is the problem of how to match recorded geographic coordinates to a logical model of the real world, typically using some form of Geographic Information System.The most common approach is to take recorded, serial location points (e.g. from GPS) and relate them to edges in an existing street graph (network), usually in a sorted list representing the travel of a user or vehicle.Matching observations to a logical model in this way has applications in satellite navigation, GPS tracking of freight, and transportation engineering.

• Sandwych.Hmm: A general purpose utility library implements Hidden Markov Models (HMM) for time-inhomogeneous Markov processes for .NET.

Alpha - Basic functions works.

The API can and will change frequently, do not use it for production.

• Microsoft Visual Studio 2017: This project is written in C# 7.2 using Microsoft Visual Studio 2017 Community Edition Version 15.5.
• DocFX to generate API documents (Optional)

• .NET Standard 1.6
• .NET Framework 4.5

Sandwych.MapMatchingKit can be installed fromNuGet.

See the directoryexample/Sandwych.MapMatchingKit.Examples.HelloWorldApp for a fully executable map-matching example.

varspatial=newGeographySpatialOperation();varmapBuilder=newRoadMapBuilder(spatial);varroads=//load your road mapvar map=mapBuilder.AddRoads(roads).Build();varrouter=newDijkstraRouter<Road,RoadPoint>();varmatcher=newMatcher(map,router,Costs.TimePriorityCost,spatial);varkstate=newMatcherKState();//Do the map-matching iterationforeach(varsampleinsamples){varvector=matcher.Execute(kstate.Vector(),kstate.Sample,sample);kstate.Update(vector,sample);}//Fetching map-matching results and accessing themvarcandidatesSequence=kstate.Sequence();foreach(varcandincandidatesSequence){varroadId=cand.Point.Edge.RoadInfo.Id;// original road idvarheading=cand.Point.Edge.Headeing;// headingvarcoord=cand.Point.Coordinate;// GPS position (on the road)if(cand.HasTransition){vargeom=cand.Transition.Route.ToGeometry();// path geometry(LineString) from last matching candidatevaredges=cand.Transition.Route.Edges// Road segments between two GPS position}}

// Create initial (empty) state memoryvarkstate=newMatcherKState();// Iterate over sequence (stream) of samplesforeach(varsampleinsamples){// Execute matcher with single sample and update state memoryvarvector=kstate.Vector();vector=matcher.Execute(vector,kstate.Sample,sample);kstate.Update(vector,sample);// Access map matching result: estimate for most recent samplevarestimated=kstate.Estimate();Console.WriteLine("RoadID={0}",estimated.Point.Edge.RoadInfo.Id);// The id of the road in your map}

• Copyright 2015-2017 BMW Car IT GmbH
• Copyright 2017-2018 Wei "oldrev" Li and Contributors

This library is licensed under theApache 2.0 license.

Contributions are always welcome! For bug reports, please create an issue.

For code contributions (e.g. new features or bugfixes), please create a pull request.

All honors belongs to the original Barefoot developed by BMW Car IT GmbH:https://github.com/bmwcarit/barefoot

• "hmm-lib" from BMW Car IT GmbH:https://github.com/bmwcarit/hmm-lib
• "GeographicLib" from Charles Karney:https://github.com/oldrev/GeographicLib
• "Nito.Collections.Deque" from Stephen Cleary:https://github.com/StephenCleary/Deque
• "NetTopologySuite & ProjNET4GeoAPI" from NetTopologySuite Project:https://github.com/NetTopologySuite
• PriorityQueue class from Rx.NET Project:https://github.com/Reactive-Extensions/Rx.NET
• The UBODT(upper-bounded origin destination table) algroithm from Can Yang:https://github.com/cyang-kth/fmm
• RBush - The R-Tree spatial index implementation from viceroypenguin:https://github.com/viceroypenguin/RBush
• QuickGraph from Peli:https://github.com/oldrev/Sandwych.QuickGraph