改进Dijkstra算法在电动汽车充电申请中的研究与实现

Research And Implementation of Improved Dijkstra Algorithm in Electric Vehicle Charging Application

设计出一种实现对电动汽车到达充电设备经过的路径和等待时间综合代价最优选择的充电预约算法.通过深入研究相关经典的Dijkstra、Floyd等最短路径算法并在此基础上进行筛选、改进,设计出新的算法,采用高级语言实现该算法并经过测试,获得了预期的结果;该算法在解决电动汽车的充电申请问题上具有一定的适用价值.

In order to realize some certain application values in solving the charging request of electric vehicles,a charging reservation algorithm,considered the path and the waiting time,for the electric vehicle to reach the charging device is designed.Based on the classical shortest path algorithm such as Dijkstra and Floyd etc.,a novel charging reservation algorithm is improved and tested with advanced computer language and the desired results are acquired.