地球信息科学学报 ›› 2015, Vol. 17 ›› Issue (10): 1187-1195.doi: 10.3724/SP.J.1047.2015.01187
收稿日期:
2015-04-30
修回日期:
2015-05-29
出版日期:
2015-10-10
发布日期:
2015-10-10
通讯作者:
艾廷华
E-mail:731046974@qq.com;tinghua_ai@163.net
作者简介:
作者简介:信睿(1991-),男,山东莱芜,硕士生,研究方向为时空数据挖掘与可视化。E-mail:
XIN Rui(), AI Tinghua*(
), YANG Wei, FENG Tao
Received:
2015-04-30
Revised:
2015-05-29
Online:
2015-10-10
Published:
2015-10-10
Contact:
AI Tinghua
E-mail:731046974@qq.com;tinghua_ai@163.net
About author:
*The author: CHEN Nan, E-mail:
摘要:
为对城市各区域出租车OD轨迹流进行可视化分析,需对城市作空间剖分处理,以产生研究所需的子区域。传统的欧氏距离空间剖分方法,在空间上进行硬性切割不能有效地顾及城市人、物的时空流动模式,因此,本文提出了一种空间约束条件下,顾及出租车OD点分布密度的网络Voronoi剖分方法。首先,将道路网的边细分成线性单元,然后,设定空间约束以产生合适的发生元,让各发生元在路网上以线性单元为单位扩散步长,以不同的速度向周围联通道路进行扩散,最终将城市空间划分成一系列与出租车OD点分布密度相适应的空间子区域。利用OD流可视化理论与技术,基于划分的城市子区域分析出租车在这些区域的时空流动,并结合图论知识探究城市空间OD流拓扑图结构的变化,分析不同划分区域出租车流动模式。最后,通过北京地区一天的出租车轨迹数据,对本文提出的算法及分析方法进行了实验。
信睿, 艾廷华, 杨伟, 冯涛. 顾及出租车OD点分布密度的空间Voronoi剖分算法及OD流可视化分析[J]. 地球信息科学学报, 2015, 17(10): 1187-1195.DOI:10.3724/SP.J.1047.2015.01187
XIN Rui,AI Tinghua,YANG Wei,FENG Tao. A New Network Voronoi Diagram Considering the OD Point Density of Taxi and Visual Analysis of OD Flow[J]. Journal of Geo-information Science, 2015, 17(10): 1187-1195.DOI:10.3724/SP.J.1047.2015.01187
[1] | Wang Z, Yuan X.Urban trajectory timeline visualization[C]. 2014 International Conference on Big Data and Smart Computing (BIGCOMP), IEEE, 2014:13-18. |
[2] | Zheng K, Zheng Y, Xie X, et al.Reducing uncertainty of low-sampling-rate trajectories[C]. 28th International Conference on Data Engineering (ICDE), IEEE, 2012:1144-1155. |
[3] | Veloso M, Phithakkitnukoon S, Bento C.Urban mobility study using taxi traces[C]. Proceedings of the 2011 international workshop on Trajectory data mining and analysis, ACM, 2011:23-30. |
[4] | Zhang W, Li S, Pan G.Mining the semantics of origin-destination flows using taxi traces[C]. Proceedings of the 2012 ACM Conference on Ubiquitous Computing, ACM, 2012:943-949. |
[5] | 张健钦,仇培元,杜明义.基于时空轨迹数据的出行特征挖掘方法[J].交通运输系统工程与信息,2014,14(6):72-78. |
[6] | 王亮,胡琨元,库涛,等.基于多尺度空间划分与路网建模的城市移动轨迹模式挖掘[J].自动化学报,2015,41(1):47-58. |
[7] | Liu X, Gong L, Gong Y, et al.Revealing travel patterns and city structure with taxi trip data[J]. Journal of Transport Geography, 2015,43:78-90. |
[8] | Andrienko N, Andrienko G.Spatial generalization and aggregation of massive movement data[J]. IEEE Transactions on Visualization and Computer Graphics, 2011,17(2):205-219. |
[9] | Guo D, Zhu X, Jin H, et al.Discovering spatial patterns in origin-Destination mobility data[J]. Transactions in GIS, 2012,16(3):411-429. |
[10] | Andrienko G, Andrienko N.Spatio-temporal aggregation for visual analysis of movements[C]. IEEE Symposium on Visual Analytics Science and Technology, 2008:51-58. |
[11] | Yang S, Liu X, Wu Y J, et al.Can freeway traffic volume information facilitate urban accessibility assessment?: Case study of the city of St. Louis[J]. Journal of Transport Geography, 2015,44:65-75. |
[12] | Guo D, Wang H.Automatic region building for spatial analysis[J]. Transactions in GIS, 2011,15(s1):29-45. |
[13] | 谢顺平,冯学智,鲁伟.基于道路网络分析的Voronoi 面域图构建算法[J].测绘学报,2010,39(1): 88-94. |
[14] | Okabe A, Satoh T, Furuta T, et al.Generalized network Voronoi diagrams: Concepts, computational methods, and applications[J]. International Journal of Geographical Information Science, 2008,22(9):965-994. |
[15] | Okabe A, Boots B, Sugihara K, et al.Spatial tessellations: concepts and applications of Voronoi diagrams[M]. Chichester, England: John Wiley & Sons, 2009. |
[16] | 谢顺平,冯学智,都金康.基于网络Voronoi 图启发式和群智能的最大覆盖空间优化[J].测绘学报,2011,40(6):778-784. |
[17] | 谢顺平,冯学智,都金康.网络Voronoi 图启发的粒子群空间优化建模[J].地球信息科学学报,2013,15(6):846-853. |
[18] | 涂伟,李清泉,方志祥.基于网络Voronoi 图的大规模多仓库物流配送路径优化[J].测绘学报,2014,43(10):1075-1082. |
[19] | 王新生,余瑞林,姜友华.基于道路网络的商业网点市场域分析[J].地理研究,2008,27(1):85-92. |
[20] | 艾廷华,禹文豪.水流扩展思想的网络空间Voronoi 图生成[J].测绘学报,2013,42(5):760-766. |
[21] | Guo D, Zhu X, Jin H, et al.Discovering spatial patterns in origin-Destination mobility data[J]. Transactions in GIS, 2012,16(3):411-429. |
[22] | Zhou Y, Fang Z, Thill J C, et al.Functionally critical locations in an urban transportation network: Identification and space-time analysis using taxi trajectories[J]. Computers, Environment and Urban Systems, 2015,52:34-47. |
[23] | Pei T, Wang W, Zhang H, et al.Density-based clustering for data containing two types of points[J]. International Journal of Geographical Information Science, 2015,29(2):1-19. |
[1] | 郑晓琳, 刘启亮, 刘文凯, 吴智慧. 智能卡和出租车轨迹数据中蕴含城市人群活动模式的差异性分析[J]. 地球信息科学学报, 2020, 22(6): 1268-1281. |
[2] | 别勇攀, 关庆锋, 姚尧. 基于边云协同的AR空间分析计算框架[J]. 地球信息科学学报, 2020, 22(6): 1383-1393. |
[3] | 王妮满, 秦昆, 罗俊, 陈昆, 胡圣. 历史名人轨迹的空间可视化与分析[J]. 地球信息科学学报, 2020, 22(5): 978-988. |
[4] | 王英杰, 张桐艳, 李鹏, 虞虎. GIS在中国旅游资源研究与应用中的现状及趋势[J]. 地球信息科学学报, 2020, 22(4): 751-759. |
[5] | 张兴航, 张百平, 王晶, 姚永慧, 余付勤. 神农架林区植被分布与地形的关系研究[J]. 地球信息科学学报, 2020, 22(3): 482-493. |
[6] | 崔晓临, 张佳蓓, 吴锋, 张倩, 吴尧慧. 基于多源数据融合的北京市人口时空动态分析[J]. 地球信息科学学报, 2020, 22(11): 2199-2211. |
[7] | 鲍超,刘若文. 青藏高原城镇体系的时空演变[J]. 地球信息科学学报, 2019, 21(9): 1330-1340. |
[8] | 段非,王钧,蔡爱玲,李贵才. 重庆两江新区空间结构演变驱动机制分析与过程模拟[J]. 地球信息科学学报, 2019, 21(8): 1254-1264. |
[9] | 谭人华, 王艳慧, 关鸿亮. 基于GIS与模糊层次分析法的景观视觉资源综合评价[J]. 地球信息科学学报, 2019, 21(5): 663-674. |
[10] | 李思宇, 向隆刚, 张彩丽, 龚健雅. 基于低频出租车轨迹的城市路网交叉口提取研究[J]. 地球信息科学学报, 2019, 21(12): 1845-1854. |
[11] | 梁春阳, 林广发, 张明锋, 汪玮杨, 张文富, 林金煌, 邓超. 社交媒体数据对反映台风灾害时空分布的有效性研究[J]. 地球信息科学学报, 2018, 20(6): 807-816. |
[12] | 邱强, 秦承志, 朱效民, 赵晓芳, 方金云. 全空间下并行矢量空间分析研究综述与展望[J]. 地球信息科学学报, 2017, 19(9): 1217-1227. |
[13] | 金澄, 陈瑗瑗, 杨敏. 面向轨迹起止特征点数据的多比例尺可视化方法[J]. 地球信息科学学报, 2017, 19(8): 1011-1018. |
[14] | 程静, 刘家骏, 高勇. 基于时间序列聚类方法分析北京出租车出行量的时空特征[J]. 地球信息科学学报, 2016, 18(9): 1227-1239. |
[15] | 胡瑞山, 杨振山, 张婉莹. 北京市备案停车场供需空间格局分析[J]. 地球信息科学学报, 2016, 18(6): 779-786. |
|