《表1 对比算法时间：改进Dijkstra算法在停车场车辆泊车路径搜索中的应用》

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

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

《改进Dijkstra算法在停车场车辆泊车路径搜索中的应用》

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

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

在同样的道路边权信息的基础上，选取相同起始节点和目标节点的条件下进行计算时间的对比如表1所示。由表1可知通过对比验证双向扇形Dijkstra算法与经典的Dijkstra算法，得知其在运行时间上减少了接近50%，有效的提高了源搜索效率[11]，进一步满足了地下停车场车辆路径规划的实际需求。