基于改进蚁群算法的消防巡检路径规划及系统实现

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:ayahaha
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
消防巡检因涉及到与生活、生产紧密相关的消防安全,地位举足轻重。随着互联网技术的飞速发展,消防管理模式逐渐信息化、自动化。本文在全面了解和分析消防巡检路径规划这类实际需求问题的基础上,针对巡检地理环境的制约、固定工作时长内工作人员效率低下、巡检员工的工作时长和路程受到限制等问题,提出一种基于改进蚁群算法的消防巡检路径规划方法。本研究的主要内容如下:(1)在满足消防巡检过程中的实际需求的基础上,建立时间和人工成本最小的消防巡检路径规划模型。(2)通过优化传统蚁群算法收敛速度慢、容易陷入局部最优等问题,提出了一种改进的蚁群算法。针对蚁群算法的关键步骤,第一采用公式概率与随机概率结合的路径选择方法,有效增加了初始路径选择的多样性和可能性;第二从全局上找到各个节点之间的相互关系进而改进启发式因子公式,解决了传统算法中启发式因子值固定不变而对后期算法影响微小的问题;第三改进信息素更新公式,显著增强了算法跳出局部最优解的能力;第四在迭代过程中融合遗传算法的思想,保留住较优路径的同时,扩大解的搜索空间,大大提升算法的效率。通过本文提出的改进蚁群算法和最大最小蚁群算法与遗传算法的对比实验,证明了本文的方法在消防巡检路径规划问题上的优势。(3)设计了一套基于改进蚁群算法的消防管理系统,极大地提高了巡检员工的效率,通过实际运用证明了其可靠性,对消防安全管理实际意义重大。
其他文献
随着中韩两国关系的发展,汉语在韩国越来越受重视,很多小学都把汉语列入了学校的课程体系当中。然而在实际教学过程中,汉语课堂存在着大量重听说、轻读写的现象,汉字教学在韩国小学汉语课程中仍处于被轻视的状态。对汉字教学的轻视和教学方法的不当,在无形中制约了学生整体汉语水平的提高。因此本文在“学伴用随”原则的指导下,以初级汉语水平的韩国小学生为研究对象,以韩国西海三育小学为研究范例,通过教学实践对比,分析“
主轴系统在工作过程中的高精度主要受主轴振幅和热特性的影响。考虑机床主轴系统在工作过程中的温升导致的热变形对主轴动平衡的影响是影响高速主轴加工精度的关键所在,能有效提高高速产品的性能。本文以解决高速旋转的主轴由于热特性的原因,导致已平衡后的主轴发生的不平衡问题作为研究内容,改善主轴由于热特性的影响导致的不平衡振动,提高主轴的加工性能为目的,做以下研究:(1)对主轴的热传递方式做了详细的介绍,分析了主
湖泊是淡水生态系统的重要组成部分,沉积物是湖泊中碳氮磷迁移与转化的重要场所。湖泊沉积物的碳氮磷含量及其分布特征、计量化学特征显著影响湖泊生态系统的生态功能及各圈
随着汽车保有量的增加,如何在保障道路安全的前提下提高车辆的运行效率成为了世界瞩目的问题。为解决这些问题,将车辆与移动通信等技术结合的车联网(Vehicle to Everything,V2X)技术应运而生并且成为了研究热点。未来车联网面临的主要挑战包括:(1)城市环境车辆密度大,(2)车辆行驶场景复杂,(3)通信业务类型多样。除周期性产生的安全类业务外,自动驾驶、远程驾驶以及娱乐类业务都对数据量差
特种设备作为经济发展、城市建设及日常生活中不可或缺的伴生设备,使用率逐年升高,并伴随较高的危险性。近年来发生的青岛黄岛区11·22爆炸事故、天津滨海新区8·12爆炸事故、江苏盐城3·21爆炸事故等,让特种设备安全监管逐渐引起了公众关注。长期的政府一元化的监管模式渐渐表现出监管执行、人员、制度等问题,政府这个唯一的监管主体也开始逐渐认识到一元化监管的局限性,试图引入多主体在共同目标的引导下共同参与问
随着网络的发展,微信成为了人们日常生活中最受欢迎的通讯软件。同时,微信也为校园信息服务提供了新的契机,微信公众平台凭借其操作的便捷性,有效的加强了高校与用户之间的沟通交流。本文以苏州市的高校官方微信公众号为调研主体,采用文献研究法、网络调查法、问卷调查法研究其信息服务情况。首先通过阅读大量资料,总结国内外的研究成果,明确微信公众平台及信息服务的相关概念;其次通过手机关注的方式,对苏州市高校官方微信
AlxCo Cr Fe Ni系高熵合金是迄今为止研究最为深入的高熵合金系之一,其晶体结构取决于其Al含量。Al含量的增加促使fcc相向bcc相转变。与此同时合金的杨氏模量、硬度和屈服强
近年来,量子博弈作为博弈论的理论前沿,受到越来越多学者的关注.之所以要对量子博弈做专门研究,主要是因为在量子信息中,可通过叠加,纠缠,干涉等途径扩大博弈主体的策略空间,从而得到经典博弈所没有的结果,且此结果一般都是朝着对博弈主体有利的方向发展.本文主要考虑若干静态和动态量子博弈的问题,旨在研究量子博弈的优越性.首先,本文以四企业的价格竞争问题为背景,得到其经典博弈是一个“囚徒困境”,将此博弈量子化
针对四通煤业4102工作面回风巷开掘所面临的复杂动压、非对称应力分布等问题,结合具体工程实际需求,综合运用理论分析、实验室相似材料模拟实验、FLAC3D数值模拟实验、现场监测等方法,研究了四通煤业4102工作面回风巷在不同护巷煤柱宽度下的围岩应力场的演化与变形规律,重点分析了4102工作面回风巷在未稳定采空区残余支承压力与工作面超前支承压力双重采动应力影响下的围岩变形规律,确定了合理的护巷煤柱宽度
大气污染防治专项资金是财政专项资金中重要的一种,用于特定区域大气污染防治,是我国为加强大气污染防治采取的政府激励资金,是国家对国家财政收入的二次分配。在我国坚决打好大气污染攻坚战的过程中,大气污染防治专项资金发挥了激励和导向作用。地方政府的专项资金是否发挥了最大效益,资金管理出现了哪些问题,是需要研究者系统地分析考证的课题。本研究以T市大气污染防治专项资金管理情况为考察对象,以大气污染防治专项资金