基于蚁群算法的甘肃省应急物流配送路径优化研究

针对甘肃应急物流运输与配送问题，构建了配送车辆数最少和车辆行驶总距离最短的多目标应急配送模型，设计蚁群算法对应急物流配送路径模型求解，兼顾考虑多个制约条件下，优化应急配送路线，并以定西市漳县和岷县的二十八个乡镇为算例进行分析，求解配送路线，假设配送中心有容量不同的车辆，每个受灾点只能由一辆车提供配送服务，每条路线上只有一辆车配送，同时规定车辆从配送中心出发完成配送任务后再返回配送中心，研究结果表明蚁群算法对配送路径优化的优越性。