随着电子计算机和信息技术的发展,如果能实现基于现实状况有交通规则的最短路径计算,就能更加合理、科学的规划路径,同时能够在大数据量的地图数据中进行路径规划,从而能够用于自主车辆导航系统,进一步达到智能交通管理的目的。因此,基于导航系统的最短路径计算,在ITS领域里更显示了其重要性。当前,最短路径的算法有很多,也已经具体应用到各行各业中,但基于导航系统有交通规则的的最短路径计算与普通的最短路径计算有很大的不同,要实现该功能就必须对最短路径的算法进行更新和扩展。 在自主车辆导航系统中如何实现符合现实状况的大范围的最短路径查询,是本文的研究问题。本文先对道路等级、道路通行条件、转弯规则等限制进行抽象,建立了模拟现实道路网络的交通仿真模型;然后对于大数据量交通网(全国范围)的路径计算,提出按道路等级分层建立拓扑网和分区域建立区域小型拓扑网的解决方案。试验结果表明,此方案在实际应用中是可行的。