在its中dijkstra算法优化分析

？网络搜索是一个经典的问题,在its(intelligenttransportationsystem)中具有重要的意义。在its中,常常希望能在巨大的电子地图中搜寻一条最短路径。dijkstra算法是一种经典的路径算法,但是这种算法的效率不高,不足以满足在真实交通网络图中搜索的实时响应的要求。于是,针对这种情况提出各种优化算法,提高经典dijkstra算法的效率。介绍了几种通过缩小搜索范围来提高搜索效率的算法,并通过在虚拟交通网络中做了大量的实验来分析这几种算法。