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

Vehicle driving path prediction method and system

A vehicle driving and prediction method technology, applied in the field of intelligent transportation systems, can solve the problems of reducing I/O overhead, inefficient computing power, and short distances, and achieve the effects of reducing I/O overhead, improving computing performance, and improving efficiency

Inactive Publication Date: 2015-03-25
HUBEI UNIV
View PDF6 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0037] In view of the short distance predicted by the existing route prediction method based on the Markov model, it can only predict the road section that the vehicle will arrive at the next moment. The existing route prediction method based on sequential pattern mining has low computing power in processing massive data and high-dimensional data. efficiency, and aiming at the property 1 of the vehicle travel path sequence, the present invention improves the generation process of the original GSP algorithm candidate sequence pattern, improves the computing performance of the original GSP algorithm, and utilizes the Map-Reduce programming framework to parallelize the improved GSP algorithm Design a sequence database decomposition strategy that meets the requirements of parallel computing to reduce I / O overhead

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
  • Vehicle driving path prediction method and system
  • Vehicle driving path prediction method and system
  • Vehicle driving path prediction method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0080] The technical solution of the present invention will be described in detail below in conjunction with the drawings and embodiments.

[0081] Examples are attached figure 2 The simulated traffic road network shown is taken as an example, and there are electronic eyes to collect data at 14 intersections from A to N. Because the present invention will utilize the information of traffic road network, so adopt adjacency table to store traffic road network information, the adjacency table corresponding to this road network sees appendix image 3 , intersection A is adjacent to intersections B and C, intersection B is adjacent to intersections A and D, intersection C is adjacent to intersections A and E, intersection D is adjacent to intersections B, G, and F, and intersection E is adjacent to intersections C, F, and H. Intersection F is adjacent to intersections D, G, J, H, and E; intersection G is adjacent to intersections D, I, and F; intersection H is adjacent to interse...

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 provides a vehicle driving path prediction method and system. The method includes the steps that a minimum internal storage is determined on the basis of a Hadoop platform, the largest length of a path is scanned, and an original path sequence database is evenly divided into n disjoint sub-path sequence databases; the original path sequence database and the n sub-path sequence databases are respectively uploaded to an HDFS; the n sub-path sequence databases are dispatched to different Map nodes by a master control node, each Map node executes an improved GSP algorithm, the sub-path sequence databases stored in a Map node internal storage are scanned according to a preset minimum supporting degree X, a local path sequence mode is worked out, and Reduce nodes are merged and processed so that an overall candidate sequence mode can be obtained; the original path sequence database is scanned again so that an overall path sequence mode can be obtained; the overall path sequence mode generates a path association rule and the confidence degree of the path association rule is calculated so that a vehicle driving path prediction result can be obtained.

Description

technical field [0001] The invention belongs to the technical field of intelligent transportation systems, and in particular relates to a method and system for predicting a vehicle driving path. Background technique [0002] (1) Intelligent Transportation System [0003] With the development and maturity of geolocation technology and the rise of mobile computing, the application based on path and location has become the common focus of academia, industry and even the government. As important attributes of mobile objects, route information and geographic location can provide important support for the improvement of many services and application systems. Taking the path and location information of moving objects as system input has spawned many new application areas. Intelligent transportation system is one of the most famous application fields. The predecessor of the intelligent transportation system is the intelligent vehicle road system. The intelligent transportation s...

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): G08G1/0968G06F17/30
CPCG06F16/2246G06F16/24552G06F16/2474G06F16/29G08G1/096811
Inventor 马传香王时绘余啸曾诚陈昊吕顺营宋建华吴思尧
Owner HUBEI 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