近几年来，随着城市中车辆的增多，以及由此产生的交通堵塞、环境污染等问题日趋严重，使得车辆定位导航系统越来越成为人们关注的焦点。本文围绕这一焦点问题，在对GPS车辆定位技术和GSM移动通信技术进行充分研究的基础上，设计与实现了一个基于GSM的GPS的车辆定位导航系统，并通过实验对其进行了可行性分析。 本论文首先对车辆定位导航系统中的GPS定位技术进行探讨，研究了GPS车辆定位的基本原理、定位误差来源及误差分析，并给出了处理定位数据的Kalman滤波模型以及处理静态、动态定位数据的Kalman滤波模型的参数选取方法。在系统GSM通信网关的设计与实现中，重点对系统中采用的短消息数据传输技术做了详细的分析，包括短消息的实施单元、协议结构、收／发过程以及信息传输过程中数据的PDU封装等。在对文中设计的基于GSM的GPS车辆定位导航系统中采取的SUPERSTAR GPS接收机、GSM-JD1调制解调模块和RS-232串行接口等硬件的原理和技术指标进行深入研究的基础上，利用计算机通信技术、串行通信技术、GSM短消息数据传输技术以及VC++7.0集成开发环境设计出了系统的车辆定位数据发送软件包和车辆监控软件包，实现了系统及其各组成部分的功能。对GPS定位数据的采集、定位数据的传输编码以及定位数据与地图的匹配方面做了详细的叙述。最后，利用文中实现的系统进行了GPS车辆定位数据的传输实验，根据理论分析结果与试验结果，对系统的性能(实时性和可靠性)进行了分析，论证了系统的可行性。