针对目前煤矿人员定位系统主要采用区域定位方式,存在无法直接解算出井下人员的精确位置和无法确定井下人员运动方向的问题,提出了一种基于树形结构、通过构建拓扑关系计算井下人员可能行走轨迹的算法。该算法首先定义了点与弧段、弧段与弧段以及弧段与点的拓扑模型,并以此为基础构建树形结构,对其进行层次遍历,得到井下人员行走轨迹;在计算过程中,该算法利用井下接收器的实时状态信息,自动排除停止工作的接收器和分站对轨迹的影响,有效确保了轨迹的准确性。

井下人员定位系统井下读卡分站由于复杂情况存在漏读现象,导致人员从一个分站到下一个分站记录不连续的,其行走轨迹需要通过网络计算来矫正,否则就会出现人员不按照井下巷道行走,出现"穿越煤层"的情况。根据煤矿井下巷道的特点,利用Dijkstra最短路径算法原理,对于井下人员定位读卡分站和巷道组建的网络进行分组,对算法进行优化,实现人员井下移动路径的快速计算。实践证明该方法在计算行走路线的矫正方面和计算时间上都具有明显的优势,具有良好的实用性。