行车好友推荐方法、行车好友推荐装置和服务器的制造方法
【技术领域】
[0001] 本发明设及服务器技术领域，具体而言，设及一种行车好友推荐方法、一种行车好 友推荐装置和一种服务器。
【背景技术】
[0002] 目前，现有车辆使用者相互沟通的方式大多基于人际关系网，依靠人与人之间的 传播方式向其它车辆使用者推荐自有关系网中相近的朋友或其它车辆使用者。此方法具有 一定的局限性，难W使具有共同属性的车辆使用者进行有效沟通。比如，行程路线相似的车 辆使用者或具有共同爱好的车辆使用者，如果没有人为他们相互介绍，则很难实现车辆资 源的有效共享。
[0003] 因此需要一种新的技术方案，可W智能推荐行车好友，提升用户体验。
【发明内容】
[0004] 本发明正是基于上述问题，提出了一种新的技术方案，可W智能推荐行车好友，提 升用户体验。
[0005] 有鉴于此，本发明的一方面提出了一种行车好友推荐方法，包括:接收来自至少两 个终端的用户行车时间及对应的用户行车路线;根据所述用户行车时间和所述用户行车路 线，计算所述至少两个终端中的任一终端与其他终端的行程相似度;根据所述任一终端与 所述其他终端的行程相似度，在所述其他终端中选择目标终端推荐至所述任一终端。
[0006] 在该技术方案中，可W通过车联网等服务器计算至少两个终端中任一终端的路线 与其他终端的路线的行程相似度，并将行程相似度的排名发送至该终端，W供该终端的用 户可W 了解到哪些用户与自己的路线较为相近，W便搭车，方便交通。通过该技术方案，加 强了车辆使用者之间的信息沟通能力，并使推荐行车好友的过程更加人性化和智能化，使 服务器可W向终端推荐出行时间和出行路线都相近的用户作为行车好友，便于用户进行搭 车，方便了用户的出行，从而极大地缓解了城市交通状况，便于节约能源，改善空气质量。
[0007] 在上述技术方案中，优选地，在所述计算所述至少两个终端中的任一终端与其他 终端的行程相似度之前，还包括:确定所述任一终端所在的目标位置区域;将所述至少两个 终端中处于所述目标位置区域中的终端确定为所述其他终端。
[000引在该技术方案中，由于车联网的用户很多，服务器的计算量也会非常大，而车辆归 属地或用户所处的实时位置不在一个位置区域内的用户往往不可能有路线交集，因此，为 了优化服务器的计算效率，可W按照城市、区县等为依据划分出不同的位置区域，只计算同 一个位置区域内的各个终端的用户的行程相似度。
[0009]在上述任一技术方案中，优选地，所述根据所述用户行车时间和所述用户行车路 线，计算所述至少两个终端中的任一终端与其他终端的行程相似度，包括:根据时间相似度 计算公式，计算所述任一终端的每条路线与所述其他终端的每条路线的时间相似度，所述 时间相似度计算公式为：
[0010]
[0011] 其中，TS(a，b)表示所述任一终端的路线a与所述其他终端的路线b的时间相似度， TS(a，b) E [0,1]，time(a η b)表示所述路线a的起止时间和所述路线b的起止时间的交集长 度，time(aUb)表示所述路线a的起止时间和所述路线b的起止时间的并集长度；W及根据 路线相似度计算公式，计算所述任一终端的每条路线与所述其他终端的每条路线的路线相 似度，所述路线相似度计算公式为：
[0012]
[0013] 其中，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及根据计算得到的所述任一终端的每条路线与所述其他终端 的每条路线的所述时间相似度和所述路线相似度，得到所述任一终端的每条路线与所述其 他终端的每条路线的所述行程相似度。
[0014] 在该技术方案中，可W分别通过时间相似度计算公式和路线相似度计算公式计算 任一终端的路线与其他终端的路线的时间相似度和路程相似度，W便进一步根据时间相似 度和路程相似度计算该路线与其他终端的路线的行程相似度。其中，由于时间相似度为零 或极低时，终端的用户几乎不可能与其他终端的用户同时出行，故可W优先计算时间相似 度，如果两条路线的时间相似度为零或低于预定的时间相似度阔值时，可直接放弃计算路 线相似度。通过该技术方案，服务器可W方便地计算各路线间的时间相似度和路线相似度， 而优先计算时间相似度还可W优化服务器的计算效率，便于进一步计算行程相似度，从而 方便了用户的出行。
[0015] 在上述任一技术方案中，优选地，所述根据所述用户行车时间和所述用户行车路 线，计算所述至少两个终端中的任一终端与其他终端的行程相似度，还包括:根据行程相似 度计算公式，计算所述任一终端的每条路线与所述其他终端的每条路线的行程相似度，所 述行程相似度计算公式为：
[0016] JS(a，b)=RS(a，b)XTS(a，b)
[0017] 其中，JS(a，b)表示所述路线a与所述路线b的行程相似度，RS(a，b)表示所述路线a 与所述路线b的路线相似度，TS(a，b)表示所述路线a与所述路线b的时间相似度。
[0018] 在该技术方案中，行程相似度为时间相似度和路线相似度的乘积，服务器在向任 一终端发送计算结果时，可W将计算结果按照从高到低进行排列，W便该终端的用户可W 方便地查阅，当然，也可W按照根据需要除此之外的其他排列规则向该终端的用户展示计 算结果。
[0019] 在上述任一技术方案中，优选地，所述在所述其他终端中选择目标终端推荐至所 述任一终端，具体包括:将预定时间周期内的所述目标终端与所述任一终端的时间相似度 累加值、路线相似度累加值、行程相似度累加值、高频路段W及所述目标终端的用户基本信 息推送至所述任一终端。
[0020] 在该技术方案中，预定时间周期可在服务器端进行设置，也可W由用户在终端进 行设置，比如，设置将一周内的行车好友的行程相似度从高到低进行排列。另外，服务器向 终端发送的内容包括但不限于该终端与其他终端的时间相似度累加值、路线相似度累加 值、行程相似度累加值、高频路段W及其他终端的用户基本信息，其中，其他终端的用户基 本信息可W包括其常驻地点，如工作单位、家的位置，还可W包括其兴趣爱好等，使推荐行 车好友更为人性化和智能化，提升了用户体验。
[0021] 本发明的另一方面提出了一种行车好友推荐装置，包括:接收单元，接收来自至少 两个终端的用户行车时间及对应的用户行车路线；行程相似度计算单元，根据所述用户行 车时间和所述用户行车路线，计算所述至少两个终端中的任一终端与其他终端的行程相似 度;推荐单元，根据所述任一终端与所述其他终端的行程相似度，在所述其他终端中选择目 标终端推荐至所述任一终端。
[0022] 在该技术方案中，可W通过车联网等服务器计算至少两个终端中任一终端的路线 与其他终端的路线的行程相似度，并将行程相似度的排名发送至该终端，W供该终端的用 户可W 了解到哪些用户与自己的路线较为相近，W便搭车，方便交通。通过该技术方案，加 强了车辆使用者之间的信息沟通能力，并使推荐行车好友的过程更加人性化和智能化，使 服务器可W向终端推荐出行时间和出行路线都相近的用户作为行车好友，便于用户进行搭 车，方便了用户的出行，从而极大地缓解了城市交通状况，便于节约能源，改善空气质量。
[0023] 在上述技术方案中，优选地，还包括:确定单元，在所述计算所述至少两个终端中 的任一终端与其他终端的行程相似度之前，确定所述任一终端所在的目标位置区域，W及 将所述至少两个终端中处于所述目标位置区域中的终端确定为所述其他终端。
[0024] 在该技术方案中，由于车联网的用户很多，服务器的计算量也会非常大，而车辆归 属地或用户所处的实时位置不在一个位置区域内的用户往往不可能有路线交集，因此，为 了优化服务器的计算效率，可W按照城市、区县等为依据划分出不同的位置区域，只计算同 一个位置区域内的各个终端的用户的行程相似度。
[0025] 在上述任一技术方案中，优选地，所述行程相似度计算单元包括:时间相似度计算 单元，根据时间相似度计算公式，计算所述任一终端的每条路线与所述其他终端的每条路 线的时间相似度，所述时间相似度计算公式为：
[0026]
[0027]其中，TS(a，b)表示所述任一终端的路线a与所述其他终端的路线b的时间相似度， TS(a，b) E [0,1]，time(a η b)表示所述路线a的起止时间和所述路线b的起止时间的交集长 度，time(aUb)表示所述路线a的起止时间和所述路线b的起止时间的并集长度；W及路线 相似度计算单元，根据路线相似度计算公式，计算所述任一终端的每条路线与所述其他终 端的每条路线的路线相似度，所述路线相似度计算公式为：
[002引
[0029]其中，RS(a，b)表示所述路线a与所述路线b的路线相似度，35(日，6)￡[0，1]，0为方 向因子，所述路线a和所述路线b方向相同时，D为1，所述路线a和所述路线b方向相反时，D 为-1，length(a η b)表示所述路线a和所述路线b的交集长度，