煤矿井下人员非连续性移动路径研究

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