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
CN101958044AInactive Publication Date: 2011-01-26PEKING UNIV
2 Cites 13 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Current Assignee / Owner
PEKING UNIV
Publication Date
2011-01-26
Estimated Expiration
Not applicable Β· inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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