技术特征：
1.一种基于密度聚类的乘车点推荐方法，其特征在于，包括如下步骤：步骤1、整理历史订单数据，将历史订单数据中的起始点作为一个历史乘车点，根据时间将历史乘车点划分到不同的时域之中，针对同一个时域中的历史乘车点，先根据历史乘车点的经纬度计算其所属的地理网格，再对每个地理网格中的历史乘车点进行密度峰值聚类，得到的聚类中心作为候选乘车点，存储在候选乘车点集合中；步骤2、当乘客发起订单时，先在订单时间所属的时域中，找到与乘客距离最近的设定数目的候选乘车点，作为推荐乘车点，再从推荐乘车点中选出一个最终推荐乘车点及对应的车辆，推荐给乘客。2.如权利要求1所述的一种基于密度聚类的乘车点推荐方法，其特征在于，还包括步骤3，具体为：步骤3-1：为每个候选乘车点建立一个最终选择点集合；对于候选乘车点中的最终推荐点，收集每位乘客对于同一个最终推荐点的最终选择位置，将该最终选择位置加入对应的最终选择点集合；步骤3-2：根据步骤3-1得到的最终选择点集合，当满足设定条件时，将对步骤1中的候选乘车点进行一次更新，具体为：计算最终选择点集合中所有点的质心，并计算集合中到质心最近的点，定义为最终乘车点；计算最终乘车点到最终选择点集合对应的候选乘车点的距离，若距离超过设定阈值，用该最终乘车点替换该候选乘车点，更新所述候选乘车点集合。3.如权利要求1或2所述的一种基于密度聚类的乘车点推荐方法，其特征在于，所述步骤2中，再从推荐乘车点中选出一个最终推荐乘车点及对应的车辆的具体方法为：针对每个推荐乘车点，得到与推荐乘车点直线距最近的多个推荐车辆，再计算乘客到推荐乘车点的步行距离、推荐车辆到推荐乘车点的行车距离以及推荐乘车点到目的点到行车距离的加权和，取所有推荐点中和值最小的推荐乘车点及对应的推荐车辆，推荐给乘客。4.如权利要求3所述的一种基于密度聚类的乘车点推荐方法，其特征在于，所述步骤2中，进行加权求和时，乘客到推荐乘车点的步行距离、推荐车辆到推荐乘车点的行车距离以及推荐乘车点到目的点到行车距离对应的权值分别为ω1、ω2和ω3，其中，ω1：ω2：ω3＝6：1：1。5.如权利要求1或2所述的一种基于密度聚类的乘车点推荐方法，其特征在于，所述步骤1中，密度峰值聚类的具体方法为：计算每个历史乘车点的局部密度ρ
i
：其中，d
ij
表示同一个地理网格中第i个历史乘车点到第j个历史乘车点的欧式距离，i＝1,2,
…
,n；j＝1,2,
…
,n；n表示该地图网格中历史乘车点的数量；d
c
为截断距离，其确定原则为平均每个点的邻居数为所有历史乘车点数量的1％～2％；再定义距离δ
i
：
在同一个地理网格中，当存在历史乘车点j的局部密度大于历史乘车点i时，将第i个历史乘车点的δ
i
值设为所有比点i局部密度更大点中的，且与点i最近的欧氏距离；当历史乘车点i的局部密度是最大的时候，将历史乘车点i的δ
i
值设为与它最远点的欧式距离；最后计算综合考虑值γ
i
：γ
i
＝ρ
i
δ
i
根据各个历史乘车点的综合考虑值γ
i
，确定聚类中心。6.如权利要求5所述的一种基于密度聚类的乘车点推荐方法，其特征在于，所述步骤1中，在确定聚类中心时：根据γ
i
的大小排序，将γ
i
值较大的历史乘车点当作聚类中心；或者，将γ
i
根据大小进行排序，以排序后的序号作为x轴，以对应的δ
i
值作为y轴，在二维坐标系中得到曲线，将曲线上斜率大于设定阈值的点及以后的点作为聚类中心。7.如权利要求6所述的一种基于密度聚类的乘车点推荐方法，其特征在于，所述步骤1中，确定聚类中心后，在地图应用api中对聚类中心进行查询，将聚类中心中不允许停车的点剔除，剩余的聚类中心加入候选乘车点集合中。8.如权利要求2所述的一种基于密度聚类的乘车点推荐方法，其特征在于，所述步骤3-1中的满足设定条件为：当最终选择点集合中点的数量超过100时。9.如权利要求2所述的一种基于密度聚类的乘车点推荐方法，其特征在于，所述步骤2中，对于推荐乘车点，调用地图应用api获得每个推荐乘车点周边的实时路况，当实时路况为“拥挤”时，该候选乘车点删除。10.如权利要求3所述的一种基于密度聚类的乘车点推荐方法，其特征在于，所述步骤2中，得到与推荐乘车点直线距最近的3个推荐车辆。
技术总结
本发明公开了一种基于密度聚类的乘车点推荐方法，采用密度峰值聚类算法，该聚类算法能够避免传统聚类算法中需要手动设置参数的问题，提高了对不同分布数据的鲁棒性，能够较好地提取出不同区域的聚类中心作为候选乘车点；本发明还根据乘客的最终选择位置更新候选点集合，相对于传统的乘车点推荐技术，本发明的推荐点更具有实时性和准确性；本发明实时匹配兼顾了乘客的步行距离和司机的行驶距离，为乘客找到最合适的位置，实现乘车点推荐和司乘最佳匹配；在候选点匹配中加入实时路况的判断，有助于改善候选点周边的路况，提高司机的接载效率。接载效率。接载效率。
技术研发人员：成雨蓉 池浩瀚 袁野 王国仁
受保护的技术使用者：北京理工大学
技术研发日：2022.03.10
技术公布日：2022/6/30