首页 | 本学科首页   官方微博 | 高级检索  
     检索      

O2O模式下外卖骑手的配送路径优化
引用本文:靳志宏,鞠新诚,郭加佳,杨珍花.O2O模式下外卖骑手的配送路径优化[J].大连海事大学学报(自然科学版),2019,45(4):55-64.
作者姓名:靳志宏  鞠新诚  郭加佳  杨珍花
作者单位:大连海事大学 交通运输工程学院,辽宁 大连,116026;山东科技大学 经济管理学院,山东 青岛,266590
基金项目:国家自然科学基金;国家自然科学基金;欧盟项目;大连市领军人才项目;中央高校基本科研业务费专项;中央高校基本科研业务费专项
摘    要:基于大连市某外卖配送站点的运营实例,针对午餐高峰时段涌入的大量订单,对骑手的配送路径进行优化.以最大化运输效率为目标,综合考虑外卖配送的实际约束,有针对性地构建骑手配送路径优化的混合整数规划模型,开发改进型蚁群算法对实例进行求解.然后,将所得结果与行业实际数据、小规模算例的CPLEX精确解以及传统的蚁群算法进行对比,从多方面验证了算法的合理性与有效性.最后,详细分析了算法参数对优化结果的影响机理,可为外卖配送行业提供决策支持.

关 键 词:O2O  外卖  配送路径优化  取送货  蚁群算法
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号