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

A Dynamic Traffic Route Planning Method Based on Data Prediction

A technology for traffic route and data prediction, applied in prediction, data processing application, computing and other directions, can solve problems such as resource waste, congestion, and pollution of the environment

Active Publication Date: 2021-07-30
HOHAI UNIV CHANGZHOU
View PDF1 Cites 0 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
  • A Dynamic Traffic Route Planning Method Based on Data Prediction
  • A Dynamic Traffic Route Planning Method Based on Data Prediction
  • A Dynamic Traffic Route Planning Method Based on Data Prediction

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 dynamic traffic path planning method based on data prediction, which combines the traditional path planning method with traffic prediction technology, uses the KNN algorithm for data prediction, and predicts short-term traffic flow based on historical data; according to the length of the road section, determine Calculate the weight of each road segment in each time period; in addition, considering the overall coordination of the road network, from a global point of view, dynamically and balancedly recommend routes, on the one hand, avoid recommending too many users to the same road segment and cause new traffic in the future Congestion, on the other hand, can timely reflect unexpected situations such as traffic control and traffic accidents, so as to update the planned route. The invention can provide drivers with effective and timely congestion information of traffic sections, so as to obtain dynamic and overall optimal 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
Patent Type & Authority Patents(China)
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