混沌粒子群算法在应急资源调度中的应用
2017-04-10张永领
灾害学 2017年2期
张永领,马 娇
(河南理工大学 应急管理学院,河南 焦作 454000)
混沌粒子群算法在应急资源调度中的应用
张永领,马 娇
(河南理工大学 应急管理学院,河南 焦作 454000)
为更科学合理的解决应急资源的调度问题,根据连续性消耗应急问题的特点,建立了以出救活动总成本最小为目标的应急物资优化调度模型;针对模型的非线性特点,提出了基于混沌粒子群算法的应急资源调度模型并给出了求解方法;最后用算例验证了模型的合理性及算法的有效性。计算结果表明将混沌粒子群算法用于求解多约束条件的应急物资调度问题,可以在一定程度上克服基本粒子群算法容易陷入局部最优解的不足,算法收敛速度更快且精度更高,是解决应急资源调度路径问题的一种有效方法。
调度;应急物资;连续型消耗;混沌粒子群;路径
近年来,各种自然灾害和突发事件在全球范围内频繁发生,严重威胁着人们的生命和财产安全。灾害尤其是巨灾一旦发生对应急资源的需求量就会急速增加,这就需要将应急资源快速合理地运送到各个受灾点,以降低灾害造成的损失。应急物资是减少人员伤亡、降低财产损失的基本保障,因此如何对应急物资进行科学合理的调度具有重要现实意义。
由于科学的应急物资调度是灾害应急救援的保障,因此应急物资调度受到国内外学者的普遍关注,如Kemball-Cook等于1984年首先提出了需要对应急物资的调度进行针对性的研究[1];……
登录APP查看全文
