基于倒排索引的MR定位算法-欢迎访问西安理工大学学报网站！.pdfVIP

　西安理工大学学报 ＪｏｕｒｎａｌｏｆＸｉ’ａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ（２０１３）Ｖｏｌ．２９Ｎｏ．３　 ２７９ 　　文章编号：１００６４７１０（２０１３）０３０２７９０６ 基于倒排索引的ＭＲ定位算法 １ １ ２ 周红芳 ，周扬 ，钱钢 （１．西安理工大学 计算机科学与工程学院，陕西 西安７１００４８； ２．西安高压电器研究院有限责任公司，陕西 西安７１００４８） 摘要：为了实现手机测量报告ＭＲ的实时、精确定位，提出一种基于倒排索引的定位算法。该算法 以路测数据作为定位数据库，对于不含路测数据的区域用哈塔传播模型估算电平信息，之后用射线 模型修正定位数据库。在执行定位算法时，通过为ＭＲ矢量化，将定位问题转化为求最大相似度问 题。实验结果表明，该算法可以实现海量ＭＲ的实时定位，并且提高了定位精度。 关键词：测量报告；定位；实时；倒排索引；相似度 中图分类号：ＴＰ３１１　　　文献标志码：Ａ ＡｎＡｌｇｏｒｉｔｈｍｏｆＭＲＰｏｓｉｔｉｏｎｉｎｇＢａｓｅｄｏｎＩｎｖｅｒｔｅｄＩｎｄｅｘ １ １ ２ ＺＨＯＵＨｏｎｇｆａｎｇ，ＺＨＯＵＹａｎｇ，ＱＩＡＮＧａｎｇ （１．ＦａｃｕｌｔｙｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，Ｘｉ’ａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｘｉ’ａｎ７１００４８，Ｃｈｉｎａ； ２．Ｘｉ’ａｎＨｉｇｈＶｏｌｔａｇｅＡｐｐａｒａｔｕｓＲｅｓｅａｒｃｈＩｎｓｔｉｔｕｔｅＣｏ．Ｌｔｄ，Ｘｉ’ａｎ７１００４８，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｄｅｔｅｒｍｉｎｅｌｏｃａｔｉｏｎｏｆｍｅａｓｕｒｅｍｅｎｔｒｅｐｏｒｔｓｉｎｒｅａｌｔｉｍｅｗｉｔｈｈｉｇｈａｃｃｕｒａｃｙ，ａｌｏｃａ ｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｉｎｖｅｒｔｅｄｉｎｄｅｘｉｓｐｒｏｐｏｓｅｄ．Ｔｈｉｓａｌｇｏｒｉｔｈｍｔａｋｅｓｔｈｅｒｏａｄｔｅｓｔｄａｔａａｓｌｏｃａｔｉｏｎｄａｔａ ｂａｓｅ．Ｆｏｒａｒｅａｓｗｉｔｈｏｕｔｃｏｎｔａｉｎｉｎｇｒｏａｄｔｅｓｔｄａｔａ，ｌｅｖｅｌｉｎｆｏｒｍａｔｉｏｎｉｓｅｓｔｉｍａｔｅｄｂｙｈａｔａｍｏｄｅｌ．Ａｎｄｔｈｅｎ ｔｈｅｌｏｃａｔｉｏｎｄａｔａｂａｓｅｉｓｍｏｄｉｆｉｅｄｂｙｒａｙｍｏｄｅｌ．Ｉｎｉｍｐｌｅｍｅｎｔｉｎｇｌｏｃａｔｉｏｎａｌｇｏｒｉｔｈｍ，ｍｅａｓｕｒｅｍｅｎｔｒｅｐｏｒｔｓ ａｒｅｖｅｃｔｏｒｉｚｅｄａｎｄｔｈｅｐｒｏｂｌｅｍｏｆｆｉｘｉｎｇｐｏｓｉｔｉｏｎｏｆｍｅａｓｕｒｅｍｅｎｔｒｅｐｏｒｔｓｉｓｔｒａｎｓｆｏｒｍｅｄｉｎｔｏｔｈｅｐｒｏｂｌｅｍｏｆ ｇｅｔｔｉｎｇｔｈｅｍａｘｉｍｕｍｓｉｍｉｌａｒｉｔｙ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｎｅｗａｌｇｏｒｉｔｈｍｃａｎｉｎｄｉｃａｔｅｔｈｅｐｏ ｓｉｔｉｏｎｓｆｏｒｍａｓｓｉｖｅｍｅａｓｕｒｅｍｅｎｔｒｅｐｏｒｔｓｗｉｔｈｏｐｔｉｍａｌｐｒｅｃｉｓｉｏｎ． Ｋｅｙｗｏｒｄｓ：ｍｅａｓｕｒｅｍｅｎｔｒｅｐｏｒｔ；ｐｏｓｉｔｉｏｎｉｎｇ；ｒｅａｌｔｉｍｅ；ｉｎｖｅｒｔｅｄｉｎｄｅｘ；ｓｉｍｉｌａｒｉｔｙ 　　随着移动网络的发展，手机用户数量几乎处于 键的技术是定位用户所在的位置、周围环境（无线 饱和状态，运营商间的竞争已经从市场转移到服务。 环境）等空间信息，因此ＭＲ定位算法至关重要。 如何提升网络质量、提高服务质量，已经成为运营商 目前的定位技术主要有以下三种方法。 质心 ① 掌握核心竞争力的前提。传统模式下提高网络质量 定位法：根据ＭＲ中电平信息、服务小区和邻区的位 主要是通过性能统计等优化手