文献类型：期刊文章

作　　者：钱红昇[1] 葛文锋[1] 钟鸣[2] 葛铭[1]

机构地区：[1]杭州电子科技大学信息与控制研究所,杭州310018 [2]中国联合工程公司,杭州310018

出　　处：《计算机工程与应用》

基　　金：国家自然科学基金(No.61273101)

年　　份：2014

卷　　号：50

期　　号：7

起止页码：225-229

语　　种：中文

收录情况：AJ、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、IC、INSPEC、JST、RCCSE、ZGKJHX、普通刊

摘　　要：智能交通中的路径诱导系统能够极大地提高人们的出行效率与出行体验。经典A*算法只注重搜索精度而忽略了搜索效率,在城市道路网络分层的基础上,对高层道路使用的A*算法进行了改进,对于道路网络中的不同节点,设置估价函数具有不同的权值,同时给定权值的一个上下限阈值,以平衡算法的搜索效率与搜索精度。实验表明,得到的最短路径虽然不是常规的距离最短却是实际行驶时间最优的。

关 键 词：路径规划 最短路径算法 道路网络分层  DIJKSTRA算法 A＊算法  

分 类 号：TP391.9]