一种适用于手机基站定位的地图匹配方法.docx

一种适用于手机基站定位的地图匹配方法万家欢１，２，万玮２，陈秀万２，文学２，罗鹏２（１．９２２９２部 队 ，山 东 青 岛 ２６６４０５；２．北京大学地球与空间科学学院 ，北 京 １００８７１）摘 要 ：本文提出了一种适用于手 机 基 站 定 位 （Ｃｅｌｌ－ＩＤ）的地图匹配方法， 基本思想是先采用线性加权方法提高 Ｃｅｌｌ－ＩＤ 定位的精度，然后利用定位过程中的历史信息，综合考虑距离、角度等因素来完成地图匹配。实验结果表明 在基站分布比较密集的城市区域，该匹配方法能够适用于手机基站定位，满足精度要求比较低的位置服务应用需要。 关 键 词 ：基 站 定 位 ；地 图 匹 配 ；线 性 加 权 ；历 史 轨 迹【中 图 分 类 号】Ｐ２０８【文 献 标 识 码】Ａ【文 章 编 号】１００９－２３０７（２０１４）０１－０１１４－０４１ 引言随 着 全 球 导 航 卫 星 系 统 （Ｇｌｏｂａｌ Ｎａｖｉｇａｔｉｏｎ ＳａｔｅｌｌｉｔｅＳｙｓｔｅｍ，ＧＮＳＳ）和 ３Ｇ 智 能终端的加速普 及、智能交通 系 统 相 关 技 术 的 发 展 ， 应 用 手 机 基站定位技 术 采 集 交 通 数 据 已 成 为当前交通专业领 域的 热 点， 由 于 其 投 资 小、 覆 盖 面 广、 数 据 量 丰 富、采集的数 据 内 容 多 样 等 优 点， 在 智 能 交 通 领 域具有 巨 大 的 应 用 潜 力， 而 地图匹配是该项技术 应用的关键环节之一［１－２］。基于 ＧＮＳＳ 定 位信息的地图匹配技术已经比 较成熟，并在 车 载 导 航 等 领 域 得 到 广 泛 应 用 ， 但 是针对基 于 手 机 基 站 定 位 数 据 的地图匹配方法的 研究还 比 较 少。 开 展相关研究的国外单位主要有 英国ＩＴＩＳ公 司、 美 国 马 里 兰 大 学、 美 国 伯 克 利 大 学、法国交通 研 究 协 会 等， 国 内的研究单位主要 有清华大学、同济大 学、 重 庆 大 学 和 中 山 大 学 等。 重点研 究 的 方 法 是 基 于 切 换 序 列 的 地 图 匹 配 、 利用改进的误 差函数法进行地图 匹 配 等［３－４］。 其 中 基 于切换 序 列 的 地 图 匹 配 方 法 研 究 较 为 深 入 ， 该 方 法无需 获 取 终 端 的 位 置 信 息， 但是需要建立基站 切换序列 数 据 库， 无 法进 行大规模的推广 ； 利 用 改进的误 差函数法进行地 图匹 配主 要 利 用 ＴＤＯＡ（ＴｉｍｅＤｉｆｆｅｒｅｎｃｅｏｆＡｒｒｉｖａｌ）定 位 数 据 进 行 地 图 匹作 者 简 介 ： 万 家 欢 （１９８６）， 男 ， 硕 士 ， 主要从事卫星导航应用方面的研究 。 Ｅ－ｍａｉｌ：ｊｉａｈｕａｎｗａｎ＠１２６．ｃｏｍ收 稿 日 期 ：２０１２－５－１５基 金 项 目 ： 国 家国防科技工业局民用 航 天 预 研 项 目配，需要对基站和终端进行硬件改造 ，成本较高。Ｃｅｌｌ－ＩＤ 能够提供定位信 息， 且 定 位 过 程 简 单， 在任何手机终端 上进行软件改造就可以实现定位 。 探索一种应用于 手 机 终 端 的 基 于 Ｃｅｌｌ－ＩＤ 定 位 信 息的匹配 方 法， 对 于 交 通 数 据 采 集 具 有 较 强 的 现 实意义。本文针对 单 基 站 Ｃｅｌｌ－ＩＤ 定 位 精 度 低、 直 接 进行地 图 匹 配 意 义 不 大 的 情 况 ， 先 采 用 线 性 加 权 方法来提高 Ｃｅｌｌ－ＩＤ 定 位 的 精 度， 然 后 利 用 定 位 导航中的 历 史 信 息 和 导 航 电 子 地 图 道 路 连 通 性 ， 综合利用距 离、 角度等信息来进行地图匹配 ， 通 过 实地采集数据验证了其可行性及有效性 。２ 手机基站定位Ｃｅｌｌ－ＩＤ 定位 的 原 理 为： 利 用 小 区 基 站 信 息 和 基站坐标数据库，根据手机连接到的基站 Ｃｅｌｌ－ＩＤ 信 息，通过网络连接公开的基 站 数 据 库， 查 询 到 的Ｃｅｌｌ－ＩＤ 基站坐标即为终端的坐标。Ｃｅｌｌ－ＩＤ 定位精度 与基站分布的 密 度 有 关，利 用 单 基 站 进 行 定 位 时 其 精度为基站小 区 覆 盖 的 半 径。在 基 站 布 设 密 集 的 城市区域，Ｃｅｌｌ－ＩＤ 定位的精度一般在３００ｍ；在基站分 布比较稀疏的城郊区域，定位精度小于１ｋｍ。用户在 使 用 移 动 终 端 进 行 定 位 时 ， 可 以 收 到 多个基站 的 信 号， 由于受实际信号传播因素 、 用 户数量 及 基 站 切 换 策 略 的 影 响 ， 终 端 所 保 持 连 接 的基站并 不一定就是离得最近的 基 站 或 者 场 强 最 大的基 站， 仅