《表1 系统运行分析表：改进Dijkstra算法在电动汽车充电申请中的研究与实现》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

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

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

通常城市两个主要道路节点距离在5 km~10 km范围内，Wij取值范围也在5 km~10 km范围内，在市区范围内车速一般在50 km/h以内，为了便于分析，系统将车速设定两个取值范围，分别是30 km/h以内、30 km/h~50 km/h.目前，电动汽车快速充电所需时间在1小时左右，系统中t的值设为1.在有向网G（V，E）中，V表示道路节点，C表示充电节点，通常，C≤V，S表示充点电平均等待充电排队汽车数量，一般设为0~3之间，平均值在1~2之间，根据本文算法特点，S值反映了当前范围内充电点的排队情况，在其他条件基本相同情况下，S越大，Q值也越大.系统测试采用分组方式，每组测试数据范围内测试10次，S与Q是平均值.1组和2组可以测试出当前所有点都是充点电的特殊情况下Q值为1，这与本文提出的算法思想分析完全吻合；3组和4组分析出Q平均值大小与S平均值、V值具有正向增长关系，这与本文提出的公式（1）具有直接关联，5组和6组同时也反映出这样的规律；3组和5组和4组和6组主要对比出路网复杂，节点数多的情况下，平均Q值会增加，平均Q值在最大情况下也没有达到V集中节点数量值，这与前文提出的改进后的算法的平均效率比传统的Dijkstra算法要高的结论相一致.综上分析，该算法运行稳定，获得了预期的结果.