[发明专利]一种基于链路预测的充电站推荐的方法、装置和系统

说明书

本发明公开了一种基于链路预测的充电站推荐的方法、装置和系统。该方法以汽车和充电站为节点，计算出相遇数据，然后依据相遇数据找一个与目标汽车相遇的节点，依据该节点计算出与该节点相遇的节点集合，然后计算该节点集合中的节点与目标汽车之间的链路相似度，然后依据相似度的大小对该节点集合中的节点进行排序，最后依据排序后的节点所关联的充电站作为推荐充电站。相似度表示了目标电动汽车未来行程的可能性，由此推荐的充电站可能正好处于目标电动汽车未来行程的路径附近，从而便利了用户。

技术领域

本发明涉及汽车的充电站推荐技术。

背景技术

汽车由于加速强劲，运行成本低并且绿色环保受到越来越多的车主青睐。但汽车存在一个充电问题。一方面，相比于基于油气的汽车，汽车充电时间太长，通常需要一至两个小时，而基于油气的汽车充一次油或气仅需要几分钟。另一方面，目前充电站的数量比加油站少很多。汽车电量不足时，很容易因为找不到合适的充电站充电而抛锚。目前，技术人员开发了很多种充电站推荐的方法：

专利文献CN 107133841A公开了一种充电桩站点推荐方法和装置；

专利文献CN 109767055A公开了一种充电站点评估推荐平台及其采用的评估推荐方法；

专利文献CN 110888908A公开了一种可持续深度学习的充电站/桩推荐系统及方法；

专利文献CN 111428137A公开了一种汽车充电设施的推荐方法及推荐装置；

专利文献CN 111179506A公开了共享充电桩自助充电系统及共享充电桩的推荐方法；

专利文献CN 111291920A公开了一种考虑多因素多场景的汽车充电站推荐方法；

专利文献CN 110667428A公开了一种基于实时定位数据的汽车充电站推荐方法；

专利文献CN 110489671A公开了一种基于编码器和解码器的道路充电桩推荐方法；

.....。

自2017年至当前的最近四年内技术人员开发了几百种充电站点的推荐技术。这些技术方案所采用的技术各不相同，所要解决的问题也各不相同。

发明内容

本发明所要解决的问题：汽车电量不足应急状态下为汽车推荐充电站点。

为解决上述问题，本发明采用的方案如下：

根据本发明的一种基于链路预测的充电站推荐的方法，该方法包括如下步骤：

S1：获取目标电动汽车、各充电站的位置信息和最近一段时间TK内的各汽车位置信息；

S2：根据所述各充电站的位置信息和所述最近一段时间TK内的各汽车的位置信息，计算出汽车和汽车的相遇时间以及汽车和充电站的相遇时间，得到相遇数据集；

S3：以汽车和充电站为节点，根据所述相遇数据集，找出一个与节点a的相遇的节点m，并取节点a和m的相遇时间t_m；所述节点a表示为所述目标电动汽车；

S4：根据所述相遇数据集，找出所有与所述节点m相遇并且相遇时间早于t_m的节点组成节点集B；其中，节点集B满足

S5：根据所述各充电站的位置信息和所述最近一段时间TK内的各汽车的位置信息，计算出节点a的邻居节点组成节点集合Γ(a)，并计算出所述节点集B中各个节点的邻居节点组成相应的节点集合Γ(b)，然后计算节点集合Γ(a)和节点集合Γ(b)的交集G(b)＝Γ(a)∩Γ(b)；

其中，Γ(b)是节点b的邻居节点集合，b_∈B；