改进蚁群算法在应急VRP中的应用及收敛性分析

• 作者: 张伟 李卫斌 李小林 董影影
• 来源期刊: 计算机应用研究
• 关键词: 蚁群算法 动态路况 车辆路径问题 参数分析
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3557-3559,3567
• 页数: 4页
• 分类号: TP18|TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.12.010

摘要

应急条件(地震、泥石流、洪水等)下的路况不稳定,随时会发生意外的问题.为了解决应急条件下的物资分配,在研究蚁群算法解决传统VRP(vehicle routing problem)的基础上,通过加入动态路况子对VRP数学模型进行改进,提出蚁群算法对改进后的车辆路路径问题的数学模型,并利用陕西省21个城市的实际经纬度作为应急情况下的模拟货物需求地点和仓库进行系统仿真,对影响改进算法收敛性的参数进行分析.通过理论研究和MATLAB仿真,证明了这种改进的算法能够有效解决实际情况中的应急物流分配问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李小林	咸阳师范学院信息工程学院	49	143	7.0	8.0
2	李卫斌	西安科技大学电气与控制工程学院	36	234	7.0	14.0
6	张伟	咸阳师范学院信息工程学院	50	141	7.0	9.0
7	董影影	西安科技大学电气与控制工程学院	2	11	1.0	2.0