近年来,随着城市化水平不断提高,城市人口和车辆激增带来了严重的交通拥堵问题,对基于电子地图的路径规划服务提出了更高的要求。本文致力于研究一种基于层次道路网络模型的路径规划技术,主要研究内容如下:(1)提出了一种基于道路等级划分的层次路网的概念模型及其表达方式,研究和分析了我国公路以及城市道路交通网络的结构和特点以及图的存储方式,针对道路划分标准多,等级多,密度大等特点,把路网划分为多个层次。(2)研究了一种基于层次路网的拓扑自动生成算法,基于路网点线拓扑关系的计算方法,自动纠正了地图中原有的错误,保证了路网拓扑生成的正确性,为后续最优路径算法研究奠定了基础。(3)研究了一种基于层次路网的改进A*算法,在以曼哈顿距离作为启发函数的基础上加入了比例因子,通过实验确定了比例因子的最优值,有效地提高了算法的效率,实验表明该算法在层次型路网路径规划中取得了良好的效果。(4)基于地理信息软件MapInfo中的MapX组件开发了一套路径规划系统,在需求分析的基础上搭建了系统的整体框架,并实现了各个模块的功能,提供了一个路径规划的交互平台,并在该系统上实验验证了前述算法的有效性。