外卖配送路径问题研究
发布时间：2022-09-27 21:20
近年来,随着人民生活水平的日益提高,越来越多的年轻人开始选择外卖作为他们的餐饮习惯。与之而来的,各企业的外卖配送业务所关注的焦点也从原来的销售收入、市场占有率转向了提高配送效率和降低成本等方面。不同的配送模式下有着不同的条件和要求,因此企业需要考虑如何根据自身的业务情景和现实状况来合理优化自身的配送路径。此外,基于第三方配送的路径规划系统更复杂,因此还需要考虑在配送过程中的重要因素波动对整体配送路径的影响。本文分别针对不同模式下的外卖配送过程中的路径问题进行研究,试图为其提供一定的决策依据。本文针对不同情况下的配送问题进行针对性的研究。自营外卖配送由于其运力规模较小且体系并不完善,常常不能保证其外卖配送的效率和服务质量。针对这样的问题,本文通过建立模型,要求其在顾客满足时间约束的条件下使得到达所有顾客的总用时最短。并使用一种更加适合的算法加以求解;第三方外卖配送相比自营配送模式下,运力更大,体系更完备,但同时限制条件和要求更多,路径情况也更复杂。针对这样的问题,本文通过建立模型,要求其在满足时间等约束的条件下在一定范围内的整体配送实现配送变动成本和到达所有顾客的总用时最小,并针对不同参...
【文章页数】：95 页
【学位级别】：硕士
【文章目录】：
摘要
ABSTRACT
第一章 绪论
1.1 研究背景与意义
1.1.1 研究背景
1.1.2 研究意义
1.2 国内外研究现状
1.2.1 餐饮外卖相关问题研究
1.2.2 带时间窗的VRP问题研究
1.3 研究内容与技术路线
1.3.1 论文研究内容
1.3.2 论文体系结构图
1.4 创新点
第二章 相关理论基础
2.1 外卖配送问题相关理论
2.1.1 外卖的概念
2.1.2 外卖服务的流程
2.1.3 外卖配送模式分类
2.1.4 外卖配送的特征
2.2 车辆路径问题相关理论
2.2.1 车辆路径问题简述
2.2.2 车辆路径问题的分类
2.2.3 车辆路径问题的相关求解方法
2.3 随机规划模型相关理论
2.4 本章小结
第三章 考虑自营外卖配送模式的路径优化问题
3.1 基本假设与问题描述
3.2 问题建模
3.3 标号算法及cplex应用工具概述
3.4 数值实验及结果分析
3.4.1 算例场景描述
3.4.2 数值实验及结果
3.5 本章小结
第四章 考虑第三方外卖配送模式的路径优化问题
4.1 基本假设与问题描述
4.2 问题建模
4.3 求解算法
4.3.1 遗传算法设计
4.3.2 遗传算法流程步骤
4.4 数值实验及结果分析
4.4.1 算例场景描述
4.4.2 算法相关参数灵敏度分析
4.4.3 模型相关参数灵敏度分析
4.5 本章小结
第五章 考虑服务时间不确定性下的第三方外卖配送模式的路径优化问题
5.1 基本假设与问题描述
5.2 问题建模
5.3 数值实验及结果分析
5.3.1 算例场景描述
5.3.2 模型相关参数灵敏度分析
5.3.3 不确定性价值分析
5.4 本章小结
第六章 总结与展望
6.1 论文的主要工作与总结
6.2 展望
参考文献
致谢
附录A 客户点信息表1
附录B 客户点信息表2
附录C 客户点信息表3
附录D 客户点信息表4
【参考文献】：
期刊论文
[1]关于外卖配送行业财务浅析[J]. 齐欣. 商讯. 2019(36)
[2]解决需求可拆分车辆路径问题的先聚类后路径方法[J]. 闵嘉宁,金成,陆俐君. 制造业自动化. 2018(11)
[3]考虑随机客户需求的两级车辆路径问题研究[J]. 胡乔宇,杨琨,刘冉. 工业工程与管理. 2018(05)
[4]有“料”健身餐的运营模式与可行性研究[J]. 李慧冰,李馨怡,林露诗. 现代交际. 2018(16)
[5]基于碳交易机制的带时间窗车辆路径问题与算法研究[J]. 葛显龙,谭柏川,吴宁谦. 管理工程学报. 2018(04)
[6]带时间窗的车辆路径问题的离散蝙蝠算法[J]. 戚远航,蔡延光,蔡颢,黄何列. 电子学报. 2018(03)
[7]基于离散布谷鸟算法求解带时间窗和同时取送货的车辆路径问题[J]. 王超,刘超,穆东,高扬. 计算机集成制造系统. 2018(03)
[8]移动电子商务在生鲜中的运营模式探析[J]. 张海丽. 电子商务. 2018(02)
[9]考虑二维装箱约束的多车场带时间窗的车辆路径问题模型及算法研究[J]. 颜瑞,朱晓宁,张群,戚耀元,蔺俞铮. 中国管理科学. 2017(07)
[10]外卖O2O平台商业模式比较——以饿了么、美团外卖、到家美食会为例[J]. 孙继伟,孔蕴雯. 企业管理. 2016(02)
博士论文
[1]带时间窗车辆路径问题及其算法研究[D]. 潘立军.中南大学 2012
硕士论文
[1]哈尔滨市网络订餐食品安全监管问题研究[D]. 王久月.哈尔滨商业大学 2019
[2]网络食品安全社会共治研究[D]. 叶小燕.广西大学 2019
[3]网络餐饮服务食品安全监管研究[D]. 张亚琳.南京航空航天大学 2019
[4]外卖O2O物流配送模式选择及路径优化研究[D]. 马宇鑫.西安电子科技大学 2019
[5]网络餐饮服务食品安全监管研究[D]. 裴夕红.延边大学 2019
[6]网络订餐食品安全问题的政府规制研究[D]. 刘新阳.辽宁大学 2019
[7]互联网外卖食品安全监管问题研究[D]. 韩腾飞.黑龙江大学 2019
[8]餐美美平台商业模式创新的案例研究[D]. 高伟.大连理工大学 2018
[9]快餐外卖配送路径方案研究[D]. 王荃菲.北京交通大学 2017
[10]外卖O2O商业模式评价研究[D]. 张彩云.哈尔滨工业大学 2016
本文编号：3681645
【文章页数】：95 页
【学位级别】：硕士
【文章目录】：
摘要
ABSTRACT
第一章 绪论
1.1 研究背景与意义
1.1.1 研究背景
1.1.2 研究意义
1.2 国内外研究现状
1.2.1 餐饮外卖相关问题研究
1.2.2 带时间窗的VRP问题研究
1.3 研究内容与技术路线
1.3.1 论文研究内容
1.3.2 论文体系结构图
1.4 创新点
第二章 相关理论基础
2.1 外卖配送问题相关理论
2.1.1 外卖的概念
2.1.2 外卖服务的流程
2.1.3 外卖配送模式分类
2.1.4 外卖配送的特征
2.2 车辆路径问题相关理论
2.2.1 车辆路径问题简述
2.2.2 车辆路径问题的分类
2.2.3 车辆路径问题的相关求解方法
2.3 随机规划模型相关理论
2.4 本章小结
第三章 考虑自营外卖配送模式的路径优化问题
3.1 基本假设与问题描述
3.2 问题建模
3.3 标号算法及cplex应用工具概述
3.4 数值实验及结果分析
3.4.1 算例场景描述
3.4.2 数值实验及结果
3.5 本章小结
第四章 考虑第三方外卖配送模式的路径优化问题
4.1 基本假设与问题描述
4.2 问题建模
4.3 求解算法
4.3.1 遗传算法设计
4.3.2 遗传算法流程步骤
4.4 数值实验及结果分析
4.4.1 算例场景描述
4.4.2 算法相关参数灵敏度分析
4.4.3 模型相关参数灵敏度分析
4.5 本章小结
第五章 考虑服务时间不确定性下的第三方外卖配送模式的路径优化问题
5.1 基本假设与问题描述
5.2 问题建模
5.3 数值实验及结果分析
5.3.1 算例场景描述
5.3.2 模型相关参数灵敏度分析
5.3.3 不确定性价值分析
5.4 本章小结
第六章 总结与展望
6.1 论文的主要工作与总结
6.2 展望
参考文献
致谢
附录A 客户点信息表1
附录B 客户点信息表2
附录C 客户点信息表3
附录D 客户点信息表4
【参考文献】：
期刊论文
[1]关于外卖配送行业财务浅析[J]. 齐欣. 商讯. 2019(36)
[2]解决需求可拆分车辆路径问题的先聚类后路径方法[J]. 闵嘉宁,金成,陆俐君. 制造业自动化. 2018(11)
[3]考虑随机客户需求的两级车辆路径问题研究[J]. 胡乔宇,杨琨,刘冉. 工业工程与管理. 2018(05)
[4]有“料”健身餐的运营模式与可行性研究[J]. 李慧冰,李馨怡,林露诗. 现代交际. 2018(16)
[5]基于碳交易机制的带时间窗车辆路径问题与算法研究[J]. 葛显龙,谭柏川,吴宁谦. 管理工程学报. 2018(04)
[6]带时间窗的车辆路径问题的离散蝙蝠算法[J]. 戚远航,蔡延光,蔡颢,黄何列. 电子学报. 2018(03)
[7]基于离散布谷鸟算法求解带时间窗和同时取送货的车辆路径问题[J]. 王超,刘超,穆东,高扬. 计算机集成制造系统. 2018(03)
[8]移动电子商务在生鲜中的运营模式探析[J]. 张海丽. 电子商务. 2018(02)
[9]考虑二维装箱约束的多车场带时间窗的车辆路径问题模型及算法研究[J]. 颜瑞,朱晓宁,张群,戚耀元,蔺俞铮. 中国管理科学. 2017(07)
[10]外卖O2O平台商业模式比较——以饿了么、美团外卖、到家美食会为例[J]. 孙继伟,孔蕴雯. 企业管理. 2016(02)
博士论文
[1]带时间窗车辆路径问题及其算法研究[D]. 潘立军.中南大学 2012
硕士论文
[1]哈尔滨市网络订餐食品安全监管问题研究[D]. 王久月.哈尔滨商业大学 2019
[2]网络食品安全社会共治研究[D]. 叶小燕.广西大学 2019
[3]网络餐饮服务食品安全监管研究[D]. 张亚琳.南京航空航天大学 2019
[4]外卖O2O物流配送模式选择及路径优化研究[D]. 马宇鑫.西安电子科技大学 2019
[5]网络餐饮服务食品安全监管研究[D]. 裴夕红.延边大学 2019
[6]网络订餐食品安全问题的政府规制研究[D]. 刘新阳.辽宁大学 2019
[7]互联网外卖食品安全监管问题研究[D]. 韩腾飞.黑龙江大学 2019
[8]餐美美平台商业模式创新的案例研究[D]. 高伟.大连理工大学 2018
[9]快餐外卖配送路径方案研究[D]. 王荃菲.北京交通大学 2017
[10]外卖O2O商业模式评价研究[D]. 张彩云.哈尔滨工业大学 2016
本文编号：3681645
本文链接：https://www.wllwen.com/jingjilunwen/fwjj/3681645.html
