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

Road network evacuation planning method based on maximum flow rate path first

A technology of maximum flow rate and shortest path, which is applied in traffic control systems, instruments, and traffic control systems of road vehicles, and can solve problems such as extended time and evacuation time, low evacuation efficiency in road network evacuation planning, and impact on evacuation time

Active Publication Date: 2015-12-09
HEFEI UNIV OF TECH
View PDF3 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the evacuation paths generated by these algorithm ideas always prolong the time of each evacuation path selection and evacuation time because they cannot make full use of the remaining capacity resources on the path, so it will inevitably affect the total evacuation time, resulting in Inefficient evacuation in road network evacuation planning

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
  • Road network evacuation planning method based on maximum flow rate path first
  • Road network evacuation planning method based on maximum flow rate path first
  • Road network evacuation planning method based on maximum flow rate path first

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0074] In this embodiment, a road network evacuation planning method based on the maximum flow rate path priority is applied to the simulated directed road network structure G(V, E), and in the simulated directed road network structure G(V, E) , V represents the node set, and V={V s ,V z ,V d}, the construction result is as follows figure 1 shown; V s represents the source node set, V z Represents the intermediate node set; V d Indicates the destination node set; and has: V s ={V 1 ,V 2 ,...,V i ,...,V a}; V i Denotes source node set V s In the i-th source node, and V i ={V i,cap ,V i,occ}, V i,cap Denotes source node set V s The i-th source node V in i The node traffic capacity of V i,occ Denotes source node set V s The i-th source node V ini The initial capacity to be evacuated, 1≤i≤a, in road network evacuation, the source node set represents the place where the accident occurred and the population is relatively dense, such as office buildings, supermarke...

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 road network evacuation planning method based on maximum flow rate path first, which can be applied to a simulated directed road network structure. The method is characterized by comprising the following steps: 1, a super source node is built and associated with the directed road network structure; 2, road network evacuation planning parameters are defined; and 3, evacuation planning path selection is carried out. Influences from two aspects of evacuation time and evacuation capacity for a solved evacuation path are comprehensively considered, and thus in the case of path selection at each time, an evacuation path with the maximum evacuation capacity within the shortest evacuation time can be selected, and the evacuation efficiency of the road network evacuation planning can be improved.

Description

technical field [0001] The invention belongs to the fields of path planning, information processing, and geographic information science, and relates to the application of graph theory, in particular to a road network evacuation planning method based on maximum flow rate path priority. Background technique [0002] In today's society, the population density of big cities is increasing, and urban traffic congestion is becoming more and more prominent. In addition, the densification of urban population has brought about the problem of whether timely evacuation can reduce the impact of hazards when disasters occur. Therefore, the road network evacuation problem has gradually become a subject to be solved urgently. How to carry out scientific path planning to guide and control the action path of the population in the area to be evacuated, so as to safely transfer the people in the affected area to the designated area with the greatest possible evacuation efficiency and the shorte...

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/0968
Inventor 郭丹胡学钢倪武吴信东
Owner HEFEI UNIV OF TECH
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