计算机应用 ›› 2012, Vol. 32 ›› Issue (03): 852-854.DOI: 10.3724/SP.J.1087.2012.00852

• 典型应用 • 上一篇    下一篇

基于连续覆盖的城市消防站布局优化

卢厚清,袁辉,刘诚   

  1. 解放军理工大学 工程兵工程学院, 南京 210007
  • 收稿日期:2011-06-27 修回日期:2011-08-11 发布日期:2012-03-01 出版日期:2012-03-01
  • 通讯作者: 卢厚清
  • 作者简介:卢厚清(1966-),男,江苏海安人,教授,博士生导师,博士,主要研究方向:数学建模与优化分析;袁辉(1972-),男,湖南衡南人,副教授,博士研究生,主要研究方向:军事系统建模与优化;刘诚(1982-),男,江苏海安人,硕士,主要研究方向:数据融合。
  • 基金资助:

    全军军事学研究生基金资助项目(2010JY0279-156)。

Continuous layout optimization of urban fire station

LU Hou-qing, YUAN Hui, LIU Cheng   

  1. Engineering Institute of Corps of Engineers, PLA University of Science and Technology, Nanjing Jiangsu 210007, China
  • Received:2011-06-27 Revised:2011-08-11 Online:2012-03-01 Published:2012-03-01
  • Contact: Hou-Qing Lu

摘要: 摘要:随着城市化和工业化进程的加快,城市灾害风险日益加剧,城市已有消防站布局已不能满足消防安全需求,为了有效克服传统离散覆盖算法在选址问题中的误差大的问题,算法主要把图的离散的节点-边二元图结构替换为连续的网状空间结构,将离散的集覆盖加以扩展,实现对道路网的连续覆盖。在优化选址过程中,引入模拟退火算法,并对退火流程加以改进。通过算例验证该选址方法,并对两种选址方法的指标进行对比分析。实例表明,基于连续覆盖的选址方法有较好表现,具有较强的实用性和合理性。

关键词: 布局优化, 模拟退火, 选址, 连续覆盖

Abstract: With the rapid urbanization and industrialization, the risk of urban disasters increases and the layout of the city fire stations cannot meet fire safety requirements. In order to effectively overcome the traditional polygon coverage and edge coverage in the location problem of big error and low efficiency, the algorithm expanded the discrete (node-edge) graphic patterns as the continuous network structure to achieve the continuous coverage of road network. In the optimization of the selection process, this paper introduced the simulated annealing and improved the annealing process. A case has verified the selection method of location, and a comparative analysis of the coverage indicators of the location between discrete and continuous optimization was made. The result shows that the continuous optimization has better performance. It is of feasibility, generality and rationality and is a preferable method to resolve the site selection of the urban fire station properly.

Key words: layout optimization, simulated annealing, location, continuous coverage

中图分类号: