消防栓布局方法、装置、电子设备及计算机可读存储介质

摘要

本申请公开了一种消防栓布局方法、装置、电子设备及计算机可读存储介质，涉及人工智能技术领域，所述消防栓布局方法包括：将目标小区划分为多个网格单元，并从各所述网格单元中选取多个预设消防单元；基于蚁群算法，根据所述预设消防单元的信息素水平在所述预设消防单元中进行筛选，获得多个待选消防单元；根据所述待选消防单元与除所述待选消防单元以外的所有其他网格单元之间的距离、道路状况以及所有其他网格单元的人口密度和建筑复杂度，确定所述待选消防单元的适应度值；根据所述待选消防单元对应的适应度值，在所述待选消防单元中筛选得多个目标消防单元。本申请解决了传统消防栓布局方案容易出现盲区和漏洞的技术问题。

权利要求

1.一种消防栓布局方法，其特征在于，所述消防栓布局方法包括：

将目标小区划分为多个网格单元，并根据所述目标小区的地图信息，从各所述网格单元中选取多个预设消防单元；

基于蚁群算法，根据所述预设消防单元的信息素水平在所述预设消防单元中进行筛选，获得多个待选消防单元；

根据所述待选消防单元与除所述待选消防单元以外的所有其他网格单元之间的距离、道路状况以及所有其他网格单元的人口密度和建筑复杂度，确定所述待选消防单元的适应度值；

根据所述待选消防单元对应的适应度值，在所述待选消防单元中筛选得到预设数目个待选消防栓单元作为目标消防单元，其中，所述预设数目为需要布局的消防栓数目，所述目标消防单元用于布局消防栓；

其中，所述基于蚁群算法，根据所述预设消防单元的信息素水平在所述预设消防单元中进行筛选，获得多个待选消防单元的步骤包括：初始化蚁群算法的参数，获得预设种群数目个各蚂蚁个体；

随机选择预设种群数目个预设消防单元作为各蚂蚁个体的当前位置；

基于所述蚂蚁个体的当前位置与其他网格单元之间的距离，以及所述当前位置通往其他网格单元的路径上的信息素水平，确定所述蚂蚁个体从当前位置前往其他网格单元的路径的状态转移概率；

基于各蚂蚁个体在对应的位置上的状态转移概率，通过各所述蚂蚁个体遍历全部网格单元；

根据所述网格单元的被选择过的次数和初始适应度值确定所述蚂蚁个体从所述网格单元前往其他网格单元的路径上释放的信息素水平，其中，所述初始适应度值根据所述网格单元与其他网格单元之间的距离、道路状况以及所有其他网格单元的人口密度和建筑复杂度确定，所述网格单元的被选择过的次数与所述蚂蚁个体从所述网格单元前往其他网格单元的路径上释放的信息素水平成负相关，所述初始适应度值与所述蚂蚁个体从所述网格单元前往其他网格单元的路径上释放的信息素水平成正相关；

根据预设信息素挥发率和所述信息素水平更新所述网格单元的路径上的信息素水平；

根据所述预设消防单元的信息素水平在所述预设消防单元中进行筛选，获得多个待选消防单元。

2.如权利要求1所述消防栓布局方法，其特征在于，所述地图信息中包括建筑分布信息，所述从各所述网格单元中选取多个预设消防单元的步骤包括：根据所述建筑分布信息，在各所述网格单元中选取可布局消防栓的各预设消防单元。

3.如权利要求1所述消防栓布局方法，其特征在于，所述基于所述蚂蚁个体的当前位置与其他网格单元之间的距离以及所述当前位置通往其他网格单元的路径上的信息素水平，确定所述蚂蚁个体从当前位置前往其他网格单元的路径的状态转移概率的步骤包括：计算所述蚂蚁个体在当前位置与第一网格单元之间的路径距离的第一倒数；

获取所述蚂蚁个体从所述当前位置转移到所述第一网格单元之间的第一转移权值，其中，所述第一转移权值为所述第一倒数与所述当前位置通往所述第一网格单元的路径上的信息素水平之间的乘积；

计算所述蚂蚁个体在当前位置与其他网格单元之间的路径距离的倒数；

获取所述蚂蚁个体从所述当前位置转移到所述其他网格单元之间的其他转移权值，其中，所述其他转移权值为所述倒数与所述当前位置通往所述其他网格单元的路径上的信息素水平之间的乘积；

依据所述第一转移权值和所述其他转移权值，对所述蚂蚁个体从所述当前位置转移到所有网格单元之间的转移权值进行求和，获得总权值；

计算所述第一转移权值与所述总权值的比值，获得所述蚂蚁个体前往所述第一网格单元的状态转移概率。

4.如权利要求1所述消防栓布局方法，其特征在于，所述根据所述待选消防单元与除所述待选消防单元以外的所有其他网格单元之间的距离、道路状况以及所有其他网格单元的人口密度和建筑复杂度，确定所述待选消防单元的适应度值的步骤包括：当蚁群算法中的所有蚂蚁个体完成一次迭代时，获取所述待选消防单元与除所述待选消防单元以外的其他网格单元之间的道路状况对应的第一权重系数；

获取所述其他网格单元的人口密度对应的第二权重系数，所述其他网格单元的建筑复杂度对应的第三权重系数；

依据所述距离、所述道路状况、所述人口密度、所述建筑复杂度、所述第一权重系数、所述第二权重系数以及所述第三权重系数，确定所述待选消防单元的适应度值。

5.如权利要求4所述消防栓布局方法，其特征在于，依据所述距离、所述道路状况、所述人口密度、所述建筑复杂度、所述第一权重系数、所述第二权重系数以及所述第三权重系数，确定所述待选消防单元的适应度值的步骤包括：将所述距离、所述道路状况、所述人口密度、所述建筑复杂度、所述第一权重系数、所述第二权重系数以及所述第三权重系数输入适应度函数，获得所述待选消防单元相对于其他各网格单元分别对应的适应度值，其中，所述适应度函数的表达式为：其中， 为适应度值，为所述待选消防单元与所述其他网格单元之间的距离，为所述其他网格单元的人口密度，为所述其他网格单元的建筑复杂度，为所述待选消防单元与所述其他网格单元之间的道路状况，为第一权重系数、为第二权重系数、为第三权重系数。

6.一种消防栓布局装置，其特征在于，所述消防栓布局装置包括：

单元创建模块，用于将目标小区划分为多个网格单元，并根据所述目标小区的地图信息，从各所述网格单元中选取多个预设消防单元；

单元筛选模块，用于基于蚁群算法，根据所述预设消防单元的信息素水平在所述预设消防单元中进行筛选，获得多个待选消防单元；

适应度计算模块，用于根据所述待选消防单元与除所述待选消防单元以外的所有其他网格单元之间的距离、道路状况以及所有其他网格单元的人口密度和建筑复杂度，确定所述待选消防单元的适应度值；

布局确定模块，用于根据所述待选消防单元对应的适应度值，在所述待选消防单元中筛选得到预设数目个待选消防栓单元作为目标消防单元，其中，所述预设数目为需要布局的消防栓数目，所述目标消防单元用于布局消防栓；

其中，所述单元筛选模块还用于：初始化蚁群算法的参数，获得预设种群数目个各蚂蚁个体；随机选择预设种群数目个预设消防单元作为各蚂蚁个体的当前位置；基于所述蚂蚁个体的当前位置与其他网格单元之间的距离，以及所述当前位置通往其他网格单元的路径上的信息素水平，确定所述蚂蚁个体从当前位置前往其他网格单元的路径的状态转移概率；基于各蚂蚁个体在对应的位置上的状态转移概率，通过各所述蚂蚁个体遍历全部网格单元；根据所述网格单元的被选择过的次数和初始适应度值确定所述蚂蚁个体从所述网格单元前往其他网格单元的路径上释放的信息素水平，其中，所述初始适应度值根据所述网格单元与其他网格单元之间的距离、道路状况以及所有其他网格单元的人口密度和建筑复杂度确定，所述网格单元的被选择过的次数与所述蚂蚁个体从所述网格单元前往其他网格单元的路径上释放的信息素水平成负相关，所述初始适应度值与所述蚂蚁个体从所述网格单元前往其他网格单元的路径上释放的信息素水平成正相关；根据预设信息素挥发率和所述信息素水平更新所述网格单元的路径上的信息素水平；根据所述预设消防单元的信息素水平在所述预设消防单元中进行筛选，获得多个待选消防单元。

7.一种电子设备，其特征在于，所述电子设备包括：

至少一个处理器；以及，

与所述至少一个处理器通信链接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1至5中任一项所述的消防栓布局方法的步骤。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有实现消防栓布局方法的程序，所述实现消防栓布局方法的程序被处理器执行以实现如权利要求1至5中任一项所述消防栓布局方法的步骤。

说明书

消防栓布局方法、装置、电子设备及计算机可读存储介质

技术领域

[0001] 本申请涉及人工智能技术领域，尤其涉及一种消防栓布局方法、装置、电子设备及计算机可读存储介质。

背景技术

[0002] 随着城市化进程的加快以及人口和建筑物数量的不断增加，居民生活小区火灾频发的风险也日益增加，而消防栓作为城市消防系统的重要组成部分之一，其位置选择和布局对于城市的消防安全的重要性不言而喻。而传统的消防栓选址布局方式通常基于人工的经验和直觉，难以考虑到各种复杂因素的综合影响，局限性较大，所以往往消防栓布局位置的选址不够科学以及布局不够合理，容易出现消防盲区和漏洞，导致小区火灾处置不及时，从而影响灭火效果，甚至造成人员伤亡和财产损失。

发明内容

[0003] 本申请的主要目的在于提供一种消防栓布局方法、装置、电子设备及计算机可读存储介质，旨在解决传统消防栓布局方案容易出现盲区和漏洞的技术问题。

[0004] 为实现上述目的，本申请提供一种消防栓布局方法，所述消防栓布局方法包括：

[0005] 将目标小区划分为多个网格单元，并根据所述目标小区的地图信息，从各所述网格单元中选取多个预设消防单元；

[0006] 基于蚁群算法，根据所述预设消防单元的信息素水平在所述预设消防单元中进行筛选，获得多个待选消防单元；

[0007] 根据所述待选消防单元与除所述待选消防单元以外的所有其他网格单元之间的距离、道路状况以及所有其他网格单元的人口密度和建筑复杂度，确定所述待选消防单元的适应度值；

[0008] 根据所述待选消防单元对应的适应度值，在所述待选消防单元中筛选得到预设数目个待选消防栓单元作为目标消防单元，其中，所述预设数目为需要布局的消防栓数目，所述目标消防单元用于布局消防栓。

[0009] 可选地，所述地图信息中包括建筑分布信息，所述从各所述网格单元中选取多个预设消防单元的步骤包括：

[0010] 根据所述建筑分布信息，在各所述网格单元中选取可布局消防栓的各预设消防单元。

[0011] 可选地，所述基于蚁群算法，根据所述预设消防单元的信息素水平在所述预设消防单元中进行筛选，获得多个待选消防单元的步骤包括：

[0012] 初始化蚁群算法的参数，获得预设种群数目个各蚂蚁个体；

[0013] 随机选择预设种群数目个预设消防单元作为各蚂蚁个体的当前位置；

[0014] 基于所述蚂蚁个体的当前位置与其他网格单元之间的距离以及所述当前位置通往其他网格单元的路径上的信息素水平，确定所述蚂蚁个体从当前位置前往其他网格单元的路径的状态转移概率；

[0015] 基于各蚂蚁个体在对应的位置上的状态转移概率，通过各所述蚂蚁个体遍历全部网格单元；

[0016] 根据预设信息素挥发率和各网格单元对应的路径上蚂蚁个体释放的信息素水平，在更新后的各所述网格单元对应的信息素水平中确定所述预设消防单元的信息素水平；

[0017] 根据所述预设消防单元的信息素水平在所述预设消防单元中进行筛选，获得多个待选消防单元。

[0018] 可选地，所述基于所述蚂蚁个体的当前位置与其他网格单元之间的距离以及所述当前位置通往其他网格单元的路径上的信息素水平，确定所述蚂蚁个体从当前位置前往其他网格单元的路径的状态转移概率的步骤包括：

[0019] 计算所述蚂蚁个体在当前位置与第一网格单元之间的路径距离的第一倒数；

[0020] 获取所述蚂蚁个体从所述当前位置转移到所述第一网格单元之间的第一转移权值，其中，所述第一转移权值为所述第一倒数与所述当前位置通往所述第一网格单元的路径上的信息素水平之间的乘积；

[0021] 计算所述蚂蚁个体在当前位置与其他网格单元之间的路径距离的倒数；

[0022] 获取所述蚂蚁个体从所述当前位置转移到所述其他网格单元之间的其他转移权值，其中，所述其他转移权值为所述倒数与所述当前位置通往所述其他网格单元的路径上的信息素水平之间的乘积；

[0023] 依据所述第一转移权值和所述其他转移权值，对所述蚂蚁个体从所述当前位置转移到所有网格单元之间的转移权值进行求和，获得总权值；

[0024] 计算所述第一转移权值与所述总权值的比值，获得所述蚂蚁个体前往所述第一网格单元的状态转移概率。

[0025] 可选地，所述根据预设信息素挥发率和各网格单元对应的路径上蚂蚁个体释放的信息素水平，在更新后的各所述网格单元对应的信息素水平中确定所述预设消防单元的信息素水平的步骤包括：

[0026] 根据所述网格单元的被选择过的次数和初始适应度值确定所述蚂蚁个体从所述网格单元前往其他网格单元的路径上释放的信息素水平，其中，所述初始适应度值根据所述网格单元与其他网格单元之间的距离、道路状况以及所有其他网格单元的人口密度和建筑复杂度确定；

[0027] 根据预设信息素挥发率和所述信息素水平更新所述网格单元的路径上的信息素水平。

[0028] 可选地，所述根据所述待选消防单元与除所述待选消防单元以外的所有其他网格单元之间的距离、道路状况以及所有其他网格单元的人口密度和建筑复杂度，确定所述待选消防单元的适应度值的步骤包括：

[0029] 当蚁群算法中的所有蚂蚁个体完成一次迭代时，获取所述待选消防单元与除所述待选消防单元以外的其他网格单元之间的道路状况对应的第一权重系数；

[0030] 获取所述其他网格单元的人口密度对应的第二权重系数，所述其他网格单元的建筑复杂度对应的第三权重系数；

[0031] 依据所述距离、所述道路状况、所述人口密度、所述建筑复杂度、所述第一权重系数、所述第二权重系数以及所述第三权重系数，确定所述待选消防单元的适应度值。

[0032] 可选地，依据所述距离、所述道路状况、所述人口密度、所述建筑复杂度、所述第一权重系数、所述第二权重系数以及所述第三权重系数，确定所述待选消防单元的适应度值的步骤包括：

[0033] 将所述距离、所述道路状况、所述人口密度、所述建筑复杂度、所述第一权重系数、所述第二权重系数以及所述第三权重系数输入适应度函数，获得所述待选消防单元相对于其他各网格单元分别对应的适应度值，其中，所述适应度函数的表达式为：

[0034]

[0035] 其中， 为适应度值，为所述待选消防单元与所述其他网格单元之间的距离，为所述其他网格单元的人口密度，为所述其他网格单元的建筑结构复杂度，为所述待选消防单元与所述其他网格单元之间的道路状况，为第一权重系数、 为第二权重系数、为第三权重系数。

[0036] 本申请还提供一种消防栓布局装置，所述消防栓布局装置应用于消防栓布局设备，所述消防栓布局装置包括：

[0037] 单元创建模块，用于将目标小区划分为多个网格单元，并根据所述目标小区的地图信息，从各所述网格单元中选取多个预设消防单元；

[0038] 单元筛选模块，用于基于蚁群算法，根据所述预设消防单元的信息素水平在所述预设消防单元中进行筛选，获得多个待选消防单元；

[0039] 适应度计算模块，用于根据所述待选消防单元与除所述待选消防单元以外的所有其他网格单元之间的距离、道路状况以及所有其他网格单元的人口密度和建筑复杂度，确定所述待选消防单元的适应度值；

[0040] 布局确定模块，用于根据所述待选消防单元对应的适应度值，在所述待选消防单元中筛选得到预设数目个待选消防栓单元作为目标消防单元，其中，所述预设数目为需要布局的消防栓数目，所述目标消防单元用于布局消防栓。

[0041] 可选地，所述单元创建模块还用于：

[0042] 根据所述建筑分布信息，在各所述网格单元中选取可布局消防栓的各预设消防单元。

[0043] 可选地，所述单元筛选模块还用于：

[0044] 初始化蚁群算法的参数，获得预设种群数目个各蚂蚁个体；

[0045] 随机选择预设种群数目个预设消防单元作为各蚂蚁个体的当前位置；

[0046] 基于所述蚂蚁个体的当前位置与其他网格单元之间的距离以及所述当前位置通往其他网格单元的路径上的信息素水平，确定所述蚂蚁个体从当前位置前往其他网格单元的路径的状态转移概率；

[0047] 基于各蚂蚁个体在对应的位置上的状态转移概率，通过各所述蚂蚁个体遍历全部网格单元；

[0048] 根据预设信息素挥发率和各网格单元对应的路径上蚂蚁个体释放的信息素水平，在更新后的各所述网格单元对应的信息素水平中确定所述预设消防单元的信息素水平；

[0049] 根据所述预设消防单元的信息素水平在所述预设消防单元中进行筛选，获得多个待选消防单元。

[0050] 可选地，所述单元筛选模块还用于：

[0051] 计算所述蚂蚁个体在当前位置与第一网格单元之间的路径距离的第一倒数；

[0052] 获取所述蚂蚁个体从所述当前位置转移到所述第一网格单元之间的第一转移权值，其中，所述第一转移权值为所述第一倒数与所述当前位置通往所述第一网格单元的路径上的信息素水平之间的乘积；

[0053] 计算所述蚂蚁个体在当前位置与其他网格单元之间的路径距离的倒数；

[0054] 获取所述蚂蚁个体从所述当前位置转移到所述其他网格单元之间的其他转移权值，其中，所述其他转移权值为所述倒数与所述当前位置通往所述其他网格单元的路径上的信息素水平之间的乘积；

[0055] 依据所述第一转移权值和所述其他转移权值，对所述蚂蚁个体从所述当前位置转移到所有网格单元之间的转移权值进行求和，获得总权值；

[0056] 计算所述第一转移权值与所述总权值的比值，获得所述蚂蚁个体前往所述第一网格单元的状态转移概率。

[0057] 可选地，所述单元筛选模块还用于：

[0058] 根据所述网格单元的被选择过的次数和初始适应度值确定所述蚂蚁个体从所述网格单元前往其他网格单元的路径上释放的信息素水平，其中，所述初始适应度值根据所述网格单元与其他网格单元之间的距离、道路状况以及所有其他网格单元的人口密度和建筑复杂度确定；

[0059] 根据预设信息素挥发率和所述信息素水平更新所述网格单元的路径上的信息素水平。

[0060] 可选地，所述适应度计算模块还用于：

[0061] 当蚁群算法中的所有蚂蚁个体完成一次迭代时，获取所述待选消防单元与除所述待选消防单元以外的其他网格单元之间的道路状况对应的第一权重系数；

[0062] 获取所述其他网格单元的人口密度对应的第二权重系数，所述其他网格单元的建筑复杂度对应的第三权重系数；

[0063] 依据所述距离、所述道路状况、所述人口密度、所述建筑复杂度、所述第一权重系数、所述第二权重系数以及所述第三权重系数，确定所述待选消防单元的适应度值。

[0064] 本申请还提供一种电子设备，所述电子设备为实体设备，所述电子设备包括：存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的所述消防栓布局方法的程序，所述消防栓布局方法的程序被处理器执行时可实现如上述的消防栓布局方法的步骤。

[0065] 本申请还提供一种计算机可读存储介质，所述计算机可读存储介质上存储有实现消防栓布局方法的程序，所述消防栓布局方法的程序被处理器执行时实现如上述的消防栓布局方法的步骤。

[0066] 本申请还提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现如上述的消防栓布局方法的步骤。

[0067] 本申请提供了一种消防栓布局方法、装置、电子设备及计算机可读存储介质，首先将目标小区划分为多个网格单元，并根据所述目标小区的地图信息，从各所述网格单元中选取多个预设消防单元，再基于蚁群算法，根据所述预设消防单元的信息素水平在所述预设消防单元中进行筛选，获得多个待选消防单元，从而根据所述待选消防单元与除所述待选消防单元以外的所有其他网格单元之间的距离、道路状况以及所有其他网格单元的人口密度和建筑复杂度，确定所述待选消防单元的适应度值，最后根据所述待选消防单元对应的适应度值，在所述待选消防单元中筛选得到预设数目个待选消防栓单元作为目标消防单元，其中，所述预设数目为需要布局的消防栓数目，所述目标消防单元用于布局消防栓，本申请的技术方案通过采用蚁群算法对各预设消防单元的信息素水平进行计算，从各预设消防单元中筛选出了前往其他单元的路径更优的待选消防单元，还考虑到了各待选消防单元在进行消防活动中面临的距离、道路状况、人口密度以及建筑复杂度等因素来计算适应度值，并用所述适应度值来衡量各待选消防单元适合布局消防栓的程度，从而科学地选取目标消防单元，克服了现有技术中凭借经验和直觉布局消防栓的技术缺陷，使得小区中消防栓的布局更加合理，解决了传统消防栓布局方案容易出现盲区和漏洞的技术问题。

附图说明

[0068] 此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。

[0069] 为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

[0070] 图1为本申请消防栓布局方法第一实施例的流程示意图；

[0071] 图2为本申请消防栓布局方法第一实施例中的网格单元划分示意图；

[0072] 图3本申请消防栓布局方法第一实施例中步骤S231至步骤S236的流程示意图；

[0073] 图4为本申请消防栓布局装置的结构示意图；

[0074] 图5为本申请实施例中消防栓布局方法涉及的硬件运行环境的设备结构示意图。

[0075] 本申请目的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

[0076] 为使本申请的上述目的、特征和优点能够更加明显易懂，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述。显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动的前提下所获得的所有其他实施例，均属于本申请保护的范围。

[0077] 实施例一

[0078] 随着城市化进程的加快，人口和建筑物数量的不断增加，小区火灾频发的风险也日益增加，消防栓作为城市消防系统的重要组成部分之一，其选择和布局对于城市的消防安全至关重要。然而小区布局各不一样，而传统的消防栓选址布局方式通常基于经验和直觉，难以考虑到各种复杂因素的综合影响，导致选址不够科学、布局不够合理，容易出现盲区和漏洞，导致小区火灾处置不及时，影响灭火效果，甚至造成人员伤亡和财产损失。本申请实施例通过设计一个利用蚁群算法的技术方案，对小区内的消防栓进行智能的选址和布局，使消防栓覆盖范围更广，使用更便捷。

[0079] 本申请实施例提供一种消防栓布局方法，在本申请消防栓布局方法的第一实施例中，参照图1，所述消防栓布局方法包括：

[0080] 步骤S10，将目标小区划分为多个网格单元，并根据所述目标小区的地图信息，从各所述网格单元中选取多个预设消防单元；

[0081] 步骤S20，基于蚁群算法，根据所述预设消防单元的信息素水平在所述预设消防单元中进行筛选，获得多个待选消防单元；

[0082] 步骤S30，根据所述待选消防单元与除所述待选消防单元以外的所有其他网格单元之间的距离、道路状况以及所有其他网格单元的人口密度和建筑复杂度，确定所述待选消防单元的适应度值；

[0083] 步骤S40，根据所述待选消防单元对应的适应度值，在所述待选消防单元中筛选得到预设数目个待选消防栓单元作为目标消防单元，其中，所述预设数目为需要布局的消防栓数目，所述目标消防单元用于布局消防栓。

[0084] 在本申请实施例中，需要说明的是，所述目标小区可以为新建小区，也可以为需要重新布局消防栓位置以进行升级改造的小区；在基于蚁群算法根据所述预设消防单元的信息素水平在所述预设消防单元中进行筛选，获得多个待选消防单元的过程中，可以根据具体需求选择比所述预设数目略多的待选消防单元，也可以根据信息素水平选取待选消防单元，在此不作限定；另外在通过蚁群算法对各预设消防单元进行信息素释放时，其中途径的路径需要考虑所述目标小区中不可通过区域以及实际的道路布局，从而实现蚂蚁算法中各蚂蚁个体在各预设消防单元之间的运动转移；所述适应度值为待选消防单元相对于所有其他网格单元分别的适应度值之和，用于衡量各待选消防单元适合布局消防栓的程度，所述适应度值越高，就越适合布局消防栓。

[0085] 另外，所述待选消防单元不止一个，在计算所述待选消防单元的适应度值时，其中涉及的除所述待选消防单元以外的所有其他网格单元也包括其他待选消防单元。

[0086] 作为一种示例，步骤S10至步骤S40包括：将目标小区进行建模，并在建立的模型中将所述目标小区划分规则形状的多个网格单元；根据所述目标小区的地图信息确定不适合布局消防栓的网格单元，并选取其他网格单元作为预设消防单元，其中，所述预设消防单元为适合布局消防栓的网格单元；基于蚁群算法初始化各蚂蚁个体，通过各所述蚂蚁个体在各所述预设消防单元之间进行运动并释放信息素，其中，各所述蚂蚁个体在运动的过程中依据所述地图信息中标注的各所述网格单元之间的实际路径进行运动；当各所述蚂蚁个体完成一次迭代时，根据各所述预设消防单元的信息素水平筛选得到各待选消防单元；根据所述待选消防单元与除所述待选消防单元以外的所有其他网格单元之间的距离、道路状况、所有其他网格单元的人口密度和建筑复杂度以及所述道路状况、所述人口密度以及所述建筑复杂度分别对应的权重系数，计算各所述待选消防单元的适应度值；根据所述待选消防单元对应的适应度值，在所述待选消防单元中筛选得到预设数目个待选消防栓单元作为目标消防单元，其中，所述预设数目为需要布局的消防栓数目，所述目标消防单元用于布局消防栓。

[0087] 其中，所述地图信息中包括建筑分布信息，所述从各所述网格单元中选取多个预设消防单元的步骤包括：

[0088] 步骤S11，根据所述建筑分布信息，在各所述网格单元中选取可布局消防栓的各预设消防单元。

[0089] 在本申请实施例中，需要说明的是，所述网格单元可以为正方形、六边形、圆形或其他规则图形，参照图2，其中1为普通网格单元，2为预设消防单元，3为不可逾越通过的网格单元，所述图2仅为一种示例，其中的网格单元数量以及分布均可根据目标小区的实际情况划分，在此不做限定。所述预设消防单元为各网格单元中适应布置消防栓的网格单元，以排除某些地图信息中的特殊地形如人工湖、道路以及广场等不适合布置消防栓或按小区实际规定与需求不适合布局消防栓的普通网格单元，所述预设消防单元的位置应该尽可能地覆盖整个小区，以便在火灾发生时能够快速到达任何地方，所述地图信息中还包括可能发生火灾的区域（如住宅区、电动车棚、停车场、快递柜、绿植等）、不可通过的障碍区域（如围墙、人工湖）等。

[0090] 作为一种示例，所述将目标小区划分为多个网格单元，并根据所述目标小区的地图信息，从各所述网格单元中选取多个预设消防单元的步骤包括：将目标小区进行在二维平面建模，获得目标小区对应的小区模型，并将所述小区模型划分为大小一致的多个正方形区域，每个正方形区域为一个网格单元；基于所述地图信息中的建筑分布信息生成各网格单元之间的路径，所述路径用于各蚂蚁个体在各网格单元之间的运动；根据所述建筑分布信息以及其他不可布局位置，在各所述网格单元中选取可布局消防栓的各预设消防单元，其中，所述不可布局位置为根据目标小区的具体情况设置的不可布局消防栓的网格单元位置。

[0091] 其中，所述基于蚁群算法，根据所述预设消防单元的信息素水平在所述预设消防单元中进行筛选，获得多个待选消防单元的步骤包括：

[0092] 步骤S21，初始化蚁群算法的参数，获得预设种群数目个各蚂蚁个体；

[0093] 步骤S22，随机选择预设种群数目个预设消防单元作为各蚂蚁个体的当前位置；

[0094] 步骤S23，基于所述蚂蚁个体的当前位置与其他网格单元之间的距离以及所述当前位置通往其他网格单元的路径上的信息素水平，确定所述蚂蚁个体从当前位置前往其他网格单元的路径的状态转移概率；

[0095] 步骤S24，基于各蚂蚁个体在对应的位置上的状态转移概率，通过各所述蚂蚁个体遍历全部网格单元；

[0096] 步骤S25，根据预设信息素挥发率和各网格单元对应的路径上蚂蚁个体释放的信息素水平，在更新后的各所述网格单元对应的信息素水平中确定所述预设消防单元的信息素水平；

[0097] 步骤S26，根据所述预设消防单元的信息素水平在所述预设消防单元中进行筛选，获得多个待选消防单元。

[0098] 在本申请实施例中，需要说明的是，所述蚁群算法的参数包括预设种群数目、信息素释放系数、状态转移概率函数以及信息素更新函数，其中所述预设种群数目为蚂蚁个体的数目，所述信息素释放系数用于确定蚂蚁个体在路径中释放的信息素水平，所述状态转移概率函数用于确定蚂蚁个体在转移到各网格单元的概率，所述信息素更新函数用于确定各网格单元之间的路径上随着蚂蚁个体的转移过程更新的信息素水平。蚁群算法是一种用来在图中寻找优化路径的机率型算法，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为，通过蚁群算法能够求出从网格单元的起点出发，经过其他网格单元，最终返回起点的最短路径，本申请实施例中用于寻找最适宜布局消防栓的网格单元，上述的起点即为本申请实施例中的初始化后作为各蚂蚁个体对应的预设消防单元，需要说明的是，在蚂蚁个体运动的过程中，会释放不同强度水平的信息素，从而在途径的路径上留下信息素，各网格单元对应的信息素水平即为所述网格单元直接连通的各路径上的信息素水平之和，用于表征各网格单元曾途径的蚂蚁个体数量，因为蚁群算法中的蚂蚁个体在进行遍历运动时会倾向选择更短的路径，所有，更短的路径对应的网格单元也是去其他所有网格单元的平均路径更短且更快的网格单元，这样的网格单元则更适合作为布局消防栓的网格单元，另外，虽然各网格单元都会更新信息素水平，但在选取待选消防单元时，只从各预设消防单元中选取，各所述预设消防单元也属于网格单元，是全部网格单元的子集。

[0099] 作为一种示例，步骤S21至步骤S26包括：获取用户输入的蚁群算法的参数，获得预设种群数目个各蚂蚁个体，其中，所述蚁群算法的参数包括预设种群数目、信息素释放系数、状态转移概率函数以及信息素更新函数；从各所述预设消防单元中选择与预设种群数目相等的预设消防单元作为各蚂蚁个体的当前位置，即出发起点；基于所述蚂蚁个体的当前位置（起点）与其他网格单元之间的距离以及所述当前位置通往其他网格单元的路径上的信息素水平，计算所述蚂蚁个体从当前位置前往其他网格单元的路径的状态转移概率，其中，所述蚂蚁个体的当前位置（起点）与其他网格单元之间的距离与状态转移概率负相关，所述当前位置通往其他网格单元的路径上的信息素水平与状态转移概率正相关；根据确定的状态转移概率，使得各蚂蚁个体遍历其他全部网格单元，并最后回到出发的预设消防单元（起点）完成一次迭代，其中，各蚂蚁个体在到达新的位置时都会更新在当前位置下前往其他网格单元的状态转移概率且各蚂蚁个体在遍历网格单元的过程中会在途径的路径上释放信息素；根据预设信息素挥发率和各网格单元对应的路径上蚂蚁个体释放的信息素水平，计算各所述网格单元更新后的信息素水平，其中所述预设信息素挥发率与更新后的信息素水平成负相关，各网格单元对应的路径上蚂蚁个体释放的信息素水平与更新后的信息素水平成正相关；根据各预设消防单元的信息素水平，筛选得到信息素水平靠前的多个待选消防单元，其中所述待选消防单元的数目大于需要布局的消防栓数目。

[0100] 另外，所述基于所述蚂蚁个体的当前位置与其他网格单元之间的距离以及所述当前位置通往其他网格单元的路径上的信息素水平，确定所述蚂蚁个体从当前位置前往其他网格单元的路径的状态转移概率的步骤包括：

[0101] 步骤S231，计算所述蚂蚁个体在当前位置与第一网格单元之间的路径距离的第一倒数；

[0102] 步骤S232，获取所述蚂蚁个体从所述当前位置转移到所述第一网格单元之间的第一转移权值，其中，所述第一转移权值为所述第一倒数与所述当前位置通往所述第一网格单元的路径上的信息素水平之间的乘积；

[0103] 步骤S233，计算所述蚂蚁个体在当前位置与其他网格单元之间的路径距离的倒数；

[0104] 步骤S234，获取所述蚂蚁个体从所述当前位置转移到所述其他网格单元之间的其他转移权值，其中，所述其他转移权值为所述倒数与所述当前位置通往所述其他网格单元的路径上的信息素水平之间的乘积；

[0105] 步骤S235，依据所述第一转移权值和所述其他转移权值，对所述蚂蚁个体从所述当前位置转移到所有网格单元之间的转移权值进行求和，获得总权值；

[0106] 步骤S236，计算所述第一转移权值与所述总权值的比值，获得所述蚂蚁个体前往所述第一网格单元的状态转移概率。

[0107] 在本申请实施例中，需要说明的是，步骤S231至步骤S236提供了一种在应用状态转移概率函数来计算蚂蚁个体在当前位置下前往第一网格单元对应的状态转移概率的方法，其中，参照图3，步骤S231‑步骤S232以及步骤S233‑步骤S234这两个执行流程可以并行，并无先后次序，所述第一网格单元为其他网格单元之一，计算蚂蚁个体在当前位置下前往其他网格单元的状态转移概率的方法均可以参照上述方法，从而获得蚂蚁个体前往所有其他网格单元的路径的状态转移概率。

[0108] 作为一种示例，所述状态转移概率函数的表达式为：

[0109]

[0110] 其中， i和j分别为起点（当前位置）和终点（要转移的网格单元），k为第k只蚂蚁，，用于表示蚂蚁个体从i到j的能见度，其大小为两者之间距离 的倒数，为时间t时由i到j的路径上的信息素水平， 为第k只蚂蚁个体尚未访问过的
网格单元集合。

[0111] 此外，所述根据预设信息素挥发率和各网格单元对应的路径上蚂蚁个体释放的信息素水平，在更新后的各所述网格单元对应的信息素水平中确定所述预设消防单元的信息素水平的步骤包括：

[0112] 步骤S251，根据所述网格单元的被选择过的次数和初始适应度值确定所述蚂蚁个体从所述网格单元前往其他网格单元的路径上释放的信息素水平，其中，所述初始适应度值根据所述网格单元与其他网格单元之间的距离、道路状况以及所有其他网格单元的人口密度和建筑复杂度确定；

[0113] 步骤S252，根据预设信息素挥发率和所述信息素水平更新所述网格单元的路径上的信息素水平。

[0114] 在本申请实施例中，需要说明的是，步骤S251提供了一种蚂蚁个体释放的信息素强度的确定方法，步骤S252提供了一种路径上的信息素水平更新方法，其中所述网格单元的路径包括通往所述网格单元的所有路径的信息素水平，各路径用起点和终点表示，例如起点i，终点j。

[0115] 作为一种示例，根据预设信息素挥发率和所述信息素水平更新所述网格单元的路径上的信息素水平对应的信息素更新函数如下所示：

[0116] T(i, j) = (1 ‑ evaporation_rate) * T(i, j) + delta_T(i, j)

[0117] 其中，T(i, j)为从节点i到节点j的路径上的信息素水平，evaporation_rate为所述预设信息素挥发率，delta_T(i, j)为蚂蚁个体在节点i到节点j的路径上的信息素水平。

[0118] 作为一种示例，步骤S251至步骤S256包括：获取所述网格单元被选择过的次数和所述网格单元与其他网格单元之间的距离、道路状况以及所有其他网格单元的人口密度和建筑复杂度；根据所述网格单元与其他网格单元之间的距离、道路状况以及所有其他网格单元的人口密度和建筑复杂度，计算所述网格单元的初始适应度值，其中，所述初始适应度值是根据所述网格单元与除所述网格单元以外的其他网格单元之间的距离、道路状况、所述其他网格单元的人口密度和所述建筑复杂度、所述道路状况、所述人口密度以及与所述建筑复杂度分别对应的权重系数进行乘积获得所述道路状况、所述人口密度以及所述建筑复杂度分别对应的权值，并对权值求和获得；根据所述网格单元的被选择过的次数、初始适应度值以及信息素释放系数，计算所述蚂蚁个体从所述网格单元前往其他网格单元的路径上释放的信息素水平，其中，所述网格单元的被选择过的次数与所述蚂蚁个体从所述网格单元前往其他网格单元的路径上释放的信息素水平成负相关，所述初始适应度值与所述蚂蚁个体从所述网格单元前往其他网格单元的路径上释放的信息素水平成正相关；将所述信息素水平输入信息素更新函数，获得更新后的路径上的信息素水平。

[0119] 作为一种示例，所述根据所述网格单元的被选择过的次数、初始适应度值以及信息素释放系数，计算所述蚂蚁个体从所述网格单元前往其他网格单元的路径上释放的信息素水平的步骤对应的表达式可以为：

[0120] delta_T(i, j) =C*1/E*Fit1

[0121] 其中，delta_T(i, j) 为蚂蚁个体在节点i到节点j的路径上的释放的信息素水平，C为信息素释放系数，E为所述网格单元的被选择过的次数，Fit1为初始适应度值。

[0122] 另外，所述根据所述待选消防单元与除所述待选消防单元以外的所有其他网格单元之间的距离、道路状况以及所有其他网格单元的人口密度和建筑复杂度，确定所述待选消防单元的适应度值的步骤包括：

[0123] 步骤S31，当蚁群算法中的所有蚂蚁个体完成一次迭代时，获取所述待选消防单元与除所述待选消防单元以外的其他网格单元之间的道路状况对应的第一权重系数；

[0124] 步骤S32，获取所述其他网格单元的人口密度对应的第二权重系数，所述其他网格单元的建筑复杂度对应的第三权重系数；

[0125] 步骤S33，依据所述距离、所述道路状况、所述人口密度、所述建筑复杂度、所述第一权重系数、所述第二权重系数以及所述第三权重系数，确定所述待选消防单元的适应度值。

[0126] 在本申请实施例中，需说明的是，计算各所述待选消防单元的时间点在各蚂蚁个体完成一次迭代之后，即各蚂蚁个体都遍历了全部的网格单元并返回了初始出发的网格单元，所述其他网格单元为目标小区中除待选消防单元以外所有的网格单元，本申请实施例通过将消防栓布局在待选消防单元时处理消防事件时影响处理速度的诸多因素：距离、道路状况、处理地点的人口密度和建筑复杂度均考虑在内，以求得所述待选消防单元布局消防栓的适应度值，使得所述适应度值能更科学合理地表征所述待选消防单适合布局消防栓的程度。其中，所述其他网格单元为多个网格单元，所述适应度值也为所述待选消防单元相对于多个网格单元分别对应的适应度值的和，其中人口密度为其他网格单元内的人口数量与该网格单元的面积的比值；建筑结构复杂度为通过结合建筑物高度和建筑物形态进行加权平均计算得到，所述建筑物高度和建筑物形态分别对应的权重系数可以根据具体情况设置，如目标小区内建筑物高度相差不大，则可以将建筑物高度的权重系数设置低一点，目标小区内各建筑物形态相差较大，可以将建筑物形态的权重系数设置高一点，建筑物高度可以从小区建模中获取，建筑物形态可以先利用将建筑拟合为多边形，使用多边形的边数代替建筑物形态进行计算，建筑物形态的边数越多，建筑物复杂度越高；道路状况可以通过结合道路宽度以及交通流量进行加权平均计算，其中所述道路宽度和所述交通流量的权重系数可以根据具体情况自行设置，如道路宽度影响较大，道路宽度的权重系数就可以设置高一点，如交通流量影响较大，交通流量的权重系数可以设置高一点，道路宽度可以从小区建模中获取，交通流量可以通过一段时间内的摄像头数据统计，道路宽度越宽，道路状况的值越低，交通流量越高，道路状况的值越高，而道路状况的值越高，适应度值越低。

[0127] 作为一种示例，所述依据所述距离、所述道路状况、所述人口密度、所述建筑复杂度、所述第一权重系数、所述第二权重系数以及所述第三权重系数，确定所述待选消防单元的适应度值的步骤包括：

[0128] 将所述距离、所述道路状况、所述人口密度、所述建筑复杂度、所述第一权重系数、所述第二权重系数以及所述第三权重系数输入适应度函数，获得所述待选消防单元相对于其他各网格单元分别对应的适应度值，其中，所述适应度函数的表达式为：

[0129]

[0130] 其中， 为适应度值，为所述待选消防单元与所述其他网格单元之间的距离，为所述其他网格单元的人口密度，为所述其他网格单元的建筑结构复杂度，为所述待选消防单元与所述其他网格单元之间的道路状况，为第一权重系数、 为第二权重系数、为第三权重系数。

[0131] 本申请实施例提供了一种消防栓布局方法，首先将目标小区划分为多个网格单元，并根据所述目标小区的地图信息，从各所述网格单元中选取多个预设消防单元，再基于蚁群算法，根据所述预设消防单元的信息素水平在所述预设消防单元中进行筛选，获得多个待选消防单元，从而根据所述待选消防单元与除所述待选消防单元以外的所有其他网格单元之间的距离、道路状况以及所有其他网格单元的人口密度和建筑复杂度，确定所述待选消防单元的适应度值，最后根据所述待选消防单元对应的适应度值，在所述待选消防单元中筛选得到预设数目个待选消防栓单元作为目标消防单元，其中，所述预设数目为需要布局的消防栓数目，所述目标消防单元用于布局消防栓，本申请实施例的技术方案通过采用蚁群算法对各预设消防单元的信息素水平进行计算，从各预设消防单元中筛选出了前往其他单元的路径更优的待选消防单元，还考虑到了各待选消防单元在进行消防活动中面临的距离、道路状况、人口密度以及建筑复杂度等因素来计算适应度值，并用所述适应度值来衡量各待选消防单元适合布局消防栓的程度，从而科学地选取目标消防单元，克服了现有技术中凭借经验和直觉布局消防栓的技术缺陷，使得小区中消防栓的布局更加合理，解决了传统消防栓布局方案容易出现盲区和漏洞的技术问题。

[0132] 实施例二

[0133] 本申请实施例还提供一种消防栓布局装置，所述消防栓布局装置应用于消防栓布局设备，参照图4，所述消防栓布局装置包括：

[0134] 单元创建模块101，用于将目标小区划分为多个网格单元，并根据所述目标小区的地图信息，从各所述网格单元中选取多个预设消防单元；

[0135] 单元筛选模块102，用于根据所述预设消防单元的信息素水平在所述预设消防单元中进行筛选，获得多个待选消防单元；

[0136] 适应度计算模块103，用于根据所述待选消防单元与除所述待选消防单元以外的所有其他网格单元之间的距离、道路状况以及所有其他网格单元的人口密度和建筑复杂度，确定所述待选消防单元的适应度值；

[0137] 布局确定模块104，用于根据所述待选消防单元对应的适应度值，在所述待选消防单元中筛选得到预设数目个待选消防栓单元作为目标消防单元，其中，所述预设数目为需要布局的消防栓数目，所述目标消防单元用于布局消防栓。

[0138] 可选地，所述单元创建模块还用于：

[0139] 根据所述建筑分布信息，在各所述网格单元中选取可布局消防栓的各预设消防单元。

[0140] 可选地，所述单元筛选模块还用于：

[0141] 初始化蚁群算法的参数，获得预设种群数目个各蚂蚁个体；

[0142] 随机选择预设种群数目个预设消防单元作为各蚂蚁个体的当前位置；

[0143] 基于所述蚂蚁个体的当前位置与其他网格单元之间的距离以及所述当前位置通往其他网格单元的路径上的信息素水平，确定所述蚂蚁个体从当前位置前往其他网格单元的路径的状态转移概率；

[0144] 基于各蚂蚁个体在对应的位置上的状态转移概率，通过各所述蚂蚁个体遍历全部网格单元；

[0145] 根据预设信息素挥发率和各网格单元对应的路径上蚂蚁个体释放的信息素水平，在更新后的各所述网格单元对应的信息素水平中确定所述预设消防单元的信息素水平；

[0146] 根据所述预设消防单元的信息素水平在所述预设消防单元中进行筛选，获得多个待选消防单元。

[0147] 可选地，所述单元筛选模块还用于：

[0148] 计算所述蚂蚁个体在当前位置与第一网格单元之间的路径距离的第一倒数；

[0149] 获取所述蚂蚁个体从所述当前位置转移到所述第一网格单元之间的第一转移权值，其中，所述第一转移权值为所述第一倒数与所述当前位置通往所述第一网格单元的路径上的信息素水平之间的乘积；

[0150] 计算所述蚂蚁个体在当前位置与其他网格单元之间的路径距离的倒数；

[0151] 获取所述蚂蚁个体从所述当前位置转移到所述其他网格单元之间的其他转移权值，其中，所述其他转移权值为所述倒数与所述当前位置通往所述其他网格单元的路径上的信息素水平之间的乘积；

[0152] 依据所述第一转移权值和所述其他转移权值，对所述蚂蚁个体从所述当前位置转移到所有网格单元之间的转移权值进行求和，获得总权值；

[0153] 计算所述第一转移权值与所述总权值的比值，获得所述蚂蚁个体前往所述第一网格单元的状态转移概率。

[0154] 可选地，所述单元筛选模块还用于：

[0155] 根据所述网格单元的被选择过的次数和初始适应度值确定所述蚂蚁个体从所述网格单元前往其他网格单元的路径上释放的信息素水平，其中，所述初始适应度值根据所述网格单元与其他网格单元之间的距离、道路状况以及所有其他网格单元的人口密度和建筑复杂度确定；

[0156] 根据预设信息素挥发率和所述信息素水平更新所述网格单元的路径上的信息素水平。

[0157] 可选地，所述适应度计算模块还用于：

[0158] 当蚁群算法中的所有蚂蚁个体完成一次迭代时，获取所述待选消防单元与除所述待选消防单元以外的其他网格单元之间的道路状况对应的第一权重系数；

[0159] 获取所述其他网格单元的人口密度对应的第二权重系数，所述其他网格单元的建筑复杂度对应的第三权重系数；

[0160] 依据所述距离、所述道路状况、所述人口密度、所述建筑复杂度、所述第一权重系数、所述第二权重系数以及所述第三权重系数，确定所述待选消防单元的适应度值。

[0161] 本申请提供的消防栓布局装置，采用上述实施例中的消防栓布局方法，解决了传统消防栓布局方案容易出现盲区和漏洞的技术问题。与现有技术相比，本申请实施例提供的消防栓布局装置的有益效果与上述实施例提供的消防栓布局方法的有益效果相同，且该消防栓布局装置中的其他技术特征与上一实施例方法公开的特征相同，在此不做赘述。

[0162] 实施例三

[0163] 本申请实施例提供一种电子设备，电子设备包括：至少一个处理器；以及，与至少一个处理器通信链接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行上述实施例一中的消防栓布局方法。

[0164] 下面参考图5，其示出了适于用来实现本公开实施例的电子设备的结构示意图。本公开实施例中的电子设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA（personal digital assistant，个人数字助理）、PAD（平板电脑）、PMP（Portable Media Player，便携式多媒体播放器）、车载终端（例如车载导航终端）等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图5示出的电子设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

[0165] 如图5所示，电子设备可以包括处理装置（例如中央处理器、图形处理器等），其可以根据存储在只读存储器（ROM，read only memory）中的程序或者从存储装置加载到随机访问存储器（RAM，random access memory）中的程序而执行各种适当的动作和处理。在RAM中，还存储有电子设备操作所需的各种程序和数据。处理装置、ROM以及RAM通过总线彼此相连。输入/输出（I/O）接口也链接至总线。

[0166] 通常，以下系统可以链接至I/O接口：包括例如触摸屏、触摸板、键盘、鼠标、图像传感器、麦克风、加速度计、陀螺仪等的输入装置；包括例如液晶显示器（LCD，liquid crystal display）、扬声器、振动器等的输出装置；包括例如磁带、硬盘等的存储装置；以及通信装置。通信装置可以允许电子设备与其他设备进行无线或有线通信以交换数据。虽然图中示出了具有各种系统的电子设备，但是应理解的是，并不要求实施或具备所有示出的系统。可以替代地实施或具备更多或更少的系统。

[0167] 特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置从网络上被下载和安装，或者从存储装置被安装，或者从ROM被安装。在该计算机程序被处理装置执行时，执行本公开实施例的方法中限定的上述功能。

[0168] 本申请提供的电子设备，采用上述实施例中的消防栓布局方法，解决了传统消防栓布局方案容易出现盲区和漏洞的技术问题。与现有技术相比，本申请实施例提供的电子设备的有益效果与上述实施例一提供的消防栓布局方法的有益效果相同，且该电子设备中的其他技术特征与上一实施例方法公开的特征相同，在此不做赘述。

[0169] 应当理解，本公开的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式的描述中，具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。

[0170] 以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。

[0171] 实施例四

[0172] 本实施例提供一种计算机可读存储介质，具有存储在其上的计算机可读程序指令，计算机可读程序指令用于执行上述实施例一中的消防栓布局的方法。

[0173] 本申请实施例提供的计算机可读存储介质例如可以是U盘，但不限于电、磁、光、电磁、红外线、或半导体的系统、系统或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电链接、便携式计算机磁盘、硬盘、随机访问存储器（RAM）、只读存储器（ROM）、可擦式可编程只读存储器（EPROM，Erasable Programmable Read‑Only Memory或闪存）、光纤、便携式紧凑磁盘只读存储器（CD‑ROM）、光存储器件、磁存储器件、或者上述的任意合适的组合。在本实施例中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、系统或者器件使用或者与其结合使用。计算机可读存储介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF（射频）等等，或者上述的任意合适的组合。

[0174] 上述计算机可读存储介质可以是电子设备中所包含的；也可以是单独存在，而未装配入电子设备中。

[0175] 上述计算机可读存储介质承载有一个或者多个程序，当上述一个或者多个程序被电子设备执行时，使得电子设备：将目标小区划分为多个网格单元，并根据所述目标小区的地图信息，从各所述网格单元中选取多个预设消防单元；基于蚁群算法，根据所述预设消防单元的信息素水平在所述预设消防单元中进行筛选，获得多个待选消防单元；根据所述待选消防单元与除所述待选消防单元以外的所有其他网格单元之间的距离、道路状况以及所有其他网格单元的人口密度和建筑复杂度，确定所述待选消防单元的适应度值；根据所述待选消防单元对应的适应度值，在所述待选消防单元中筛选得到预设数目个待选消防栓单元作为目标消防单元，其中，所述预设数目为需要布局的消防栓数目，所述目标消防单元用于布局消防栓。

[0176] 可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，上述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN，local area network)或广域网(WAN，Wide Area Network)—链接到用户计算机，或者，可以链接到外部计算机（例如利用因特网服务提供商来通过因特网链接）。

[0177] 附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

[0178] 描述于本公开实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，模块的名称在某种情况下并不构成对该单元本身的限定。

[0179] 本申请提供的计算机可读存储介质，存储有用于执行上述消防栓布局方法的计算机可读程序指令，解决了传统消防栓布局方案容易出现盲区和漏洞的技术问题。与现有技术相比，本申请实施例提供的计算机可读存储介质的有益效果与上述实施例提供的消防栓布局方法的有益效果相同，在此不做赘述。

[0180] 实施例五

[0181] 本申请还提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现如上述的消防栓布局方法的步骤。

[0182] 本申请提供的计算机程序产品解决了传统消防栓布局方案容易出现盲区和漏洞的技术问题。与现有技术相比，本申请实施例提供的计算机程序产品的有益效果与上述实施例提供的消防栓布局方法的有益效果相同，在此不做赘述。

[0183] 以上仅为本申请的优选实施例，并非因此限制本申请的专利范围，凡是利用本申请说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本申请的专利处理范围内。