针对现有O2O外卖众包配送的经验依赖性和随机性问题,建立以距离成本和时间惩罚成本之和最小化为目标的带有单侧软时间窗的需求可延迟的开放式车辆路径优化模型,并借助高德地图API接口获得各实际节点的经纬度信息和各节点间距离。改进蚁群算法在状态转移规则中添加下一步移动的潜在客户数量影响因子,同时将确定性搜索与随机性搜索结合,缩小蚂蚁搜索范围。仿真实验结果表明,相较于标准蚁群算法和标准粒子群算法,改进蚁群算法在求解质量和效率上均具有明显的优势。
科研之友
微信
新浪微博
Facebook
分享链接
