Dynamic path planning algorithm and system based on passage time and vehicle speed prediction

A travel time and dynamic path technology, applied in traffic control systems, traffic control systems for road vehicles, instruments, etc., can solve the problem of not being able to respond well to changes in the traffic conditions of future road sections, and improve the road traffic capacity of vehicles, The effect of convenient urban transportation and reducing traffic congestion

Pending Publication Date: 2021-04-16
EAST CHINA NORMAL UNIVERSITY
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] Although the above methods use real-time traffic conditions to optimize route selection, they still cannot cope well with changes in future road traffic conditions.

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
  • Dynamic path planning algorithm and system based on passage time and vehicle speed prediction
  • Dynamic path planning algorithm and system based on passage time and vehicle speed prediction
  • Dynamic path planning algorithm and system based on passage time and vehicle speed prediction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach Embodiment 1 and Embodiment 2

[0058] The present invention satisfies the requirement of this response mechanism by reserving a certain distance from the current intersection. Based on the Shanghai city speed limit standard, the distance will be set to 50 meters.

Embodiment 1

[0060] The first aspect of the present invention is to provide a dynamic path planning algorithm based on transit time and vehicle speed prediction, including the lower layer algorithm OptSub and the upper layer algorithm DyPath,

[0061] in:

[0062] The lower layer algorithm OptSub: used to optimize and generate the current best traffic intersection based on the real-time path predicted by the average vehicle speed of the road section, for the upper layer algorithm DyPath to update the path and plan the fastest traffic path in real time during driving;

[0063] The lower-level algorithm OptSub generates the current best traffic sub-section according to the real-time traffic data of the traffic road network during the driving process. When it reaches the end point, there is no need to update the route, and the algorithm terminates.

[0064] The upper layer algorithm DyPath: used to obtain the constantly changing road state by updating the transit time of the traffic network p...

Embodiment 2

[0088] A dynamic path planning algorithm based on passing time and vehicle speed prediction, including the lower algorithm OptSub and the upper algorithm DyPath,

[0089] in:

[0090] The lower layer algorithm OptSub: used to optimize and generate the current best traffic intersection based on the real-time path predicted by the average vehicle speed of the road section, for the upper layer algorithm DyPath to update the path and plan the fastest traffic path in real time during driving;

[0091] The upper layer algorithm DyPath: used to obtain the constantly changing road status by updating the transit time of the traffic network path in real time during the driving process.

[0092] Preferably, the lower-level algorithm OptSub is also used to combine real-time data and forecast data to plan the passage path from the traffic intersection to the destination, and continuously update the optimal path and the fastest arrival time through dynamic planning. After the update is comp...

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 path planning algorithm and system based on passage time and vehicle speed prediction. The algorithm comprises a lower-layer algorithm OptSub and an upper-layer algorithm DyPath, and dynamically plans a vehicle driving path in real time according to future path prediction passage time data in a vehicle driving process, so as to enable the passage time of a vehicle in a complex path to be the shortest. Therefore, intelligent traffic is realized. The real-time average vehicle speed of each road section and the predicted future average vehicle speed are combined in the driving process, the real-time passing duration of the road section is calculated, the passing duration in a period of time in the future is predicted, and the path is dynamically adjusted. According to an existing traditional prediction algorithm, real-time road conditions are used for optimizing path selection, but the change of traffic conditions of future road sections cannot be coped with. The algorithm and the system have correctness, effectiveness and applicability, the road traffic capacity of vehicles is improved in an environment with frequent road state changes, and convenience is brought to urban traffic.

Description

technical field [0001] This application relates to the field of intelligent transportation technology, specifically a dynamic route planning algorithm and system based on travel time and vehicle speed prediction. Background technique [0002] With the slow construction of urban services and the improvement of people's living standards, the current urban public services can no longer meet people's daily needs. In order to ensure and improve people's livelihood services, innovate social management, and maintain network security, a group of distinctive urban public services must be built. Smart City. [0003] It can be seen that smart cities have become the mainstream trend of future development, and intelligent transportation, as an extremely important part of smart cities, also occupies a strategic position. The dynamic route planning algorithm that can effectively relieve road pressure, reduce the accident rate, and reduce the travel time of special vehicles has always been...

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): G08G1/0968G08G1/052
Inventor 陈仪香刘鹏晨李凯旋
Owner EAST CHINA NORMAL UNIVERSITY
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