智能交通系统中几种最短路径算法分析

摘要：

最短路径选择是智能交通系统的重要研究课题,它能够根据存储在电子地图中的道路网的拓扑关系,实时准确地规划出最短路径.目前的最短路径算法主要有4种,即Dikstra搜索算法、A*算法、A*优先算法、A*双向分层启发式算法,每一种算法都有不同的执行标准,例如有的算法考虑获取最短路径,但没有考虑算法运行时间;有的算法同时考虑在运行时间和获取最短路径这两个方面.详细分析这4种算法的路径算法,比较其优劣.

关键词：Diikstra搜索算法、A*算法、A*优先算法、A*双向分层启发式算法

所属期刊栏目：11

分类号：TD173+.2(矿山地质与测量)

在线出版日期：2009-08-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：110-112