基于改进蚁群算法的众包配送路径研究
来源：计算机工程与应用杂志2019年第8期北京时间：
作者：蒋 丽，王 静，梁昌勇，赵树平
单位：合肥工业大学 管理学院，合肥 230009
摘要：针对现有O2O外卖众包配送的经验依赖性和随机性问题，建立以距离成本和时间惩罚成本之和最小化为目标的带有单侧软时间窗的需求可延迟的开放式车辆路径优化模型，并借助高德地图API接口获得各实际节点的经纬度信息和各节点间距离。改进蚁群算法在状态转移规则中添加下一步移动的潜在客户数量影响因子，同时将确定性搜索与随机性搜索结合，缩小蚂蚁搜索范围。仿真实验结果表明，相较于标准蚁群算法和标准粒子群算法，改进蚁群算法在求解质量和效率上均具有明显的优势。
关键词：众包,高德地图API,改进蚁群算法,路径优化
