基于改进HMM纠偏算法的露天矿车辆高精度定位方法

针对露天矿区复杂路网背景下容易出现车辆定位偏差，严重影响生产车辆路径规划和智能调度的问题，提出了一种基于改进隐马尔可夫模型的露天矿车辆高精度定位纠偏方法。通过对构建的露天矿复杂路网地图进行路段裁剪处理以及对矿车定位轨迹数据清洗、密度稀疏化和分段处理等，建立缓冲区搜索轨迹候选路段点，从而提高复杂路网下矿车定位纠偏效率；通过计算矿车定位观测概率和转移概率建立定位纠偏HMM优化模型，并结合Viterbi算法计算最优纠偏结果，实现对露天矿车的高精度定位纠偏。研究结果表明，该方法纠偏效果优于原始HMM定位纠偏方法，纠偏准确率可达到89.2%,平均纠偏时间仅需0.055 s,能够实现对复杂背景下露天矿车辆定位坐标的有效纠偏。

A high-precision positioning method for open-pit mine vehicles based on improved HMM deviation correction algorithm

Vehicle location deviation could easily occur in complex road network of open-pit mines, which seriously affect production vehicle route planning and intelligent scheduling.In this light, this study proposed a method for high-precision positioning and rectification of open pit minecars based on an improved HMM(Hiddden Markov Model).Specifically, this study clipped the road section by the complex road network map of the constructed open-pit mine, and cleaned the positioning trajectory data of the minecart, whose density was sparsed and segmented; a buffer zone was established to search for candidate road points of the trajectory, so as to improve the efficiency of the minecart positioning and correction under the complex road network; the HMM optimization model of positioning deviation correction was established by calculating the positioning observation probability and transition probability of the minecart.The optimal deviation correctionwas conducted in combination with the Viterbi algorithm to achieve high-precision positioning and deviation correction of the open-pit minecart.Results indicate that the method produces a better correction effect than the original HMM positioning correction method, the correction accuracy can reach 89.2 %, and the average correction time is only 0.055 s.This could effectively correct the positioning coordinates of open-pit mine vehicles under complex backgrounds.