[发明专利]同轨用户识别方法及装置

权利要求书

1.一种同轨用户识别方法，其特征在于，包括：

基于道路的基础数据建立若干道路缓冲区域，所述道路缓冲区域沿其对应段道路设置，道路缓冲区域的宽度等于定位采集设备的定位误差加上对应段道路的宽度；

获取用户的坐标点数据，将用户的坐标点数据与所述道路缓冲区域进行匹配；

通过匹配结果确定用户行动轨迹占用的所有道路缓冲区域；

通过分析相同时间段内不同用户的占用道路缓冲区域相同率与设定阈值的关系来判断用户是否同轨。

2.如权利要求1所述的同轨用户识别方法，其特征在于，所述道路的基础数据是通过构建道路基础数据表获得，道路基础数据表包含城市每条道路的若干道路分割点信息，所述若干道路分割点将每条道路分成若干段，每个所述道路缓冲区域对应两个相邻道路分割点之间的一段道路。

3.如权利要求2所述的同轨用户识别方法，其特征在于，所述道路缓冲区域的具体确定方法如下：

针对一段道路计算其一侧道路缓冲区域的宽度；

根据所述一段道路的起点定位点坐标、终点定位点坐标，计算起点定位点沿缓冲区域一侧宽度延伸的对应点坐标，以及终点定位点沿缓冲区域一侧宽度延伸的对应点坐标；

确定得到的各所述对应点坐标归属的路侧方向。

4.如权利要求1所述的同轨用户识别方法，其特征在于，用户的坐标点数据与道路缓冲区域进行匹配的算法采用射线相交算法，判断某一坐标点是否在某个道路缓冲区域内，从该点向道路缓冲区域的任何方向画射线，如果射线与道路缓冲区域边界的相交点的个数为奇数，则该点在相应道路缓冲区域内，如果相交点的个数为偶数，则不在相应道路缓冲区域内。

5.如权利要求1所述的同轨用户识别方法，其特征在于，在对用户是否同轨进行判断时，针对所述用户形成以时间点排序的多个占用道路缓冲区域所对应的道路编号，选取相同时间段，将该时间段内的不同用户的道路编号相同率进行统计，相同率大于设定阈值的为同轨用户。

6.一种同轨用户识别装置，其特征在于，包括：

道路缓冲区域建立模块，用于基于道路的基础数据建立若干道路缓冲区域，所述道路缓冲区域沿其对应段道路设置，道路缓冲区域的宽度等于定位采集设备的定位误差加上对应段道路的宽度；

道路缓冲区域匹配模块，用于获取用户的坐标点数据，将用户的坐标点数据与所述道路缓冲区域进行匹配；

行动轨迹确定模块，用于通过匹配结果确定用户行动轨迹占用的所有道路缓冲区域；

同轨用户判定模块，用于通过分析相同时间段内不同用户的占用道路缓冲区域相同率与设定阈值的关系来判断用户是否同轨。

7.如权利要求6所述的同轨用户识别装置，其特征在于，所述道路缓冲区域建立模块包括道路基础数据获取子模块，用于通过构建道路基础数据表获得所述道路的基础数据，道路基础数据表包含城市每条道路的若干道路分割点信息，所述若干道路分割点将每条道路分成若干段，每个所述道路缓冲区域对应两个相邻道路分割点之间的一段道路。

8.如权利要求7所述的同轨用户识别装置，其特征在于，所述道路缓冲区域建立模块进一步包括：

缓冲区域宽度确定子模块，用于针对一段道路计算其一侧道路缓冲区域的宽度；

缓冲区域边界点计算子模块，用于根据所述一段道路的起点定位点坐标、终点定位点坐标，计算起点定位点沿缓冲区域一侧宽度延伸的对应点坐标，以及终点定位点沿缓冲区域一侧宽度延伸的对应点坐标；

缓冲区域边界点归属确定子模块，用于确定得到的各所述对应点坐标归属的路侧方向。

9.如权利要求6所述的同轨用户识别装置，其特征在于，所述道路缓冲区域匹配模块采用射线相交算法将用户的坐标点数据与道路缓冲区域进行匹配，判断某一坐标点是否在某个道路缓冲区域内，从该点向道路缓冲区域的任何方向画射线，如果射线与道路缓冲区域边界的相交点的个数为奇数，则该点在相应道路缓冲区域内，如果相交点的个数为偶数，则不在相应道路缓冲区域内。

10.如权利要求6所述的同轨用户识别装置，其特征在于，所述同轨用户判定模块对用户是否同轨进行判断，针对所述用户形成以时间点排序的多个占用道路缓冲区域所对应的道路编号，选取相同时间段，将该时间段内的不同用户的道路编号相同率进行统计，相同率大于设定阈值的为同轨用户。