移动轨迹挖掘算法设计与系统实现  

Design of mobile trajectory mining algorithm and system implementation

作　　者：高瑞 周彩兰[2] 朱荣 GAO Rui ZHOU Cailan ZHU Rong(Department of Automotive and Electronic Engineering, Hanjiang Normal University, Shiyan 442000, China School of Computer Science and Technology, Wuhan University of Technology, Wuhan 430070, China Department of Computer Science, Hanjiang Normal University, Shiyan 442000, China)

机构地区：[1]汉江师范学院汽车与电子工程系,湖北十堰442000 [2]武汉理工大学计算机科学与技术学院,湖北武汉430070 [3]汉江师范学院计算机科学系,湖北十堰442000

出　　处：《现代电子技术》2017年第1期134-136,共3页Modern Electronics Technique

摘　　要：为了提高有效地识别不同交通方式的精确度,根据采取的交通方式GPS定位轨迹特征,构建一套适用于识别不同交通方式的精确度预测优化算法模型,研究内容包括轨迹转换点分段、移动轨迹转预测计算、结果精度分析三个部分。采用对交通堵塞及多种交通方式的情况提出转换点分段方法的算法,挖掘用户的移动行为,将GPS原始轨迹划分成为交通方式单一的子轨迹段,有效地识别不同交通方式,达到的效果较为理想。实验结果表明,统一时间的分段方法与转换点的识别方法相比,统一时间分段方法的整体精确度要低于转换点识别方法,高级特征的精确度均高于基本特征的精确度。In order to improve the identification accuracy of different transportation modes, an accuracy forecasting optimi-zation algorithm model suitable for the identification of different transportation modes was constructed according to the trafficmode to locate the GPS trace features. The segmentation of track transition point, moving track prediction and calculation, andresult accuracy analysis are studied. The algorithm of using the transition point segmentation method to deal with the traffic jamand various transportation modes is adopted to mine the user movement behavior, and divide the GPS original trajectory into thesub-trajectory with single transportation mode, which can identify different transportation modes effectively, and achieve thesatisfied effect. The experimental results show that the overall accuracy of the transition point identification method is higherthan that of the unified time segmentation method, and the accuracy of the advanced feature is higher than that of the basic feature.

关 键 词：移动轨迹 挖掘算法 交通堵塞 GPS定位 

分 类 号：TN967[电子电信—信号与信息处理]