一种基于链路预测的充电站推荐的方法、装置和系统制造方法及图纸

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

【技术实现步骤摘要】
一种基于链路预测的充电站推荐的方法、装置和系统
本专利技术涉及汽车的充电站推荐技术。
技术介绍
汽车由于加速强劲，运行成本低并且绿色环保受到越来越多的车主青睐。但汽车存在一个充电问题。一方面，相比于基于油气的汽车，汽车充电时间太长，通常需要一至两个小时，而基于油气的汽车充一次油或气仅需要几分钟。另一方面，目前充电站的数量比加油站少很多。汽车电量不足时，很容易因为找不到合适的充电站充电而抛锚。目前，技术人员开发了很多种充电站推荐的方法：专利文献CN107133841A公开了一种充电桩站点推荐方法和装置；专利文献CN109767055A公开了一种充电站点评估推荐平台及其采用的评估推荐方法；专利文献CN110888908A公开了一种可持续深度学习的充电站/桩推荐系统及方法；专利文献CN111428137A公开了一种汽车充电设施的推荐方法及推荐装置；专利文献CN111179506A公开了共享充电桩自助充电系统及共享充电桩的推荐方法；专利文献CN111291920A公开了一种考虑多因素多场景的汽车充电站推荐本文档来自技高网...

【技术保护点】
1.一种基于链路预测的充电站推荐的方法，其特征在于，该方法包括如下步骤：/nS1：获取目标电动汽车、各充电站的位置信息和最近一段时间TK内的各汽车位置信息；/nS2：根据所述各充电站的位置信息和所述最近一段时间TK内的各汽车的位置信息，计算出汽车和汽车的相遇时间以及汽车和充电站的相遇时间，得到相遇数据集；/nS3：以汽车和充电站为节点，根据所述相遇数据集，找出一个与节点a的相遇的节点m，并取节点a和m的相遇时间t

【技术特征摘要】
1.一种基于链路预测的充电站推荐的方法，其特征在于，该方法包括如下步骤：
S1：获取目标电动汽车、各充电站的位置信息和最近一段时间TK内的各汽车位置信息；
S2：根据所述各充电站的位置信息和所述最近一段时间TK内的各汽车的位置信息，计算出汽车和汽车的相遇时间以及汽车和充电站的相遇时间，得到相遇数据集；
S3：以汽车和充电站为节点，根据所述相遇数据集，找出一个与节点a的相遇的节点m，并取节点a和m的相遇时间tm；所述节点a表示为所述目标电动汽车；
S4：根据所述相遇数据集，找出所有与所述节点m相遇并且相遇时间早于tm的节点组成节点集B；其中，节点集B满足
S5：根据所述各充电站的位置信息和所述最近一段时间TK内的各汽车的位置信息，计算出节点a的邻居节点组成节点集合Γ(a)，并计算出所述节点集B中各个节点的邻居节点组成相应的节点集合Γ(b)，然后计算节点集合Γ(a)和节点集合Γ(b)的交集G(b)＝Γ(a)∩Γ(b)；
其中，Γ(b)是节点b的邻居节点集合，b∈B；
所述邻居节点是在所述最近一段时间TK内存在某个时刻，该时刻时根据位置信息计算的与目标节点的距离小于D的节点，D是预先设定的值；
S6：计算所述节点集B中各个节点与节点a之间的相似度；
其中，所述计算节点与节点a之间的相似度采用如下公式进行计算：



其中，
a表示为节点a，b表示为节点b，b∈B；
S(a,b)表示为节点a和b之间的相似度；
i表示为节点集合G(b)中的节点；
k(i)表示为节点i的度；
t表示为当前时间；
ti表示为节点a和节点i相遇的时间；
tb表示为节点i和节点b相遇的时间；
e表示为自然常数e；
log表示为以10为底的对数运算；
S7：根据相似度由大到小顺序对节点集B进行排序，得到排序后的节点序列U；
S8：根据所述节点序列U向所述目标电动汽车推荐充电站。


2.如权利要求1所述的基于链路预测的充电站推荐的方法，其特征在于，
所述步骤S3中，还包括根据所述相遇数据集，找出与节点a的最近相遇的充电站节点p；
所述步骤S8中，根据从所述节点序列U中选择排在最前面的、且不为节点p的充电站节点z作为向所述目标电动汽车推荐的充电站；所述充电站节点是节点类型为充电站的节点。


3.如权利要求1所述的基于链路预测的充电站推荐的方法，其特征在于，
所述步骤S3中，还包括根据所述相遇数据集，找出与节点a的最近相遇的充电站节点p；
所述步骤S8包括如下步骤：
S81：从所述节点序列U中依次选取前k个节点，组成节点集合K＝{K1，K2，…，Kk}；
S82：对所述节点集合K中每个节点Kj，j∈[1..k]做如下处理：
若节点Kj的节点类型为充电站，且节点Kj不为节点p，则将节点Kj加入至推荐充电站集合Z；
若节点Kj的节点类型为汽车，则根据取节点Kj默认推荐充电站节点zj，若节点zj不为节点p则将节点zj加入至推荐充电站集合Z；
所述节点Kj默认推荐充电站节点zj是根据各充电站的位置信息和最近一段时间TK内的各汽车位置信息，计算得到的与节点Kj距离最近的充电站zj；
向所述目标电动汽车推荐的充电站为推荐充电站集合Z。


4.如权利要求3所述的基于链路预测的充电站推荐的方法，其特征在于，所述步骤S8还包括步骤：S83：判断推荐充电站集合Z是否为空；若推荐充电站集合Z为空，则将节点p作为向所述目标电动汽车推荐的充电站。


5.如权利要求1或2或3或4所述的基于链路预测的充电站推荐的方法，其特征在于，该方法涉及终端和远程服务器；所述终端设置于电动汽车上；所述终端通过移动网络连接所述远程服务器；所述方法还包括如下步骤：
所述终端向所述远程服务器发送充电站推荐请求；
所述远程服务器接收到充电站推荐请求后，以发送充电站推荐请求的电动汽车作为目标电动汽车根据所述步骤S1至S8计算出向所述目标电动汽车推荐的充电站；
所述远程服务器将所述向所述目标电动汽车推荐的充电站发送至所述终端；
所述终端接收到所述远程服务器所发送的推荐的充电站后向驾驶人提示推荐的充电站。


6.一种基于链路预测的充电站推荐的装置，其特征在于，该装置包括如下模块：
M1，用于：获取目标电动汽车、各充电站的位置信息和...

【专利技术属性】
技术研发人员：谈梓豪，刘林峰，张平，
申请(专利权)人：南京明德产业互联网研究院有限公司，
类型：发明
国别省市：江苏;32