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