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

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

Example Embodiment

[0074] In this embodiment, a road network evacuation planning method based on the maximum flow rate path priority is applied in the simulation of the directional road network structure G (V, E), in the simulation of the directional road network structure G (V, E) In, V represents the node set, and V={V s ,V z ,V d }, the construction result is as figure 1 Shown; V s Represents the source node set, V z Represents the set of intermediate nodes; V d Represents the destination node set; and has: V s ={V 1 ,V 2 ,...,V i ,...,V a }; V i Represents the source node set V s The i-th source node in the middle, and V i ={V i,cap ,V i,occ }, V i,cap Represents the source node set V s The i-th source node V i Node capacity, V i,occ Represents the source node set V s The i-th source node V i The initial capacity to be evacuated, 1≤i≤a, in the evacuation of the road network, the source node set represents the accident and densely populated locations, such as office buildings, supermarkets, sc...

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 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