基于多尺度空间划分与路网建模的城市移动轨迹模式挖掘

• 作者: 吴俊伟 库涛 王亮 胡琨元
• 来源期刊: 自动化学报
• 关键词: 数据挖掘 移动轨迹 多尺度划分 路网模型
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 47-58
• 页数: 12页
• 字数: 11863字
• 语种: 中文
• DOI: 10.16383/j.aas.2015.c130804

摘要

针对城市移动轨迹模式挖掘问题展开研究,提出移动全局模式与移动过程模式相结合的挖掘方法,即通过移动轨迹的起始位置点–终点位置点(Origin-destination, OD 点)与移动过程序列分别进行移动全局模式与过程模式的发现。在移动全局模式发现中,提出了弹性多尺度空间划分方法,避免了硬性等尺度网格划分对密集区域边缘的破坏,同时增强了密集区域与稀疏区域的区分能力。在移动过程模式发现中,提出了基于移动轨迹的路网拓扑关系模型构建方法,通过路网关键位置点的探测抽取拓扑关系模型。最后基于空间划分集合与路网拓扑模型对原始移动轨迹数据进行序列数据转换与频繁模式挖掘。通过深圳市出租车历史GPS轨迹数据的实验结果表明,该方法与现有方法相比在区域划分、数据转换等方面具有更好的性能,同时挖掘结果语义更为丰富,可解释性更强。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王亮	中国科学院沈阳自动化研究所信息服务与智能控制研究室	127	2555	16.0	49.0
7	胡琨元	中国科学院沈阳自动化研究所信息服务与智能控制研究室	24	324	10.0	17.0
11	库涛	中国科学院沈阳自动化研究所信息服务与智能控制研究室	12	121	6.0	11.0
12	吴俊伟	中国科学院沈阳自动化研究所信息服务与智能控制研究室	5	43	4.0	5.0