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

Method and device for speculating routes

A route estimation and route technology, which is applied to road network navigators, road vehicle traffic control systems, instruments, etc., can solve problems such as inability to meet real-time requirements, low efficiency, and large search range

Active Publication Date: 2010-04-14
CENNAVI TECH
View PDF0 Cites 71 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Such an algorithm has a large search range and low efficiency, and cannot meet the real-time requirements when dealing with long-term intervals of large-scale floating vehicle trajectory points

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
  • Method and device for speculating routes
  • Method and device for speculating routes
  • Method and device for speculating routes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] A path estimation method and device provided in the embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0029] Such as figure 1 As shown, a path estimation method provided by an embodiment of the present invention, the method includes:

[0030] 101. According to the road information data of the city navigation electronic map, establish the relevant road network data structure and road network topology structure; wherein, the road network data structure includes: node Node, road link Link and mutual construction relationship; the described The road network topology includes: the connection relationship between the links and all the paths that each link can reach within a specified time;

[0031] 102. Receive the GPS positioning data of the floating vehicle; wherein, the GPS positioning data includes: time information, GPS positioning vehicle position information, vehicle driving direction and vehicle driv...

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 method and a device for speculating routes, relating to the technical field of intelligent traffic systems. The embodiment of the invention provides a route speculating method which comprises the following steps: establishing a relevant road network data structure and a relevant road network topology structure according to road information date of urban navigation electronic maps, wherein the road network data structure comprises nodes, road chains and mutual construction relations, and the road topology structure comprises communication relations among the road chains and all routes that each road chain can reach within a set time; receiving GPS positioning data of a floating car, wherein the GPS positioning data comprise time information, position information of a GPS positioned vehicle, vehicle running direction and vehicle running speed; carrying out map matching according to the position information of the GPS positioned vehicle to acquire alternative road chains of the GPS positioning data of the floating car; and acquiring a running route of the floating car according to the alternative road chains and the time information.

Description

technical field [0001] The present invention relates to the technical field of intelligent transportation systems, in particular to a route estimation method and device. Background technique [0002] At present, in the field of intelligent transportation, real-time and dynamic traffic information can provide effective traffic guidance and travel planning information for vehicle travel and transportation, so as to save travel time, reduce energy consumption and exhaust emissions. Among them, floating car (Float Car Data) technology, also known as "probe car (Probe car)" is one of the technical means to obtain road traffic information in the international intelligent transportation system (ITS). The system using floating car technology is called a floating car processing system, which is based on the position information (floating car data) regularly recorded during the driving process of a vehicle equipped with a vehicle-mounted global positioning system (GPS), that is, a flo...

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
IPC IPC(8): G08G1/123G01C21/34
Inventor 胡健魏俊华李建军
Owner CENNAVI TECH
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