摘要：互联网经济下外卖已成为大众化的消费方式.但目前外卖配送路径优化模型和算法中未考虑骑手的目标以及面临的扰动因素,使骑手困在系统里.另外,现有多数研究中将外卖配送路径优化看作静态问题,将取餐节点和送餐节点依据订单号成对插入,进而生成骑手的配送路径.但外卖配送路径优化属于动态实时优化,且取送交叉是外卖配送的基本模式,即骑手可以先去多个节点取餐再去送餐.因此,该文对考虑取送交叉和多种扰动因素的外卖配送路径实时优化问题进行深入研究.首先,在目标函数中增加了骑手空驶成本和骑手等待成本两个目标,建立了外卖配送路径优化模型;其次,针对取送交叉的配送方式和中途接单、临时交通管制、商家出餐时间异常和顾客取餐时间异常四种扰动因素,设计了改进的自适应大邻域搜索算法,实现了高效的骑手配送路径优化;最后,借鉴饿了么平台的比赛数据生成仿真算例,验证了模型和算法在取送交叉和多种扰动因素下的有效性.

摘要：随着外卖行业的不断发展,外卖配送的路径优化问题已引起学者们的广泛关注。但现有研究未将骑手的目标考虑在内,且未考虑动态场景下多目标如何设定权重的问题。因此,本文对外卖配送路径的多目标实时优化进行深入研究。建立多目标外卖配送路径优化模型。该模型不仅考虑订单履行时间、平台利润和骑手服务质量3个常用的目标,另外增加骑手等待时间和骑手空驶距离这两个目标,充分将外卖平台、顾客和骑手的目标综合考虑。设计动态调整权重的多目标外卖配送路径启发式算法,解决动态场景下多目标权重如何设定的问题。通过外卖配送的实时数据进行算例分析。结果表明,本文提出的算法可以有效对多目标的外卖配送问题进行实时路径优化,且订单的密集程度对骑手等待时间和订单履行时间有直接的影响。

摘要：外卖配送路径优化包括骑手间订单分配和骑手配送路径规划两部分。针对其中订单动态产生和骑手位置不断变化的问题,基于预优化后动态调整的思想建立以最小化超时订单比例、单均配送时间和单均行驶距离为目标的两阶段优化模型。在预优化阶段,设计改进变邻域搜索算法获得初始配送方案;在动态调整阶段,采用周期性优化策略,将不断变换的骑手位置转化为虚拟配送中心车辆问题进行求解;在每一阶段采用不同的聚类方法对订单进行聚类,优化初始解的质量以更快求解。结果验证了本文策略和算法在求解动态外卖配送路径问题时的有效性和可行性。研究成果不仅深化拓展了PDVRP(pickup and delivery vehicle routing problem with time window)相关理论研究,也为外卖平台提供一种科学的优化方案。

摘要：现有关于外卖配送路径优化的研究中,大多数采用的路径生成方式是商家节点和顾客节点根据订单号成对插入。而在实际配送中,取送交叉的配送方式最为常用。目前暂无研究考虑外卖配送中骑手中途接单后的配送路径优化。因此,本文针对取送交叉和中途接单对外卖配送路径优化问题深入研究。首先,以时间惩罚成本和运输成本作为目标函数,将相同商家不同顾客和相同顾客不同商家的订单进行拆分,并考虑了骑手载重约束、时间窗约束、中途接单后的路径变化约束和其他可行性约束,建立了数学模型;其次,针对允许取送交叉的配送方式,设计了考虑订单有序性的初始种群生成方式、随机比对交叉方式和基于订单号的变异方式;针对骑手中途接单这一扰动因素,将骑手分为有已取餐未送餐的订单和没有已取餐未送餐的订单两种情况,分别设计了单点交叉和按照订单号交叉两种方式,以及单点变异和按照订单号变异两种变异方式。最后,通过算例分析进一步验证了模型和算法的有效性。本文可为外卖平台提供重要参考。

摘要：外卖配送是外卖业务中的重要环节,而配送成本和准时送达率是决定外卖配送质量的关键因素,因而对外卖配送路径优化问题的研究尤为重要。基于无人机骑手联合外卖配送模式,引入时空距离度量方法,以最小化送餐成本为目标建立了无人机骑手联合外卖配送的路径优化模型,设计了一种两阶段启发式算法进行求解。第一阶段使用结合K-means的遗传算法对顾客聚类,形成骑手初始路径,第二阶段分别使用改进的变邻域搜索算法和A*算法优化骑手路径和无人机送餐航迹。实验结果表明,与传统骑手配送模式相比,考虑时空距离的无人机骑手联合外卖配送模式能减少送餐成本,提高准时送达率。

摘要：近年来,外卖已成为了大城市年轻人首选的用餐方式。由于消费者对快速送达的需求、平台企业对订单准时率的追求,外卖骑手不得不加快自己的送餐速度,导致违规驾驶,交通事故屡屡发生。为了科学、系统治理外卖人员的违规驾驶问题,本文设计平台监管惩罚、商家规范出餐、骑手规范驾驶的合作机制,构建外卖平台、商家、骑手之间的三方演化博弈模型,分析三方主体策略选择和博弈系统均衡点的稳定性,并结合数值仿真方法考察不同参数取值对三方主体演化稳定策略的影响。最后,以企业、商家、骑手三方协同治理为抓手,针对配送机制、商家环境和政府治理等方面提出相关对策建议,形成利益三方共享,矛盾问题三方联调的良性互动。

摘要：近年来,外卖行业迅速发展壮大,越来越多的人为了节省时间选择点外卖解决饮食问题。当前,传统的外卖配送方式存在诸多问题,如外卖放置混乱、被错拿丢失、外卖变冷口感变差等。基于STM32单片机的智能外卖柜有人脸识别和输入密码双重解锁方式,具有加热恒温和报警防偷功能,不仅可以解决外卖放置混乱问题,还可以解决外卖易变冷和易丢失的问题,进而减少外卖员与顾客间可能存在的矛盾。该系统能够打破传统外卖柜的限制,降低配送成本,同时提高外卖柜的普及度和便利性,节约外卖员的时间,进一步推动外卖行业配送环节规范化,填补外卖配送的最后一百米空缺。

摘要：外卖业务模式高度复杂,现有文献中缺少针对外卖配送路径优化问题的研究.鉴于此,基于同时送取货VRP问题的求解策略,引入时间惩罚成本衡量外卖配送超出时间窗的情况,定义目标函数为外卖配送成本增量总和,包括新订单的固定配送成本、额外配送成本和时间惩罚成本之和.考虑随机参数对计算复杂程度产生的影响,设定配送区域范围,对新订单进行调度时,已指派但尚未完成的订单仍由原车配送,且将时间惩罚成本作为变动成本修正目标函数,直接去掉时间窗约束,降低算法求解难度.设计"商家-客户"配对策略,引入k-means对"商家-客户"进行聚类,同一类内设计"商家-客户"遗传算法,得到启发式路径优化方案.最后,采用随机模拟算法生成动态订单测试算例,通过R语言测试模型及算法的有效性.

摘要：随着O2O模式下外卖市场的迅速发展,外卖配送时效受到广泛关注。文中建立以最小化运输成本、时间窗期望惩罚成本及车辆超载惩罚成本之和为目标的规划模型。基于上海市徐汇区某入驻外卖平台企业配送服务的数据,考虑实际配送过程中商家出餐时间的不确定性,利用AnyLogic仿真软件对商家出餐时间进行模拟,并设计改进的遗传算法对外卖即时配送问题进行求解。结果显示,文中提出的算法可以有效计算出满足顾客需求的订单分配方案及最优配送路径;然后,进一步分析商家出餐时间对配送总成本的影响,根据仿真实验结果提出外卖平台改进配送效率的建议。

摘要：以运营成本和解的鲁棒性为优化目标,研究了考虑不确定行驶时间的外卖配送路径优化问题,建立混合整数规划模型,并设计了可有效求解该模型的带有精英策略的非支配排序遗传算法(NSGA-Ⅱ).算例实验和数值分析验证了本文所建立模型的可行性和算法的有效性,可为第三方外卖平台调度优化提供决策支持.