[發明專利]基于PgRouting圖計算的人員精準定位軌跡還原算法

在審

• 申請號: 202011509362.5
• 申請日: 2020-12-18
• 公開（公告）號: CN112527941A
• 公開（公告）日: 2021-03-19
• 發明（設計）人: 閆啟宏;蘇祥江;駱弟華;賈瑞堂;杜朋浩;張濤;呂傳波;王超;趙金娥
• 申請（專利權）人: 貴州黔西能源開發有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06T17/05;G06F16/215;G06F16/25
• 代理公司: 濟南魯科專利代理有限公司 37214
• 代理人: 商福全

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圖計算的人員精準定位軌跡還原算法，其特征在于：所述拓撲表內至少包括字段名、類型和說明。