在线餐饮外卖订单配送优化研究
发布时间：2021-01-12 04:55
互联网与餐饮业的融合改变了人们传统的消费方式,专业的第三方服务平台相继涌现整合社会资源,为餐饮店提供在线订单拾取和交付服务。这种线上下单支付、线下配送取餐的便捷式服务不断受到越来越多人的青睐,刺激了在线餐饮行业市场规模的迅速扩大。受顾客需求不确定性强、配送即时性要求高等特征的影响,在线餐饮配送延迟交付率高、固定投资成本高、资源有效利用率低等问题日渐显著,因此本文对在线餐饮外卖订单配送问题展开研究。首先,本文针对由于在线餐饮订单量激增及订单到达非均匀分布导致的调度不合理与资源浪费等问题,提出顾客提前下单与动态实时下单相结合的混合下单模式。考虑在线餐饮订单配送优化具有的动态VRP和多回程VRP属性,以最小化配送成本为目标,建立带有软时间窗的整数规划模型,并设计基于插入算法和2-opt邻域搜索的混合启发式算法求解模型。提出两种顾客提前下单形式,通过算例,分析提前下单顾客比例、顾客提前下单时长等因素变化对配送成本的影响。结果表明,单个因素的增加会降低配送成本:当两者同时增加到一定程度时,因系统达到饱和反而会使配送成本开始增加。之后,本文在混合下单模式对在线餐饮订单配送优化有效性的研究基础上,提...
【文章来源】：大连海事大学辽宁省 211工程院校
【文章页数】：61 页
【学位级别】：硕士
【部分图文】：
图２．４在线餐饮配送平台服务流程图??Ｆｉ．?２．４?Ｆｌｏｗ?ｃｈａｒｔ?ｏｆ?ｏｎｌｉｎｅ?ｃａｔｅｒｉｎｄｅｌｉｖｅｒｌａｔｆｏｒｍ?ｓｃｉ－ｖｉｃｅ??
?在线餐饮外卖订单配送优化研宄???Ｘ．．．．．．．．．．．．．，?＼．．．．??ａ?＾?ｇ??＾?＂ｂ?￣??１?２：?３??〇静态顾客?配送中心?￣？？？？？？？计划路线????—？当前路线??Ｏ动态顾客?ａ配送车辆?完成路线??图２．５动态ＶＲＰ示例图??Ｆｉｇ．?２．５?Ｅｘａｍｐｌｅ?ｏｆ?ｄｙｎａｍｉｃ?ＶＲＰ??多回程车辆路径问题（Ｍｕｌｔｉ－ｔｒｉｐ?Ｖｅｈｉｃｌｅ?Ｒｏｕｔｉｎｇ?Ｐｒｏｂｌｅｍ，ＭＴＶＲＰ）也是标准ＶＲＰ的??—个变种，特点是每辆车在工作期间可以使用不止一次。在基本的车辆路径问题中，当??一辆车无法继续为任何客户服务或无法满足时间窗要求，就必须返回仓库或者车场且不??能再次使用。而在实际中，一般车辆数是有限的，当客户需求量比较大，受车辆容量、??行驶时间等限制的情况下，车辆需要重复多次使用才能满足客户需求。该问题在建立模??型中通常要求满足车辆容量、时间窗等约束，且常以车辆行驶总路程最孝所使用车辆??数最小等为优化目标。下图２．６为多回程ＶＲＰ的示例图。??％＇、ｓ，??Ｉ—ｂ?＾??１?２?３??〇已到达顾客⑥配送中心?．．．．．．．，？计划路线??＿?＾?＋当前路线??〇新到达顾客Ｃ３Ｄ配送车辆?一＋完成路线??图２．６多回程ＶＲＰ示例图??Ｆｉｇ．?２．６?Ｅｘａｍｐｌｅ?ｏｆ?ｍｕｌｔｉ－ｔｒｉｐ?ＶＲＰ??＿?１４?－??
?在线餐饮外卖订单配送优化研宄???Ｘ．．．．．．．．．．．．．，?＼．．．．??ａ?＾?ｇ??＾?＂ｂ?￣??１?２：?３??〇静态顾客?配送中心?￣？？？？？？？计划路线????—？当前路线??Ｏ动态顾客?ａ配送车辆?完成路线??图２．５动态ＶＲＰ示例图??Ｆｉｇ．?２．５?Ｅｘａｍｐｌｅ?ｏｆ?ｄｙｎａｍｉｃ?ＶＲＰ??多回程车辆路径问题（Ｍｕｌｔｉ－ｔｒｉｐ?Ｖｅｈｉｃｌｅ?Ｒｏｕｔｉｎｇ?Ｐｒｏｂｌｅｍ，ＭＴＶＲＰ）也是标准ＶＲＰ的??—个变种，特点是每辆车在工作期间可以使用不止一次。在基本的车辆路径问题中，当??一辆车无法继续为任何客户服务或无法满足时间窗要求，就必须返回仓库或者车场且不??能再次使用。而在实际中，一般车辆数是有限的，当客户需求量比较大，受车辆容量、??行驶时间等限制的情况下，车辆需要重复多次使用才能满足客户需求。该问题在建立模??型中通常要求满足车辆容量、时间窗等约束，且常以车辆行驶总路程最孝所使用车辆??数最小等为优化目标。下图２．６为多回程ＶＲＰ的示例图。??％＇、ｓ，??Ｉ—ｂ?＾??１?２?３??〇已到达顾客⑥配送中心?．．．．．．．，？计划路线??＿?＾?＋当前路线??〇新到达顾客Ｃ３Ｄ配送车辆?一＋完成路线??图２．６多回程ＶＲＰ示例图??Ｆｉｇ．?２．６?Ｅｘａｍｐｌｅ?ｏｆ?ｍｕｌｔｉ－ｔｒｉｐ?ＶＲＰ??＿?１４?－??
本文编号：2972192
【文章来源】：大连海事大学辽宁省 211工程院校
【文章页数】：61 页
【学位级别】：硕士
【部分图文】：
图２．４在线餐饮配送平台服务流程图??Ｆｉ．?２．４?Ｆｌｏｗ?ｃｈａｒｔ?ｏｆ?ｏｎｌｉｎｅ?ｃａｔｅｒｉｎｄｅｌｉｖｅｒｌａｔｆｏｒｍ?ｓｃｉ－ｖｉｃｅ??
?在线餐饮外卖订单配送优化研宄???Ｘ．．．．．．．．．．．．．，?＼．．．．??ａ?＾?ｇ??＾?＂ｂ?￣??１?２：?３??〇静态顾客?配送中心?￣？？？？？？？计划路线????—？当前路线??Ｏ动态顾客?ａ配送车辆?完成路线??图２．５动态ＶＲＰ示例图??Ｆｉｇ．?２．５?Ｅｘａｍｐｌｅ?ｏｆ?ｄｙｎａｍｉｃ?ＶＲＰ??多回程车辆路径问题（Ｍｕｌｔｉ－ｔｒｉｐ?Ｖｅｈｉｃｌｅ?Ｒｏｕｔｉｎｇ?Ｐｒｏｂｌｅｍ，ＭＴＶＲＰ）也是标准ＶＲＰ的??—个变种，特点是每辆车在工作期间可以使用不止一次。在基本的车辆路径问题中，当??一辆车无法继续为任何客户服务或无法满足时间窗要求，就必须返回仓库或者车场且不??能再次使用。而在实际中，一般车辆数是有限的，当客户需求量比较大，受车辆容量、??行驶时间等限制的情况下，车辆需要重复多次使用才能满足客户需求。该问题在建立模??型中通常要求满足车辆容量、时间窗等约束，且常以车辆行驶总路程最孝所使用车辆??数最小等为优化目标。下图２．６为多回程ＶＲＰ的示例图。??％＇、ｓ，??Ｉ—ｂ?＾??１?２?３??〇已到达顾客⑥配送中心?．．．．．．．，？计划路线??＿?＾?＋当前路线??〇新到达顾客Ｃ３Ｄ配送车辆?一＋完成路线??图２．６多回程ＶＲＰ示例图??Ｆｉｇ．?２．６?Ｅｘａｍｐｌｅ?ｏｆ?ｍｕｌｔｉ－ｔｒｉｐ?ＶＲＰ??＿?１４?－??
?在线餐饮外卖订单配送优化研宄???Ｘ．．．．．．．．．．．．．，?＼．．．．??ａ?＾?ｇ??＾?＂ｂ?￣??１?２：?３??〇静态顾客?配送中心?￣？？？？？？？计划路线????—？当前路线??Ｏ动态顾客?ａ配送车辆?完成路线??图２．５动态ＶＲＰ示例图??Ｆｉｇ．?２．５?Ｅｘａｍｐｌｅ?ｏｆ?ｄｙｎａｍｉｃ?ＶＲＰ??多回程车辆路径问题（Ｍｕｌｔｉ－ｔｒｉｐ?Ｖｅｈｉｃｌｅ?Ｒｏｕｔｉｎｇ?Ｐｒｏｂｌｅｍ，ＭＴＶＲＰ）也是标准ＶＲＰ的??—个变种，特点是每辆车在工作期间可以使用不止一次。在基本的车辆路径问题中，当??一辆车无法继续为任何客户服务或无法满足时间窗要求，就必须返回仓库或者车场且不??能再次使用。而在实际中，一般车辆数是有限的，当客户需求量比较大，受车辆容量、??行驶时间等限制的情况下，车辆需要重复多次使用才能满足客户需求。该问题在建立模??型中通常要求满足车辆容量、时间窗等约束，且常以车辆行驶总路程最孝所使用车辆??数最小等为优化目标。下图２．６为多回程ＶＲＰ的示例图。??％＇、ｓ，??Ｉ—ｂ?＾??１?２?３??〇已到达顾客⑥配送中心?．．．．．．．，？计划路线??＿?＾?＋当前路线??〇新到达顾客Ｃ３Ｄ配送车辆?一＋完成路线??图２．６多回程ＶＲＰ示例图??Ｆｉｇ．?２．６?Ｅｘａｍｐｌｅ?ｏｆ?ｍｕｌｔｉ－ｔｒｉｐ?ＶＲＰ??＿?１４?－??
本文编号：2972192
本文链接：https://www.wllwen.com/shoufeilunwen/jjglss/2972192.html
