受损路网抢修队动态调度问题研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:hdu07095238
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以“大智移云”为特征的新一代信息技术的快速发展,给交通管理的信息化、智能化和科学化提供了新的机遇和挑战。国家《交通强国建设纲要》、《“十四五”现代综合交通运输体系发展规划》、《数字交通“十四五”发展规划》中明确提出,要利用大数据、人工智能、机器学习等新一代信息技术提升交通安全应急保障能力,强化交通应急救援能力。对受损路网进行合理的修复以快速打通救援生命线,保障救援队伍和应急物资能够及时输送到各需求点是地震、洪水等重特大自然灾害发生后开展应急处置和救援的一个基本前提。已有工作大多仅面向静态受灾路网,鲜有考虑次生、衍生灾害所导致的路网动态恶化,难以处理地震、洪水等重特大自然灾害影响下的复杂应急场景。因此,论文针对重特大自然灾害下的受损路网抢修队动态调度问题开展研究,论文的主要工作如下:(1)调查并阐述了受灾路网修复问题的研究意义和现状,分析并总结了其中存在的问题,确定了本文研究的重点与方向,围绕灾后应急的相关理论分别介绍了图论、强化学习和Q-learning算法。(2)针对单个抢修队在复杂应急场景下的受损路段修复次序决策问题,论文首先构建了一种动态受灾路网模型,并设计相应的状态空间、动作空间和回报函数,然后提出了一种基于Q学习和最优动作集更新策略的抢修队动态调度算法。对比实验结果表明,论文所提方法能够在精确感知路网环境变化后及时调整学习策略,并充分利用历史经验而获得较优的修复方案,可为应急管理部门制定动态受灾路网抢修方案提供一定的决策参考。(3)针对多个抢修队在复杂应急场景下的受损路段修复次序决策问题,论文首先构建了一种基于多线程并发的多抢修队调度与路径规划模型,并利用马尔科夫决策模型模拟抢修过程。在此基础上,提出了一种多智能体Q学习算法来寻找最佳的抢修队调度方案。实验结果表明,论文所提方法能够在复杂应急场景下有效、稳定的生成多抢修队调度策略。与单抢修队策略相比,能够保证多个抢修队间相互合作不冲突并在时序上保持合理,从而可为灾后多种救援力量的统筹调度和协同作战提供技术支撑。
其他文献
大气偏振模式是天空中的偏振光形成的具有特定规律的偏振态分布,其中蕴含着重要的方向信息,为偏振光导航提供方向基准。人类的肉眼是无法识别偏振光信息,需要通过相应的偏振成像系统。不同偏振成像系统在使用过程中都需要经过相应的标定,来提高偏振测量精度。针对偏振成像系统中还存在影响大气偏振模式测量的因素,本文从不同检偏角的选择、偏振片的初始方向、偏振成像系统测量原理等方面,研究偏振成像系统对大气偏振模式测量的
学位
在人工智能的高速发展下,人们对计算机多模态领域理解能力有更高的要求。面对复杂的现实场景以及背后运行的常识逻辑,计算机需要更高层次的视觉语言理解能力和逻辑推理能力。视觉常识推理(Visual Commonsense Reasoning,VCR)任务是引导模型进行视觉和语言领域任务更高层次的认知水平理解。其中包括三个子任务,即通过问题(Question)预测答案(Answering)Q→A,通过问题和
学位
冷启动问题是推荐系统中长期存在的难题,新用户或新产品出现时,要求在没有历史交互记录的情况下进行个性化推荐。基于协同过滤的推荐算法广泛部署于各类在线平台,而新用户或新产品没有协同信息,因此精准的推测新用户偏好以及表征新产品变得更加困难。鉴于属性信息在大多数在线平台中可获取,传统的冷启动推荐算法通过学习协同信号表征空间和属性表征空间之间的联系来提升性能,但仍然存在一些问题:(1)传统的冷启动推荐方法简
学位
零样本学习是通过学习已知类视觉特征和语义属性向量之间的关系,并借助语义空间作为辅助信息将这个关系扩展到未知类数据集上,从而实现对未知类样本识别的一项研究。一个良好的零样本学习模型可以充分利用已知类到未知类之间的迁移知识,极大的减轻深度学习对带标签数据集的过度依赖,同时可以促进人工智能领域向终生学习发展。所以,零样本学习是一个具有现实意义和研究价值的课题。目前,实现零样本学习任务最常用的方法有基于特
学位
阿尔兹海默症已经成为危害老年人健康的一大因素,受到了广泛的关注。该疾病不仅给患者带来痛苦,还给其家庭以及社会带来沉重的负担。同时,该疾病病因尚不明确,发病缓慢不易发觉,目前还没有非常有效的治疗方案,一旦待到晚期阶段再被确诊便无法有效干预。所以,及时准确地诊断出阿尔兹海默症具有重要意义。近年来,借助机器学习技术来辅助医生进行阿尔兹海默症病情分析和诊断,这一思路逐渐受到认可和关注。但脑影像等数据往往受
学位
由于我国地形错综发展,架空输电线路大量穿越高山峻岭、戈壁峡谷、草原荒漠和盐碱地等自然条件复杂的无人区域,这些区域不仅容易发生滑坡、泥石流等地质灾害,而且容易发生覆冰、洪汛等气象灾害,严重影响架空输电线路的运行。目前,无人区输电线路状态监测的传输问题主要体现在两方面:一方面无人区的地形地貌不适合大量铺设通讯基站,数据难以通过4G/5G蜂窝网络传输;另一方面,目前主流的局域组网技术大多基于2.4GHz
学位
合成孔径雷达(Synthetic Aperture Radar,SAR)是一种主动式有源微波遥感系统,可以实现全天时、全天候的高分辨率成像。但在实际雷达成像中,SAR系统经常遭受复杂的电磁干扰,为了保护目标免受侦察,针对SAR系统设计了许多干扰方法,例如压制性干扰和欺骗性干扰。当前抗压制性干扰技术比较成熟,而欺骗性干扰由于其高保真、强隐蔽性的特性,对干扰的识别和抑制难度较大,如何采取有效措施对抗欺
学位
合成孔径雷达(Synthetic Aperture Radar,SAR)作为一种高分辨率雷达,能够在能见度极低的恶劣气象条件下获取高分辨率图像,是现代化战争中取胜的关键因素。基于SAR的目标检测识别技术被广泛应用于军事领域,且已成为各国竞相研究的重要任务。因此,开展复杂环境下SAR图像目标检测识别关键技术的研究具有重要意义。在复杂环境下,由于其中各种干扰因素的影响,现有的SAR图像目标检测识别技术
学位
近年来,人工智能的兴起促进了移动机器人领域的发展。目前,随着家庭、医院、工厂等社会领域对机器人的需求量逐步扩大,这对移动机器人的工作效率、可靠性等方面提出了更高要求。移动机器人作为一种重要的生产工具,常需要从一个目标点移动到另一个目标点,而目标点之间可能会存在障碍物,因此设计快速有效的路径规划算法可提高移动机器人的工作效率。然而基于随机采样的路径规划算法普遍存在着效率低、抗干扰能力差等问题。针对以
学位
心率是人体重要的生理参数,对心率的实时准确检测在各行各业均有着广泛的应用。传统的心率检测方法包括心电图(Electrocardiogram,ECG)检测法和成像式光电容积描记(Photo-plethysmography,PPG)检测法,这些方法需接触人体,成本高,操作难度大。近年来,基于图像光电容积描记(Image Photo-plethysmography,IPPG)的心率检测成为热潮,这种技术
学位