基于PgRouting圖計算的人員精準定位軌跡還原算法

基本信息

申請?zhí)?/td> CN202011509362.5 申請日 -
公開（公告）號 CN112527941A 公開（公告）日 2021-03-19
申請公布號 CN112527941A 申請公布日 2021-03-19
分類號 G06F16/215(2019.01)I;G06T17/05(2011.01)I;G06F16/29(2019.01)I;G06F16/25(2019.01)I 分類 計算；推算；計數(shù);
發(fā)明人 閆啟宏;蘇祥江;駱弟華;賈瑞堂;杜朋浩;張濤;呂傳波;王超;趙金娥 申請（專利權(quán)）人 貴州黔西能源開發(fā)有限公司
代理機構(gòu) 濟南魯科專利代理有限公司 代理人 商福全
地址 551500貴州省畢節(jié)市黔西縣谷里鎮(zhèn)
法律狀態(tài) -

摘要

摘要 基于PgRouting圖計算的人員精準定位軌跡還原算法，所述算法包括以下步驟：S1、根據(jù)導線點數(shù)據(jù)，基于PgRouting的拓撲計算函數(shù)pgr_createTopology構(gòu)建井下的三維模型和井巷工程拓撲關(guān)系；S2、采集人員軌跡數(shù)據(jù)；S3、根據(jù)構(gòu)建的三維模型或井巷工程拓撲關(guān)系與人員坐標數(shù)據(jù)，基于PgRouting的空間計算函數(shù)st_distance和PgRouting的圖計算函數(shù)pgr_dijkstra對井下人員的運動軌跡進行修正；以PgRouting圖計算技術(shù)為基礎(chǔ)，以煤礦導線點為節(jié)點，根據(jù)連接關(guān)系構(gòu)建邊數(shù)據(jù)，進而構(gòu)建空間拓撲關(guān)系和三維模型，從而使路徑規(guī)劃不用預先以窮舉方式進行設(shè)定，根據(jù)人員或設(shè)備的絕對經(jīng)緯度坐標即可進行軌跡還原，能夠適應煤炭的動態(tài)變化、動態(tài)改變拓撲關(guān)系。??