O2O模式下外卖骑手的配送路径优化

摘要：

基于大连市某外卖配送站点的运营实例,针对午餐高峰时段涌入的大量订单,对骑手的配送路径进行优化.以最大化运输效率为目标,综合考虑外卖配送的实际约束,有针对性地构建骑手配送路径优化的混合整数规划模型,开发改进型蚁群算法对实例进行求解.然后,将所得结果与行业实际数据、小规模算例的CPLEX精确解以及传统的蚁群算法进行对比,从多方面验证了算法的合理性与有效性.最后,详细分析了算法参数对优化结果的影响机理,可为外卖配送行业提供决策支持.

关键词：O2O、外卖、配送路径优化、取送货、蚁群算法

所属期刊栏目：45

分类号：F719.3;F724.6(国内贸易经济)

资助基金：国家自然科学基金面上项目71572023,71702019;欧盟H2020项目MSCA-RISE 777742-56;大连市领军人才项目2018-573;中央高校基本科研业务费专项资金资助项目3132019301,3132019031

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

页数：共10页

页码：55-64