随着城市化进程的加快和汽车普及率的提高,城市交通拥堵问题日益严重,人们提出了应用智能交通系统来解决这一问题.智能交通系统有顺畅、安全和环保三大功能.智能车辆定位导航系统是智能交通系统的重要组成部分之一.它是应用了自动车辆定位技术、地理信息系统与数据库技术、计算机技术、多媒体技术、和现代通信技术的高科技综合系统.同时它也为智能交通系统实现其各项功能提供了保证.论文首先介绍了智能车辆定位导航系统的基本功能、它辅助智能交通系统实现顺畅功能的原理及其五个主要组成部分:地理信息数据库管理子系统、车辆定位子系统、路线优化子系统、路线引导子系统和无线通信子系统.然后讨论了可扩展标记语言XML在实现地理信息数据库管理子系统中的应用及其优势,其中包括XML发展历程,XML文档常用术语、语法规则以及通过MSXML中DOM解析器功能来实现XML在智能车辆定位导航系统中的应用.最短路径搜索是路线优化子系统中的核心问题,论文对最短路径搜索问题作了简单的分类,然后讨论了通过优化存储交通网络拓扑数据的数据结构来提高最短路径搜索效率,并实现了基于四叉树优先级队列的Dijstra算法在智能车辆定位导航系统中的应用.最后,在以上所述各项技术基础上开发了可实现基本功能的智能车辆定位导航系统软件.