基于两阶段启发式算法的多目标外卖配送优化分析

发布时间：2021-12-16 17:36

　　如何在保证顾客时间满意度的同时选择合适的送餐线路是外卖行业急需解决的问题.本文建立了基于客户时间满意度和配送总成本的多目标外卖配送线路优化模型,对SWEEP算法和蚁群算法进行改进,采用两阶段启发式算法进行外卖配送线路优化,以最大化客户满意度为主要目标为商家提供了最佳配送方案,实例分析结果表明该模型提高了算法效率,增强了算法实用性.

【文章来源】： 测试技术学报. 2019,33(04)

【文章页数】：6 页

【文章目录】：
0 引言
1 模型的建立
    1.1 问题假设
    1.2 时间满意度
    1.3 配送总成本
    1.4 模型构建
2 两阶段启发式算法设计
    2.1 SWEEP配送区域划分算法
    2.2 改进蚁群算法
        2.2.1 伪随机比例状态转移规则
        2.2.2信息素更新规则
        2.2.3 引入局部搜索算法
    2.3 算法步骤
3 实验结果与分析
4 结论


【参考文献】：
期刊论文
[1]考虑动态需求的外卖配送路径优化模型及算法 [J]. 李桃迎,吕晓宁,李峰,陈燕.  控制与决策. 2019(02)
[2]基于CW节约算法和遗传算法的网络优化 [J]. 张赛男,刘东亮.  吉林大学学报(理学版). 2018(05)
[3]基于时间满意度的O2O外卖配送路径优化问题研究 [J]. 陈萍,李航.  中国管理科学. 2016(S1)
[4]旅游路线规划蚁群算法的伪随机比例规则优化 [J]. 孙琼,李林.  科技通报. 2016(01)

硕士论文
[1]美团外卖配送模式选择研究[D]. 丁艳慧.南京大学. 2018
[2]快餐外卖配送路径方案研究[D]. 王荃菲.北京交通大学. 2017
[3]外卖O2O行业配送模式选择研究[D]. 王倩影.北京交通大学. 2017
[4]网上订餐生产配送联合调度模型及算法研究[D]. 易彩玉.大连理工大学. 2016
[5]基于Pareto最优的悬架参数多目标优化[D]. 饶江.浙江大学. 2010



本文编号：3538544