摘要： 介绍了一种批处理实时数据，以实现车辆地图匹配和轨迹推算的智能型实时算法，在基于上海市出租车GPS 实际数据和GIS 的城市交通流监测系统中使用，取得了较好的效果。

关键词: 全球定位系统；地理信息系统；地图匹配；车辆轨迹跟踪；A*算法

Abstract: This paper presents a real-time algorithm of map-matching and vehicle-tracing employing global positioning system (GPS) and geographic information system (GIS) technology. This method has been successfully used in the traffic flow estimation in part of Shanghai area. The experiments show that the proposed algorithm is effective and promising.

Key words: Global positioning system(GPS); Geographic information system(GIS); Map-matching; Vehicle tracing; Algorithm A*