Heuristic path culculating method for treating large scale floating vehicle data

A floating car data and path estimation technology, applied in the field of intelligent transportation systems, can solve the problems of reduced computing efficiency, fewer sampling points, and low efficiency, and achieve the effect of improving processing efficiency and accuracy

Inactive Publication Date: 2007-04-18
深圳市千方航实科技有限公司
View PDF0 Cites 61 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 well meet the real-time requirements when dealing with large-scale floating vehicle trajectory points
At the same time, this method of only using two points in the GPS positioning point set has fewer sampling points, and it is impossible to refer back to the previous speculation and subsequent positioning points to improve accuracy. It is also necessary to perform independent matching on each point. Reduced operating efficiency of the system

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
  • Heuristic path culculating method for treating large scale floating vehicle data
  • Heuristic path culculating method for treating large scale floating vehicle data
  • Heuristic path culculating method for treating large scale floating vehicle data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] The inventive method is specifically as follows:

[0019] (1) Read the road geographic information data of the city navigation electronic map, and establish the set road network data structure and road network topology.

[0020] To process the floating car data, first of all, the city's road geographic information data is required, and the road network data structure and road network topology are established. The road network data structure is the storage form of road space data and road attribute data in the computer, and it is the basic data for calculation of path estimation. The establishment of the road network data structure of the present invention will be described below. The establishment of road network data in the present invention includes the establishment of nodes, road sections and road links, and this structure is a digital road map data structure based on nodes-road sections-road links. in:

[0021] a. Node establishment

[0022] In a general vector-...

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 heuristic path presuming method used to process large-scale floating car data. It includes the following steps: building road net data structure includes node, road section, and road chain, road net topological structure which is the connected relation of the each road chain according to road geography information data in city navigation electric map; processing floating car data by heuristic path presuming method; computing traveling path according to recorded time and position for each floating car. The invention uses road net connectivity topological structure and directed line segment heuristics caused by vehicle position point to search the most possible next traveling path, processes project matching for the selected road to effectively increase processing efficiency; in addition, it combines consecutive many GPS location data to presume, increases algorithm accuracy by vehicle path traveling continuity.

Description

technical field [0001] The invention relates to a path estimation method in a floating vehicle real-time traffic information processing system in the field of intelligent transportation systems (ITS), in particular to a heuristic path estimation method for processing large-scale floating vehicle data. Background technique [0002] 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 and reduce exhaust emissions. [0003] Float Car Data technology, also known as "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 floating car system. The basic principle of its operation is: according to the vehicle equipped with the vehicle-mounted global positioning system (GPS), that is, ...

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): G01C21/34G01C21/26G01C21/20G01S5/02G08G1/00G01S19/01
Inventor 诸彤宇吴东东吕卫锋王智贤
Owner 深圳市千方航实科技有限公司
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap