[发明专利]行车好友推荐方法、行车好友推荐装置和服务器

权利要求书

1.一种行车好友推荐方法，其特征在于，包括：

接收来自至少两个终端的用户行车时间及对应的用户行车路线；

根据所述用户行车时间和所述用户行车路线，计算所述至少两个终端 中的任一终端与其他终端的行程相似度；

根据所述任一终端与所述其他终端的行程相似度，在所述其他终端中 选择目标终端推荐至所述任一终端。

2.根据权利要求1所述的行车好友推荐方法，其特征在于，在所述 计算所述至少两个终端中的任一终端与其他终端的行程相似度之前，还包 括：

确定所述任一终端所在的目标位置区域；

将所述至少两个终端中处于所述目标位置区域中的终端确定为所述其 他终端。

3.根据权利要求1或2所述的行车好友推荐方法，其特征在于，所 述根据所述用户行车时间和所述用户行车路线，计算所述至少两个终端中 的任一终端与其他终端的行程相似度，包括：

根据时间相似度计算公式，计算所述任一终端的每条路线与所述其他 终端的每条路线的时间相似度，所述时间相似度计算公式为：

TS(a,b)=time(a∩b)time(a∪b)]]>

其中，TS(a，b)表示所述任一终端的路线a与所述其他终端的路线b 的时间相似度，TS(a，b)∈[0，1]，time(a∩b)表示所述路线a的起止 时间和所述路线b的起止时间的交集长度，time(a∪b)表示所述路线a 的起止时间和所述路线b的起止时间的并集长度；以及

根据路线相似度计算公式，计算所述任一终端的每条路线与所述其他 终端的每条路线的路线相似度，所述路线相似度计算公式为：

RS(a,b)=D×length(a∩b)length(a∪b)]]>

其中，RS(a，b)表示所述路线a与所述路线b的路线相似度， RS(a，b)∈[0，1]，D为方向因子，所述路线a和所述路线b方向相同时， D为1，所述路线a和所述路线b方向相反时，D为-1，length(a∩b)表 示所述路线a和所述路线b的交集长度，length(a∪b)表示所述路线a 和所述路线b的并集长度；以及

根据计算得到的所述任一终端的每条路线与所述其他终端的每条路线 的所述时间相似度和所述路线相似度，得到所述任一终端的每条路线与所 述其他终端的每条路线的所述行程相似度。