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

在研究应急资源调度问题时常常需要考虑到多种不同的因数，其中路径时间的不确定性直接影响着应急活动的置信度和执行率。文章根据交通工具在道路上行驶的实际情况，采用正态分布的随机数对时间不确定性进行了描述，并设计时间满意度函数将调度时间最短问题转化为时间满意度最大问题；在此基础上加入路径费用最小的目标，建立了多目标的应急资源调度优化模型。采用改进后的蚁群算法对该模型进行求解，得到了问题的非劣解集并借助TOPSIS方法选取最优方案；最后通过算例对模型和算法进行了验证。