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

A Real-time Path Planning Method Based on Congestion Control

A technology of real-time route planning and congestion control, applied in traffic control systems, traffic control systems of road vehicles, data processing applications, etc., can solve problems such as vehicle diversion, road congestion, unreasonable traffic flow, etc., and achieve uniform road traffic capacity Effect

Active Publication Date: 2021-12-03
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF10 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] (3) The GPS data of floating vehicles generally only contains the location information of the vehicle, and most of them come from the records of taxis, and the delay is relatively high
[0013] 1. For changes in traffic flow and congestion in real-time traffic, the handling is not timely, resulting in the failure to update the driving route in time, and the obtained route is not optimal or even relatively optimal
[0014] 2. Congestion processing is likely to cause new congestion in new streets, and the traffic flow of old congested streets will decrease sharply or even have no traffic flow for a period of time
[0015] 3. Vehicles are not diverted, so that the overall road network traffic flow is in an unreasonable state, some roads are very congested, and some roads have very little traffic flow

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 Real-time Path Planning Method Based on Congestion Control
  • A Real-time Path Planning Method Based on Congestion Control
  • A Real-time Path Planning Method Based on Congestion Control

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0069] see figure 1 , the vehicle targeted by this embodiment includes at least a vehicle body, a sensor module and a wireless communication module, wherein the vehicle body is used to realize the basic functions (driving) of the vehicle, and the sensor module is used for data collection and converts the collected data into preset data format; this module can be set to include two sub-modules: a test sensor and a position acquisition module; each vehicle is regarded as a node, that is, a vehicle node, and the wireless communication module of the vehicle node is used for data transmission and exchange control between vehicle nodes Information; in this specific embodiment, the wireless communication module includes a receiving center navigation module, a queue message receiving module, and a vehicle-linked information storage module.

[0070] For each street, each intersection, each vehicle is provided with a unique ID, the road network road congestion model provided by the pres...

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 real-time path planning method based on congestion control, which belongs to the technical field of path planning. The planning steps of the present invention include: planning initial routes for all vehicles in the road network, and calculating alternative routes; establishing a road network road congestion model, and continuously updating; generating random seeds for cluster heads, and communicating according to cluster queue communication rules; Vehicle nodes subscribe to vehicle dynamics and road real-time traffic flow data through the vehicle ad hoc network; use the congestion model to predict the congested streets that the cluster head vehicles will encounter, and if it is predicted that they will encounter congestion, a cluster queue will be established to notify the congestion message. The cluster head and the queuing vehicles compare the remaining travel time of the current route and the alternative route to determine whether the route needs to be updated. The invention can effectively divert the traffic flow of the congested street, and is beneficial to the rational distribution of the global traffic flow; it can simultaneously plan the paths of all the vehicles in the road network, save the amount of calculation, and improve the efficiency of path planning.

Description

technical field [0001] The invention belongs to the technical field of path planning, and in particular relates to a real-time path planning method based on congestion control. Background technique [0002] In the current intelligent transportation field, path planning is a research point, focusing on how to quickly provide vehicles with an optimal or relatively optimal route under a certain strategy, such as the minimum travel time or expressway priority, etc., so that vehicles can travel smoothly. To reach the destination in a timely manner, and make the traffic road network continue to operate in a regular and orderly manner. In actual path planning, especially in navigation, distance and time are the most basic issues regardless of the navigation requirements, so the shortest path problem is the core issue of all path planning strategy algorithms. The most classic algorithms for the shortest path problem include Dijkstra algorithm and A*(A-Star) algorithm. According to...

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): G08G1/01G06Q10/04
CPCG06Q10/047G08G1/0133
Inventor 杜梦頔林水生阎波周亮杨海芬周军肖卓凌
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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