[发明专利]基于出行线路几何特征的匹配方法及系统在社交网络中的应用

权利要求书

1.一种基于出行线路几何特征的匹配方法在社交网络中的应用，其特征在于，步骤如下：

步骤一、社交网络用户采集并生成含有特定几何特征的出行线路、访问社交网络用户平台。

步骤二、社交网络服务器对二条或二条以上的出行路线进行匹配，按拟定的D距离匹配出两条出行路线的交集，即D距离的重叠区域，两条出行线路的匹配程度为D距离的匹配指数；

步骤三、社交网络向用户平台输出匹配结果，所述匹配结果包括所进行匹配的二条或二条以上出行路线的交集和/或匹配指数，同时给出与之匹配的同路人信息列表。

2.根据权利要求1所述的基于出行线路几何特征的匹配方法在社交网络中的应用，其特征在于，所述含有特定几何特征的出行线路为若干特定点及由这些特定点连成的折线。

3.根据权利要求1所述的基于出行线路几何特征的匹配方法在社交网络中的应用，其特征在于，所述含有特定几何特征的出行路线为若干个位置点的集合。

4.根据权利要求1或2所述的基于出行线路几何特征的匹配方法在社交网络中的应用，其特征在于，所述步骤二中，所述拟定的D距离与匹配人的个体情况、出行的方式相关，或由匹配人自行拟定确定、或按推荐值确定，所述推荐值出行的步行线路的D距离为10米、出行为公交线路的D距离为20米、出行为自驾车的D距离为50米。

5.根据权利要求3所述的基于出行线路几何特征的匹配方法在社交网络中的应用，其特征在于，所述步骤二中，所述拟定的D距离与匹配人的个体情况、出行的方式相关，或由匹配人自行拟定确定、或按推荐值确定，所述推荐值出行的步行线路的D距离为10米、出行为公交线路的D距离为20米、出行为自驾车的D距离为50米。

6.根据权利要求1或2所述的基于出行线路几何特征的匹配方法在社交网络中的应用，其特征在于，所述步骤二中，所述D距离匹配为对于所进行匹配的两条路线中的第一路线与第二路线，求取第一路线上的区域，使得该区域内任意一点，总能在第二路线上至少找到一点，使得这两点间的距离小于等于数值D，所求取的第一路线上的区域称为第一路线相对于第二路线的D距离重叠区域；同样求取第二路线上的区域，使得该区域内任意一点，总能在第一路线上至少找到一点，使得这两点间的距离小于等于数值D，所求取的第二路线上的区域称为第二路线相对于第一路线的D距离重叠区域；所述D距离重叠区域为不存在、或路线上的一段或多段沿线区间。

7.根据权利要求1或2所述的基于出行线路几何特征的匹配方法在社交网络中的应用，其特征在于，所述步骤二中，所述D距离的匹配指数为将第一路线相对于第二路线的D距离重叠区域的长度除以第一路线的长度，可得到第一路线相对于第二路线的D距离匹配指数；将第二路线相对于第一路线的D距离重叠区域的长度除以第二路线的长度，可得到第二路线相对于第一路线的D距离匹配指数；所述D距离重叠区域是多段沿线区间时，其长度等于这些沿线区间长度的总和，所述一条路线的长度是指从该路线的起点到该路线的终点的沿线距离。

8.根据权利要求1或2所述的基于出行线路几何特征的匹配方法在社交网络中的应用，其特征在于，所述步骤二中，所述D距离匹配指数为将第一路线相对于第二路线的D距离重叠区域的交通时间除以第一路线的总交通时间，所述的交通时间是指用户以相应的交通方式或步行、或乘坐公共交通、或自驾经过相应区域所用的时间。同样计算第二路线相对于第一路线的D距离匹配指数的方法也可以是，将第二路线相对于第一路线的D重叠距离区域的交通时间除以第二路线的总交通时间，所述的交通时间是指用户以相应的交通方式或步行、或乘坐公共交通、或自驾经过相应区域所用的时间。

9.根据权利要求8所述的基于出行线路几何特征的匹配方法在社交网络中的应用，其特征在于，所述步骤二中，当D距离重叠区域是沿线的多段区间时，其交通时间等于各沿线区间内的交通时间的总和，所述的交通时间是指用户以相应的交通方式或步行、或乘坐公共交通、或自驾经过相应区域所用的时间。