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

摘要

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