一种基于Cell-ID定位技术的地图匹配方法组成比例

技术编号:8565863 阅读:367 留言:0更新日期:2013-04-11 08:21
本发明专利技术涉及移动定位技术,具体涉及一种基于Cell-ID定位技术的地图匹配方法,该方法首先连续获得移动电话当前所连接基站的ID,形成基站连接序列数据,然后基于Cell-ID定位对基站连接序列数据进行平滑、清洗和插值等预处理,得到基站位置轨迹数据,最后采用一种新型的地图匹配算法将处理后的基站位置轨迹数据匹配到道路路段序列。该方法运行在移动电话上,无需任何额外硬件和功能模块(例如GPS、加速度传感器等模块),可提供准确的地图匹配结果。

【技术实现步骤摘要】

本专利技术涉及移动定位技术,具体涉及一种基于Cell-1D定位技术的地图匹配方法。
技术介绍
地图匹配为将移动对象的位置序列对应到道路路段序列的过程,是一种利用数字地图信息融合传感器定位数据以产生最佳位置估计的技术,是许多位置相关应用重要的预处理步骤,如导航、物流、智能交通等。目前最流行的地图匹配为基于GPS+MM(全球定位系统+地图匹配算法)的解决方案,GPS+MM是在GPS和GIS基础上发展起来的新型技术,它接收GPS卫星定位信号,并结合数字地图提供的道路网络信息将移动对象当前定位位置或定位位置轨迹匹配到真实的道路路段序列上,这样不仅可以提高系统的定位精度,同时还可以为系统提供可视化、地理查询等GIS相关服务。然而,GPS+MM通常用于车载定位和导航系统,对于移动电话具有非常大的局限性,主要表现为(I) GPS定位功耗过大,持续使用GPS模块将会快速消耗移动电话的电池容量;(2)GPS定位设备的普及率远远不及移动电话,许多移动终端尚不支持GPS定位;(3)移动电话上的GPS模块通常需要较长的定位准备时间,特别是冷启动的情况下;(4)GPS信号无法穿透建筑物,且移动电话上的 GP本文档来自技高网...

【技术保护点】
一种基于Cell?ID定位技术的地图匹配方法,其特征在于包括Cell?ID定位的数据输入、基站连接序列数据预处理和基于基站位置轨迹数据的地图匹配三大过程,Cell?ID定位的数据输入过程包括以下步骤:1)输入移动电话的基站连接序列数据;2)输入存储了目标区域内所有蜂窝基站位置信息的基站位置数据库;3)输入存储了目标区域内所有道路地理信息的电子地图;基站连接序列数据预处理过程包括以下步骤:1)对原始基站连接序列数据进行平滑处理:首先将原始基站连接序列数据转换为窗口序列数据,然后估计每个窗口中心点的位置,最后将窗口序列数据转换为基站位置轨迹数据;2)采用数据过滤方法对基站位置轨迹数据进行清洗;3)...

【技术特征摘要】
1.一种基于Cell-1D定位技术的地图匹配方法,其特征在于包括Cell-1D定位的数据输入、基站连接序列数据预处理和基于基站位置轨迹数据的地图匹配三大过程,Cell-1D定位的数据输入过程包括以下步骤 1)输入移动电话的基站连接序列数据; 2)输入存储了目标区域内所有蜂窝基站位置信息的基站位置数据库; 3)输入存储了目标区域内所有道路地理信息的电子地图; 基站连接序列数据预处理过程包括以下步骤 1)对原始基站连接序列数据进行平滑处理首先将原始基站连接序列数据转换为窗口序列数据,然后估计每个窗口中心点的位置,最后将窗口序列数据转换为基站位置轨迹数据; 2)采用数据过滤方法对基站位置轨迹数据进行清洗; 3)采用线性插值方法对基站位置轨迹数据进行插值处理,得到连续的基站位置轨迹数据; 基于基站位置轨迹数据的地图匹配过程包括以下步骤 1)基于HMM建模,使地图匹配问题抽象为HMM模型的解码问题; 2)基于Viterbi算法对上述HMM模型进行解码,找到与基站位置轨迹对应的道路路段序列。2...

【专利技术属性】
技术研发人员:王敬昌罗夕青陈岭吕明琪
申请(专利权)人:浙江鸿程计算机系统有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1