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

A route planning method and system based on urban traffic control signal lights

A path planning and traffic control technology, applied in traffic control systems, road vehicle traffic control systems, instruments, etc., can solve problems such as inability to provide comprehensive consideration and simple calculation conditions

Active Publication Date: 2019-09-03
CHANGSHA UNIVERSITY OF SCIENCE AND TECHNOLOGY
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, its calculation condition is too simple, it can only be one of the conditions such as driving distance or driving time, and cannot provide comprehensive results

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 route planning method and system based on urban traffic control signal lights
  • A route planning method and system based on urban traffic control signal lights
  • A route planning method and system based on urban traffic control signal lights

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0056] 1. First, obtain the urban road network data through GPS or an information server.

[0057] The urban road network data includes road names, node coordinates, whether there is a traffic control signal light at the node, and the average vehicle speed in the area. Node coordinates are represented by i(x,y), through which the Manhattan distance between two nodes is calculated.

[0058] 2. If Figure 4 , where node 4 is the starting node, node 10 is the target node, when at node 4, the expandable nodes of node 4 are node 3 and node 5, then add node 3 and node 5 to the open table, and calculate two The evaluation function f(x) of the operator is sorted from small to large in the open table according to its value.

[0059] L s =L 4,5 +s'(N 5 )+L 5,6 +s'(N 6 )+L 6,7 +s'(N 7 )+L 7,12 +s'(N 12 )+L 11,12 +s'(N 11 )+L 10,11

[0060] Calculation of the estimated function of the path: Assuming that all nodes are in the area, the vehicle speed in the area is updated ev...

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 path planning method and system based on urban traffic control signal lights. The method comprises the following steps: step 1, taking all nodes in a road network as a node set, setting an initial starting point of a path as a current node; step 2, selecting adjacent nodes of the current node from the node set as next to-be-extended nodes of the path; step 3, calculating an evaluation function of all the to-be-extended nodes selected in step 2; and step 4, selecting the path to-be-extended node having minimum evaluation function value from all the to-be-extended nodes in step 3 to connect the current node, taking the selected to-be-extended node as a current node, and if the current node is a target node, ending path planning, otherwise, returning to step 2. The method combining delay caused by traffic control signal lights with the length of the path for calculating is more excellent than the path selection of algorithms only considering time and distance, and does not increase too much calculation difficulty.

Description

technical field [0001] The invention belongs to the field of path planning, in particular to a path planning method and system based on urban traffic control signal lights. Background technique [0002] The route planning in the urban road network refers to providing the driver with a relatively optimized route based on certain conditions according to the driver's travel plan on the urban roads. [0003] The path planning algorithm refers to the algorithm used by the computer to obtain the above path. Commonly used path planning algorithms include A star algorithm, Dijkstra algorithm, Floyd algorithm and heuristic search algorithm. [0004] Dijkstra algorithm: Dijkstra algorithm is the most classic shortest path search algorithm, and it is also a relatively time-consuming algorithm. It finds the shortest path according to the increasing order of weight value, which is concise and clear, and the results obtained by algorithm search are also relatively accurate. On the othe...

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/0962G08G1/0968
Inventor 胡林杨佳郝威黄晶杜荣华
Owner CHANGSHA UNIVERSITY OF SCIENCE AND TECHNOLOGY
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