Fast map matching  0.1.0
Namespaces
FMM Namespace Reference

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.
 

Detailed Description

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

Author
: Can Yang
Version
: 2017.11.11

Configuration of reading gps data

Author
Can Yang

Network configuration class

Author
Can Yang

Result configuration class

Author
Can Yang

Definition of geometry

Author
: Can Yang
Version
: 2017.11.11

Definition of input trajectory format

Author
: Can Yang
Version
: 2017.11.11

Definition of GPS reader classes

Author
: Can Yang
Version
: 2017.11.11
Author
: Can Yang
Version
: 2017.11.11

Definition of MatchResultWriter Class, which contains functions for writing the results.

Author
: Can Yang
Version
: 2017.11.11

Composition graph

Author
: Can Yang
Version
: 2020.01.31

fmm algorithm implementation

Author
: Can Yang
Version
: 2020.01.31

fmm command line program

Author
: Can Yang
Version
: 2020.01.31

fmm command line program configuration

Author
: Can Yang
Version
: 2020.01.31

Upperbounded origin destination table

Author
: Can Yang
Version
: 2020.01.31

ubodg_gen command line program

Author
: Can Yang
Version
: 2020.01.31

ubodg_gen command line program configuration

Author
: Can Yang
Version
: 2020.01.31

Definition of map matching types

Author
: Can Yang
Version
: 2020.01.31

Stmatch algorithm implementation and configuration

Author
: Can Yang
Version
: 2020.01.31

Stmatch command line program.

Author
: Can Yang
Version
: 2020.01.31

Stmatch command line program configuration.

Author
: Can Yang
Version
: 2020.01.31

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.

Author
: Can Yang
Version
: 2020.01.31

Boost graph types

Author
: Can Yang
Version
: 2017.11.11

Definition of heap types

Author
: Can Yang
Version
: 2020.01.31

Network class

Author
: Can Yang
Version
: 2017.11.11

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.

Author
: Can Yang
Version
: 2018.03.09

Node rtree

Author
: Can Yang
Version
: 2017.11.11

Definition of Data types used in the FMM algorithm

Author
: Can Yang
Version
: 2017.11.11

Python API data type

Author
: Can Yang
Version
: 2017.11.11

Debug information used in development

Author
: Can Yang
Version
: 2017.11.11