[发明专利]一种手机切换定位的道路匹配方法

摘要

本发明涉及一种手机切换定位的道路匹配方法，属于手机定位和交通信息采集处理技术领域。首先提取手机切换定位数据，获取手机的切换序列，通过切换序列所涉及的基站小区划定路段选取的范围和判断运动趋势，提取候选路段；然后依靠路网的拓扑结构和属性信息剔除多余的路段，计算匹配路段的近似度；最后通过计算各路段所属道路的连通值来判断最终匹配道路。本发明通过对手机切换定位数据的分析和处理，结合基站和路网数据，解决了噪声数据的影响、手机切换定位无已知定位点、道路匹配错误积累等道路匹配中手机切换定位获取交通信息的关键问题，具有道路匹配运算效率高、道路匹配错误率低和可靠性高等优点。

主权项

一种手机切换定位的道路匹配方法，其特征在于包括以下步骤：1.1从数据库中提取手机切换定位数据，获得用户的手机切换序列按照用户和时间提取手机切换定位数据，从而获得相应的手机切换序列；1.2提取匹配单元中的候选路段首先从数据库中提取基站数据、路网数据作为道路匹配的基础数据；然后按照用户的手机切换序列，以连续发生的两次切换作为一个匹配单元，从基站面数据层中，将两次切换涉及的3个基站面与路网数据进行匹配，作为路段选取的范围；以基站面之间的交界线作为提取距离，与其相交的路段都作为候选路段存入路段集合中；然后判断集合中的路段在一个匹配单元中的连通性，剔除非联通路段；1.3对匹配单元进行路段匹配提取路段集合中匹配单元的候选路段，判断并计算各权重因子，剔除可通过因子或者方向因子为0的候选路段，对剩余候选路段分别进行近似值计算，按照路段近似值进行排序，重新存入路段集合中；1.4选取最终匹配道路重复步骤1.2和1.3，将提取的手机切换序列所涉及的路段全部匹配完毕，由此获得各匹配单元的候选路段的集合；提取各路段集合中路段的空间特征，通过拓扑关系，判断连通性，相连通的路段归属为同一条道路；通过路段的依次判断，最终得出此切换序列中所有可能的候选道路，提取所含有的路段的近似值，近似值之和就是其连通值；选取连通值最大的道路为最终匹配道路。