A Segment-Based Hidden Markov Model Map Matching Method

A hidden Markov and model map technology, applied in road network navigators and other directions, can solve the problems of error sensitivity and low efficiency, and achieve the effect of low efficiency and low precision

Active Publication Date: 2021-06-04
NORTHWEST UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of the above problems, the object of the present invention is to provide a segmentation-based hidden Markov model map matching method, which solves the problem that the point-based map matching method is inefficient and sensitive to errors

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Segment-Based Hidden Markov Model Map Matching Method
  • A Segment-Based Hidden Markov Model Map Matching Method
  • A Segment-Based Hidden Markov Model Map Matching Method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0050] This embodiment provides a segmentation-based hidden Markov model map matching method, the overall framework is as follows figure 1 , is mainly divided into three layers: data preprocessing layer, trajectory segmentation and candidate path search layer, hidden Markov model matching layer, the specific implementation steps of this method are as follows:

[0051] Step 1, data preprocessing:

[0052] The two methods of removing noise data used in this method are both conventional methods, and only a brief description is given: In order to avoid the impact of noise in the trajectory data on the final matching performance, the original trajectory data is preprocessed, and the noise data is processed. remove. First, assume that if a GPS point is far from any road segment, it is less likely to match the road network. Given a distance threshold r(40m), if there is no road segment within the radius r of a GPS point, the GPS point is considered noise. Such as figure 2 as sho...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a segmentation-based hidden Markov model map matching method, comprising the following steps: step 1, noise processing is performed on the GPS track and R-tree space index is established for the road network; step 2, the GPS track is analyzed using angles Carry out segmentation, and search for the candidate path set corresponding to the segmented sub-trajectory segment; step 3, use the hidden Markov model to select the path with the highest probability corresponding to the trajectory as the matching result. The method of the invention solves the problem of low efficiency of the GPS trajectory point-by-point map matching method, and also improves the accuracy of map matching.

Description

technical field [0001] The invention belongs to the technical field of data mining, and relates to a segmentation-based map matching method. Background technique [0002] A GPS track is a sequence of GPS records that can effectively record the spatial trajectory of a moving object. With the popularity of mobile devices, a large amount of GPS trajectory data is widely used in various fields. Due to measurement errors and low sampling rates of GPS receivers, there is often uncertainty in the spatial location of GPS trajectories, so it is necessary to match GPS trajectories to road networks during a preprocessing step for many applications, such as urban mobility computing, Route navigation, transportation analysis and management, etc. Therefore, efficient and accurate map matching is urgently needed. [0003] Nowadays, map matching is an active research area. Most current map matching methods are point-based matching methods, which process GPS points separately in the map ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G01C21/32
CPCG01C21/32
Inventor 王欣崔革边文涛
Owner NORTHWEST UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products