随着城市交通的发展，交通量日趋增大，路网越来越复杂，交通拥挤、道路阻塞严重影响城市交通资源的有效利用。车辆导航是现代智能交通的一个重要分支，行驶路径规划是车辆导航系统的核心部分，主要作用是基于城市路网信息及实时道路交通状况信息，实现车辆出行前及行驶中的实时路径规划功能。丰富的路网及交通信息是进行路径规划的依据。目前，实际应用中的车辆导航系统大多基于静态路网模型实现路径规划，在出现交通事故或交通堵塞时，传统的路径规划方法无法满足当前的实际应用需求。本文提出了广义路网模型的概念，在静态路网模型的基础上，引入了动态交通信息。结合面向对象建模及模块建模的基本思想，将路网中的实体按层次关系抽象为独立模型，从道路模型和道路关系模型出发，并经过一系列的系统分解，建立了层次化的、模块化的交通路网模型。将各个交通实体抽象为一个对象模型，通过对模型的功能扩展达到真实模拟现实路网中各种交通行为的目的。由于所建立的交通路网模型是一个层次化的体系结构，使整个模型结构清晰、功能具体，便于扩展。在路径规划方面，首先分析了经典的最短路搜索算法：Dijkstra算法、Floyd算法、蚁群算法和A*算法。基于所提出的广义路网模型，对A*算法进行了改进，提出了动态环境下的最短路径规划算法。在对MIF数据文件的存储格式和地图对象模型分析的基础上，基于嵌入式Linux操作系统，通过Mitab库读取了矢量地图几何数据和属性数据，实现了嵌入式电子地图在图形界面开发软件QT环境下的显示、缩放和平移等功能。利用串口通讯方式实现了GPRS通信和GPS信息接收，给出了解析后获得的实时经纬度信息显示结果。结合动态路网模型，针对所提出的路径规划方法进行了仿真实验验证。实验结果表明，文中所提出的方法是合理、有效的。