《交通数据挖掘》-地图匹配影响因素分析

数据挖掘课程作业数据挖掘第一次作业王倩妮2015112956交通2015-02班问题一：影响地图匹配的因素有哪些？有诸多因素对于地图匹配产生影响，我认为主要有以下几个方面。首先，“GPS的采样误差、偏差”会对地图匹配产生影响。GPS采样质量又会存在以下几方面：√定位点位置的不精确、计算所得速度的不精确数据传输过程中存在重复传输或者遗漏传输的状况，对于数据质量产生影响√GPS位点与采集时间上的不匹配(time stamp mismatched)√地图本身的精度状况，也会对地图匹配结果造成影响其次，“数据采集的间隔时间”会对地图匹配产生影响。数据采集时的数据发送频率由1s/次至10分钟/次不等，发送频率不同，对于匹配算法的选择存在影响，对于最终匹配结果的准确率也存在影响。准确率与时空开销是相互矛盾的两个变量，应根据数据用途、成本预算，选择合适的数据采集参数，并进一步选取合适的算法。此外，“数据处理模式”会对地图匹配产生影响。按照数据处理的及时性，可将地图匹配问题分为“针对实时数据的地图匹配问题”与“针对历史数据的地图匹配问题”两类。选用不同的数据处理模式，t时刻的下一刻t+delta()数据存在“已知”与“未知”两种状态，数据处理的思路与依据不同。接下来，针对数据处理模式，使用何种“地图匹配算法”对于地图匹配会产生影响。目前的地图匹配算法主要有以下几种分类：√基于几何关系的地图匹配算法（主要依据道路的几何关系，如距离、面积、角度等)√基于拓扑关系的地图匹配算法（主要依据路网的拓扑结构、连接关系等)√其他高级方法（如卡尔曼滤波、隐马尔科夫模型HMM、机器学习...）不同算法存在不同的适用范围与优缺点，使用何种地图匹配算法对GPS数据进行匹配，会对结果造成影响。此外，算法设计过程中的自身完整性、健壮性、稳定性也会对地图匹配造成影响。问题二：如何改进算法？对于算法的改进，需基于某一希望改进的算法，并在充分分析其不足的基础上进行。