Method and device for speculating routes

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

Active Publication Date: 2012-08-08
CENNAVI TECH
View PDF0 Cites 0 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] The following describes in detail a path estimation method and device provided by embodiments of the present invention with reference to the accompanying drawings.

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

[0030] 101. Establish a related road network data structure and road network topology structure according to the road information data of the city navigation electronic map; wherein, the road network data structure includes: node Node, road link link and mutual construction relationship; 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 GPS positioning data of the floating car; wherein the GPS positioning data includes: time information, GPS positioning vehicle position information, vehicle driving direction and vehicle speed; the GPS positioning vehicl...

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, and in particular to a method and device for path estimation. 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, the floating car (Float Car Data) technology, also known as the "Probe car" is one of the technical means for obtaining road traffic information in the International Intelligent Transportation System (ITS). The system using floating car technology is called the floating car processing system, which is based on the position information (floating car data) that is regularly recorded during the driving of the vehicle equipped with the on-board global positioning system (GPS), that is, the ...

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