车载导航系统是智能交通系统的一个重要组成部分,是综合应用车辆定位技术、地理信息技术、计算机技术、网络技术及现代通信技术等构成的车辆辅助驾驶系统。使用这种系统后,能够有效防止交通堵塞和减少交通事故的发生,减少车辆在道路上的逗留时间。它是一种有效的解决城市交通拥挤问题的手段。车载导航系统的一个基本功能就是路径规划,即帮助驾驶员找到一条从出发地到目的地的最优路径。为了保证路径规划算法在车辆导航系统中的实用性和技术可行性,本文研究提出了一种路段权值计算模型,该模型与以往权值函数不同的是,考虑了交叉口排队长度的影响,使得行程时间部分估计更加准确。实际的车辆导航系统对路径规划求解的快速性有很高的要求,对求解的最优性的要求则相对较低。本文结合道路网的特点,采用双向搜索、投影法及二叉树理论,给出一种快速路径规划算法。通过和Diikstra算法的实验分析表明,该算法搜索空间小,搜索速度更快,适用于车辆导航系统。最后,论文给出了车载导航系统样机研制方案,包括能够安装在公交车、小汽车或其它相关机动车辆上的车载设备,以及数据中心端的通讯接收软件。并给出了基于Windows CE操作系统下的多线程编程技术、GPS数据处理和串口通讯技术的实现过程。