APP下载

手机信令的时空密度轨迹点识别算法

2021-03-18陈略,熊宸,蔡铭

计算机工程 2021年3期

陈 略,熊 宸,蔡 铭

(中山大学智能工程学院广东省智能交通系统重点实验室,广州 510006)

0 概述

近年来,手机信令作为一种持续时间长、覆盖范围广的新型大数据被广泛用于交通出行行为和规律的研究。手机信令数据量大、采样频率不均、定位精度低以及基站振荡等问题,给其研究带来诸多难题。要实现手机信令在现实中的广泛应用,针对手机信令数据的基础性研究尤为关键。手机信令预处理与轨迹点分析作为手机信令研究的第一步,其分析结果是研究用户出行行为的基础,对研究用户出行行为与规律具有重要意义。

本文通过阐述手机信令特性,总结现有对数据预处理与停留点识别的研究成果,提出一种手机信令时空密度轨迹点识别算法。采用网络轨迹时空联结消除手机信令的空间不确定性,融合轨迹的曲折性、移动时间和停留时间重新定义网格簇内轨迹点时空移动能力,以网格簇时空密度为特征识别停留簇,同时使用基于簇的时空关系渐进聚类算法合并时空邻近的停留簇,并将其识别为停留区域。

1 相关工作

1.1 手机信令的特性

手机信令是一种时间序列数据,由基站的经纬度和时间戳构成。手机信令的产生有主动产生和被动产生两种方式。主动产生方式主要包括用数据流量上网、发短信、打电话等主动行为触发的基站响应;被动产生方式主要包括收短信、接电话等被动行为触发的基站响应。由于手机数据的产生无规律性,因此手机信令存在采样频率不均[1]、轨迹点时间间隔不规则以及轨迹点密度分布不均等问题。……

登录APP查看全文