蚁群算法求解路径时间随机的应急资源调度问题研究
2011-08-10分类号:F224.3;F274
【部门】东南大学经济管理学院
【摘要】在研究应急资源调度问题时常常需要考虑到多种不同的因数,其中路径时间的不确定性直接影响着应急活动的置信度和执行率。文章根据交通工具在道路上行驶的实际情况,采用正态分布的随机数对时间不确定性进行了描述,并设计时间满意度函数将调度时间最短问题转化为时间满意度最大问题;在此基础上加入路径费用最小的目标,建立了多目标的应急资源调度优化模型。采用改进后的蚁群算法对该模型进行求解,得到了问题的非劣解集并借助TOPSIS方法选取最优方案;最后通过算例对模型和算法进行了验证。
【关键词】应急调度 蚁群算法 TOPSIS
【基金】国家自然科学基金资助项目(70671025);; 教育部人文社科研究资助项目(09YJA630021);; 江苏省自然科学资助项目(BK2009290);; 江苏省交通科学研究计划资助项目(09R12)
【所属期刊栏目】统计与决策
文献传递