众包模式外卖员抢单与路径规划策略研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:kency2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如今外卖已经成为了很多人的生活习惯中重要的一部分。市场上仅存的两家大型外卖平台是美团和饿了么。激烈的竞争促使平台不断提高对配送服务水平的要求。这些要求最后都转移到了缺乏议价能力的外卖员身上。外卖员的平均收入并没有想象中的高,不熟练的外卖员和熟练的外卖员之间的收入差距很大。大多数外卖员的抢单策略存在着效率低下、难以应对不确定性等问题。那么,如何以最大化外卖员收益为目标,制定抢单和路径规划策略,就成了关键的研究问题。针对该背景,为了更好地总结规律和提炼策略,本文采取由易到难的思路进行研究,在构建了道路网络模型,求得了各节点间最短路径的基础上,先后研究了静态问题和动态问题。为了求解模型,本文改进了蚁群算法,并将外卖员执行每个订单的工作拆分为取餐工作和送餐工作,将外卖员选取的工作组合按顺序捆绑并命名为工作包。为了降低不确定性模型的求解复杂度,本文先求解确定性的静态问题,确定工作包的最优容量,然后在固定工作包容量的前提下求解不确定性静态规划模型。为了将静态的成果应用到动态问题中,本文对静态问题解的特征进行了提炼,找到了几个提高解质量的关键指标,提炼出抢单和路径规划策略,根据静态问题和动态问题的差异,改进了蚁群算法候选表和禁忌表的机制,并把静态解中提炼的策略应用于动态蚁群算法中,求解动态问题。通过对实验结果的分析,本文发现,在外卖员的决策中,第一个订单(简称首单)的取餐地点、下货地点、系统要求送达时长比较重要。本文为外卖员提出了5条抢单和路径规划策略,涵盖了最多同时持有几个订单、选择什么样订单作为首单、选择什么样的订单作为非首单、如何规划取餐路线、如何规划送餐路线等方面。每一条策略的合理性和有效性都得到了验证。除了与订单持有数量上限有关的策略对参数变化较为敏感,其他策略都在参数变化的情况下依然保持有效。
其他文献
学位
机械臂是双足机器人与外界交互的重要组成部分,是其完成任务的重要载体。由于现实工况的复杂性和执行任务的多样性,机械臂需要较大的工作空间和较高的灵活度。传统机械臂利用转肩自由度来增加工作空间,但转肩关节往往采用电机驱动的方式,因电机驱动力较小而限制了机械臂的运动性能,如何提高机械臂运动性能是机械臂研究的重要课题之一。传统机械臂结构采用的是串联自由度的方式,在灵活度上有所欠缺,难以适应复杂的工作环境,因
劳动密集型企业面临人力成本不断增高的问题,同时智能制造技术的发展在工程领域的影响力持续增强,使得工业机器人代替人工的模式受到企业的青睐,其中大型复杂曲面构件机器人打磨技术的应用较为广泛,可其中针对机器人末端执行器的研究较少。鉴于此,本文基于有限元法及结构拓扑优化技术研制了一款用于工业机器人末端的打磨执行器,主要内容如下:通过分析执行器的功能需求依次完成了执行器传动机构,框架结构和法兰装置的零件设计
立式包装具有包装过程无粉尘外泄的特点,能有效解决片碱等腐蚀或吸潮特殊化工产品的自动化包装问题。PE膜的横封和热切是其关键技术,灌装落料冲击力下热封质量的可靠性和薄膜横封热切时序匹配的稳定性是其技术难点。本文围绕上述关键技术开展研究。主要研究工作和结论如下:根据包装对象的特殊性和立式高速大袋包装的基本需求,提出了落料冲击缓冲隔离和封切一体化的技术方案。增加灌装落料冲击力吸收缓冲结构,分离灌装区与隔离
本文所研究的问题从完整的角度讲,为苏州古城内以传统街巷为主的社区中,对适宜老年人健身的社区户外空间进行复合利用。鉴于字数的原因,缩减为适宜老年人健身的苏州古城传统街巷社区户外空间复合利用研究。苏州古城中虽然不存在纯粹的传统街巷的社区,但却存在很多以传统街巷为主体的社区,这类社区中老龄化人口比例高且户外健身资源严重缺乏,几乎没有可开发的潜力,因而探索一条解决目前困境的方法尤为重要。本文第一部分对相关
在2018年发布的癌症统计报告中,肺癌占了总癌症数的11.6%,高居榜首,其中我国的肺癌患者数量更是位居全球第一。并且在癌症中,良性癌症和恶性癌症有着本质的区别,如果能够在早期的检查中发现并诊断出肺癌,那么对于在后续的诊治是有很大益处,但诊断准确与否十分依赖于医生的经验;并且医疗系统中存在大量的临床试验数据,医生可以以这些数据作为参考,给出最适合的治疗方案,此时快速获取最相似的临床试验信息是必要的
fcc型贵金属纳米晶因其在催化、光学、磁学、生物医学等领域的广泛应用而备受关注。贵金属纳米晶的性能又与形貌、尺寸、成分以及相结构等密不可分,特别是尺寸与形貌,所以可控合成对提高材料性能至关重要。强磁场作为一种清洁、无接触、高能量的物理场,被逐步应用于材料合成科学中,研究者们利用强磁环境下的洛伦兹力、磁化力、磁化能和磁偶极子相互作用等,对材料的生长过程以及形貌尺寸、排列方式与相结构等进行了调控。因此
随着计算机技术的快速发展和临床医疗水平的不断提升,虚拟手术系统已成为外科手术训练、术中导航、手术方案制定以及手术结果预测等方面不可或缺的辅助工具。然而,虚拟手术系统的研究属于多学科交叉的前沿技术领域,研究难度较大。由于细长结构的软组织刚度较低,在一定的载荷下,即使应变很小,也会产生较大的位移,从而出现几何非线性变形的问题。作为虚拟手术系统中的核心部分,传统的软组织形变建模方法在变形的精度和实时性方
有机自旋阀器件是有机自旋电子学重要的研究对象之一。经过科研工作者的不懈努力,人们已在有机自旋阀器件的自旋注入、操纵和检测等研究方面取得了显著的进展。但是有机自旋阀的研究仍处在起步阶段,在广泛应用之前,仍有许多问题尚待解决,例如自旋阀的磁电阻一般具有强烈的温度依赖性,有机磁电阻效应往往随温度升高急剧地减小;如何获得高质量的有机/磁性金属界面等等。针对这些问题,科研工作者必须寻找和选择合适的有机材料作