基于PgRouting图计算的人员精准定位轨迹还原算法专利查询专利号|摘要-满商公司网

基于PgRouting图计算的人员精准定位轨迹还原算法

基本信息

申请号	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	分类	计算；推算；计数;
发明人	闫启宏;苏祥江;骆弟华;贾瑞堂;杜朋浩;张涛;吕传波;王超;赵金娥	申请（专利权）人	贵州黔西能源开发有限公司
代理机构	济南鲁科专利代理有限公司	代理人	商福全
地址	551500贵州省毕节市黔西县谷里镇
法律状态	-

摘要

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