Author Login Chief Editor Login Reviewer Login Editor Login Remote Office

Computer Engineering ›› 2008, Vol. 34 ›› Issue (4): 272-274.

• Developmental Research • Previous Articles     Next Articles

Implementation of Map Matching for GPS Using Decision Tree Method

FANG Lie, LI Ming-lu   

  1. (Computer Department, Shanghai Jiaotong University, Shanghai 200240)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-02-20 Published:2008-02-20

决策树方法在车辆GPS坐标匹配中的应用

方 烈,李明禄   

  1. (上海交通大学计算机系,上海 200240)

Abstract: Data gathered by GPS contains various information in a geography information system for traffic. But GPS coordinates have matching problems according to precision, one coordinates may relate to several roads. This paper uses decision tree method to solve this problem. After that, the position of vehicle can be precisely showed on the digital map. It is also a preparation for the consequent data-mining work.

Key words: GPS, matching, decision tree

摘要: 在地理交通信息系统中,GPS采集的数据包含了丰富的信息。但是GPS定位受到精度的影响,可能出现一个坐标点同时与多条道路匹配。该文利用数据挖掘中决策树的方法,对匹配多条道路的坐标点分类,确定其所在的道路,从而在地图上准确显示车辆位置,也为后续的数据挖掘工作做好了准备。

关键词: 全球定位系统, 匹配, 决策树

CLC Number: