SIA OpenIR  > 信息服务与智能控制技术研究室
基于多尺度空间划分与路网建模的城市移动轨迹模式挖掘
Alternative TitleMining Urban Moving Trajectory Patterns Based on Multi-scale Space Partition and Road Network Modeling
王亮; 胡琨元; 库涛; 吴俊伟
Department信息服务与智能控制技术研究室
Source Publication自动化学报
ISSN0254-4156
2015
Volume41Issue:1Pages:47-58
Indexed ByEI ; CSCD
EI Accession number20151100627502
CSCD IDCSCD:5337401
Contribution Rank1
Funding Organization国家自然科学基金(61003208,61203161,61174164,61105067,61402360)资助~~
Keyword数据挖掘 移动轨迹 多尺度划分 路网模型
Abstract针对城市移动轨迹模式挖掘问题展开研究,提出移动全局模式与移动过程模式相结合的挖掘方法,即通过移动轨迹的起始位置点–终点位置点(Origin-destination,OD点)与移动过程序列分别进行移动全局模式与过程模式的发现.在移动全局模式发现中,提出了弹性多尺度空间划分方法,避免了硬性等尺度网格划分对密集区域边缘的破坏,同时增强了密集区域与稀疏区域的区分能力.在移动过程模式发现中,提出了基于移动轨迹的路网拓扑关系模型构建方法,通过路网关键位置点的探测抽取拓扑关系模型.最后基于空间划分集合与路网拓扑模型对原始移动轨迹数据进行序列数据转换与频繁模式挖掘.通过深圳市出租车历史GPS轨迹数据的实验结果...
Other AbstractIn this paper, the problem of discovering moving trajectory patterns in urban environment is studied and the method of integration of moving global pattern and moving local pattern is proposed. Through moving trajectory origin-destination (OD) and moving sequence features, the global patterns and local patterns are mined. In the process of moving global pattern mining, a flexible multi-scale space partition is devised to avoid damage of the dense region edges by hard regular grid division and enhance the ability to distinguish the dense regions and sparse regions. In the process of moving local pattern mining, the modeling method of road network based on moving trajectory is devised to extract the feature of topological relation by key road network nodes. Finally, the raw moving trajectory dataset is converted by partitioned discrete regions and road network model, and the frequent moving trajectory patterns are discovered by a modified sequence pattern mining algorithm. A comprehensive experimental evaluation on Shenzhen taxicabs GPS trajectory dataset is presented, and the evaluation shows that the proposed method outperforms the existing methods in space division, data transform, and interpretability of mined patterns.
Language中文
Citation statistics
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/15727
Collection信息服务与智能控制技术研究室
Affiliation1.中国科学院沈阳自动化研究所信息服务与智能控制研究室
2.西安科技大学电气与控制工程学院
3.中国科学院大学
Recommended Citation
GB/T 7714
王亮,胡琨元,库涛,等. 基于多尺度空间划分与路网建模的城市移动轨迹模式挖掘[J]. 自动化学报,2015,41(1):47-58.
APA 王亮,胡琨元,库涛,&吴俊伟.(2015).基于多尺度空间划分与路网建模的城市移动轨迹模式挖掘.自动化学报,41(1),47-58.
MLA 王亮,et al."基于多尺度空间划分与路网建模的城市移动轨迹模式挖掘".自动化学报 41.1(2015):47-58.
Files in This Item:
File Name/Size DocType Version Access License
基于多尺度空间划分与路网建模的城市移动轨(1228KB)期刊论文出版稿开放获取ODC PDDLView Application Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[王亮]'s Articles
[胡琨元]'s Articles
[库涛]'s Articles
Baidu academic
Similar articles in Baidu academic
[王亮]'s Articles
[胡琨元]'s Articles
[库涛]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[王亮]'s Articles
[胡琨元]'s Articles
[库涛]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 基于多尺度空间划分与路网建模的城市移动轨迹模式挖掘.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.