摘要
针对目前煤矿人员定位系统主要采用区域定位方式,存在无法直接解算出井下人员的精确位置和无法确定井下人员运动方向的问题,提出了一种基于树形结构、通过构建拓扑关系计算井下人员可能行走轨迹的算法。该算法首先定义了点与弧段、弧段与弧段以及弧段与点的拓扑模型,并以此为基础构建树形结构,对其进行层次遍历,得到井下人员行走轨迹;在计算过程中,该算法利用井下接收器的实时状态信息,自动排除停止工作的接收器和分站对轨迹的影响,有效确保了轨迹的准确性。
For problems that current coal mine personnel positioning system adopts region positioning method,and cannot directly determine exact location and movement direction of underground personnel,an algorithm based on tree structure was proposed,which uses topological relations to calculate track that underground personnel may walk.The algorithm defines a topology model with point and segment,segment and segment as well as segment and point.Based on the model,tree structure is built and personnel walking track is got by its hierarchy traversal.In the calculation process,the algorithm uses real-time status information of receiver to preclude impact of non-working receiver and substations automatically,and ensures tracking accuracy.
出处
《工矿自动化》
北大核心
2014年第1期42-45,共4页
Journal Of Mine Automation
关键词
井下人员定位
行走轨迹
拓扑关系
树形结构
层次遍历
接收器
underground personnel positioning
walking tracks
topology relation
tree structure
hierarchy traversal
receiver
