抢派结合模式下众包物流任务分配与路径联合优化研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:lutaixiaoxin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为众包技术在物流领域的创新性应用,众包物流逐渐在餐饮、零售等即时配送领域发挥着越来越重要的作用。而对于目前部分众包物流平台所采用的抢派结合模式,众包配送员为使自身利益最大化,容易出现接单过多但无法完成,导致配送效率不高、超时现象频出,同时,众包配送人员的位置、分布动态变化,增加了任务分配和路径规划的难度。如何提高配送效率、减少超时发生是众包物流平台作为任务分配过程和配送路径规划过程的管理主体亟待解决的问题。本文基于前人的理论研究成果,对抢派结合模式下众包物流任务分配与路径联合优化展开研究,具体研究内容如下:首先分析了众包物流的任务分配模式和众包物流主体的特点,基于取货送货成对存在的众包任务,研究抢派结合模式下静态和动态的众包物流任务分配与路径联合优化,以提高众包物流平台的配送效率、减少超时现象。然后针对众包任务和众包配送员一次性到达的情景,研究了抢派结合模式下静态众包物流任务分配与路径联合优化。考虑在众包物流平台推送任务的情况下众包配送员的抢单过程,以及众包物流平台派单和路径规划过程。从众包物流平台的角度构建以配送路径成本和超时成本为优化目标的模型,设计随机抢单算法模拟众包配送员的抢单过程,考虑任务分配截止时间约束,设置随机抢单比率控制抢单的数量,然后采用遗传算法对未匹配的任务进行分配并对众包配送员的配送路径进行规划。通过数值实验验证模型和算法的有效性,并分析参数的取值对计算结果的影响程度。随后针对众包任务动态到达的情况,研究了抢派结合模式下动态众包物流任务分配与路径联合优化。将规划周期划分成多个时间段,在每个时间段末尾更新众包任务和众包配送员的信息,以配送路径成本和超时成本的总成本为优化目标建立模型,在平台对该时间段到达的新任务进行推送的情况下由众包配送员抢单,考虑任务分配截止时间约束,设置随机抢单比率,在抢单数量达到一定程度就对剩余未匹配的任务进行派单并对众包配送员所有未完成的任务点重新规划配送路径顺序,并设计动态算法进行求解。通过数值实验验证模型和算法的有效性,并分析参数取值的变化对计算结果的影响程度,为众包物流平台的任务分配和路径优化提供参考依据和决策支持。
其他文献
近年来,随着“一带一路”战略的持续推进,国际间贸易需求较为旺盛,铁路集装箱运输也因其兼具了集装箱运输的高效便捷和铁路运输的低成本、低能耗的特点取得了快速发展。在集装箱铁路运输中,集装箱一般无法依靠同一运输设备从运输起点直达运输终点,通常需要经过集装箱转运站进行中转,而在当前便利化的运输条件下,集装箱在线路上的运输时间因运输设备速度的限制而相对固定,因此集装箱运输可优化的时间多集中在集装箱中心站内。
随着车联网技术的发展和智能网联车的普及,道路上的交通流在未来较长时段内将转变为由智能网联车和人工驾驶车组成的混合交通流。由于智能网联车在驾驶行为方面与人工驾驶车存在较大差异,因此其加入会对原有交通流产生一定的影响,导致此类混合交通流的特性例如稳定性、基本图、安全性等与原有交通流相比发生变化。为探究智能网联车加入后交通流特性的变化情况,本文借鉴已有的研究方法,在其基础上考虑更全面的影响因素,研究了此
随着社会以及经济的高速发展,我国交通运输基础设施和汽车保有量保持着持续增长的趋势,其中高速公路有着行车速度快、通行能力大、运输成本低、行车安全等特点,在公路网中承担着干线的重要作用,其客运量和货运量逐年上升,里程也在逐年增加。在高速公路的合流区内,由于汇入车的换道汇入行为,往往会影响主路车道上车辆的行驶,造成交通流紊乱、行车延误增大、车头间距减小、行车速度降低、车辆多次换道、多个车辆同时换道等情况
随着市场竞争的加剧,企业开始寻求与供应链上其他企业的战略合作,能够有效缓解牛鞭效应、降低整体运营成本的供应商管理库存(Vendor Managed Inventory,VMI)模式逐渐引起企业的重视,而对于企业来说实施VMI的重点就是对库存管理和配送决策进行联合优化。与此同时世界各国对节能减排问题日益关注,企业在制定各项决策时应该响应国家绿色环保的号召,考虑到实际的生产经营活动对环境造成的影响,在
以往对出行者路径选择行为影响因素的研究主要依靠传统调查数据,但随着城市化加快,传统调查数据越来越不能满足需求。而随着智能交通系统的广泛应用,大量智能数据的出现为推进出行者路径选择行为研究提供了更大数量且连续性强的数据。本文将基于智能公交数据研究公交乘客关于是否选择换乘路径出行的路径选择行为。在基础数据准备方面,本文沿用和发展前人基于智能公交数据推算乘客上下车站点和换乘识别的研究,运用A市的智能公交
目前,我国面临“垃圾围城”困境,生活垃圾正在侵染人类与动物的生存环境,威胁着生物的存续。垃圾分类是建设“绿水青山”可持续发展社会的重要举措,能促进垃圾“减量化、资源化、无害化”处理,改善城市环境。当前,风风火火的前端分类后,由于中端分类运输和后端分类处置尚未完善建立起来,“垃圾混装”等现象严重影响垃圾分类进程。因此,研究城市生活垃圾分类收运系统显得尤为重要。城市垃圾分类的研究多集中在前端分类收集和
在我国,公路货物运输业一直以来是国民经济的重要组成部分,根据交通运输部数据显示,我国2020年全年货物运输总量524.85亿吨,其中公路货物运输总量342.64亿吨,占比65%。近些年货运量递增,互联网信息技术和物流业也融合发展,货运市场“小而散,乱而杂”的局面逐渐突出,线下交易转变为线上交易所带来的交易的虚拟性和信息的不透明性增加。各平台都面临相同的难题:如何评定平台上车主或货主的信用等级?如何
耐候钢具有一般钢材的优质特性又能发挥无需涂装的防腐性能,在我国钢桥的建设中得到了广泛的重视。焊接是钢桥的主要连接方式,焊接过程中构件会经历不均匀的加热和冷却过程,导致焊后会在焊缝周围存在数值较大的残余应力。已有研究表明焊接残余应力会对结构的抗疲劳性能产生不利影响。为了满足构造细节和承载力的要求,钢桥中不可避免会出现繁杂多样的交叉焊缝,其对应残余应力分布将更为复杂。因此有必要系统研究交叉焊缝焊接残余
随着现代社会的不断发展,人民生活水平逐渐提高,生鲜农产品的质量成为影响购买的主要因素。然而,我国冷链物流行业相比发达国家来说起步比较晚,冷链物流系统依然存在一些问题,例如商品流通受阻、信息传递受阻、冷链基础设施不完善等。围绕如何验证冷链物流网络符合复杂网络特性,如何优化冷链物流网络等问题,本文将分析冷链物流网络拓扑结构复杂特性,并提出冷链物流网络优化模型,以期在验证企业冷链物流网络复杂特性的同时又
在节假日等时段因人群集聚形成的密集人群中踩踏事故频发,造成了巨大的人员伤亡和财产损失,因此,精准预测密集人群分布状态,科学引导人员疏散对预防和控制此类事故的发生有重要意义。近年来,迅速发展的视频监控系统为行人流状态监测提供了强大的基础信息库,耦合基于深度学习方法的人群计数实现基于计算机视觉的智能化监控,在交通运输、安防预警等领域都有重要的作用与前景。本文基于深度神经网络模型估计高密度人群空间分布,