%0 Journal Article
%T 在its中dijkstra算法优化分析
%A 尚前明
%J 武汉理工大学学报
%D 2007
%X ？网络搜索是一个经典的问题,在its(intelligenttransportationsystem)中具有重要的意义。在its中,常常希望能在巨大的电子地图中搜寻一条最短路径。dijkstra算法是一种经典的路径算法,但是这种算法的效率不高,不足以满足在真实交通网络图中搜索的实时响应的要求。于是,针对这种情况提出各种优化算法,提高经典dijkstra算法的效率。介绍了几种通过缩小搜索范围来提高搜索效率的算法,并通过在虚拟交通网络中做了大量的实验来分析这几种算法。
%K 网络搜索
%K its
%K dijkstra
%K 算法
%U http://www.whlgdxxb.com.cn//qikan/Cpaper/zhaiyao.asp?bsid=25724