物联网环境下基于图模型寻找最优充电站的方法

Method for Finding Optimal Charging Station Based on Graph Model in Internet of Things

针对当前电动汽车充电时间长,不同充电站电压负载严重不平衡的问题,提出一种电力物联网环境下基于图算法寻找最优充电站的方法,用户可预约最小充电代价的充电站;该方法根据充电站地理位置生成图模型,利用最短路径算法和推荐预约策略,向用户推荐电动汽车搜索范围内到达时间和充电等待时间之和最小的充电站;利用蒙特卡罗法生成的数据集进行仿真计算,对不同充电策略下的充电代价进行评估。结果表明,该方法不受充电站数量的影响,在自建的数据集中的计算结果是最优值,可以有效寻找充电代价最小的充电站。

Aiming at the problem of long charging time and unbalanced voltage load of different charging stations of electric vehicle,a method for finding the optimal charging station based on graph algorithm in the internet of things of power was proposed,which could reserve the charging station with the minimum charging cost for users.The method generated a graph model according to the geographical location of charging station.The shortest path algorithm and recommended reservation strategy were used to recommend the charging stations with minimum arrival time and charging waiting time within the search range of electric vehicle to users.In order to evaluate the charging cost under different charging strategies,the data set generated by using Monte Carlo method was used to simulate and calculate.The results show that the method is not affected by the number of charging stations,and the calculation result in the self-built data set is optimal.The method is effective in finding the charging station with the lowest charging cost.