高瑞+周彩兰+朱荣

摘 要： 为了提高有效地识别不同交通方式的精确度，根据采取的交通方式GPS定位轨迹特征，构建一套适用于识别不同交通方式的精确度预测优化算法模型，研究内容包括轨迹转换点分段、移动轨迹转预测计算、结果精度分析三个部分。采用对交通堵塞及多种交通方式的情况提出转换点分段方法的算法，挖掘用户的移动行为，将GPS原始轨迹划分成为交通方式单一的子轨迹段，有效地识别不同交通方式，达到的效果较为理想。实验结果表明，统一时间的分段方法与转换点的识别方法相比，统一时间分段方法的整体精确度要低于转换点识別方法，高级特征的精确度均高于基本特征的精确度。

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

中图分类号： TN967.1?34； TP391 文献标识码： A 文章编号： 1004?373X（2017）01?0134?03

Abstract： In order to improve the identification accuracy of different transportation modes， an accuracy forecasting optimization algorithm model suitable for the identification of different transportation modes was constructed according to the traffic mode to locate the GPS trace features. The segmentation of track transition point， moving track prediction and calculation， and result accuracy analysis are studied. The algorithm of using the transition point segmentation method to deal with the traffic jam and various transportation modes is adopted to mine the user movement behavior， and divide the GPS original trajectory into the sub?trajectory with single transportation mode， which can identify different transportation modes effectively， and achieve the satisfied effect. The experimental results show that the overall accuracy of the transition point identification method is higher than that of the unified time segmentation method， and the accuracy of the advanced feature is higher than that of the basic feature.

Keywords： mobile trajectory； mining algorithm； traffic jam； GPS location

0 引 言

随着GPS定位技术、无线通信技术和电子技术的发展，使得人们可以对移动对象如乘坐不同交通方式、车辆等进行跟踪定位，与移动对象管理密切相关的是移动对象的跟踪、定位、记录、查询等，用户移动模式的有效支持才能使这些功能有效的实现。挖掘用户的移动模式可以为移动对象管理服务，还可以在交通管理、安全和旅游等基于位置的服务中具有非常广泛的应用前景。

在定位技术中，GPS定位是精度最高的定位技术之一，目前GPS定位研究最多的是通过内置客户端获得用户的连续轨迹。本文通过转换点分段方法的算法，对交通堵塞及多种交通方式，将GPS原始轨迹划分成为交通方式单一的子轨迹段，有效地识别不同交通方式，达到的效果较为理想。……