An Improved Heuristics about Layout of Emergency Station in a City

Abstract:

In order to deal with the urgent public security incidents timely, to meet the requirements of the shortest emergency time, to consume the least emergency resources and rescue points, its necessary to achieve a compromised site selection scheme that reflects a decision makers preference on time and cost, in the decision about a citys layout of fire station is to probe into the site selection of safe emergency station under the emergency restrictions. This research used an improved heuristics to explore the solving of combination model about multi-rescue points under the limitation of time and resource, provided the emergency restrictions and a cost model about establishment of the safety emergency facilities, and proved the correctness of the model solution method theoretically. In a limited emergency time, this paper analyzed and obtained selection method on emergency service facility points. Through a numerical example illustrated that specific application of the calculation method, this method is suitable for the planning and construction of the public facilities, such as fire control, hospital first-aid stations.

• Periodical: Advanced Materials Research (Volumes 869-870)
• Pages: 150-153
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.869-870.150
• Online since: December 2013
• Authors: Shou Kui He, Li Ting Liao
• Keywords: Emergency Station, Improved Heuristics, Layout, Shortest Emergency Time

References

[1] Beasley J E, Cao B. A tree search algorithm for the crew scheduling problems. European Journal of Operational Research , 1996, (94): 517-526.

DOI: 10.1016/0377-2217(95)00093-3

[2] Church R L, Revelle C S. The maximal covering location problem. European Journal of Operational Research, 1974, (32): 101-118.

[3] Vladimir M， Charles R. The queueing maximal availability location problem: a mode for the siting of emergency vehicles[J]. European Journal of Operational Research, 1996, (93): 110-120.

DOI: 10.1016/0377-2217(95)00182-4

[4] Brimberg J，Merhez A．Allocation of queueing facilities using a minimax criterion[J]．location Science，1997，5(2)：88-101.

[5] (In Chinese) Fang Lei，He Jian-min．Optimal location model and algorithm of emergency systems[J]．Journal of Systems Engineering，2003，l8 (1)：49-54.

[6] In Chinese) Liu Chun-lin，He Jian-min，Sheng Zhao-han．Fuzzy programming for scheduling problem in emergency systems[J]．Journal of Systems Engineering，1999，14(4)：351-355.

[7] In Chinese)Yang Yi-min. Combining Algorithm for a Kind of Constrained Location Mode [J] . Mathematica Applicata, 2003，(3)：11-15.

[8] (In Chinese) Chen Chi, Ren Ai-zhu . Optimization of Fire Station Locations using computer[J]. Journal of Tsinghua University(Science and Technology) , 2003，(10)：25-28.