【摘 要】
:
随着O2O(Online to Offline,线上到线下)网上订餐平台的普及,餐饮外卖行业得到了迅速的发展。外卖成为人们继在家做饭、餐厅堂食外的第三种常规就餐方式。面对不断增长的餐厅外卖市场,O2O网上订餐平台为了提高配送效率,导致的“骑手困境”问题在社会上引发了热议。为了缓解不断增加的订单数量带给骑手团队的压力,各个网上订餐平台提出采用无人机来提高即时外卖的配送效率。当前研究成果中,将无人机与
论文部分内容阅读
随着O2O(Online to Offline,线上到线下)网上订餐平台的普及,餐饮外卖行业得到了迅速的发展。外卖成为人们继在家做饭、餐厅堂食外的第三种常规就餐方式。面对不断增长的餐厅外卖市场,O2O网上订餐平台为了提高配送效率,导致的“骑手困境”问题在社会上引发了热议。为了缓解不断增加的订单数量带给骑手团队的压力,各个网上订餐平台提出采用无人机来提高即时外卖的配送效率。当前研究成果中,将无人机与即时外卖配送结合的研究较少,但是研究VRP(Vehicle Routing Problem,车辆路径规划问题)相对较多。本文结合现有的研究成果,面对动态、实时产生的外卖配送任务,提出了一种面向动态任务的多无人机调度算法框架,以总的拖期时间最小化作为优化目标。本文的主要研究内容如下:(1)在现有的即时外卖配送方案流程的基础上,结合无人机的负载限制、电池能量限制等约束限制,确定了以无人机配送任务的总拖期时间作为单目标的优化条件,建立了无人机即时外卖配送的数学模型。(2)本文根据无人机配送模型,设计了一种算法框架。框架包括动态任务收集和动态任务调度两个部分。其中,动态任务调度包括:任务分组、初始组序列构建、航程分配和局部搜索等部分。该框架周期性的收集新的任务,并调度安排收集到的任务。(3)针对所提出的算法框架进行组件校准。其中,动态任务收集比较了朴素的和带有重调度的收集策略。动态任务调度采用了迭代启发式方法对每个周期内收集的任务进行调度:任务分组中采用了K-Means++聚类方法;航程分配中比较了几种基于轮盘赌的方法;局部搜索中采用了基于SA(Simulated Annealing,模拟退火)的启发式方法。通过对以上组件的校准,选出了最佳组件组合。最终,通过与其他算法的比较,证明了本文所提出的算法更具有鲁棒性且更适用于这个场景。(4)本文针对O2O无人机即时外卖配送系统,对其线上系统进行实现并对线下元素进行真实场景下的模拟仿真。
其他文献
随着中国经济的飞速增长,社会各界对于发票的需求也随之增加。发票是各个工作单位的财务部门核对经济活动并进行报销的重要凭证。目前发票报销流程繁琐、效率低下,且需要大量的财务人员,极大的浪费了社会资源,因此发票报销的智能化是大势所趋。本文利用计算机视觉软件库和深度学习方法,完成了对发票图像的校正、分类等任务,并组合硬件设备实现了发票报销的全过程。首先,本文根据发票的不同特征,完成不同倾斜图像的校正。针对
随着私家车的普及,因危险驾驶行为导致的交通事故日益增多,基于视频的危险驾驶行为检测技术具有重要的应用研究价值。危险驾驶行为具有自发性与偶然性,采用传统视频行为检测方法检测驾驶员行为难免会造成信息滞后。并且驾驶员行为蕴含时序特征,对驾驶员行为进行高效的建模也是行为检测中重要的挑战,想要实现基于视频的危险驾驶行为检测技术并非易事。本文从计算机视觉的角度出发,以视频帧,视频时空特征、时空注意力机制为切入
随着全球气候变化的加剧与城市化进程的加快,极端降雨事件的频率和强度都进一步增加。暴雨引发的城市内涝灾害,往往造成城市交通中断、经济损失,甚至是人员伤亡。因此,如何在降雨过程中捕捉道路交通异常,掌握强降雨事件对城市交通及人群的影响,对降低道路交通风险和保障城市运营具有重要意义。随着浮动轨迹数据、图像监控数据等多源感知数据的丰富,道路交通的研究有了新的视角和数据基础。鉴于此,本研究结合浮动车轨迹等多源
四旋翼无人机由于其结构简单、价格低廉以及灵活机动等特点,被广泛应用于各行各业。随着执行任务的日趋复杂化,单个四旋翼无人机已经无法满足人们的需求,因此多四旋翼无人机的协同控制问题逐渐受到了专家学者们的关注,并且在过去几十年中取得了大量的研究成果。如何使各无人机状态达成一致的同时,使得控制性能达到最优是目前的研究热点之一。自适应动态规划方法能够克服传统动态规划中“维数灾”的问题,可以有效的解决非线性系
近年来,智能交通行业蓬勃发展,对于车联网中车辆终端所请求任务的处理性能不断提高。但传统云计算的大数据系统架构无法满足智能交通系统(Intelligent Traffic System,ITS)应用程序的低延迟要求,针对其弊端,将移动边缘计算(Mobile Edge Computing,MEC)集成到通信网络架构中可以提高车联网中复杂任务的处理能力,同时降低任务的处理延迟。但是常规的任务卸载方式大多
传统的推荐方法主要是抽取用户或项目的有效特征并利用矩阵分解技术学习用户和项目的隐向量矩阵。这类方法需要用户的显式反馈以及辅助特征,难以扩展至大规模数据,同时会因数据稀疏出现冷启动问题。由于推荐系统中用户和项目的交互数据本质上也可以抽象为非欧几里得空间的图(或网络),因此基于图学习的推荐系统得到了极大的关注。网络表示学习能够自动学习一个将节点映射到保留结构信息的低维稠密空间的函数,将其应用到推荐任务
目标跟踪是近年来计算机视觉的研究热点,已广泛应用于智能交通、智慧医疗和国防科技等领域。但在跟踪过程中存在光照变化、遮挡、尺度变化、目标形变等因素影响了定位的准确程度。随着深度学习浪潮的兴起和数据规模的不断增长,研究学者开始探究结合深度学习的目标跟踪技术。本文建立了融合深度残差网络与核相关滤波的目标跟踪框架,从提高目标定位精度、实现尺度自适应以及长时跟踪这三个方面进行深入探讨和研究。主要成果如下:(
随着网络空间不断扩展,其中传播的信息的可靠性和真实性变得愈发重要,特别是在电子商务方面,这是因为潜在消费者在做出购买决定之前会优先查看在线评论。这些评论可以通过相关网站轻易获取,但由于缺乏对其真实性的验证引发了人们对其可靠性的担忧。此外,一些用户通过发布虚假评论,误导其他用户购买目标产品造成一定经济损失。为了维护网络空间的经济秩序,能够有效地检测出不可靠和虚假的评论具有重要的现实意义。本文从评论数
“互联网+健康”模式的兴起以及移动物联网、云计算、大数据、5G等信息技术与医药行业的深度融合加快医药行业的发展进程,药事服务迅速成为学术界和产业界的研究热点。针对目前药事服务资源增多、服务资源孤岛化碎片式、服务质量不高、用户体验不佳等问题,本文聚焦药事服务场景,通过建立药事服务资源协同认知的关联模型对药企、医院和患者三个主体的药事服务资源进行协同调度,主要研究药企和医院之间药事服务资源协同认知的双
随着“互联网+”概念的提出,在线教育行业迅猛发展。MOOC作为在线教育的主流形式,以其方便快捷、资源丰富的优势而广受大众青睐。然而,MOOC在快速发展的过程中,也面临着一些困难和挑战。虽然MOOC的用户规模庞大,但是在实际的学习过程中,经常会出现学生中途辍学的情况,这限制了MOOC的进一步发展。为了解决MOOC高辍学率问题,深入研究学生的行为数据,并建立相应的分析模型具有重要的现实意义。本文的研究