随着社会经济的发展和城市化进程的加快,交通事业正以迅猛的速度发展。车辆导航系统作为智能交通系统的重要组成部分,越来越受到关注和重视。目前,大多数路径规划算法都局限于一定的区域范围内,对已建好的单一比例尺的数据库进行算法分析。对于一个较大区域的路径规划,算法计算的数据量巨大,超过一个几何网络所能处理的极限,特别是对于车载导航系统来说,嵌入式环境的数据处理能力非常有限,无法给出行者提供有效、准确的出行信息。因此,处理嵌入式环境下大区域范围的路径规划问题,为出行者提供快速、有效的行车路线,成为智能交通系统研究的主要任务之一。针对以上的问题,本文在分析现有路径规划及相关技术的基础上,提出了一种适用于导航系统的多尺度道路网路径规划算法。主要研究工作如下:1、探讨了多尺度道路网的数据模型,建立了一种适用于多尺度路径规划算法的金字塔似多级道路网数据模型。分析了现有多尺度空间数据库的几种组织体系和模型,提出了一种建立多尺度导航地理数据库的有效方法,并对空间数据的压缩存储、管理调度、内存管理等方面进行了深入的探讨。2、对路径规划技术中的几个关键问题进行了深入的探讨和研究,包括多尺度道路网拓扑结构的构建方法、复杂道路网的表示方法及其存储结构等,并提出了相应的解决方法。综合考虑多种道路静态和动态信息,定义道路网权重评定的方法。重点针对大区域多尺度的路径规划算法,提出了一种构建相邻尺度间道路拓扑的方法。3、介绍了几种经典的最优路径算法,并探讨其在大区域路径规划中存在的不足;讨论了适用于导航系统的路径规划算法应具备的特点;在金字塔似多级道路网数据模型的基础上,提出了一种适用于导航系统的多尺度道路网路径规划算法。