[发明专利]一种基于改进circle-based算法的路径相似度计算方法

说明书

本发明提出了一种基于改进circle‑based算法的路径相似度计算方法，可以提高路径相似度计算的精度。此方法主要包括以下步骤：步骤1：采集获得基准路径和待匹配路径；步骤2：分别提取所述基准路径和待匹配路径中的路径点，并作出一系列圆；步骤3：计算所述待匹配路径中的路径点落入所述基准路径中每一个特征点所构建的圆形区域内以及落入这些圆形区域构成的盲点区域的点的总个数；步骤4：通过步骤3中点的总个数与待匹配路径上提取的路径点总个数的比值计算路径相似度。该方法能够消除Circle‑based算法存在的盲点区域，从而提高匹配算法的精确度。

技术领域

本发明属于数据分析领域，具体的说是涉及一种基于改进circle-based算法的路径相似度计算方法。

背景技术

现如今，随着社会的飞速发展，拥有私家车的家庭越来越多。随着私家车数量的急速上升，各大城市无不面临着交通拥挤带来的危害。例如交通拥挤为出行人们不但增加了出行的时间成本，同时造成了环境上的污染以及资源的浪费。在本方案中通过对车辆的出行路线研究发现，每个人每天的出行路线都具有一定的规律性以及重复性。可以通过对用户间的路径进行相似度的计算，为用户之间提供服务，例如拼车服务。

通过对传统的计算相似度算法Circle-based算法进行研究分析，发现传统的Circle-ba sed算法构建的圆形区域存在盲点区域，该盲点区域的存在会影响计算的精度。

发明内容

鉴于己有技术存在的缺陷，本发明在原算法构建的圆形区域的基础上引入一种三角形面积对比法，目的是提供一种基于三角形面积对比的方法消除Circle-based算法存在的盲点区域，从而提高匹配算法的精确度。

为了实现上述目的，本发明采用如下技术方案：

一种基于改进circle-based算法的路径相似度计算方法，其特征在于，包括如下步骤：

步骤1、采集获得基准路径和待匹配路径；

步骤2、分别提取所述基准路径和待匹配路径中的路径点，并依据Circle‐based算法分别以所述基准路径中的每一个路径点为圆心作出一系列圆；

步骤3、计算所述待匹配路径中的路径点落入所述基准路径中每一个特征点所构建的圆形区域内以及落入这些圆形区域构成的盲点区域的点的总个数。

步骤4、通过所述待匹配路径中的路径点落入基准路径中每一个特征点所构建的圆形区域内以及落入这些圆形区域构成的盲点区域的点的总个数与待匹配路径上提取的路径点总个数的比值计算路径相似度。

所述步骤2中，提取所述基准路径和待匹配路径中的路径点的方法为，分别从基准路径和待匹配路径的起点开始，以时间间隔T周期性地采集路径点，其中，时间间隔T优选取值为1秒。

所述步骤2中，圆的半径计算方法为，对于基准路径中采集的每个路径点，计算该路径点与基准路径中相邻两个路径点之间的距离，并选取其中较大的距离的一半作为以该路径点为圆心作出的圆的半径的预设值。