Fast map matching  0.1.0
mm_type.hpp
1 
11 #ifndef FMM_INCLUDE_FMM_FMM_RESULT_HPP_
12 #define FMM_INCLUDE_FMM_FMM_RESULT_HPP_
13 
14 #include "network/type.hpp"
15 
16 namespace FMM {
17 
21 namespace MM {
22 
26 struct Candidate
27 {
31  double offset;
32  double dist;
35 };
36 
37 typedef std::vector<Candidate> Point_Candidates;
38 typedef std::vector<Point_Candidates> Traj_Candidates;
41 typedef std::vector<const Candidate*> OptCandidatePath;
44 typedef std::vector<FMM::NETWORK::EdgeID> O_Path;
47 typedef std::vector<FMM::NETWORK::EdgeID> C_Path;
55  double ep;
56  double tp;
57  double sp_dist;
58 };
59 
64 typedef std::vector<MatchedCandidate> MatchedCandidatePath;
65 
69 struct MatchResult {
70  int id;
80  std::vector<int> indices;
82 };
83 
84 };
85 
86 };
87 
88 #endif //FMM_INCLUDE_FMM_FMM_RESULT_HPP_
FMM::MM::MatchedCandidatePath
std::vector< MatchedCandidate > MatchedCandidatePath
A vector of candidates, used for representing the matching result of a trajectory.
Definition: mm_type.hpp:64
FMM::MM::Traj_Candidates
std::vector< Point_Candidates > Traj_Candidates
trajectory candidates
Definition: mm_type.hpp:38
FMM::MM::Candidate::point
FMM::CORE::Point point
boost point
Definition: mm_type.hpp:34
FMM::MM::Candidate::edge
NETWORK::Edge * edge
candidate edge
Definition: mm_type.hpp:33
FMM::MM::MatchedCandidate::c
Candidate c
Candidate matched to a point.
Definition: mm_type.hpp:54
FMM::MM::MatchResult
Map matched result representation.
Definition: mm_type.hpp:69
FMM::MM::C_Path
std::vector< FMM::NETWORK::EdgeID > C_Path
Complete path, ids of a sequence of topologically connected edges.
Definition: mm_type.hpp:47
FMM::MM::Candidate::dist
double dist
distance from original point p to map matched point p'
Definition: mm_type.hpp:32
FMM::MM::MatchResult::cpath
C_Path cpath
the complete path, containing ids of a sequence of topologically connected edges traversed by the tra...
Definition: mm_type.hpp:77
FMM::MM::Candidate::index
FMM::NETWORK::NodeIndex index
The index is defined for a specific candidate the index starting from N where N is the numeber of ver...
Definition: mm_type.hpp:28
FMM
Fast map matching.
Definition: geom_algorithm.hpp:17
FMM::MM::MatchResult::mgeom
CORE::LineString mgeom
the geometry of the matched path
Definition: mm_type.hpp:81
FMM::MM::MatchResult::id
int id
id of the trajectory to be matched
Definition: mm_type.hpp:70
FMM::MM::Candidate
Candidate edge matched to a GPS point
Definition: mm_type.hpp:26
FMM::MM::MatchedCandidate::tp
double tp
transition probability to previous matched candidate
Definition: mm_type.hpp:56
FMM::MM::Candidate::offset
double offset
offset distance from the start of polyline to p'
Definition: mm_type.hpp:31
FMM::MM::Point_Candidates
std::vector< Candidate > Point_Candidates
Point candidates.
Definition: mm_type.hpp:37
FMM::MM::OptCandidatePath
std::vector< const Candidate * > OptCandidatePath
Optimal candidates.
Definition: mm_type.hpp:41
FMM::CORE::LineString
Linestring geometry class.
Definition: geometry.hpp:34
FMM::MM::MatchResult::opt_candidate_path
MatchedCandidatePath opt_candidate_path
A vector of candidate matched to each point of a trajectory.
Definition: mm_type.hpp:71
FMM::MM::MatchResult::opath
O_Path opath
the optimal path, containing id of edges matched to each point in a trajectory
Definition: mm_type.hpp:74
FMM::MM::O_Path
std::vector< FMM::NETWORK::EdgeID > O_Path
Optimal path, edge id matched to each point in the trajectory.
Definition: mm_type.hpp:44
FMM::MM::MatchResult::indices
std::vector< int > indices
index of opath edge in cpath
Definition: mm_type.hpp:80
FMM::MM::MatchedCandidate
A candidate matched to a point.
Definition: mm_type.hpp:53
FMM::NETWORK::NodeIndex
unsigned int NodeIndex
Node Index in the network, range from [0,num_vertices-1 ].
Definition: type.hpp:24
FMM::CORE::Point
boost::geometry::model::point< double, 2, boost::geometry::cs::cartesian > Point
Point class.
Definition: geometry.hpp:28
FMM::MM::MatchedCandidate::sp_dist
double sp_dist
shortest path distance to previous matched candidate
Definition: mm_type.hpp:57
FMM::MM::MatchedCandidate::ep
double ep
emission probability
Definition: mm_type.hpp:55
FMM::NETWORK::Edge
Road edge class.
Definition: type.hpp:45