[发明专利]推荐网约车上车点的方法及系统

说明书

本发明提供一种推荐网约车上车点的方法及系统，属于通信技术领域。所述方法包括：选取下单位置点与当前乘客的位置点近邻的历史乘客的的历史上车点；选取所述近邻的历史乘客的历史上车点中同侧的历史上车点，其中，所述下单位置点和所述当前乘客的位置点在所述同侧的历史上车点处道路的同侧；推荐所述同侧的历史乘客的历史上车点为所述乘客的上车点。本发明用于乘客和司机可达上车点推荐。

技术领域

本发明涉及通信技术领域，具体地涉及一种推荐上车点的方法、一种推荐上车点的系统、一种用于网约车的装置、一种电子设备和一种计算机可读存储介质。

背景技术

移动互联网的迅猛发展及智能终端的普及，给人们的生活带来了极大的便利。随着城市交通的日益拥堵，网约车等共享出行方式大行其道。乘客上车点位置的确定对于用户出行的便利性有重要影响。特别对于在一个不熟悉的地方打车的乘客来讲，可能并不知道该在哪里上车，如果设定的上车点不合适，则司机很难找到或车根本到不了，可能造成乘客与司机多次沟通也无法上车，特别在寒冷的冬季或者炎热的夏季，容易引发双方矛盾，严重影响用车体验。现有的确定上车点的方案主要有以下三种：

1)选取当前乘客周围产生的历史订单中离当前乘客位置最近或最热门的上车点进行推荐；

2)先对当前乘客周围产生的历史订单中的上车点进行聚类，然后在聚类中心附近推荐上车点；

3)事先将地图划分为很多固定的区域，首先确定乘客当前位置所在区域，然后推荐该区域内的历史订单中最热门或距离乘客当前位置最近的上车点。

而上述推荐上车点的方法各有弊端：

现有方案1)确定的上车点可能不适合该乘客，比如在中间有护栏的道路的对面，虽然距离很近，但该乘客却过不去；

现有方案2)确定的聚类中心，车辆往往不可达，比如一个小区有东南西北四个门，这四个门的聚类中心在小区的中心附近，显然车辆无法到达；

现有方案3)采用划分固定区域的方法，不可避免地存在边界问题，比如乘客其实离区域A的上车点很近，但该乘客刚好出了区域A的边界而被划到了区域B，而区域B对应的上车点可能离该乘客很远或根本过不去。

发明内容

本发明的目的是提供一种推荐网约车上车点的方法及系统，解决现有方案推荐的上车点存在乘客不可达或车辆不可达等技术问题。

为了实现上述目的，本发明实施例提供一种推荐上车点的方法，该方法包括：

选取下单位置点与当前乘客的位置点近邻的历史乘客的历史上车点；

选取所述近邻的历史乘客的历史上车点中同侧的历史上车点，其中，所述下单位置点和所述当前乘客的位置点在所述同侧的历史上车点处道路的同侧；

推荐所述同侧的历史上车点为所述当前乘客的上车点。

具体的，所述选取下单位置点与当前乘客的位置点近邻的历史乘客的历史上车点，包括：

通过KNN算法模型选取下单位置点与当前乘客的位置点最近邻的历史乘客的历史上车点，将所述最近邻的历史乘客的历史上车点作为初始候选上车点；

比较所述当前乘客的位置点和与所述初始候选上车点对应的下单位置点的距离是否小于等于第一距离阈值；

选取小于等于所述第一距离阈值的初始候选上车点为与所述当前乘客的位置点最近邻的历史乘客的历史上车点。

具体的，在所述选取下单位置点与当前乘客的位置点近邻的历史乘客的历史上车点中的所述KNN算法模型的距离度量和任意两个位置点的距离计算均为同一计算式，所述计算式为：