随着我国城市道路交通系统的迅猛发展,地理信息系统和卫星定位技术在解决城市智能交通方面得到了广泛的应用。地图匹配是GPS车辆定位导航系统研究的关键技术,也是影响智能交通系统(ITS)发展的主要环节。本文主要研究基于ArcGIS的地图底层数据处理和地图匹配算法,并对地图匹配算法迁移到Storm平台的可行性进行了验证。其研究成果对于实现GPS和数字地图的信息融合以及探索Storm平台在交通领域的应用都具有重要的意义。本文首先对深圳市ArcGIS电子地图进行相关预处理,在预处理的基础上提出了一种全新的道路底层数据提取方法,并根据这些道路底层数据的特点提出了一种新的城市路网拓扑结构构建算法,该算法可以快速构建出深圳市城市路网拓扑。接着,在对深圳市出租车7天行车轨迹GPS数据进行预处理的前提下,借鉴分治法的思想,提出一种基于九宫格网格的地图道路匹配算法,该算法能克服常用地图匹配算法运算效率不高的问题,具有较好的匹配精度和效率。之后结合实验,对九宫格网格的地图匹配算法进行验证。实验结果表明,该地图匹配算法在复杂路段也能有较高的匹配精度,算法有良好的适应性,能够满足车辆地图匹配的要求。最后,本文将所提的地图匹配算法迁移到Storm云平台上。由于Storm云平台的强大并行计算能力,可以使地图匹配算法的运行效率提高2-3倍。