[发明专利]一种基于AI的城市防灾避险路径规划方法及装置

权利要求书

1.一种基于AI的城市防灾避险路径规划方法，其特征在于，所述方法包括：

获取城市人员信息、避难场所信息、地图信息，根据所述城市人员信息、所述避难场所信息、所述地图信息，对每一人员匹配一个避难场所；

根据所述人员信息和其匹配的避难场所信息，以及所述地图信息，确定所述人员对应的第一路网，所述第一路网是所述人员与其匹配的避难场所之间所有的道路信息；

根据所述人员信息和其匹配的避难场所信息，以及所述第一路网，确定所述人员到达所述避难场所的f条最优避险路径，其中，f为正整数。

2.如权利要求1所述的方法，其特征在于，所述人员信息包括：城市人员总数量、城市人员分布信息，避难场所信息包括：避难场所位置信息、避难场所容纳量、避难场所数量。

3.如权利要求1所述的方法，其特征在于，所述第一路网包括所述人员与其匹配的避难场所之间的所有道路路口信息、每条道路信息，其中，所述第一路网中的道路数量为m条，m为正整数。

4.如权利要求1所述的方法，其特征在于，所述根据所述人员信息和其匹配的避难场所信息，以及所述第一路网，确定所述人员到达所述避难场所的f条最优避险路径，其中，f为正整数，包括：

根据所述第一路网和所述人员出发位置信息，确定出发节点，其中，所述出发节点为在第一路网内距离所述人员出发位置最近的道路路口；

根据所述第一路网和该人员匹配的避难场所位置信息，确定目的节点，所述目的节点为距离该人员匹配的避难场所位置最近的道路路口；

根据所述出发节点、所述目的节点、所述第一路网，确定第一避险路径，所述第一避险路径为所述人员与所述避难场所之间的最短路径；

根据所述出发节点、所述目的节点、所述第一路网，确定m条次优避险路径，所述次优避险路径为除第一避险路径之外的避险路径；

按照路径长度，对所述第一避险路径和所述m条次优避险路径进行排序，得到前f条最优避险路径；

其中，f小于等于m。

5.如权利要求4所述的方法，其特征在于，根据所述出发节点、所述目的节点、所述第一路网，确定所述次优避险路径为除第一避险路径之外的避险路径，包括：

获得步骤，删除所述第一路网中的一条道路信息，获得第二路网；

确定步骤，根据所述出发节点、所述目的节点、所述第二路网，确定第二避险路径，所述第二避险路径为在所述第二路网中，从所述出发节点到所述目的节点之间最短的路径；

循环执行获得步骤和确定步骤，依次删除所述第一路网中的其他道路信息，直到获得m条最短避险路径。

6.一种基于AI的城市防灾避险路径规划装置，其特征在于，所述装置包括：

匹配模块，用于获取城市人员信息、避难场所信息、地图信息，根据所述城市人员信息、所述避难场所信息、所述地图信息，对每一人员匹配一个避难场所；

第一确定模块，用于根据所述人员信息和其匹配的避难场所信息，以及所述地图信息，确定所述人员对应的第一路网，所述第一路网是所述人员与其匹配的避难场所之间所有的道路信息；

第二确定模块，用于根据所述人员信息和其匹配的避难场所信息，以及所述第一路网，确定所述人员到达所述避难场所的f条最优避险路径，其中，f为正整数。

7.如权利要求6所述的装置，其特征在于，所述人员信息包括：城市人员总数量、城市人员分布信息，避难场所信息包括：避难场所位置信息、避难场所容纳量、避难场所数量。

8.如权利要求6所述的装置，其特征在于，所述第一路网包括所述人员与其匹配的避难场所之间的所有道路路口信息、每条道路信息，其中，所述第一路网中的道路数量为m条，m为正整数。