CN108596382A - 基于多起点、多待救援点、多个终点的救援路径规划方法 - Google Patents
基于多起点、多待救援点、多个终点的救援路径规划方法 Download PDFInfo
- Publication number
- CN108596382A CN108596382A CN201810348981.7A CN201810348981A CN108596382A CN 108596382 A CN108596382 A CN 108596382A CN 201810348981 A CN201810348981 A CN 201810348981A CN 108596382 A CN108596382 A CN 108596382A
- Authority
- CN
- China
- Prior art keywords
- rescue
- point
- points
- fire
- rescued
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 39
- 230000007613 environmental effect Effects 0.000 claims abstract description 24
- 238000005457 optimization Methods 0.000 claims abstract description 9
- 239000003016 pheromone Substances 0.000 claims description 26
- 230000004888 barrier function Effects 0.000 claims description 14
- 238000004088 simulation Methods 0.000 claims description 6
- 238000005259 measurement Methods 0.000 claims description 5
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000009826 distribution Methods 0.000 claims description 3
- 230000007480 spreading Effects 0.000 claims description 3
- 238000003892 spreading Methods 0.000 claims description 3
- 238000007726 management method Methods 0.000 abstract description 13
- 230000006872 improvement Effects 0.000 description 6
- 230000000694 effects Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 241000257303 Hymenoptera Species 0.000 description 3
- 230000007704 transition Effects 0.000 description 3
- 230000000052 comparative effect Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000005520 cutting process Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 239000000686 essence Substances 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 239000011664 nicotinic acid Substances 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
- G06Q50/265—Personal security, identity or safety
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Health & Medical Sciences (AREA)
- Development Economics (AREA)
- Artificial Intelligence (AREA)
- Computational Linguistics (AREA)
- Computer Security & Cryptography (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Life Sciences & Earth Sciences (AREA)
- Primary Health Care (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Educational Administration (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Alarm Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种基于多起点、多待救援点、多个终点的救援路径规划方法,该方法中包括预先部署在建筑物内部的无线传感器、移动终端、远程服务器端三个组成部分,救援路径规划方法以下步骤:通过部署在建筑物内部的无线传感器网络获取环境信息,采用栅格法建立环境模型;根据栅格法所建立的环境模型通过改进蚁群算法来建立组合优化模型,从而找到最短的救援路径。本发明针对多个起点、多个待救援点、多个出口的联合应急救援实时路径规划方法,建立了灾后应急救援多目标组合优化模型,并设计了改进的蚁群算法且进行了模型求解,能够更好地满足灾后应急救援路径规划快速决策的需求,找到安全、快速的救援路线,提高灾难救援的效率。
Description
技术领域
本发明涉及救援应急路径规划技术领域,尤其涉及基于多起点、多待救援点、多个终点的救援路径规划方法。
背景技术
随着我国经济的快速发展,城市规模迅速扩大,人民生活水平显著提高,由此带来的交通问题和社会安全问题日益突显出来。近年来,由于大型突发灾害频频发生,《中国消防年鉴》显示新世纪10年内重大火灾发生次数居高不下,每年造成的经济损失超过百亿元。因此,突发性灾害发生后的应急救援是当前社会关注的热点,探讨如何又好又快地对目标实施救援具有十分重要的现实意义。为此,国内外对应急救援路径优化做了大量研究。国外仿生智能优化算法解决路径优化问题是一个研究热点问题,蚁群算法的研究尤其突出。
目前,国内外参考文献均未考虑多个待救援点和救援队伍不返回起始点的情形,也没有考虑救援队伍完成救的返回时间对救援效果产生的影响,因此针对多个起点、多个待救援点、多个出口的联合应急救援实时路径规划亟待解决。
发明内容
针对现有技术的不足,本发明提供基于多起点、多待救援点、多个终点的救援路径规划方法,该方法通过改进蚁群算法能够实时快速找到一组从多个起点到多个待救援点再回到多个可选择的出口之间的最佳组合优化路径。
为解决上述技术问题本发明采用的技术方案为:
一种基于多起点、多待救援点、多个终点的救援路径规划方法,该方法中包括预先部署在建筑物内部的无线传感器、移动终端、远程服务器端三个组成部分,救援路径规划方法包括以下步骤:
S1、通过部署在建筑物内部的无线传感器网络获取环境信息,采用栅格法建立环境模型;
所述环境模型中包括确定动态消防人员的实时坐标位置、救援出口的坐标位置、障碍物的坐标位置、消防人员运动的自由空间范围、火源中心位置坐标以及火源周围蔓延范围;
S2、根据栅格法所建立的环境模型通过改进蚁群算法来建立组合优化模型,从而找到最短的救援路径;
所述改进蚁群算法包括通过现场实测与模拟实时传回的现场环境信息,综合巷道通行难易程度系数和信息素更新浓度,得到通过巷道时的通行难易程度系数;根据道路通行难易程度系数,得到道路当量距离。
作为本发明实施例的优选,当消防人员在运动的过程中,如遇到障碍物或火险,其距离将被设为无穷大;若无障碍物和火险,则其可以移动到其周围的邻近栅格位置的中间位置。
作为本发明实施例的优选,在步骤S2中,巷道通行难易程度系数通过现场实测与模拟,影响现场通行难易程度的因素包括地面湿滑程度、风速、障碍物、气体环境和可见度,将这些因素用巷道通行难易程度系数 来表示,得到通过巷道时的通行难易程度系数,计算公式如下:
式中T(ij)—有该影响因素βi时,通过该道路的时间,单位:s;
t(ij))—无该影响因素βi时,通过该道路的时间,单位:s;
σij———环境影响因子参数。
γ—环境影响因子参数。
作为本发明实施例的优选,在步骤S2中,信息素浓度的更新包括全局更新和局部更新,分布按下式进行:
全局
其中,Q(t)是个时变函数,const表示信息素常量,表示t时刻第r影响因素的影响程度,n表示影响因素的个数。
局部
作为本发明实施例的优选,在本实施例中,ρ为信息素挥发因子,所述信息素挥发因子ρ按下式进行更新;
式中:a为常数,ρmin为ρ的最小值。
作为本发明实施例的优选,在步骤S2中,当量距离为L(i,j)计算时,假设道路i、j点间实际距离为lij,道路通行难易程度系数为βi(ij),得到道路当量距离:
式中:Z为障碍物和火源位置集合;Z0为火险周围危险区域;γ是由环境信息综合得到的权重参数,lij为i,j两点之间的距离。
本发明与现有技术相比具有以下有益效果:
1、本发明合无线传感器网络,实时传回的现场环境信息,更新两位置节点间当量距离,通过改进信息素更新规则和更新自适应动态调整信息素挥发度参数,通过改进蚁群算法结合优化组合算法,得到多起点、多待救援点及多出口的最佳实时组合优化路径方案。
2、本发明针对多个起点、多个待救援点、多个出口的联合应急救援实时路径规划方法,建立了灾后应急救援多目标组合优化模型,并设计了改进的蚁群算法且进行了模型求解,最后进行了分析和验证,将其用于大、小规模问题均是有效的和可行的,多目标组合优化的改进蚁群算法对灾后应急救援具有很好的求解效果,能够更好地满足灾后应急救援路径规划快速决策的需求,找到安全、快速的救援路线,提高灾难救援的效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例根据栅格法所建立的复杂环境的模型图;
图2是本发明实施例改进蚁群算法的最优路径结果示意图;
图3是本发明实施例改进蚁群算法与一般蚁群算法的最优路径结果对比图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例提供一种基于多起点、多待救援点、多个终点的救援路径规划方法,在该救援路径规划方法中包括预先部署在建筑物内部的无线传感器、移动终端、远程服务器端三个组成部分,建筑物内部的无线传感器可以为终端持有者提供精确各个建筑物附近的环境信息以及位置信息,与终端用户(指挥中心)及时进行信息交互等服务,当然,终端可以实时定位并为消防人员进行导航,终端和服务器可以通过消息进行信息交互;终端可以通过摄像头采集视频并压缩通过无线网络发送到服务器端以便指示、调度;服务器端为终端提供信息服务、用户管理等功能。无线传感器节点用于接收和发送射频环境超声信号,以实现及时的信息通信。
下面我们来详细介绍一下具体的救援路径规划方法:
第一步:通过部署在建筑物内部的无线传感器网络获取环境信息,采用栅格法建立环境模型;所述环境模型中包括确定动态消防人员的实时坐标位置、救援出口的坐标位置、障碍物的坐标位置、消防人员运动的自由空间范围、火源中心位置坐标以及火源周围蔓延范围等等。
在本实施例中,图1为采用栅格法建立的复杂环境模型图(具体为在matlab环境下进行仿真的示意图),在本实施例中,共有四组消防人员(当然在实际的救援过程中可能有更多)他们的起始坐标点分别为第一坐标点、第二坐标点、第三坐标点和第四坐标点,其中假设第一坐标点的坐标为(0,0)、第二坐标点的坐标为、第三坐标点的坐标为(0,25)、第四坐标点的坐标为(25,25),在本实施例中,假设救援出口的终点坐标也为(0,0)、(25,0)、(0,25)、(25,25),当然,在实际进行救援的过程中,消防人员的起始坐标位置和救援出口的坐标位置可以相同也可以不同,同时由于消防人员在救援的过程中起始位置是根据救援情况进行变动的,但是通过定位装置可以对消防人员进行实时定位,本实施例中,将消防人员的起始位置和救援出口的位置设置为相同是简化模型图及其便于理解本发明。图1中的大的黑色栅格部分表示障碍物(在本实施例中障碍物为六个),白色的若干个小栅格部分表示消防人员在救援过程中的自由运动空间,小的黑色栅格部分表示火源中心(在本实施例中有三个火源中心),火源中心周围的灰色矩形部分为火源中心周围蔓延范围(在本实施例中,火源中心周围蔓延范围与三个火源中心3相同,均为三个)。消防人员在救援移动的过程中,如遇到障碍物或火源中心,其距离将被设为无穷大;若无障碍物和火源中心,则其可以移动到其周围的多个邻近栅格位置的中间位置。
第二步:根据栅格法所建立的环境模型图(参见图1)通过改进蚁群算法来建立组合优化模型,从而找到最短的救援路径。
在介绍改进蚁群算法之前,我们先介绍一下蚁群算法的工作原理,蚁群算法的工作原理主要依据当蚂蚁遇到多条路线时,蚂蚁会随机的选择一条,而信息素浓度会随着时间的延长而减小,因此不同长度的路线上分布的信息素浓度是不同的,距离较长的路线剩余的信息素浓度越低。而信息素浓度越高的路线将会指引更多的蚂蚁在此路线上行进,蚂蚁就是利用这种机制找到距离最短的路径,而且还能巧妙的避开障碍物的阻挡。作为群居生物的蚂蚁,它们的活动行为时同时进行的,这种群居蚂蚁的习性刚好符合多个消防人员在执行救援任务的情况,从而保证算法的适宜性和稳定性能。
假定蚂蚁个数为M,蚂蚁转移过程中根据状态转移概率选择下一位置节点,t时刻第m只蚂蚁由位置i转移到j的转移概率为:
当前点i到待访问点j这条边上的信息素τij,τij(t)表示蚂蚁访问完点i之后访问点j的信息素浓度;(Lij为点i与j间的当量距离),表示点i与j间的是与问题相关的启发式信息,α为信息素的相对重要程度,β为启发信息的重要程度,通过调整α和β来决定残留信息素和启发信息的相对作用大小;为位于点i的蚂蚁m的待访问点集合(在本实施中,当一条路径上的残留信息素和启发信息越多则蚂蚁通过的概率越高,通过集合的方式就可以找到一条最短的路径,当然,每一条路径都是由很多条具有残留信息素和启发信息高的路径组成)。
下面基于上面我们所介绍的蚁群算法的工作原理我们来介绍改进的蚁群算法,主要介绍一下巷道通行难易程度系数的影响因素。
在本实施例中,现场通行难易程度的因素通过现场实测与模拟,得到影响现场通行难易程度的因素主要有地面湿滑程度、风速、障碍物、气体环境和可见度等,将这些因素用巷道通行难易程度系数来表示,得到通过巷道时的通行难易程度系数,计算公式如下:
式中T(ij)—有该影响因素时,通过该道路的时间,单位:s;
t(ij)—无该影响因素时,通过该道路的时间,单位:s;
σij——环境影响因子参数。
γ—环境影响因子参数。
其中,σ1、σ2、σ3、σ4参照的国际、国内权威机构对于火灾相关的规定,σ5按照我国国家标准《建筑设计防火规范》,具体环境影响因子的参数见表1:
表1
在上面的基础上我们进一步介绍进行信息素浓度τij更新的情况,信息素更新策略对算法有着至关重要的影响,信息更新过慢则算法收敛速度缓慢,甚至无法找到最优解;而更新过快,则容易导致算法"早熟",得到问题的局部最优解。因此,在本实施例中,信息素浓度的更新采用全局(全局更新是指在所有蚂蚁都完成遍历构建出完整路径后,只允许迄今最优蚂蚁释放信息素)和局部更新相结合的方式,并在此基础上引入了动态更新机制。分布按下式进行:
全局
其中,Q(t)是个时变函数,
const表示信息素常量,βr(t)表示t时刻第r影响因素的影响程度,
n表示影响因素的个数,在本文中n=5。
在本实施例中,信息素浓度的更新完毕,一轮搜索结束,将禁忌表清空,为下一轮搜索做好准备。
在信息素浓度τij更新的过程中,信息素挥发因子ρ的大小直接影响着蚁群算法的全局搜索能力及其收敛速度,ρ过大会降低全局搜索能力,ρ过小会降低算法的收敛速率。信息素挥发因子ρ按下式进行更新:
式中:a为常数,ρmin为ρ的最小值,可以避免ρ过小降低算法的收敛速度。随着循环次数的不断增加,若每次的最优值相差不大,说明过程陷入了某个极值点,不一定是全局最优解。此时,需减小挥发度系数ρ以提高算法的搜索能力。
实验表明,当待救援点较多时,处于区域边部的蚂蚁,初始时路径选择相对简单,找到优质路径的概率较大。经过一段时间到达中心区时,路径纵横交错,选择路径变得困难,且受到其他蚂蚁所走路径的影响,此时,蚂蚁找到较优路径的概率较小。据此,本文设计出一种动态的局部信息更新局部信息素更新的策略是:(1)当选择该路径的人员达到一定数量(M/3)或多数疏散人(M/5)员选择该路径后因当前距离超过上一次的最优路径长度而终止遍历,信息量的更新取大幅度地削减信息量使其趋于各条路径信息量的平均值,从而使疏散人员对当前没有被众人选中的通道有较强的探索能力,以平衡人员疏散过程中趋众性的强烈作用.(2)当选择当前路径的疏散人员数量一般时,取为当前信息素的增量.
局部信息素的更新按下式进行:
计算最优路线,判断是否满足结束条件。如满足结束条件,输出最优路径;否则,重新开始新一轮的搜索。
计算时,假设道路i、j点间实际距离为lij,当量距离为L(i,j),道路通行难易程度系数为得到道路当量距离。
式中:Z为障碍物和火源位置集合;Z0为火险周围危险区域;γ是由环境信息综合得到的权重参数,包括火焰温度,延误浓度、火险蔓延速度等;lij为i、j两点之间的距离。
在灾难环境下,人员的逃生路线规划即在有效避开障碍物和火源区域前提下,从实时最近起始点a1找到被困人员b再到实时最近出口a2的最短距离L。
L=min{∑L(a1,b,a2)};
下面我们对本实施例进行仿真结果及分析
下面我们通过仿真实验对本发明实施例提出的路径规划方法进行验证,仿真工具使用Matlab R2014a,设定25m×25m的平面区域,传感器网络被均匀部署在实验环境中,监控区域内有多个障碍物和多个火源点.算法的参数配置见表2,环境参数见表3(在表3中我们只列出了部分的环境参数),由此得到多起点、多待救援点到多终点的最佳路径规划如图2所示。
表2
表3
表4
本发明根据无线传感器节点获得的环境信息,实时更新灾害现场环境信息,建立了应急救援的路径规划模型,通过表2和表3的参数设置实现了图2所示的最优逃生路径规划。本实施例中,图3为改进蚁群算法与一般蚁群算法的最优路径结果对比图、表4为改进蚁群算法与一般蚁群算法的比较表,从图3和表4中我们可以看出,改进蚁群算法对蚁群算法状态转移概率函数和信息素更新方法的改进,较大地提高了蚁群算法的收敛速度,减少了迭代次数,有效地避免了陷入局部最优解的问题,能够使蚂蚁首次寻路就能达到良好的效果。可见,本发明对蚁群算法的改进可以较好地提高在大型应急救援路径规划的速率和优化程度。因此,能够有效避开障碍物和火灾区域,找到安全、快速的救援路线,提高灾难救援的效率,可以为多起点、多待救援点的路径规划提供广阔的优化前景。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (6)
1.一种基于多起点、多待救援点、多个终点的救援路径规划方法,该方法中包括预先部署在建筑物内部的无线传感器、移动终端、远程服务器端三个组成部分,其特征在于,救援路径规划方法以下步骤:
S1、通过部署在建筑物内部的无线传感器网络获取环境信息,采用栅格法建立环境模型;
所述环境模型中包括确定动态消防人员的实时坐标位置、救援出口的坐标位置、障碍物的坐标位置、消防人员运动的自由空间范围、火源中心位置坐标以及火源周围蔓延范围;
S2、根据栅格法所建立的环境模型通过改进蚁群算法来建立组合优化模型,从而找到最短的救援路径;
所述改进蚁群算法包括通过现场实测与模拟实时传回的现场环境信息,综合巷道通行难易程度系数和信息素更新浓度,得到通过巷道时的通行难易程度系数;根据道路通行难易程度系数,得到道路当量距离。
2.根据权利要求1所述的基于多起点、多待救援点、多个终点的救援路径规划方法,其特征在于:当消防人员在运动的过程中,如遇到障碍物或火险,其距离将被设为无穷大;若无障碍物和火险,则其可以移动到其周围的邻近栅格位置的中间位置。
3.根据权利要求1所述的基于多起点、多待救援点、多个终点的救援路径规划方法,其特征在于:在步骤S2中,巷道通行难易程度系数通过现场实测与模拟,影响现场通行难易程度的因素包括地面湿滑程度、风速、障碍物、气体环境和可见度,将这些因素用巷道通行难易程度系数 来表示,得到通过巷道时的通行难易程度系数,计算公式如下:
式中T(ij)—有该影响因素βi时,通过该道路的时间,单位:s;
t(ij))—无该影响因素时,通过该道路的时间,单位:s;
σij———环境影响因子参数。
γ—环境影响因子参数。
4.根据权利要求3所述的基于多起点、多待救援点、多个终点的救援路径规划方法,其特征在于,在步骤S2中,信息素浓度的更新包括全局更新和局部更新,分布按下式进行:
全局
局部
其中,Q(t)是个时变函数,const表示信息素常量,βr(t)表示t时刻第r影响因素的影响程度,n表示影响因素的个数。
5.根据权利要求4所述的基于多起点、多待救援点、多个终点的救援路径规划方法,其特征在于,ρ为信息素挥发因子,所述信息素挥发因子ρ按下式进行更新;
式中:a为常数,ρmin为ρ的最小值。
6.根据权利要求5所述的基于多起点、多待救援点、多个终点的救援路径规划方法,其特征在于:在步骤S2中,当量距离为L(i,j)计算时,假设道路i、j点间实际距离为lij,道路通行难易程度系数为βi(ij),得到道路当量距离:
式中:Z为障碍物和火源位置集合;Z0为火险周围危险区域;γ是由环境信息综合得到的权重参数,lij为i,j两点之间的距离。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810348981.7A CN108596382B (zh) | 2018-04-18 | 2018-04-18 | 基于多起点、多待救援点、多个终点的救援路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810348981.7A CN108596382B (zh) | 2018-04-18 | 2018-04-18 | 基于多起点、多待救援点、多个终点的救援路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108596382A true CN108596382A (zh) | 2018-09-28 |
CN108596382B CN108596382B (zh) | 2021-11-23 |
Family
ID=63611181
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810348981.7A Active CN108596382B (zh) | 2018-04-18 | 2018-04-18 | 基于多起点、多待救援点、多个终点的救援路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108596382B (zh) |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109389825A (zh) * | 2018-11-26 | 2019-02-26 | 武汉理工光科股份有限公司 | 基于最短路径的消防救援路线最优化方法 |
CN110298518A (zh) * | 2019-07-09 | 2019-10-01 | 四川三秦电气有限责任公司 | 一种火灾救援路线规划方法 |
CN110362946A (zh) * | 2019-07-22 | 2019-10-22 | 河南理工大学 | 一种针对煤矿典型事故的应急救援仿真方法及仿真系统 |
CN110544157A (zh) * | 2019-09-04 | 2019-12-06 | 北京三快在线科技有限公司 | 乘车位置推荐方法、装置、电子设备及存储介质 |
CN111413962A (zh) * | 2020-01-15 | 2020-07-14 | 杭州电子科技大学 | 一种基于路径可通过概率的搜救机器人目标搜索方法 |
CN111698705A (zh) * | 2020-05-29 | 2020-09-22 | 华南理工大学 | 一种基于能量优化的无线传感器网络非均匀分簇路由方法 |
CN111897362A (zh) * | 2020-08-06 | 2020-11-06 | 南京航空航天大学 | 一种复杂环境下的翼伞组合式航迹规划方法 |
CN112146673A (zh) * | 2020-09-27 | 2020-12-29 | 浙江综合交通大数据中心有限公司 | 基于改进蚁群算法的高速公路多点协同救援路径规划方法 |
CN112880697A (zh) * | 2019-11-29 | 2021-06-01 | 比亚迪股份有限公司 | 路径规划的方法、闸机、可读存储介质及车站管理系统 |
CN113053055A (zh) * | 2021-03-08 | 2021-06-29 | 东北大学 | 基于应急疏散决策优化与智能诱导的集成控制系统及方法 |
CN113255110A (zh) * | 2021-05-06 | 2021-08-13 | 湖南省特种设备检验检测研究院 | 电梯应急救援路径的自动生成方法及系统、设备、介质 |
CN113472867A (zh) * | 2021-06-24 | 2021-10-01 | 武汉虹信技术服务有限责任公司 | 一种基于云计算的智能楼宇安全管控应急处理系统及方法 |
CN113532440A (zh) * | 2021-07-30 | 2021-10-22 | 华北科技学院(中国煤矿安全技术培训中心) | 基于救援机器人的现场勘查和物资供应方法、系统和设备 |
CN114489081A (zh) * | 2022-02-07 | 2022-05-13 | 国网上海市电力公司 | 多火源灭火最优路径规划方法 |
CN114562998A (zh) * | 2022-01-27 | 2022-05-31 | 北京四象爱数科技有限公司 | 一种基于dem在山区无道路条件下多目标点的路径规划方法 |
CN114786161A (zh) * | 2022-04-02 | 2022-07-22 | 广州杰赛科技股份有限公司 | 一种应急环境中通信节点寻找路径规划优化方法及装置 |
CN117889854A (zh) * | 2023-11-13 | 2024-04-16 | 武汉理工大学 | 一种防洪抢险救灾路径规划方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001148086A (ja) * | 1999-11-20 | 2001-05-29 | Ribasuto:Kk | 放射線測定遠隔監視システム |
CN101034408A (zh) * | 2007-04-16 | 2007-09-12 | 北京航空航天大学 | 一种基于蚁群算法的星图匹配识别方法 |
CN102023571A (zh) * | 2010-09-30 | 2011-04-20 | 哈尔滨工程大学 | 探索任务下基于分簇的多机器人任务分配方法 |
CN105487535A (zh) * | 2014-10-09 | 2016-04-13 | 东北大学 | 一种基于ros的移动机器人室内环境探索系统与控制方法 |
CN107577241A (zh) * | 2017-07-13 | 2018-01-12 | 西北工业大学 | 一种基于避障系统的消防无人机航迹规划方法 |
-
2018
- 2018-04-18 CN CN201810348981.7A patent/CN108596382B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001148086A (ja) * | 1999-11-20 | 2001-05-29 | Ribasuto:Kk | 放射線測定遠隔監視システム |
CN101034408A (zh) * | 2007-04-16 | 2007-09-12 | 北京航空航天大学 | 一种基于蚁群算法的星图匹配识别方法 |
CN102023571A (zh) * | 2010-09-30 | 2011-04-20 | 哈尔滨工程大学 | 探索任务下基于分簇的多机器人任务分配方法 |
CN105487535A (zh) * | 2014-10-09 | 2016-04-13 | 东北大学 | 一种基于ros的移动机器人室内环境探索系统与控制方法 |
CN107577241A (zh) * | 2017-07-13 | 2018-01-12 | 西北工业大学 | 一种基于避障系统的消防无人机航迹规划方法 |
Non-Patent Citations (1)
Title |
---|
何少佳: "基于改进型蚁群算法的灭火机器人路径规划研究", 《微型机与应用》 * |
Cited By (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109389825A (zh) * | 2018-11-26 | 2019-02-26 | 武汉理工光科股份有限公司 | 基于最短路径的消防救援路线最优化方法 |
CN110298518A (zh) * | 2019-07-09 | 2019-10-01 | 四川三秦电气有限责任公司 | 一种火灾救援路线规划方法 |
CN110362946A (zh) * | 2019-07-22 | 2019-10-22 | 河南理工大学 | 一种针对煤矿典型事故的应急救援仿真方法及仿真系统 |
CN110362946B (zh) * | 2019-07-22 | 2022-11-11 | 河南理工大学 | 一种针对煤矿典型事故的应急救援仿真方法及仿真系统 |
CN110544157A (zh) * | 2019-09-04 | 2019-12-06 | 北京三快在线科技有限公司 | 乘车位置推荐方法、装置、电子设备及存储介质 |
CN112880697A (zh) * | 2019-11-29 | 2021-06-01 | 比亚迪股份有限公司 | 路径规划的方法、闸机、可读存储介质及车站管理系统 |
CN111413962A (zh) * | 2020-01-15 | 2020-07-14 | 杭州电子科技大学 | 一种基于路径可通过概率的搜救机器人目标搜索方法 |
CN111698705A (zh) * | 2020-05-29 | 2020-09-22 | 华南理工大学 | 一种基于能量优化的无线传感器网络非均匀分簇路由方法 |
CN111698705B (zh) * | 2020-05-29 | 2021-12-21 | 华南理工大学 | 一种基于能量优化的无线传感器网络非均匀分簇路由方法 |
CN111897362A (zh) * | 2020-08-06 | 2020-11-06 | 南京航空航天大学 | 一种复杂环境下的翼伞组合式航迹规划方法 |
CN111897362B (zh) * | 2020-08-06 | 2021-07-13 | 南京航空航天大学 | 一种复杂环境下的翼伞组合式航迹规划方法 |
CN112146673A (zh) * | 2020-09-27 | 2020-12-29 | 浙江综合交通大数据中心有限公司 | 基于改进蚁群算法的高速公路多点协同救援路径规划方法 |
CN112146673B (zh) * | 2020-09-27 | 2022-07-22 | 浙江综合交通大数据中心有限公司 | 基于改进蚁群算法的高速公路多点协同救援路径规划方法 |
CN113053055A (zh) * | 2021-03-08 | 2021-06-29 | 东北大学 | 基于应急疏散决策优化与智能诱导的集成控制系统及方法 |
CN113255110B (zh) * | 2021-05-06 | 2022-07-01 | 湖南省特种设备检验检测研究院 | 电梯应急救援路径的自动生成方法及系统、设备、介质 |
CN113255110A (zh) * | 2021-05-06 | 2021-08-13 | 湖南省特种设备检验检测研究院 | 电梯应急救援路径的自动生成方法及系统、设备、介质 |
CN113472867A (zh) * | 2021-06-24 | 2021-10-01 | 武汉虹信技术服务有限责任公司 | 一种基于云计算的智能楼宇安全管控应急处理系统及方法 |
CN113472867B (zh) * | 2021-06-24 | 2023-03-24 | 武汉虹信技术服务有限责任公司 | 一种基于云计算的智能楼宇安全管控应急处理系统及方法 |
CN113532440A (zh) * | 2021-07-30 | 2021-10-22 | 华北科技学院(中国煤矿安全技术培训中心) | 基于救援机器人的现场勘查和物资供应方法、系统和设备 |
CN114562998A (zh) * | 2022-01-27 | 2022-05-31 | 北京四象爱数科技有限公司 | 一种基于dem在山区无道路条件下多目标点的路径规划方法 |
CN114489081A (zh) * | 2022-02-07 | 2022-05-13 | 国网上海市电力公司 | 多火源灭火最优路径规划方法 |
CN114489081B (zh) * | 2022-02-07 | 2024-02-02 | 国网上海市电力公司 | 多火源灭火最优路径规划方法 |
CN114786161A (zh) * | 2022-04-02 | 2022-07-22 | 广州杰赛科技股份有限公司 | 一种应急环境中通信节点寻找路径规划优化方法及装置 |
CN114786161B (zh) * | 2022-04-02 | 2024-01-09 | 广州杰赛科技股份有限公司 | 一种应急环境中通信节点寻找路径规划优化方法及装置 |
CN117889854A (zh) * | 2023-11-13 | 2024-04-16 | 武汉理工大学 | 一种防洪抢险救灾路径规划方法 |
CN117889854B (zh) * | 2023-11-13 | 2024-07-12 | 武汉理工大学 | 一种防洪抢险救灾路径规划方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108596382B (zh) | 2021-11-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108596382A (zh) | 基于多起点、多待救援点、多个终点的救援路径规划方法 | |
Jiang | Mobile fire evacuation system for large public buildings based on artificial intelligence and IoT | |
Aschenbruck et al. | Modelling mobility in disaster area scenarios | |
Lin et al. | An adaptive UAV deployment scheme for emergency networking | |
Jardosh et al. | Towards realistic mobility models for mobile ad hoc networks | |
CN105430706B (zh) | 一种基于改进粒子群算法的无线传感网络路由优化方法 | |
CN105631555B (zh) | 一种疏散路径的推送方法及装置 | |
Cheng et al. | Effects of intervehicle spacing distributions on connectivity of VANET: a case study from measured highway traffic | |
CN109086550B (zh) | 基于多Agent共享Q学习的疏散仿真方法及系统 | |
Raffelsberger et al. | Evaluation of MANET routing protocols in a realistic emergency response scenario | |
CN104994554B (zh) | 基于非均匀分簇的移动协助无线传感器网络路由方法 | |
CN106658642A (zh) | 一种能量异构无线传感器网络分簇方法和系统 | |
CN110191413A (zh) | 一种基于贪婪蚁群算法在移动自组网中进行广播的方法及系统 | |
CN109214065B (zh) | 基于多Agent共享Q表的人群疏散仿真方法及系统 | |
Wang et al. | A dynamic escape route planning method for indoor multi-floor buildings based on real-time fire situation awareness | |
Wang et al. | Path optimization for mass emergency evacuation based on an integrated model | |
CN103379576B (zh) | 一种基于主动规避热区和nlos的无线传感器网络分簇方法 | |
Xiang et al. | Research on path planning of UAV forest fire fighting based on improved ant colony algorithm | |
Chenchen et al. | An obstacle avoidance mobility model | |
CN112199747B (zh) | 基于排队网络的室内人员疏散方法和疏散系统 | |
Song et al. | A grid-based spatial data model for the simulation and analysis of individual behaviours in micro-spatial environments | |
Jiang et al. | Emergency evacuation based on long range communication technology | |
CN103957523A (zh) | 道路网络中基于概率预测的位置隐私保护方法 | |
CN106656819A (zh) | 一种基于时间表的dtn机会预测路由方法 | |
Solmaz et al. | Tracking evacuation of pedestrians during disasters |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |