FMM::MM::FastMapMatch Class Reference

Fast map matching algorithm/model. More...

#include <fmm_algorithm.hpp>

Public Member Functions
	FastMapMatch (const NETWORK::Network &network, const NETWORK::NetworkGraph &graph, std::shared_ptr< UBODT > ubodt)
	Constructor of Fast map matching model. More...
MatchResult	match_traj (const CORE::Trajectory &traj, const FastMapMatchConfig &config)
	Match a trajectory to the road network. More...
PYTHON::PyMatchResult	match_wkt (const std::string &wkt, const FastMapMatchConfig &config)
	Match a wkt linestring to the road network. More...

Protected Member Functions
double	get_sp_dist (const Candidate *ca, const Candidate *cb)
	Get shortest path distance between two candidates. More...
void	update_tg (TransitionGraph *tg, const CORE::Trajectory &traj, const FastMapMatchConfig &config)
	Update probabilities in a transition graph. More...
void	update_layer (int level, TGLayer *la_ptr, TGLayer *lb_ptr, double eu_dist)
	Update probabilities between two layers a and b in the transition graph. More...

Detailed Description

Fast map matching algorithm/model.

Definition at line 73 of file fmm_algorithm.hpp.

Constructor & Destructor Documentation

FastMapMatch()

FMM::MM::FastMapMatch::FastMapMatch ( const NETWORK::Network &  network, const NETWORK::NetworkGraph &  graph, std::shared_ptr< UBODT >  ubodt  )

inline

Constructor of Fast map matching model.

Parameters

network	road network
graph	road network graph
ubodt	Upperbounded origin destination table

Definition at line 81 of file fmm_algorithm.hpp.

Member Function Documentation

get_sp_dist()

double FastMapMatch::get_sp_dist ( const Candidate *  ca, const Candidate *  cb  )

protected

Get shortest path distance between two candidates.

Parameters

ca	from candidate
cb	to candidate

Returns

shortest path value

Definition at line 125 of file fmm_algorithm.cpp.

match_traj()

MatchResult FastMapMatch::match_traj	(	const CORE::Trajectory &	traj,
		const FastMapMatchConfig &	config
	)

Match a trajectory to the road network.

Parameters

traj	input trajector data
config	configuration of map matching algorithm

Returns

map matching result

Definition at line 51 of file fmm_algorithm.cpp.

match_wkt()

PyMatchResult FastMapMatch::match_wkt	(	const std::string &	wkt,
		const FastMapMatchConfig &	config
	)

Match a wkt linestring to the road network.

Parameters

wkt	WKT representation of a trajectory
config	Map matching configuration

Returns

Map matching result in POD format used in Python API

Definition at line 94 of file fmm_algorithm.cpp.

update_layer()

void FastMapMatch::update_layer ( int  level, TGLayer *  la_ptr, TGLayer *  lb_ptr, double  eu_dist  )

protected

Update probabilities between two layers a and b in the transition graph.

Parameters

level	the index of layer a
la_ptr	layer a
lb_ptr	layer b next to a
eu_dist	Euclidean distance between two observed point

Definition at line 156 of file fmm_algorithm.cpp.

update_tg()

void FastMapMatch::update_tg ( TransitionGraph *  tg, const CORE::Trajectory &  traj, const FastMapMatchConfig &  config  )

protected

Update probabilities in a transition graph.

Parameters

tg	transition graph
traj	raw trajectory
config	map match configuration

Definition at line 142 of file fmm_algorithm.cpp.

---

The documentation for this class was generated from the following files:

• /Users/canyang/Workspace/fmm/src/mm/fmm/fmm_algorithm.hpp
• /Users/canyang/Workspace/fmm/src/mm/fmm/fmm_algorithm.cpp