Fast map matching
0.1.0
|
Fast map matching. More...
Namespaces | |
ALGORITHM | |
Algorithms for geoprocessing. | |
CONFIG | |
Classes related with configuration. | |
CORE | |
Core data types. | |
IO | |
Classes related with input and output. | |
MM | |
Class related with map matching. | |
NETWORK | |
Classes related with network and graph. | |
PYTHON | |
Data type for Python API. | |
UTIL | |
Utility functions. | |
Fast map matching.
Content Definition of MatchResultWriter Class, which contains functions for writing the results.
Algorithms for geoprocessing.
Updated by Can Yang 2020-04-05 Updated by Diaolin 18.01.17
Configuration of reading gps data
Network configuration class
Result configuration class
Definition of geometry
Definition of input trajectory format
Definition of GPS reader classes
Definition of MatchResultWriter Class, which contains functions for writing the results.
Composition graph
fmm algorithm implementation
fmm command line program
fmm command line program configuration
Upperbounded origin destination table
ubodg_gen command line program
ubodg_gen command line program configuration
Definition of map matching types
Stmatch algorithm implementation and configuration
Stmatch command line program.
Stmatch command line program configuration.
Definition of a TransitionGraph, which is a wrapper of trajectory candidates, raw trajectory and UBODT. This class is designed for optimal path inference where Viterbi algorithm is implemented.
Boost graph types
Definition of heap types
Network class
Network graph class
The optimization is achieved by recording the output of routing in two variables predecessor map and distance map and regularly updating and cleaning them.
It avoids intialization of distances and predecessors vector in each iteration of the driving distance calculation. With a large road network, a small proportion of their nodes are visited in the precomputation. 2018.03.09
Add a property map for vertices in the graph to store discontinuous ID for nodes.
Node rtree
Definition of Data types used in the FMM algorithm
Python API data type
Debug information used in development