Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Road network matching method for bicycle track data with noise and unknown parameters

A road network matching and trajectory data technology, applied in data processing applications, structured data retrieval, geographic information databases, etc. difficult to obtain

Active Publication Date: 2021-08-20
BEIJING JIAOTONG UNIV
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The bicycle trajectory data is affected by the subjective factors of riders, the differences of positioning equipment, and the superimposition of various external interference factors, resulting in more complex and more biased data noise.
In addition, the currently available cycling track data does not come from professional GPS equipment, but from the GPS positioning data of cyclists’ mobile phones collected and stored by the shared bicycle operation platform, which makes the noise characteristics of the positioning data more unclear. Due to the limitation that the "true value" data of the riding process is difficult to obtain, there is no condition for correcting the trajectory data before performing road network matching
In this case, the current vehicle trajectory data matching methods are not applicable, and it is necessary to study the appropriate trajectory data road network matching method according to the characteristics of riding characteristics and trajectory data

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
  • Road network matching method for bicycle track data with noise and unknown parameters
  • Road network matching method for bicycle track data with noise and unknown parameters
  • Road network matching method for bicycle track data with noise and unknown parameters

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] The subject matter of the present invention will now be discussed with reference to exemplary embodiments. It should be understood that the discussed embodiments are only to enable those skilled in the art to better understand and thus implement the content of the present invention, and do not imply any limitation on the scope of the present invention.

[0059] As used herein, the term "comprising" and variations thereof are to be read as open-ended terms meaning "including but not limited to". The term "based on" is to be read as "based at least in part on". The terms "one embodiment" and "an embodiment" are to be read as "at least one embodiment."

[0060] figure 1 Schematically represents the flow chart of the road network matching method for bicycle trajectory data with noise and unknown parameters according to the present invention. Such as figure 1 As shown, according to the road network matching method for noisy and unknown bicycle track data according to the...

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 relates to a road network matching method for bicycle track data with noise and unknown parameters, and the method comprises the steps: collecting a track point sequence of a riding track line of a bicycle and a neighbor road segment set formed by all road segments in a distance threshold S range of the riding track line in a road network; constructing a matching probability network T-R-N between the trajectory and the road network; constructing a random event probability model mapped from a single track point to a road section, and calculating a node event occurrence probability; constructing a road section mapping condition probability model of front and rear track point pairs of the bicycle, and calculating a transition probability between node events; constructing a Markov chain between the bicycle track and the road section, and obtaining an optimal matching result of the track line according to the Markov chain between the bicycle track and the road section with the maximum combination probability. The scheme of the invention is a solution which fully considers the actual noise condition of the current bicycle track data, and can break through the actual problem that the application of the riding track data is restricted by the quality of the shared bicycle data in a real system.

Description

technical field [0001] The invention relates to a bicycle track data road network matching technology, in particular to a road network matching method for bicycle track data under the condition of relatively large noise and unclear error parameters. Background technique [0002] Under the trend of advocating green transportation in the whole society, the rise of shared bicycles not only promotes the development of slow traffic, but also provides a large amount of bicycle riding trajectory data for many different applications in the field of traffic management. Since trajectory data and urban road network data have different sources, building spatial association between the two is an inevitable condition for using trajectory data. Therefore, it is of great significance to accurately match bicycle trajectory data to road network. [0003] In the field of transportation, the current research results of trajectory data matching are mainly aimed at traffic subjects such as automo...

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 Applications(China)
IPC IPC(8): G06F16/29G06F17/18G06Q10/04
CPCG06F16/29G06Q10/047G06F17/18
Inventor 蒋熙苗建瑞王书灵初众甫胡莹刘缵杰肖元轶孙鹏飞马洁
Owner BEIJING JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products