华南理工大学学报(自然科学版) ›› 2019, Vol. 47 ›› Issue (4): 76-82.doi: 10.12141/j.issn.1000-565X.180437

• 交通运输工程 • 上一篇    下一篇

基于多目标路径规划的应急资源配置模型

赵星 吉康 林灏 徐鹏   

  1. 河海大学 土木与交通学院,江苏 南京 210098
  • 收稿日期:2018-08-31 修回日期:2018-11-29 出版日期:2019-04-25 发布日期:2019-03-01
  • 通信作者: 赵星(1986-),女,博士,副教授,主要从事交通运输规划与管理研究. E-mail:zhaoxing@hhu.edu.cn
  • 作者简介:赵星(1986-),女,博士,副教授,主要从事交通运输规划与管理研究.
  • 基金资助:
     

Resource Allocation Model Based on Multi-objective Path Planning in Emergency Management

 ZHAO Xing JI Kang LIN Hao XU Peng   

  1.  College of Civil and Transportation Engineering,Hohai University,Nanjing 210098,Jiangsu,China
  • Received:2018-08-31 Revised:2018-11-29 Online:2019-04-25 Published:2019-03-01
  • Contact: 赵星(1986-),女,博士,副教授,主要从事交通运输规划与管理研究. E-mail:zhaoxing@hhu.edu.cn
  • About author:赵星(1986-),女,博士,副教授,主要从事交通运输规划与管理研究.
  • Supported by:
     

摘要: 面对日益增加的突发事件,应急资源调度对于快速开展救援工作以及降低社会 财产损失具有重要意义. 文中建立了一种基于多目标路径规划的应急资源配置模型,可解 决应急路径搜索与资源配置两个问题. 考虑到突发事件会对道路网络造成较大影响,模型 首先以基于 BPR(美国联邦公路局)路阻函数的路径行程时间与基于大量历史交通量数 据的可靠性为优化目标进行路径规划,综合禁忌搜索与非支配排序获取应急救援路径的 Pareto 解集,并且通过指标权重确定最优路径;然后在获得最优路径的基础上,基于突发 事件级别引入效用系数进行资源配置,最大化总资源利用效益,并基于 Lingo 软件进行求 解;最后在无锡市公路网的历史数据基础上进行了案例分析,验证了所提出模型与解决方 法的有效性.

关键词: 突发事件, 多目标路径规划, 时效性, 可靠性, 资源配置

Abstract: With the increasing emergencies,resource allocation in emergency management is vital for fast rescue operation and reducing property loss. A resource allocation model was constructed based on multi-objective path planning,aiming at solving two problems: path planning and resource allocation. Considering impacts of emergen- cies on the road network,the model conducted path planning with two optimization goals: (1) timeliness: obtain the path travel time based on BPR (Bureau of Public Road of United States) road impedance function; (2) relia- bility: evaluate the path travel time reliability degree based on historical traffic volume data. An algorithm integra- ting Tabu Search and non-dominated sorting was devised to acquire the Pareto solution set. By setting index weights,the optimal paths from dispatch centers to emergency areas could be determined. Secondly,according to the optimal paths and the level of emergencies,utility coefficient was introduced to establish the total resource utili- ty function. To achieve the maximum total resource utilization benefits,Lingo was used to obtain the optimal re- source allocation scheme. At last,a cases study which verified the effectiveness of the proposed model and solving method,was presented based on the historical data of Wuxi road network.

Key words: emergency, multi-objective path planning, timeliness, reliability, resource allocation

中图分类号: