车辆换电站的推荐方法、装置、设备及车辆与流程

本技术涉及车辆领域，尤其涉及一种车辆换电站的推荐方法、装置、设备及车辆。

背景技术：

1、新能源换电站推荐系统通常基于用户位置与站点位置关系，并结合站点实时服务信息，对候选换电站进行排序后返回推荐结果。

2、现有换电站列表查询方案通常基于用户当前经纬度与换电站经纬度之间的直线距离进行排序。但由于直线距离无法反映真实道路通行情况，在站点密集、道路复杂、高架桥、单行道、河流阻隔、出入口绕行等场景下，直线距离较近的换电站不一定是实际导航距离最近或到达成本最低的换电站，容易造成推荐排序不准确。另一类方案是对所有候选换电站调用第三方地图平台计算导航距离，再根据导航距离进行排序。该方式存在调用成本高、接口耗时长、第三方平台批量算路数量受限、并发查询时容易触发限流等问题。尤其在城市内换电站数量较多、用户查询频繁的情况下，如果每次都对全部站点计算导航距离，会显著增加系统响应时间和外部服务依赖成本。

3、因此，如何在换电站推荐时兼顾准确性与计算效率，成为需要解决的技术问题。

技术实现思路

1、本技术提供一种车辆换电站的推荐方法、装置、设备及车辆，面向车辆换电站推荐场景，对换电站进行粗排和精排，在保证推荐结果与实际出行需求匹配度的同时，兼顾推荐处理的计算效率。

2、第一方面，本技术提供一种车辆换电站的推荐方法，该方法包括：

3、获取换电站推荐请求发起终端的当前位置，以及所在区域的换电站数据；

4、根据所述换电站数据，以及所述当前位置到所有站点的直线距离，对所有站点进行粗排，得到粗排排序；

5、对所述粗排排序中前n个候选站点，确定候选站点之间的间距集合；

6、根据所述间距集合和预设的间距阈值，将前n个候选站点划分为采用精准导航距离排序的第一类候选站点和采用直线距离排序的第二类候选站点；

7、根据所述当前位置到所述第一类候选站点的导航距离，当前位置到所述第二类候选站点的直线距离，所述第一类候选站点的换电站数据和所述第二类候选站点的换电站数据，对前n个候选站点进行精排，得到精排排序；

8、显示所述精排排序。

9、进一步，所述根据所述间距集合和预设的间距阈值，将前n个候选站点划分为采用精准导航距离排序的第一类候选站点和采用直线距离排序的第二类候选站点，包括：

10、根据所述间距集合，确定相邻第一数量站点的距离平均值k1，相邻第二数量站点的距离平均值k3，相邻第三数量站点的距离平均值k5；其中，所述第一数量小于所述第二数量，所述第二数量小于所述第三数量；

11、若k1、k3、k5均大于所述间距阈值，则将所述前n个候选站点均划分为第二类候选站点；

12、若k1小于所述间距阈值，k3、k5均大于所述间距阈值，则将所述前n个候选站点粗排排序中前第一数量的站点划分为第一类候选站点，其余站点划分为第二类候选站点；

13、若k1、k3均小于所述间距阈值， k5大于所述间距阈值，则将所述前n个候选站点粗排排序中前第二数量的站点划分为第一类候选站点，其余站点划分为第二类候选站点；

14、若k1、k3、k5均小于所述间距阈值，则将所述前n个候选站点粗排排序中前第三数量的站点划分为第一类候选站点，其余站点划分为第二类候选站点。

15、进一步，所述方法还包括：

16、获取第三方地图平台的单次批量算路能力数；

17、将所述单次批量算路能力数确定为候选站点的数量n。

18、进一步，所述方法还包括：

19、获取当前城市编码、第三方地图平台标识和第一类候选站点中各站点的标识；

20、根据所述当前位置，通过预设的地理哈希编码规则，确定地理哈希编码；

21、根据所述当前城市编码、所述第三方地图平台标识、所述第一类候选站点中各站点的标识和地理哈希编码，生成查询指令；

22、将所述查询指令发送到云端，所述云端缓存预设时间段内多个车辆上传的地理哈希编码到换电站的缓存导航距离；

23、接收所述云端返回的缓存导航距离，所述缓存导航距离用于指示所述当前位置到所述第一类候选站点的导航距离。

24、进一步，若所述缓存导航距离中仅包括所述第一类候选站点中部分站点的导航距离，所述方法还包括：

25、通过第三方地图平台，获取所述当前位置至所述第一类候选站点中未知导航距离的站点之间导航距离；

26、将所述当前位置至所述第一类候选站点中未知导航距离的站点之间导航距离，以及当前地理哈希编码，上传云端。

27、进一步，所述换电站数据包括排队车辆数、可用电池数和站点状态，所述根据所述换电站数据，以及所述当前位置到所有站点的直线距离，对所有站点进行粗排，得到粗排排序，包括：

28、对于任一站点，根据预设的距离权重乘以所述当前位置到所述任一换电站的直线距离得分，加上预设的电池权重乘以所述任一站点的可用电池数得分，减去预设的排队权重乘以排队车辆数惩罚得分，加上预设的站点状态权重乘以所述任一站点的状态得分，得到粗排分数；

29、根据粗排分数由高到低对站点进行排序，得到粗排排序。

30、进一步，所述换电站数据包括排队车辆数、可用电池数和站点状态，所述根据所述导航距离，当前位置到第二类候选站点的直线距离，第一类候选站点的换电站数据和第二类候选站点的换电站数据，对前n个候选站点进行精排，得到精排排序，包括：

31、对于第一类候选站点中的任一站点，根据预设的距离权重乘以所述当前位置到所述任一站点的导航距离得分，加上预设的电池权重乘以所述任一站点的可用电池数得分，减去预设的排队权重乘以排队车辆数惩罚得分，加上预设的站点状态权重乘以所述任一站点的状态得分，得到第一候选站点排序分数；

32、对于第二类候选站点中的任一站点，根据预设的距离权重乘以所述当前位置到所述任一站点的直线距离得分，加上预设的电池权重乘以所述任一站点的可用电池数得分，减去预设的排队权重乘以排队车辆数惩罚得分，加上预设的站点状态权重乘以所述任一站点的状态得分，得到第二候选站点排序分数；

33、根据所述第一候选站点排序分数和所述第二候选站点排序分数，由高到低对站点进行排序，得到粗排排序。

34、第二方面，本技术提供一种车辆换电站的推荐装置，该装置包括：

35、获取模块，用于获取换电站推荐请求发起终端的当前位置，以及所在区域的换电站数据；

36、粗排模块，用于根据所述换电站数据，以及所述当前位置到所有站点的直线距离，对所有站点进行粗排，得到粗排排序；

37、计算模块，用于对所述粗排排序中前n个候选站点，确定候选站点之间的间距集合；

38、站点划分模块，用于根据所述间距集合和预设的间距阈值，将前n个候选站点划分为采用精准导航距离排序的第一类候选站点和采用直线距离排序的第二类候选站点；

39、精排模块，用于根据所述当前位置到所述第一类候选站点的导航距离，当前位置到第二类候选站点的直线距离，第一类候选站点的换电站数据和第二类候选站点的换电站数据，对前n个候选站点进行精排，得到精排排序；

40、显示模块，用于显示所述精排排序。

41、第三方面，本技术提供一种电子设备，包括：存储器，处理器；

42、所述存储器存储计算机执行指令；

43、所述处理器执行所述存储器存储的计算机执行指令，使得所述处理器执行如权利要求1-7任一项所述的方法。

44、第四方面，本技术提供一种车辆，包括车辆主体、显示设备和控制器，所述控制器用于执行如第一方面任一项所述的方法。

45、第五方面，本技术提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现如第一方面任一项所述的方法。

46、第六方面，本技术提供一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现如上第一方面任一项所述的方法。

47、本技术提供一种车辆换电站的推荐方法、装置、设备及车辆，该方法包括：获取用户或车辆的当前位置及所在区域的换电站数据，先结合换电站数据和当前位置到各站点的直线距离进行粗排，基于粗排靠前的候选站点之间的间距区分采用导航距离排序和采用直线距离排序的候选站点；再结合当前位置到第一类候选站点的导航距离、当前位置到第二类候选站点的直线距离以及两类候选站点的换电站数据进行精排，能够针对站点分布密集程度选择性地引入导航距离参与排序，进而在提高换电站推荐准确性的同时降低导航算路调用量、缩短响应时延并控制接口调用成本。