[发明专利]一种在地震中的应用方法及装置

权利要求书

1.一种在地震中的应用方法，其特征在于，基于GIS平台，利用GIS图层拼接功能把具有不同比例尺、不同图例的相关图层拼接成统一的图形,利用GIS图层控制功能，将有关地震的信息层叠加起来，编制地震构造图；

利用GIS的数据管理和数据查询功能，得到各潜在震源区的地震活动资料，进行统计和分析，得到衰减关系和地震危险性分析模型；

利用GIS建立道路网络图层，结合最短路径Dijkstra算法，即可有效的计算出抵达灾害救援点的最佳路径。

2.根据权利要求1所述的一种在地震中的应用方法，其特征在于，基于地震构造图，利用GIS平台的空间综合分析功能，按照地震构造类比和地震活动性重复原则，进行震源区的划分，并获取所述震源区的节点坐标。

3.根据权利要求2所述的一种在地震中的应用方法，其特征在于，在GIS中，电子地图的数据以弧线、节点为核心,节点是具有拓扑性质的点,弧线是以两节点为起终点的连线。如果把地图抽象为图,有限节点作为图的非空顶点集合V,弧集E就是地图的路线。

4.根据权利要求3所述的一种地震中的应用方法，其特征在于，在GIS属性数据库中，采用图的结构来表示实际的道路网，Dijkstra算法给出了按路径长度递增的次序产生最短路径的方法。

5.根据权利要求4所述的一种地震中的应用方法，其特征在于，假设用带权的邻接矩阵c来表示加权有向图,cij表示邻接弧vi,vj上的权值,若邻接弧vi,vj不存在,则cij为∞；

引进辅助向量d,d的每个分量dj表示搜索过程中从起始点到每个终点的最短路径的长度,给dj赋予初值，公式为：

其中，假设当前点位到下一点位有n条路线，分别为V1到Vn，vi就是当前点位到下一点位中最短的一条路径。

6.根据权利要求5所述的一种地震中的应用方法，其特征在于，基于公式循环变量用k表示,从1开始，定义Sum为已经确定从vi出发至vj最短路径的顶点的集合,赋予Sum初值为空集。

7.根据权利要求6所述的一种地震中的应用方法，其特征在于，循环确定d的一个最短路径分量dj,即：

修正后可得：

Sum＝Sum∪{v_j}。

8.根据权利要求7所述的一种地震中的应用方法，其特征在于，修改从vi出发到集合V-Sum上所有顶点vm的最短路径长度,如果

则可得出

重复循环共n-1次,就可得到从vi到图上各顶点的最短路径。

9.一种地震中的应用装置，其特征在于，包括：至少一个存储器和至少一个处理器；

所述至少一个存储器，用于存储机器可读程序；

所述至少一个处理器，用于调用所述机器可读程序，执行权利要求1至8中任一所述的方法。