典型文献
以商圈为中心的O2O动态外卖配送路径优化模型与算法
文献摘要：
针对线上到线下(Online to Offline,O2O)外卖路径优化问题,综合考虑其动态配送需求、货物区分等特点以及时间窗、载货量等约束条件,将商圈看作配送中心,将快递员数量与快递员总行驶时间作为最小化目标,提出了以商圈为中心的O2O动态外卖配送路径优化模型.采用周期性处理新订单的方法将相应的快递员路径的动态调整问题转化为一系列静态TSP子问题,设计了一种分阶段启发式实时配送路径优化算法框架,并给出了一个具体算法和一个数值计算实例.在VRP通用算例的基础上,以商圈为中心生成测试算例,对本文算法进行仿真实验,并与其他算法比较.结果表明:本文算法能充分利用新订单附近的快递员进行配送,并优化其配送路径,有效减少了快递员数量与快递员总行驶时间.
文献关键词：
NP-难问题;车辆路径问题;遗传算法;KNN分类算法;动态配送需求;商圈
中图分类号：
作者姓名：
周成昊;吕博轩;周翰宇;鲁海燕
作者机构：
江南大学理学院,江苏无锡214122;无锡市生物计算工程技术研究中心,江苏无锡214122
文献出处：
引用格式：
[1]周成昊;吕博轩;周翰宇;鲁海燕-.以商圈为中心的O2O动态外卖配送路径优化模型与算法)[J].运筹学学报,2022(03):17-30
A类：
动态配送需求
B类：
商圈,O2O,外卖配送,配送路径优化,路径优化模型,模型与算法,上到,Online,Offline,优化问题,货物,时间窗,载货量,配送中心,快递员,总行,行驶时间,订单,将相,问题转化,TSP,子问题,分阶段,启发式,实时配送,路径优化算法,VRP,心生,试算,算法比较,NP,车辆路径问题,KNN,分类算法
AB值：
0.336566
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
