[发明专利]一种基于资源分配指标的链路预测方法的充电桩推荐方法

权利要求书

1.一种基于资源分配指标的链路预测方法的充电桩推荐方法，其特征在于，包括以下步骤：

S1、当电动出租车电量低时启动基于资源分配指标的链路预测方法的充电桩推荐系统，该系统包括对历史轨迹的分析单元、对将来轨迹的预测单元，以及基于分析单元和预测单元的推荐充电桩单元；转至步骤S2；

S2、对车辆历史轨迹进行网格化处理，得到车辆历史轨迹对应的点序列；转至步骤S3；

S3、基于资源分配指标对车辆轨迹进行链路预测，得到车辆未来轨迹序列；转至步骤S4；

S4、基于汽车未来轨迹，选择最合适的充电桩推荐给用户。

2.根据权利要求1所述一种基于资源分配指标的链路预测方法的充电桩推荐方法，其特征在于，步骤S1具体包括以下步骤：

S101、给每个电动出租车充满电量，并设置一个低电量阈值δ；转至步骤S102；

S102、当某个电动出租车的电量低于阈值δ时，该电动出租车发出电量不足的预警信号，开始为该电动出租车推荐道路充电桩。

3.根据权利要求2所述一种基于资源分配指标的链路预测方法的充电桩推荐方法，其特征在于，步骤S2具体包括以下步骤：

S201、将车辆历史轨迹点的经度和纬度序列作为输入，把车辆历史轨迹映射到划分好的网格中从而生成对应的轨迹网格序列，使网格之间的连线按照时间顺序依次连接，得到无向网络G(V,E)，其中节点集V为地图上的网格点集，连边集E为电动出租车行驶历史路径，一条连边表示存在一条轨迹，即汽车从连边的一端行驶至另一端；转至步骤S202；

S202、对于在网格化过程中丢失的车辆与充电桩相遇的情况，若充电桩位于网格A中，且轨迹序列中包含节点A或预测的序列中包含节点A，则认为车辆在该充电桩处充电。

4.根据权利要求3所述一种基于资源分配指标的链路预测方法的充电桩推荐方法，其特征在于，步骤S3具体包括以下步骤：

S301、取节点集V中时间顺序的最后一个节点记为v_x，再从节点集V中任意取一个不同于v_x的节点记为v_y，基于资源分配指标的链路预测方法为每对没有连边的节点对v_x，v_y赋予一个分数值，该分数值在数值上等于相似度S_xy，将所有未连接的节点对按照相似度从大到小排序；转至步骤S302；

S302、定义k_z为节点z的度，Γ(x)为x节点的邻居集合，Γ(y)为y节点的邻居集合，z∈Γ(x)∩Γ(y)，即节点z为节点x和节点y的共同邻居，则v_x和v_y的相似性S_xy就可以通过下式计算得出，

转至步骤S303；

S303、重复步骤S302，直至计算出所有其它节点与v_x节点之间的相似度；基于资源分配指标计算出来的当前节点v_x与其它节点之间的相似度S_xy，输出前K个相似度最高的节点，将从当前节点分别到K个节点的路径作为K条概率最大的候选路径。

5.根据权利要求4所述一种基于资源分配指标的链路预测方法的充电桩推荐方法，其特征在于，步骤S4具体包括以下步骤：

S401、选择充电桩——由步骤S303获得的每个候选路径，选择出一个同时满足以下条件的充电桩：

(a)电动出租车的剩余电能足以维持从当前位置移动到该充电桩；

(b)该充电桩在所有符合条件(a)的充电桩中额外移动距离最小，即偏离该候选路径的行驶路径最短；选出的充电桩作为此候选路径对应的充电桩，选择该充电桩的概率等于该候选路径的概率；转至步骤S402；

S402、重复步骤S401，直到K条候选路径都选择出对应的充电桩和概率；转至步骤S403；

S403、将K个充电桩和对应的概率推荐给用户。