基于交通网络最短路径搜索的改进算法  

Improved algorithm about searching for shortest path over traffic network

作　　者：刘韵[1] 何建农[1] 

机构地区：[1]福州大学数学与计算机科学学院,福州350002

出　　处：《计算机工程与应用》2007年第14期220-222,共3页Computer Engineering and Applications

基　　金：福建省自然科学基金(No.Z0515003)~~

摘　　要：对全源最短路径搜索算法进行了深入地研究分析,并结合国内城市道路交通的实际情况,提出了基于边序列最短路径搜索算法的一种改进算法——EBSP*算法。该算法在平均时间复杂度上比传统的Floyd最短路径搜索算法有较大的提高。In this paper a new algorithm about searching for the shortest path in a weight graph is introduced.Taking the traffic network into consideration,the algorithm is based on the edges searching.This algorithm is better than the Floyd algorithm in average time complexity.

关 键 词：最短路径 FLOYD EBSP EBSP 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]