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

• 作者: 杨珍花 郭加佳 靳志宏 鞠新诚
• 来源期刊: 大连海事大学学报
• 学科: 经济
• 关键词: O2O 外卖 配送路径优化 取送货 蚁群算法
• 年，卷（期）: 2019,（4）
• 页码范围: 55-64
• 页数: 10页
• 分类号: F719.3|F724.6
• 语种: 中文
• DOI: 10.16411/j.cnki.issn1006-7736.2019.04.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	靳志宏	大连海事大学交通运输工程学院	111	1431	20.0	32.0
2	鞠新诚	大连海事大学交通运输工程学院	1	0	0.0	0.0
3	郭加佳	大连海事大学交通运输工程学院	1	0	0.0	0.0
4	杨珍花	山东科技大学经济管理学院	3	1	1.0	1.0