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

权利要求书

1.一种基于链路预测的充电站推荐的方法，其特征在于，该方法包括如下步骤：

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；

所述邻居节点是在所述最近一段时间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表示为当前时间；

t_i表示为节点a和节点i相遇的时间；

t_b表示为节点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＝{K₁，K₂，…，K_k}；

S82：对所述节点集合K中每个节点K_j，j∈[1..k]做如下处理：

若节点K_j的节点类型为充电站，且节点K_j不为节点p，则将节点K_j加入至推荐充电站集合Z；

若节点K_j的节点类型为汽车，则根据取节点K_j默认推荐充电站节点z_j，若节点z_j不为节点p则将节点z_j加入至推荐充电站集合Z；

所述节点K_j默认推荐充电站节点z_j是根据各充电站的位置信息和最近一段时间TK内的各汽车位置信息，计算得到的与节点K_j距离最近的充电站z_j；

向所述目标电动汽车推荐的充电站为推荐充电站集合Z。

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