[发明专利]基于PgRouting图计算的人员精准定位轨迹还原算法

权利要求书

1.基于PgRouting图计算的人员精准定位轨迹还原算法，其特征在于，所述算法包括以下步骤：

S1、根据导线点数据，基于PgRouting的拓扑计算函数pgr_createTopology构建井下的三维模型和井巷工程拓扑关系；

S2、采集人员轨迹数据；

S3、根据构建的三维模型或井巷工程拓扑关系与人员坐标数据，基于PgRouting的空间计算函数st_distance和PgRouting的图计算函数pgr_dijkstra对井下人员的运动轨迹进行修正。

2.根据权利要求1所述的基于PgRouting图计算的人员精准定位轨迹还原算法，其特征在于，根据导线点数据，基于PgRouting的拓扑计算函数pgr_createTopology构建井下的三维模型和井巷工程拓扑关系包括以下步骤：

S1.1、根据采掘工程平面图，按巷道逐个提取导线点坐标，创建拓扑表，以存放图计算的导线点坐标数据；

S1.2、按巷道和导线点坐标数据，以填充源顶点坐标和目标顶点坐标；

S1.3、根据源顶点坐标和目标顶点坐标来构造线段来计算长度，并填充cost字段；

S1.4、调用PgRouting的拓扑计算函数pgr_createTopology，对拓扑表进行填充，以构建井下的三维模型和井巷工程拓扑关系。

3.根据权利要求1所述的基于PgRouting图计算的人员精准定位轨迹还原算法，其特征在于，采集人员轨迹数据包括以下步骤：

S2.1、提供数据生成工具，与人员定位系统主备机服务器进行连接；

S2.2，根据人员数据变化情况，生成符合标准格式的交换文件；

S2.3，根据人员移动情况，生成具有三维坐标的人员轨迹数据；

S2.4，架设数据采集服务器，使用Flume对交换文件进行侦听，并抽取数据到中间件服务器进行数据缓存，同时将数据推送给前端GIS和大数据平台。

4.根据权利要求1所述的基于PgRouting图计算的人员精准定位轨迹还原算法，其特征在于，根据构建的三维模型或井巷工程拓扑关系与人员坐标数据，基于PgRouting的空间计算函数st_distance和PgRouting的图计算函数pgr_dijkstra对井下人员的运动轨迹进行修正包括以下步骤：

S3.1，根据人员开始坐标数据和PgRouting的空间计算函数st_distance来求取距离人员开始坐标数据最近的拓扑节点；

S3.2、调用PgRouting的图计算函数pgr_dijkstra，根据源顶点坐标和目标顶点坐标，来求取途径中所有拓扑节点；

S3.3、根据所有途径拓扑节点的坐标构建途径路线，并比照人员轨迹的人员开始坐标数据和人员结束坐标数据，结合构建的三维模型或井巷工程拓扑关系对途径路线进行截取进行修正。

5.根据权利要求2所述的基于PgRouting图计算的人员精准定位轨迹还原算法，其特征在于：所述拓扑表内至少包括字段名、类型和说明。