交通运输系统工程与信息 ›› 2018, Vol. 18 ›› Issue (2): 201-207.

• 系统工程理论与方法 • 上一篇    下一篇

超立方体排队均衡的卫星消防站选址调度优化

刘晗,王健,安实,崔娜   

  1. 哈尔滨工业大学 交通科学与工程学院 交通安全特种材料与智能化控制技术交通行业重点实验室,哈尔滨 150090
  • 收稿日期:2017-11-29 修回日期:2018-01-12 出版日期:2018-04-25 发布日期:2018-04-25
  • 作者简介:刘晗(1985-),男,河北人,博士生.
  • 基金资助:

    国家自然科学基金/ National Natural Science Foundation of China(51578199, 71403069).

Satellite Fire Stations Location and Allocation Model under the Hypercube Queuing Equilibrium

LIU Han, WANG Jian, AN Shi, CUI Na   

  1. Key Laboratory of Advanced Material & Intelligent Control Technology on Transportation Safety, School of Transportation Science and Engineering, Harbin Institute of Technology, Harbin 150090, China
  • Received:2017-11-29 Revised:2018-01-12 Online:2018-04-25 Published:2018-04-25

摘要:

考虑应急服务设施忙碌条件下的需求覆盖可靠度,以及在应急救援中卫星消防站主站和副站关联机制,构建了超立方体排队均衡条件下的卫星消防站渐进覆盖混合整数规划模型,对不同等级灾害的车辆选址与调派方案进行了渐进覆盖优化.应用软件GAMS与局部搜索算法对模型进行编程与求解,并对黑龙江省哈尔滨市主城区卫星消防站布局进行了实例优化,通过计算消防服务水平,证实了卫星消防站模式的优势,并对卫星消防站关联成本进行了敏感度分析,为哈尔滨市消防规划部门预算投入提供了更为准确的参考.

关键词: 交通工程, 设施选址与车辆调度模型, 超立方体排队论, 卫星消防站, 卫星关联成本

Abstract:

In this paper, a hybrid integer programming model for the gradual coverage in satellite fire stations is proposed. The model considers the hypercube queuing equilibrium and correlation mechanism between the main station and the vice station of satellite fire stations in emergency services, and maximize the gradual coverage of the vehicle locating and dispatching for different levels of disasters. The model is coded and solved by the software GMAS and a local search algorithm. A case study of the satellite fire station in the main city of Harbin in Heilongjiang Province is conducted. The result shows that the correlation mechanism of satellite fire stations can benefit more in comparison with the traditional mechanism. Sensitivity analysis of satellite fire station associated costs are illustrated and provide an accurate reference for the Harbin City Fire Planning Department.

Key words: traffic engineering, facility location and allocation problem, hypercube queuing theory, satellite fire station, cost associated with satellite fire stations

中图分类号: