length(a U b)表示所述路线a 和所述路线b的并集长度；W及所述行程相似度计算单元还用于:根据计算得到的所述任一 终端的每条路线与所述其他终端的每条路线的所述时间相似度和所述路线相似度，得到所 述任一终端的每条路线与所述其他终端的每条路线的所述行程相似度。
[0030] 在该技术方案中，可W分别通过时间相似度计算公式和路线相似度计算公式计算 任一终端的路线与其他终端的路线的时间相似度和路程相似度，W便进一步根据时间相似 度和路程相似度计算该路线与其他终端的路线的行程相似度。其中，由于时间相似度为零 或极低时，终端的用户几乎不可能与其他终端的用户同时出行，故可W优先计算时间相似 度，如果两条路线的时间相似度为零或低于预定的时间相似度阔值时，可直接放弃计算路 线相似度。通过该技术方案，服务器可W方便地计算各路线间的时间相似度和路线相似度， 而优先计算时间相似度还可W优化服务器的计算效率，便于进一步计算行程相似度，从而 方便了用户的出行。
[0031] 在上述任一技术方案中，优选地，所述行程相似度计算单元用于:根据行程相似度 计算公式，计算所述任一终端的每条路线与所述其他终端的每条路线的行程相似度，所述 行程相似度计算公式为：
[0032] JS(a，b)=RS(a，b)XTS(a，b)
[0033] 其中，JS(a，b)表示所述路线a与所述路线b的行程相似度，RS(a，b)表示所述路线a 与所述路线b的路线相似度，TS(a，b)表示所述路线a与所述路线b的时间相似度。
[0034] 在该技术方案中，行程相似度为时间相似度和路线相似度的乘积，服务器在向任 一终端发送计算结果时，可W将计算结果按照从高到低进行排列，W便该终端的用户可W 方便地查阅，当然，也可W按照根据需要除此之外的其他排列规则向该终端的用户展示计 算结果。
[0035] 在上述任一技术方案中，优选地，所述推荐单元具体用于:将预定时间周期内的所 述目标终端与所述任一终端的时间相似度累加值、路线相似度累加值、行程相似度累加值、 高频路段W及所述目标终端的用户基本信息推送至所述任一终端。
[0036] 在该技术方案中，预定时间周期可在服务器端进行设置，也可W由用户在终端进 行设置，比如，设置将一周内的行车好友的行程相似度从高到低进行排列。另外，服务器向 终端发送的内容包括但不限于该终端与其他终端的时间相似度累加值、路线相似度累加 值、行程相似度累加值、高频路段W及其他终端的用户基本信息，其中，其他终端的用户基 本信息可W包括其常驻地点，如工作单位、家的位置，还可W包括其兴趣爱好等，使推荐行 车好友更为人性化和智能化，提升了用户体验。
[0037] 本发明的再一方面提出了一种服务器，包括上述技术方案中任一项所述的行车好 友推荐装置，因此，该服务器具有和上述技术方案中任一项所述的行车好友推荐装置相同 的技术效果，在此不再寶述。
[0038] 通过W上技术方案，加强了车辆使用者之间的信息沟通能力，并使推荐行车好友 的过程更加人性化和智能化，使服务器可W向终端推荐出行时间和出行路线都相近的用户 作为行车好友，便于用户进行搭车，方便了用户的出行，从而极大地缓解了城市交通状况， 便于节约能源，改善空气质量。
【附图说明】
[0039] 图1示出了根据本发明的一个实施例的行车好友推荐方法的流程图；
[0040] 图2示出了根据本发明的一个实施例的行车好友推荐装置的框图；
[0041] 图3示出了根据本发明的一个实施例的服务器的框图；
[0042] 图4A和图4B示出了根据本发明的一个实施例的行车路线示意图；
[0043] 图5示出了根据本发明的另一个实施例的行车好友推荐方法的流程图。
【具体实施方式】
[0044] 为了能够更清楚地理解本发明的上述目的、特征和优点，下面结合附图和具体实 施方式对本发明进行进一步的详细描述。需要说明的是，在不冲突的情况下，本申请的实施 例及实施例中的特征可W相互组合。
[0045] 在下面的描述中阐述了很多具体细节W便于充分理解本发明，但是，本发明还可 W采用其他不同于在此描述的其他方式来实施，因此，本发明的保护范围并不受下面公开 的具体实施例的限制。
[0046] 图1示出了根据本发明的一个实施例的行车好友推荐方法的流程图。
[0047] 如图1所示，根据本发明的一个实施例的行车好友推荐方法，包括：
[0048] 步骤102,接收来自至少两个终端的用户行车时间及对应的用户行车路线；
[0049] 步骤104,根据所述用户行车时间和所述用户行车路线，计算所述至少两个终端中 的任一终端与其他终端的行程相似度.
[0050] 步骤106,根据所述任一终端与所述其他终端的行程相似度，在所述其他终端中选 择目标终端推荐至所述任一终端。
[0051] 在该技术方案中，可W通过车联网等服务器计算至少两个终端中任一终端的路线 与其他终端的路线的行程相似度，并将行程相似度的排名发送至该终端，W供该终端的用 户可W 了解到哪些用户与自己的路线较为相近，W便搭车，方便交通。通过该技术方案，加 强了车辆使用者之间的信息沟通能力，并使推荐行车好友的过程更加人性化和智能化，使 服务器可W向终端推荐出行时间和出行路线都相近的用户作为行车好友，便于用户进行搭 车，方便了用户的出行，从而极大地缓解了城市交通状况，便于节约能源，改善空气质量。
[0052] 在上述技术方案中，优选地，在步骤104之前，还包括:确定所述任一终端所在的目 标位置区域;将所述至少两个终端中处于所述目标位置区域中的终端确定为所述其他终 玉山 乂而。
[0053] 在该技术方案中，由于车联网的用户很多，服务器的计算量也会非常大，而车辆归 属地或用户所处的实时位置不在一个位置区域内的用户往往不可能有路线交集，因此，为 了优化服务器的计算效率，可W按照城市、区县等为依据划分出不同的位置区域，只计算同 一个位置区域内的各个终端的用户的行程相似度。
[0054] 在上述任一技术方案中，优选地，步骤104包括:根据时间相似度计算公式，计算所 述任一终端的每条路线与所述其他终端的每条路线的时间相似度，所述时间相似度计算公 式为：
[ο化5]
[0056]其中，TS(a，b)表示所述任一终端的路线a与所述其他终端的路线b的时间相似度， TS(a，b) E [0,1]，time(a η b)表示所述路线a的起止时间和所述路线b的起止时间的交集长 度，time(aUb)表示所述路线a的起止时间和所述路线b的起止时间的并集长度；W及根据 路线相似度计算公式，计算所述任一终端的每条路线与所述其他终端的每条路线的路线相 似度，所述路线相似度计算公式为：
[0化7]
[005引其中，RS(a，b)表示所述路线a与所述路线b的路线相似度，35(日，6)￡[0，1]，0为方 向因子，所述路线a和所述路线b方向相同时，D为1，所述路线a和所述路线b方向相反时，D 为-1，length(a η b)表示所述路线a和所述路线b的交集长度，length(a U b)表示所述路线a 和所述路线b的并集长度；W及根据计算得到的所述任一终端的每条路线与所述其他终端 的每条路线的所述时间相似度和所述路线相似度，得到所述任一终端的每条路线与所述其 他终端的每条路线的所述行程相似度。
[0059] 在该技术方案中，可W分别通过时间相似度计算公式和路线相似度计算公式计算 任一终端的路线与其他终端的路线的时间相似度和路程相似度，W便进一步根据时间相似 度和路程相似度计算该路线与其他终端的路线的行程相似度。其中，由于时间相似度为零 或极低时，终端的用户几乎不可能与其他终端的用户同时出行，故可W优先计算时间相似 度，如果两条路线的时间相似度为零或低于预定的时间相似度阔值时，可直接放弃计算路 线相似度。通过该技术方案，服务器可W方便地计算各路线间的时间相似度和路线相似度， 而优先计算时间相似度还可W优化服务器的计算效率，便于进一步计算行程相似度，从而 方便了用户的出行。
[0060] 在上述任一技术方案中，优选地，步骤104还包括:根据行程相似度计算公式，计算 所述任一终端的每条路线与所述其他终端的每条路线的行程相似度，所述行程相似度计算 公式为：
[0061] JS(a，b)=RS(a，b)XTS(a，b)
[0062] 其中，JS(a，b)表示所述路线a与所述路线b的行程相似度，RS(a，b)表示所述路线a 与所述路线b的路线相似度，TS(a，b)表示所述路线a与所述路线b的时间相似度。
[0063] 在该技术方案中，行程相似度为时间相似度和路线相似度的乘积，服务器在向任 一终端发送计算结果时，可W将计算结果按照从高到低进行排列，W便该终端的用户可W 方便地查阅，当然，也可W按照根据需要除此之外的其他排列规则向该终端的用户展示计 算结果。
[0064] 在上述任一技术方案中，优选地，步骤106具体包括:将预定时间周期内的所述目 标终端与所述任一终端的时间相似度累加值、路线相似度累加值、行程相似度累加值、高频 路段W及所述目标终端的用户基本信息推送至所述任一终端。
[0065] 在该技术方案中，预定时间周期可在服务器端进行设