面向异构任务的巡逻车辆与无人机协同路径规划问题研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:evavincent
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国城市规模不断扩大,道路建设与车辆规模不断发展,使得交通管理与治安防控需求不断增长。无人机作为一种在近年不断发展与成熟的空中传感平台,目前已经在道路巡逻、堵点发现、事故勘察等交通管理领域中有着广泛的应用。利用无人机进行道路巡逻、勘察与执法已经成为交通管理过程中的一项重要工作。研究在交通巡逻过程中的多种科学问题也已经成为推动城市道路交通巡逻与治安防控发展的重要力量。由于无人机的续航能力、安全控制距离以及道路巡逻特殊性等限制因素,使得巡逻车辆与无人机协同巡逻成为一种更为有效的解决方案。但针对道路网络、异构道路任务、巡逻车辆与无人机协同等实际理论问题的巡逻车辆与无人机协同巡逻研究仍处在发展阶段,还有很多关键的技术理论方法需要研究。本论文针对交通巡逻中巡逻车辆与无人机协同路径规划需求,提出并研究了城市道路系统中巡逻车辆与无人机协同的路径规划问题。根据巡逻过程的实际需求,考虑了实际道路网络的特性、巡逻任务的异构性和协同的复杂性,重点解决了道路网络路径规划、异构任务建模以及协同分配等难点问题。本文将该问题描述为双层弧路由问题,并创新性地设计了一种混合整数线性规划模型,有效地解决了协同建模的难题。同时,提出了一种两阶段启发式求解算法框架,设计了一种异构任务车辆巡逻最优路径求解方法和一种无人机任务分配的优化启发式方法来解决实际规模的问题。通过数值实验与仿真实验的分析,本文提出的求解方法可以快速为不同道路网络规模下的不同任务需求求得较优的路径规划方案。与传统的车辆巡逻相比,本文所设计求解方法可以至少节省9%–16%的时间。本文还分析了巡逻过程中的几个相关参数,验证了算法求解的效果。
其他文献
本文以甲霜灵中间体(R,S)-2,6-二甲基苯基氨基丙酸甲酯为唯一碳源对活性污泥样品中的微生物进行富集培养,采用罗丹明B和溴甲酚紫平板显色法进行初筛,共得到27株菌,通过摇瓶复筛
辽河干流已成为辽宁省的生态脆弱带,不仅威胁了辽河生态安全,而且制约了区域经济与社会的又好又快发展,实现辽河干流生态保护和恢复的目标,恢复辽河干流生态用地至关重要。为了准确掌握辽河干流河岸带土壤有机污染现状,为辽河干流水体生态保护与治理提供重要依据,本研究以辽河干流沈阳段作为研究区域,选择16种优先控制的多环芳烃为研究对象,分析了辽河干流河岸带土壤中多环芳烃的污染特征并进行生态评价。具体研究成果如下
食品安全与我们每个人的生活密切相关,一直是老百姓最为关心的话题之一。习近平曾经说过“食品安全是‘管’出来的”,可见,对食品的生产、加工、流通各个环节实施全程式的监
背景:临床通过耳廓再造修复先天性小耳畸形,构建高保真、结构稳定且安全的耳软骨支架一直是耳廓再造的研究核心。耳软骨支架的构建方式不断改进,先后经历了肋软骨手工雕刻法、软骨组织工程和3D生物打印法。相比前两种方式,3D生物打印技术可以通过计算机辅助设计(computer-aided design,CAD)精确控制耳软骨支架的宏观和微观结构,并且不需要截取患者肋软骨,减轻了对患者的伤害,因而是目前精确构
伴随着中国经济四十多年持续高速发展,大量国有企业在关系国计民生、国家战略、资源等经济、安全领域发展中发挥着引领作用。随着十八大以后对国有企业深化改革要求的不断升
核酸编码化合物库(DNA Encoded Library,DEL)筛选平台是最近20年来发展起来的用于发现新靶点小分子先导化合物的有力工具。跟传统的高通量筛选相比,DEL有筛选周期快,蛋白用量
随着计算机网络通信技术和多媒体技术的发展,以视频点播为主的网络视频已经成为人们获取信息和日常娱乐的重要方式,然而视频点播系统所需要的计算资源、网络资源、存储资源越来越庞大,已经成为其发展的瓶颈。虽然推出了内容分发网络技术和P2P技术,但内容分发网络中服务器部署成本较高,多服务器维护难度大,P2P技术需要用户共同参与和分享,难以保证用户的服务质量。近年来出现的云计算技术支持弹性可扩展的资源服务,为推
随着4G、5G时代的来临,人们上网的速度变快,以互联网为基础的相关行业层出不穷,网络直播作为其中一员,一经出现就受到了各方面的欢迎。近几年来,以网络直播为依托带动了很多方面的发展,也深受大学生的喜爱,其在大学生中的受喜爱程度以及影响深度都为大学生思想政治教育提供了新的探究方向。大学生思想政治教育工作者应该在之前对网络载体及应用了解的基础上,全面了解网络直播的特征和影响力,把网络直播和其他载体进行比
目的探讨对人工全髋关节置换术后假体周围感染无股骨假体松动的患者应用部分旷置二期翻修术治疗的临床效果与影响因素。方法收集在2000年9月至2016年2月间,我院采用部分旷置
目的:了解化疗后1年内乳腺癌患者绝经症状的现状,并且基于不悦症状理论,分析化疗后1年内乳腺癌患者绝经症状相关的生理/心理/环境因素,以及绝经症状与生活质量的关系,同时探讨生理/心理/环境因素-绝经症状-生活质量的作用路径,从而为改善该人群的绝经症状提供理论依据。方法:本研究选取了山东省某三级甲等肿瘤专科医院的208名乳腺癌患者为调查对象,采用一般情况调查表、绝经评定量表、失眠严重指数间卷、正念注意