基于GAWK-means的地铁车站指纹定位方法

针对在城市轨道交通车站内,利用iBeacon技术进行指纹定位时存在匹配效率较低、定位精度不理想的问题,文中提出了一种基于GAWK-means的地铁车站指纹定位方法.离线阶段,根据指纹数据本身的离散程度进行K-means欧式距离权重优化以便更好地体现类内相似度,再将改进的K-means结合遗传算法,优化聚类结果以减少陷入...

Fingerprint Location Method of Metro Station Based on GAWK-means

In order to solve the problem of low matching efficiency and poor positioning accuracy when using iBeacon technology for fingerprint location in urban rail transit stations, a metro station fingerprint location method based on GAWK-means is proposed in this study. In the offline stage, the K-means Euclidean distance weight is optimized according to the discreteness of the fingerprint data to better reflect the intra-class similarity. Then, the improved K-means is combined with the genetic algorithm to optimize the clustering results to reduce the clustering results from falling into the local optimum. In the online stage, the K-nearest neighbor method is used to match the signal vector with the nearest sub-fingerprint database to get the location result, and the overall performance of the method is evaluated by the average positioning error. The experimental results show that the average positioning error of the GAWK-means algorithm is 1.52 m in the offline phase of the subway station. Compared with the un-clustered and traditional K-means clustering, the positioning error of the proposed method is reduced by more than 0.41 m.