]*>","")" /> 基于候选点集算法的应急设施网络布局优化

中国安全科学学报

• 公共安全 • 上一篇    

基于候选点集算法的应急设施网络布局优化

魏强,涂子学,周静生,周嘉男   

  1. 西南交通大学交通运输与物流学院,四川成都,610031
  • 出版日期:2012-09-20 发布日期:2012-09-25
  • 基金资助:
    四川省科技支撑计划资助项目(2011FZ0050)

Optimal Distribution of Emergency Facilities on Network Based on Candidate Sites Algorithm

  • Online:2012-09-20 Published:2012-09-25

摘要: 为解决应急管理系统中的应急设施最优选址问题,提出在覆盖所有需求点前提下以应急设施数目最少为目标的选址模型.从网络选址的角度出发,基于集合覆盖优化应急设施在网络上的布局,使其决策空间不再局限于离散点集.针对决策空间连续性给问题求解带来的困难,利用候选点集算法通过求解可能的有效路径集将连续解空间离散化,极大地缩小问题的解空间,将此网络设计问题转换为0-1整数规划问题进行求解.将候选点集算法应用于实例分析中,求得该区应急服务设施数量及其位置.

中图分类号: