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

Fast evacuation algorithm

An algorithmic and fast technology, applied in the direction of instruments, traffic flow detection, traffic control system of road vehicles, etc., can solve problems such as failure to meet emergency response

Inactive Publication Date: 2011-01-26
PEKING UNIV
View PDF2 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0026] Although the CCRP algorithm has been significantly improved compared with earlier work, it cannot meet the needs of emergency response when solving the evacuation problem of large-scale road networks-it takes more than a day to calculate the evacuation plan of a medium-sized town

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
  • Fast evacuation algorithm
  • Fast evacuation algorithm
  • Fast evacuation algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] In order to understand the present invention more clearly, a specific example routine is given below.

[0064] 1. Obtain the road network information of the city, mainly including the topological structure of the road (the adjacency status of nodes and edges), the length and the tolerance of the road (the upper limit of the number of people who can pass per unit time);

[0065] 2. Use mobile phones with positioning functions (GPS and / or AGPS, etc.) to obtain the real-time location distribution of all users;

[0066] 3. Use various sensors (coils, closed-circuit television, etc.) of the road network to obtain real-time traffic conditions, especially the passing time of the road and the available tolerance of the road;

[0067] 4. The input of the algorithm is the edge of the road network, the topological relationship of nodes, and the length and tolerance of the road network. The algorithm takes the location of each evacuee as the source point (Source), and takes the pr...

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 provides a fast evacuation algorithm FastEvac for evacuating personnel by using a traffic network during large-scale disasters and belongs to the field of computer application. The algorithm greatly improves the conventional fast evacuation algorithm CCRP, and stores calculated results iterated each time by using double-priority queues so as to accelerate the operation efficiency of the algorithm. Meanwhile, the fast evacuation algorithm FastEvac divides source points into two types, puts the source points with reserved paths and the sources points without the reserved paths into two double-priority queues respectively, and acquires source points needing source shortest path calculation by a method for acquiring top elements of the two double-priority queues during each iteration. Therefore, the fast evacuation algorithm FastEvac avoids the multi-source and multi-target point shortest path calculation between a source point set and a target point set during each iteration. Compared with the CCRP, the fast evacuation algorithm FastEvac greatly improves calculation efficiency.

Description

technical field [0001] The invention belongs to the field of computer applications, and in particular relates to a fast algorithm for evacuation, in particular to a fast evacuation algorithm for personnel evacuation using a traffic road network when a large-scale disaster occurs. Background technique [0002] The evacuation algorithm (Evacuation Planning) is a special kind of network optimization problem, which studies how to transport people from a given dangerous place to a given safe place as soon as possible. In the event of disasters such as earthquakes and tsunamis, especially when these disasters occur in large and medium-sized cities, it is often necessary to evacuate a large number of people from the gathering places where they live and work to safe refuge camps along the traffic road network . The biggest challenge lies in the limited capacity of the road network. Without reasonable planning and guidance, it is easy to cause unnecessary congestion. Therefore, the...

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/00G08G1/01
Inventor 尹大朏方裕
Owner PEKING UNIV
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