基于改进蚁群算法的众包配送路径研究

摘要：

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

关键词：众包、高德地图API、改进蚁群算法、路径优化

所属期刊栏目：55

分类号：C931(管理学)

资助基金：国家自然科学基金71331002,71502047,71601061,71771077;教育部人文社科规划项目17YJA630037;国家重点研发项目2016YFC0803203;中央高校基本科研业务经费专项资金JS2017HGXJ0044;国家双一流学科建设基金45000-411104/005

在线出版日期：2019-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：244-249