[发明专利]推荐乘车补登站点的方法及装置和电子设备

权利要求书

1.一种推荐乘车补登站点的方法，所述方法包括：

在当前乘车渠道响应于用户的进站请求发现该用户需要补登上一次出站站点的情况下，查询所述当前乘车渠道内存储的该用户上一次乘车记录的用户乘车数据；

所述当前乘车渠道基于多方安全排序算法，按照时间顺序对存储在其它乘车渠道内该用户上一次乘车记录的用户乘车数据和所述当前乘车渠道内的用户乘车数据进行排序；其中，所述多方安全排序算法用于在其它乘车渠道不发送存储的用户乘车数据的情况下，确定当前乘车渠道和其它乘车渠道的用户乘车数据之间的排序结果，所述排序结果包括当前乘车渠道的用户乘车数据的排序序号以及其它乘车渠道的用户乘车数据的排序序号；

所述当前乘车渠道根据所述排序结果中每个用户乘车数据对应的站点名称，向所述用户推荐补登站点；

其中，所述基于多方安全排序算法，按照时间顺序对存储在其它乘车渠道内该用户上一次乘车记录的用户乘车数据和所述当前乘车渠道内的用户乘车数据进行排序，包括：

将当前乘车渠道和其它乘车渠道两两组合，针对每个两两组合的乘车渠道，进行如下处理：

将存储在各自乘车渠道内用户乘车数据中的进站后事件时间拆分为两部分；

将任一乘车渠道拆分为两部分的进站后事件时间求反值；

交换两个乘车渠道内任一部分的进站后事件时间；

将各自乘车渠道内交换后的进站后事件时间求和，并将两个乘车渠道的求和结果再次求和；

如果再次求和结果为负，将求反值的乘车渠道的用户乘车数据排在另一乘车渠道的用户乘车数据之前；

如果再次求和结果为正，将求反值的乘车渠道的用户乘车数据排在另一乘车渠道的用户乘车数据之后。

2.根据权利要求1所述的方法，所述基于多方安全排序算法，按照时间顺序对存储在其它乘车渠道内该用户上一次乘车记录的用户乘车数据和所述当前乘车渠道内的用户乘车数据进行排序，包括：

将当前乘车渠道和其它乘车渠道两两组合，针对每个两两组合的乘车渠道，进行如下处理：

将存储在各自乘车渠道内的用户乘车数据中的进站后事件时间进行保序加密，得到密文的进站后事件时间；

根据两个乘车渠道的密文的进站后事件时间的大小，确定两个乘车渠道内用户乘车数据之间的排序结果。

3.根据权利要求1所述的方法，所述方法还包括：

获取所述排序结果中每个用户乘车数据的进站后事件地理位置；

基于所述进站后事件地理位置确定每个用户乘车数据对应的站点名称。

4.根据权利要求3所述的方法，所述基于所述进站后事件地理位置确定每个用户乘车数据对应的站点名称，包括：

获取所述进站后事件地理位置预设半径内的站点名称；

计算所述站点名称对应的站点地理位置与所述进站后事件地理位置的距离；

将距离最小的站点名称确定为所述进站后事件地理位置所在的用户乘车数据对应的站点名称。

5.根据权利要求1所述的方法，所述根据所述排序结果中每个用户乘车数据对应的站点名称，向所述用户推荐补登站点户，包括：

将所述排序结果中时间最晚的用户乘车数据对应的站点名称，确定为补登站点推荐给所述用户。

6.根据权利要求1所述的方法，所述根据所述排序结果中每个用户乘车数据对应的站点名称，向所述用户推荐补登站点，包括：

将所述排序结果中时间较晚的预设数量个用户乘车数据对应的站点名称推荐给所述用户；以使所述用户从推荐的站点名称中选取一个作为补登站点。