近年来,我国高速公路、城市交通、铁路都有了突飞猛进的发展,铺设了许多高速公路和高等级公路,初步构成了由城市主干道、地方公路、高速公路等不同级别的公路组成的辐射全国的公路网。在公路网大力发展的同时,城市交通条件也有了非常大的改善。然而,在城市交通管理中,道路交通拥堵依然是我国运输需要解决的问题,主要原因是：人民生活水平不断提高,交通运输方式不断增加,道路车辆与日俱增,这使得现有的道路交通管理系统难以与现有的交通方式相匹配,从而造成了道路交通严重拥堵的问题。针对交通发展的现状,木论文提出了一个解决道路交通拥堵问题的完整方案,利用地图匹配算法对GPS数据做相关的处理,根据处理结果在Android手机平台上设计道路路况软件。本文所做的主要工作由以下内容组成：1.介绍了目前的交通状况,分析现在存在的交通问题及其原因所在,综合研究了国内外的一些解决方案,分析了目前主要的测速方法,提出了本文解决交通问题的方法和依据。2.对目前世界上几种主要的全球卫星导航系统进行分析、研究和探讨,学习各种地图匹配算法,了解它们的优缺点和适用的场合,详细介绍应用程序的开发环境、所选用的服务器和数据库等。3.在深入了解GPS数据处理的基础上,建立坐标转换模型,对GPS原始数据进行坐标转换,将处理的数据匹配到地图上,在一般的路段和复杂的路段分别采用不同的算法,并且在复杂路段综合三种权重来进行道路匹配,匹配点的准确性还通过平行四边形法则来确定,最后计算道路的平均速度得到道路的交通状况。4.熟悉Eclipse开发环境后,在Android手机平台下开发路况软件,利用Webservice技术对XML数据和JSON数据进行解析,利用Tomcat发布应用程序以及Mysql来存储提取数据,最终实现观看道路的实时状况、播报路况、播报交通事件的功能。5.对本文的整体解决方案进行总结,并对未来的发展做了展望。