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

Offline map matching method and system based on complex trajectory network partition model

A network division and offline map technology, applied in directions such as road network navigators, can solve the problem of long time consumption, achieve the effect of balancing the relationship between efficiency and accuracy, and improving accuracy and high precision

Active Publication Date: 2021-03-26
成都大成均图科技有限公司
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The technical problem to be solved by the present invention is that the offline map matching of the complex trajectory network requires high precision, and often takes a long time, and an effective balance needs to be achieved between accuracy and time. Offline map matching method and system to solve the above problems

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
  • Offline map matching method and system based on complex trajectory network partition model
  • Offline map matching method and system based on complex trajectory network partition model
  • Offline map matching method and system based on complex trajectory network partition model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0062] Such as figure 1 As shown, the offline map matching method based on the complex road network division model of the present invention includes the following steps: S1: data preprocessing, custom intersection trajectory division model, and according to the intersection trajectory division model, the complex trajectory network is divided into Single track set; S2: map matching, the single track set is input into the optimized weight fitting hidden Markov model, and the hidden actual position sequence is determined through the observable GNSS position sequence; the optimized weight value adapts The initial state probability matrix, observation probability matrix and state transition probability matrix in the hidden Markov model are obtained by fitting historical real data through certain rules and mathematical models; the state transition probability matrix will be obtained by combining trajectory big data analysis The threshold is determined, and if the threshold constrain...

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 an offline map matching method based on a complex trajectory network division model. The method comprises the steps of: establishing the complex trajectory network division model, and generating a single trajectory set according to an intersection trajectory division model; inputting the single trajectory set into an optimized weight adaptation Hidden Markov model, and determining a hidden actual location sequence through an observable GNSS location sequence; and performing line segment level accurate matching and location point level accurate matching on an output result of the Hidden Markov model. The invention further discloses an offline map matching system based on the complex trajectory network division model. Through the above manner, the offline map matchingproblem of a complex trajectory network is solved, the relationship between efficiency and accuracy is effectively balanced, the practicability is higher, and the accuracy is higher.

Description

technical field [0001] The invention relates to an offline map matching technology, in particular to an offline map matching method and system based on a complex trajectory network partition model. Background technique [0002] Map matching is to map a series of GNSS trajectory points with time and space dimension information with loss of accuracy to the actual road, and assist in solving related problems in urban computing, such as intelligent transportation, user travel, trajectory depth understanding and other location-based services. The improvement of map matching accuracy is still a hot and difficult issue, which directly affects location-based data services. Offline map matching of complex trajectory networks requires higher precision and is often more time-consuming. It is necessary to balance the relationship between precision and time. [0003] In recent years, with the rapid development of wireless networks and "Internet + sharing economy", the online travel ser...

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/30
CPCG01C21/30
Inventor 解岩周凯苗放张倩钟波罗曦刘力官敬业张雷廖家伟赵国祥叶宇张红何勇维黄沐沄
Owner 成都大成均图科技有限公司
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com