派单模式下考虑“取餐+送餐”的众包外卖配送优化研究
发布时间：2021-06-13 23:59
随着外卖行业的快速发展,外卖配送平台的配送压力越来越大,众包配送模式应运而生,但众包配送模式在应用过程中存在配送效率低、超时严重等问题。当前众包外卖配送平台有抢单和派单两种模式,由于在实际的众包外卖配送过程中,派单模式下的订单量较多,因此本文以派单模式下的众包外卖配送问题为研究对象。在派单模式下,众包外卖配送过程存在的问题主要受众包外卖配送平台订单分配和路线规划的影响,如何合理地分配订单并对配送路线进行规划是众包外卖配送平台解决配送效率低和超时严重问题的关键。此外,众包外卖配送平台除了考虑超时时间和配送效率,还需要考虑人员成本,而人员成本和超时时间之间存在明显的效益背反关系。因此,如何合理地分配订单并对配送路线进行规划来减少众包外卖配送平台的人员成本和超时时间、提高配送效率是众包外卖配送平台的研究问题。派单模式下的众包外卖配送问题是订单分配和取送餐路线规划的组合优化问题,以往的研究多集中在路线规划方面且大多是送餐路径优化或者取送餐路径分开优化方面,对于取餐和送餐路线联合优化的研究很少。外卖配送过程和取送货问题有相似之处,因此本文借鉴取送货问题的成对约束思想,考虑众包外卖配送员的位置和取...
【文章来源】：北京交通大学北京市 211工程院校 教育部直属院校
【文章页数】：103 页
【学位级别】：硕士
【部分图文】：
图２－４?１１：００到１１：３０内产生的订单数目??Ｆｉｇｕｒｅ２－４?Ｔｈｅ?Ｎｕｍｂｅｒ?ｏｆ?Ｏｒｄｅｒｓ?Ｇｅｎｅｒａｔｅｄ?ｆｒｏｍ?１１：００?ｔｏ?１１：３０??
初始配送路径。??（４）计算目标函数值并不断迭代优化形成较优的配送方案。动态众包外卖配??送模型的求解思路如下图３－５所示。??Ｉ??ｙ＿??Ｉ?「?????ｊ??ｉ?｜已知譴！段配ｉ?￣￣Ｍ埘纖丨了单产生ｐ?１订单ＳＳ配送Ｉ??＿＿＾＿?，?，?＿＿Ｔ＿＿＿?＿＿＾＿＿??！?！?｜计算每个配送员上｜?｜己完成订单点和?Ｉ??一阶段的完成情况?未完成订单点??Ｉ??｜?Ｉ?Ｉ??????ｉ??Ｉ?｜??ｉ?????生成初始阶段配?！?！?伯Ｌ?考虑一次性最大??送路线?｜?＇?新订单分Ｅ?＾??接单量??Ｉ?????Ｉ?Ｉ??????Ｉ?????Ｉ?￣雜納丨￣Ｌ?｜原配送员路线规划和??新配送员路线规划??Ｉ?Ｉ??Ｉ?Ｉ?！???????Ｉ??ｊ????±??！?！?｜应用启发式算法??配送员从当前位置点丨Ｉ?｜稀迭?１慨??＇?出发按照路线配送?丨?｜?Ｔ??Ｉ?Ｉ?Ｉ?＾?ｆ???Ｉ????Ｉ?｜???１?！?选出最优方案??｜?Ｉ??｜?Ｉ?????｜?Ｉ??｜?Ｉ??第一部分求解思路?｜?Ｉ?第二部分求解思路??｜?Ｉ??！?＊?Ｉ?！???］?［???（结束）??图３－５动态模型求解思路??Ｆｉｇｕｒｅ３－５?Ｔｈｅ?Ｓｏｌｕｔｉｏｎ?ｏｆ?Ｄｙｎａｍｉｃ?Ｍｏｄｅｌ??３．４．２模型求解算法及步螺??派单模式下众包外卖配送问题和取送货问题很相似，属于ＶＲＰ问题的研究范??畴。大部分ＶＲＰ问题都属于ＮＰ难题
本文对４．１．１中产生的众包外卖数据进行优化，其中算法参数设置如下：初始??种群规模为２００，迭代次数为５００次，交叉概率为０．９，变异概率为０．１。本文应用??ｍａｔｌａｂ进行求解，求解的迭代过程如下图４－３所示。??１１５０??—最优值??１１００?－?１????１０５０?－?１??１０００?－??９５０?－?Ｌ．??长?Ｉ—ｕ??＾?９００?－??颂?｜＿＿??８５０?－?｜??８００?－?＼??７５０?￣?Ｉ??７００?－?Ｉ??６５０?＾?１?１?１?１?１?１?１?１?１?１??０?５０?１００?１５０?２００?２５０?３００?３５０?４００?４５０?５００??迭代次数??图４－３求解迭代过程??Ｆｉｇｕｒｅ?４－３?Ｔｈｅ?Ｉｔｅｒａｔｉｖｅ?Ｐｒｏｃｅｓｓ?Ｄｉａｇｒａｍ??根据图４－３的迭代过程可知，算法在求解过程中一共迭代了?５００次，在第３００??５０??
【参考文献】：
期刊论文
[1]基于改进差分进化算法的出租车合乘问题研究[J]. 郑建国,李园园. 交通运输系统工程与信息. 2018(01)
[2]O2O外卖订单配送任务分配模式研究[J]. 邓娜,张建军. 上海管理科学. 2018(01)
[3]考虑社会配送供应能力的众包物流服务动态定价模型[J]. 王文杰,孙中苗,徐琪. 管理学报. 2018(02)
[4]高校快递众包模式研究[J]. 唐秀丽,张德凯,王亚杰. 铁道运输与经济. 2018(01)
[5]O2O外卖市场物流问题及对策研究[J]. 程林,谢敏敏,周维翠,唐琼. 现代商贸工业. 2018(01)
[6]基于信誉度的众包任务分配方法的研究[J]. 刘秀秀,李劲华. 青岛大学学报(自然科学版). 2017(04)
[7]我国众包物流发展的现状、困境与升级路径[J]. 刘伯超,许秋茗. 对外经贸实务. 2017(11)
[8]共享经济背景下生鲜电商“最后一公里”众包配送问题研究[J]. 张晓雯,盛宇华. 价格月刊. 2017(10)
[9]蚁群算法在外卖配送路径规划中的应用[J]. 黄心,吴学群,袁清冽. 价值工程. 2017(05)
[10]外卖O2O平台商业模式分析及发展对策[J]. 赵雪冉,孙永波. 商业经济研究. 2017(03)
硕士论文
[1]O2O模式下的E公司众包物流策略研究[D]. 李明.东华大学 2017
[2]快餐外卖配送路径方案研究[D]. 王荃菲.北京交通大学 2017
[3]海南生鲜食品同城配送的众包模式研究[D]. 陈玉婷.海南大学 2017
[4]网络众包平台威客承接任务绩效的影响因素研究[D]. 涂海浪.湘潭大学 2017
[5]众包配送中的服务推荐研究[D]. 钱广.浙江理工大学 2017
[6]基于K-means-遗传算法的众包配送网络优化研究[D]. 赵兴龙.北京交通大学 2016
[7]基于改进蚁群算法的区域车辆配送路径优化方法研究[D]. 潘挺雷.浙江理工大学 2016
[8]基于预约模式的出租车合乘路径优化[D]. 于匡员.哈尔滨工业大学 2015
本文编号：3228619
【文章来源】：北京交通大学北京市 211工程院校 教育部直属院校
【文章页数】：103 页
【学位级别】：硕士
【部分图文】：
图２－４?１１：００到１１：３０内产生的订单数目??Ｆｉｇｕｒｅ２－４?Ｔｈｅ?Ｎｕｍｂｅｒ?ｏｆ?Ｏｒｄｅｒｓ?Ｇｅｎｅｒａｔｅｄ?ｆｒｏｍ?１１：００?ｔｏ?１１：３０??
初始配送路径。??（４）计算目标函数值并不断迭代优化形成较优的配送方案。动态众包外卖配??送模型的求解思路如下图３－５所示。??Ｉ??ｙ＿??Ｉ?「?????ｊ??ｉ?｜已知譴！段配ｉ?￣￣Ｍ埘纖丨了单产生ｐ?１订单ＳＳ配送Ｉ??＿＿＾＿?，?，?＿＿Ｔ＿＿＿?＿＿＾＿＿??！?！?｜计算每个配送员上｜?｜己完成订单点和?Ｉ??一阶段的完成情况?未完成订单点??Ｉ??｜?Ｉ?Ｉ??????ｉ??Ｉ?｜??ｉ?????生成初始阶段配?！?！?伯Ｌ?考虑一次性最大??送路线?｜?＇?新订单分Ｅ?＾??接单量??Ｉ?????Ｉ?Ｉ??????Ｉ?????Ｉ?￣雜納丨￣Ｌ?｜原配送员路线规划和??新配送员路线规划??Ｉ?Ｉ??Ｉ?Ｉ?！???????Ｉ??ｊ????±??！?！?｜应用启发式算法??配送员从当前位置点丨Ｉ?｜稀迭?１慨??＇?出发按照路线配送?丨?｜?Ｔ??Ｉ?Ｉ?Ｉ?＾?ｆ???Ｉ????Ｉ?｜???１?！?选出最优方案??｜?Ｉ??｜?Ｉ?????｜?Ｉ??｜?Ｉ??第一部分求解思路?｜?Ｉ?第二部分求解思路??｜?Ｉ??！?＊?Ｉ?！???］?［???（结束）??图３－５动态模型求解思路??Ｆｉｇｕｒｅ３－５?Ｔｈｅ?Ｓｏｌｕｔｉｏｎ?ｏｆ?Ｄｙｎａｍｉｃ?Ｍｏｄｅｌ??３．４．２模型求解算法及步螺??派单模式下众包外卖配送问题和取送货问题很相似，属于ＶＲＰ问题的研究范??畴。大部分ＶＲＰ问题都属于ＮＰ难题
本文对４．１．１中产生的众包外卖数据进行优化，其中算法参数设置如下：初始??种群规模为２００，迭代次数为５００次，交叉概率为０．９，变异概率为０．１。本文应用??ｍａｔｌａｂ进行求解，求解的迭代过程如下图４－３所示。??１１５０??—最优值??１１００?－?１????１０５０?－?１??１０００?－??９５０?－?Ｌ．??长?Ｉ—ｕ??＾?９００?－??颂?｜＿＿??８５０?－?｜??８００?－?＼??７５０?￣?Ｉ??７００?－?Ｉ??６５０?＾?１?１?１?１?１?１?１?１?１?１??０?５０?１００?１５０?２００?２５０?３００?３５０?４００?４５０?５００??迭代次数??图４－３求解迭代过程??Ｆｉｇｕｒｅ?４－３?Ｔｈｅ?Ｉｔｅｒａｔｉｖｅ?Ｐｒｏｃｅｓｓ?Ｄｉａｇｒａｍ??根据图４－３的迭代过程可知，算法在求解过程中一共迭代了?５００次，在第３００??５０??
【参考文献】：
期刊论文
[1]基于改进差分进化算法的出租车合乘问题研究[J]. 郑建国,李园园. 交通运输系统工程与信息. 2018(01)
[2]O2O外卖订单配送任务分配模式研究[J]. 邓娜,张建军. 上海管理科学. 2018(01)
[3]考虑社会配送供应能力的众包物流服务动态定价模型[J]. 王文杰,孙中苗,徐琪. 管理学报. 2018(02)
[4]高校快递众包模式研究[J]. 唐秀丽,张德凯,王亚杰. 铁道运输与经济. 2018(01)
[5]O2O外卖市场物流问题及对策研究[J]. 程林,谢敏敏,周维翠,唐琼. 现代商贸工业. 2018(01)
[6]基于信誉度的众包任务分配方法的研究[J]. 刘秀秀,李劲华. 青岛大学学报(自然科学版). 2017(04)
[7]我国众包物流发展的现状、困境与升级路径[J]. 刘伯超,许秋茗. 对外经贸实务. 2017(11)
[8]共享经济背景下生鲜电商“最后一公里”众包配送问题研究[J]. 张晓雯,盛宇华. 价格月刊. 2017(10)
[9]蚁群算法在外卖配送路径规划中的应用[J]. 黄心,吴学群,袁清冽. 价值工程. 2017(05)
[10]外卖O2O平台商业模式分析及发展对策[J]. 赵雪冉,孙永波. 商业经济研究. 2017(03)
硕士论文
[1]O2O模式下的E公司众包物流策略研究[D]. 李明.东华大学 2017
[2]快餐外卖配送路径方案研究[D]. 王荃菲.北京交通大学 2017
[3]海南生鲜食品同城配送的众包模式研究[D]. 陈玉婷.海南大学 2017
[4]网络众包平台威客承接任务绩效的影响因素研究[D]. 涂海浪.湘潭大学 2017
[5]众包配送中的服务推荐研究[D]. 钱广.浙江理工大学 2017
[6]基于K-means-遗传算法的众包配送网络优化研究[D]. 赵兴龙.北京交通大学 2016
[7]基于改进蚁群算法的区域车辆配送路径优化方法研究[D]. 潘挺雷.浙江理工大学 2016
[8]基于预约模式的出租车合乘路径优化[D]. 于匡员.哈尔滨工业大学 2015
本文编号：3228619
本文链接：https://www.wllwen.com/guanlilunwen/lvyoujiudianguanlilunwen/3228619.html
