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

Data prediction-based dynamic traffic route planning method

A traffic route and data prediction technology, applied in prediction, data processing application, calculation, etc., can solve problems such as congestion, waste of resources, and environmental pollution

Active Publication Date: 2018-04-20
HOHAI UNIV CHANGZHOU
View PDF1 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] In recent years, the transportation industry has developed rapidly. However, the traffic problems in large and medium-sized cities are becoming more and more serious, manifested in serious congestion and frequent traffic accidents, especially during rush hours. If there is congestion, it will affect people's itinerary. It will cause waste of resources and pollute the environment

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
  • Data prediction-based dynamic traffic route planning method
  • Data prediction-based dynamic traffic route planning method
  • Data prediction-based dynamic traffic route planning method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0073] In the embodiment of the present invention, the traditional path planning method is combined with traffic forecasting technology, and 24 hours a day is divided into 144 time periods, each time period is 10 minutes; the average traffic speed of each road section in each time period is predicted , and combined with the length of the road section to determine the average travel time of the road section in each time period, that is, the weight of the edge in the road network graph; where the prediction uses the KNN (k-Nearest Neighbor) algorithm to predict the short-term traffic flow rate based on historical data, the traffic The flow velocity refers to the average driving speed of the road section in a certain period of time. Finally, the Dijkstra algorithm is used for path planning in the road network diagram, and the path with the shortest time can be planned, and the time is close to the real driving time. Specifically, such as figure 1 as shown,

[0074] A method for ...

Embodiment 2

[0114] The difference between this embodiment and Embodiment 1 is that: Considering the influence of the number of recommended road sections on traffic, each time a route is planned, it is necessary to update the recommended times and weights of the relevant road sections in the corresponding time period, so as to realize dynamic and balanced path recommendation; Said step (3) also includes: in combination with recommended number and average travel speed, calculate the average travel time of each road section in each time period; specifically:

[0115] (3.1) According to the relationship between the driving speed and the traffic density of the road section, the formula for determining the driving speed is as follows:

[0116] v(ρ)=V ρ＝10 -13.375ln(ρ)+30.797 (5)

[0117] where V ρ＝10 Indicates the average speed of the car when the traffic density of the road section is 10veh / (km·lane);

[0118] Assume that according to the prediction, the road segment L 1 in time period t ...

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 data prediction-based dynamic traffic route planning method. According to the method, a traditional route planning method and a traffic prediction technology are combined, aKNN algorithm is used during the data prediction, and short-term traffic flows are predicted on the basis of history data; a weight of each road section in each time period is determined according toa length of the road section; and moreover, by considering the total coordination of road network, route recommendation is dynamically and evenly carried out from a global angle, so that the conditionof causing new traffic congestion in the future by recommending too many users for a same road section can be avoided on one hand, and emergencies such as traffic control and traffic accidents can betimely reflected to update planned routes on the other hand. According to the method, effective and timely traffic road section congestion information can be provided for users so as to obtain dynamic and global optimum route recommendation.

Description

technical field [0001] The invention belongs to the technical field of traffic route planning, and in particular relates to a dynamic traffic route planning method based on data prediction. Background technique [0002] In recent years, the transportation industry has developed rapidly. However, the traffic problems in large and medium-sized cities are becoming more and more serious, manifested in serious congestion and frequent traffic accidents, especially during rush hours. If there is congestion, it will affect people's itinerary. It will cause waste of resources and pollute the environment. [0003] The current Intelligent Transport System (Intelligent Transport System, ITS) is the most effective means to deal with the worsening road congestion, traffic accidents and environmental pollution. Short-term traffic forecasting has been an important part of most ITS and related studies since the early 1980s. Based on the current and previous traffic information, it predicts...

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): G06Q10/04
CPCG06Q10/047
Inventor 石慧珠孙宁韩光洁金永霞
Owner HOHAI UNIV CHANGZHOU
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