APP下载

蚁群算法求解路径时间随机的应急资源调度问题研究

2011-09-05张岳峰何建敏刘向东

统计与决策 2011年15期
关键词:模型

张岳峰,何建敏,孙 艳,刘向东

(东南大学 经济管理学院,南京 211189)

0 引言

随着现代经济的迅猛发展,高节奏的社会生活以及突发事件的日益增多使社会安全承受着前所未有的挑战[1]。针对一些突如其来的紧急事件,若能及时采取应急措施就能尽量避免不必要的人员伤亡和经济损失。然而在这些措施中,最为关键的就是要求制定适当、有效的调度方案使所需资源尽快到达应急地点,以辅助应急活动的尽早进行[2]。方磊等[3][4]在考虑应急系统时间紧迫性的前提下,提出基于系统的费用最小的选址模型和应急限制期下的应急选址模型。汪定伟等[5]提出一种基于灾害发生概率、灾害扩散函数和救援函数的救援中心选址优化的数学模型,并用嵌入启发式遗传算法求解。Ceyhun[6]等人提出一种多目标基于应急车辆—位置覆盖模型,以行程最短为优化目标,为提高后备服务水平尽可能让一辆车服务更多节点。林兴强等[7]把路网可靠性概念引入到车辆路径问题中,建立基于行程时间可靠性的车辆优化调度模型。孙燕、陈森发等[8]利用层次分析法和灰色系统理论提出一种可用于车载系统的根据驾驶员的偏好(要求)选择最优路径的方法。刘春林等[9][10]提出基于“时间最短”、“出救点数目最少”的多目标数学模型。针对应急系统的特点,何建敏等[11]研究了基于单目标、多目标、两阶段问题且有资源数量约束的组合优化模型及快速求解算法。可见,不少学者已经从应急资源地域分布、出救路线选择、应急时间最短或出救点最少等方面作为目标分别进行了研究。……

登录APP查看全文

猜你喜欢

模型
一半模型
一种去中心化的域名服务本地化模型
适用于BDS-3 PPP的随机模型
函数模型及应用
p150Glued在帕金森病模型中的表达及分布
函数模型及应用
重尾非线性自回归模型自加权M-估计的渐近分布
3D打印中的模型分割与打包
FLUKA几何模型到CAD几何模型转换方法初步研究
一个相似模型的应用