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

摘要

基于PgRouting图计算的人员精准定位轨迹还原算法，所述算法包括以下步骤：S1、根据导线点数据，基于PgRouting的拓扑计算函数pgr_createTopology构建井下的三维模型和井巷工程拓扑关系；S2、采集人员轨迹数据；S3、根据构建的三维模型或井巷工程拓扑关系与人员坐标数据，基于PgRouting的空间计算函数st_distance和PgRouting的图计算函数pgr_dijkstra对井下人员的运动轨迹进行修正；以PgRouting图计算技术为基础，以煤矿导线点为节点，根据连接关系构建边数据，进而构建空间拓扑关系和三维模型，从而使路径规划不用预先以穷举方式进行设定，根据人员或设备的绝对经纬度坐标即可进行轨迹还原，能够适应煤炭的动态变化、动态改变拓扑关系。