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

权利要求书

1.一种手机切换定位的道路匹配方法，其特征在于包括以下步骤：

1.1从数据库中提取手机切换定位数据，获得用户的手机切换序列

按照用户和时间提取手机切换定位数据，从而获得相应的手机切换序列；

1.2提取匹配单元中的候选路段

首先从数据库中提取基站数据、路网数据作为道路匹配的基础数据；然后按照用户的手机切换序列，以连续发生的两次切换作为一个匹配单元，从基站面数据层中，将两次切换涉及的3个基站面与路网数据进行匹配，作为路段选取的范围；以基站面之间的交界线作为提取距离，与其相交的路段都作为候选路段存入路段集合中；然后判断集合中的路段在一个匹配单元中的连通性，剔除非联通路段；

1.3对匹配单元进行路段匹配

提取路段集合中匹配单元的候选路段，判断并计算各权重因子，剔除可通过因子或者方向因子为0的候选路段，对剩余候选路段分别进行近似值计算，按照路段近似值进行排序，重新存入路段集合中；

1.4选取最终匹配道路

重复步骤1.2和1.3，将提取的手机切换序列所涉及的路段全部匹配完毕，由此获得各匹配单元的候选路段的集合；提取各路段集合中路段的空间特征，通过拓扑关系，判断连通性，相连通的路段归属为同一条道路；通过路段的依次判断，最终得出此切换序列中所有可能的候选道路，提取所含有的路段的近似值，近似值之和就是其连通值；选取连通值最大的道路为最终匹配道路。

2.根据权利要求1所述的手机切换定位的道路匹配方法，其特征在于：所述步骤1.1中，从数据库中提取手机切换定位数据，获得用户的手机切换序列数据，是根据用户编号提取一段时间内的手机切换定位数据，按照基站编号，获得相应的手机切换序列；具体过程如下：

2.1对数据进行检查，剔除部分“噪声”数据；

2.2对数据按照用户和时间进行筛选、分割和排序；

2.3根据步骤2.2得到的用户数据，提取不同时间段内的手机切换定位数据，获得相应的手机切换序列。

3.如权利要求1所述的手机切换定位的道路匹配方法，其特征在于：所述步骤1.2中，提取匹配单元中候选路段的过程如下：

3.1获取基站数据

从数据库中提取通信网络的基站数据，得到基站编号及经纬度坐标；将经纬度坐标转换为平面直角坐标，然后使用ArcGIS软件将其转换为ShapeFile类型的点数据层；以点数据层为基础，获得其多边形面数据层，使每个多边形只包含一个基站点，多边形无间隙和交叉；以基站的点面数据层作为基站基础数据，供后续步骤使用；

3.2获取路网数据层

搜集特定区域的交通信息，通过ArcGIS软件建立路网数据，并进行属性信息录入；按照步骤3.1得到的基站面数据层，将道路进行切割分段，建立由路段层和结点层组成的路网数据层；对路网数据进行拓扑检查与处理，作为路网基础数据，供后续步骤使用； 

3.3按照用户的手机切换序列，以连续发生的两次切换Hi和Hi+1作为一个匹配单元，从基站面数据层中将两次切换涉及的3个基站面与路网进行匹配，作为路段选取的范围；

3.4以基站面之间的交界线Di+1和Di+2作为提取距离，与其相交的路段都作为候选路段存入路段集合W中；

3.5若W不为空，则判断候选路段是否连续通过两个交界；提取集合W中的路段，按照拓扑关系进行判断，如果路段连续通过两条交界，则将路段存入集合Mi中；当路段遍历完毕后，剔除集合W中的所有路段，将Mi集合中的路段重新编号，作为匹配单元的候选路段；

3.6若集合W中的路段为空，则Hi切换为异常切换，跳过此次切换，重复步骤3.3～3.4，重新提取Hi+1和Hi+2切换，进行下一轮路段提取；

3.7重复步骤3.3～3.6，重新提取Hi+1和Hi+2切换，进行下一轮路段提取。