计算机科学 ›› 2020, Vol. 47 ›› Issue (11): 294-303.doi: 10.11896/jsjkx.191100083
韩京宇1,2,3, 许梦婕1,2, 朱曼1,2
HAN Jing-yu1,2,3, XU Meng-jie1,2, ZHU Man1,2
摘要: 为了实时监控路网上移动对象(车辆)的运动,各移动对象不断向中心服务器汇报其位置,中心服务器存储数据以响应用户的各种查询。此类方法不仅通信开销巨大,增加服务器负载,而且不能同时满足群体态势感知和个体移动对象位置追踪的需求。因此,提出一种基于时空锚点的双粒度移动感知(Double-granularity Movement Detection Based on Spatial-temporal Anchors,DMDSA)框架,将移动对象嵌入时空网格,其经过时空锚点时向服务器汇报其运动模式,实现对群体运动的感知和个体移动的追踪。离线阶段,服务器从历史轨迹中挖掘运动模式;移动对象运动时,服务器结合挖掘的运动模式,在线计算聚合模式表征群体运动,并采用最大似然估计确定目标的运动模式,实现群体态势感知;进一步,采用锚点独立策略和锚点序列策略识别最可能的运动序列,实时追踪个体对象的运动。在模拟数据集和实际数据集上的实验表明,所提方法在大幅度减小位置汇报代价的前提下,不仅能够准确地监控区域的群体运动态势,并且能够有效地追踪和预测个体移动对象的位置,有助于智慧城市的建设。
中图分类号:
[1] GUO C J,YANG B,HU J L,et al.Learning to Route with Sparse Trajectory Sets[C]//Proc of the 34th International Conference on Data Engineering.New York:IEEE,2018:1073-1084. [2] DING Z M.Data Model,Query Language,and Real-Time Traffic Flow Analysis in Dynamic Transportation Network Based Moving Objects Databases [J].Journal of Software,2009,20(7):1866-1884. [3] WOLFSON O,XU B,CHAMBERLAIN S,et al.Moving object databases:issues and solutions[C]//Proc of the 10th International Conference on Scientific and Statistical Database Management.1998:111-122. [4] CHRISTIAN S,JENSEN S P.TRAX—Real-World Tracking of Moving Objects[C]//Proc of 33rd International Conference on Very Large Databases.2007:1362-1365. [5] JO J,KIM J,MIN K W,et al.An Arrival Time Anticipation Approach for Real-Time Tracking of Moving Object in Mobile Networks [C]//Proceedings of the Third international conference on Ubiquitous Intelligence and Computing (UIC'06).Berlin:Springer,2006:166-175. [6] CHEN S,OOI B C,ZHANG Z J.An AdaETive Updating Protocol for Reducing Moving Object Database Workload[C]//Proc of 36th International Conference on Very Large Databases.2010:735-746. [7] DING Z M,HAN J Y,LI M,et al.Network Constrained Moving Ob jects Database Based Traffic Flow Statistical Analysis Model[J].Journal of Computer Research and Development,2008,45(4):646-655. [8] BORRESEN J L,JENSEN C S,TORP K.FoGBAT:Combining Bluetooth and GPS Data for Better Traffic Analytics[C]//Proc of 17th IEEE International Conference on Mobile Data Management.2016:325-328. [9] WANG L,CHRISTENSEN R,LI F F,et al.Spatial Online Sampling and Aggregation[C]//Proc of 41st International Conference on Very Large Databases.2015:84-95. [10] LI Y,GUNOPULOS D.Urban Travel Time Prediction using a Small Number of GPS Floating Cars[C]//Proc of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems.USA:ACM,2017. [11] MONTORI F,BEDOGNI L,BONONI L.Distributed Data Collection Control in Opportunistic Mobile Crowdsensing[C]//Proc of the 3rd Workshop on Experiences with the Design and Implementation of Smart Objects.2017:19-24. [12] CUI Y L,JING B H,ZHANG F S.Highway traffic condition detection with data fusion[J].Chinese Journal of Computers,2017,40(8):1798-1812. [13] CIVILIS A,JENSEN C S,PAKALNIS S.Techniques for efficient road-network-based tracking of moving objects,Knowledge and Data Engineering[J].IEEE Transactions on Knowledge and Data Engineering,2005,17(5):698-712. [14] BIAGIONI J,MUSA A B M,ERIKSSON J.Thrifty Tracking:Online GPS Tracking with Low Data Uplink Usage[C]//Proc of SIGSPATIAL'13.USA:ACM,2013:486-489. [15] HAN J Y,CHEN K J,DING Z M,et al.An efficient location reporting and indexing framework for urban road moving objects [J].Distributed Parallel Databases,2014,32(2):271-311. [16] PESTI P,LIU L,BAMBA B,et al.ROADTRACK:Scaling Location Updates for Mobile Clients on Road Networks with Query Awareness[C]//Proc of 36th International Conference on Very Large Databases.2010:1493-1504. [17] LIU F Y,HUA K A,XIE F.On Reducing Communication Cost for Distributed Moving Query Monitoring Systems[C]//Proc of the 9th International Conference on Mobile Data Management.New York:IEEE,2008:156-164. [18] HSUEH Y L,ZIMMERMANN R,WANG H J,et al.Partition-Based Lazy Updates for Continuous Queries over Moving Objects[C]//Proc of the 15th International Symposium on Advances in Geographic InformationSystems.USA:ACM,2007:1-8. [19] KUMAR D,WU H Y,LU Y,et al.Understanding Urban Mobility via Taxi Trip Clustering[C]//Proc of the 17th IEEE International Conference on Mobile Data Management.USA:IEEE,2016:318-324. [20] TICIANA L,COELHO DA SILVA,JOSÉ A F,et al.Discovering Frequent Mobility Patterns on Moving Object Data[C]//Proc of the Third ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems.USA:ACM,2014:60-67. [21] FAN Q,ZHANG D X,WU H Y,et al. A general and parallel platform for mining co-movement patterns over large-scale trajectories[C]//Proc of 42th International Conference of Very Large Database.2016:313-324. [22] EFTELIOGLU E,SHEKHAR S,KANG,et al.Ring-ShapedHotspot Detection[J].IEEE Transactions on Knowledge and Data Engineering,2016,28(12):3367-3381. [23] LI K,MCKENNEY M.Convoy Detection Using Sequence Alignment[C]//Proc of the 12th ACM SIGSPATIAL International Workshop on Computational Transportation Science.2019. [24] GONZALEZ H,HAN J W,LI X L,et al.AdaETive fastest path computation on a road network:a traffic mining approach[C]//Proc of 33rd International Conference on Very Large Databases.2007:321-333. [25] AN S,WANG J,XU Y G,et al.Intelligent Transport Management Technology and Application [M].Beijing:Science Press,2005:80-81. [26] BAUM L E,PETRIE T,SOULES G,et al.A maximizationtechnique occurring in the statistical analysis of probabilistic functions of markov chains [J].Ann.Math.Statist,1970,41(1):164-171. [27] OpenStreetMap [EB/OL].http://www.openstreetmap.org/. [28] BRINKHOFF T.A framework for generating network-basedmoving objects[J].GeoInformatica,2002,6(2):153-180. [29] YUAN J,ZHENG Y,XIE X,et al.Driving with knowledge from the physical world[C]//Proc of the 17th ACM SIGKDD international conference on Knowledge Discovery and Data mining.NY,USA:ACM,2011:316-324. [30] YUAN J,ZHENG Y,ZHANG C Y,et al.T-drive:driving directions based on taxi trajectories [C]//Proc.of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems.NY,USA:ACM,2010:99-108. [31] BRAKATSOULAS S,PFOSER D,SALAS R,et al.On Map-Matching Vehicle Tracking Data[C]//Proc of the 31st International Conference on Very Large Databases.2005:853-864. [32] HAN J W,KAMBER M ,PEI J.Data mining:concepts andtechniques (third edition) [M].USA:Morgan Kaufmann Publishers,2012. |
[1] | 朱润泽, 秦小麟, 刘嘉琛. 基于查询对象的路网Skyline查询中Why-not问题的研究 Study on Why-not Problem in Skyline Query of Road Network Based on Query Object 计算机科学, 2021, 48(6): 57-62. https://doi.org/10.11896/jsjkx.200700016 |
[2] | 李冰荣, 皮德常, 候梦如. 基于CNN和LSTM的移动对象目的地预测 Destination Prediction of Moving Objects Based on Convolutional Neural Networks and Long-Short Term Memory 计算机科学, 2021, 48(4): 70-77. https://doi.org/10.11896/jsjkx.200200024 |
[3] | 刘泽邦, 陈荦, 杨岸然, 李思捷. 面向矢量线数据的直线形状空间检索方法 Space Retrieval Method to Retrieve Straight Line for Vector Line Data 计算机科学, 2021, 48(11A): 117-123. https://doi.org/10.11896/jsjkx.210100084 |
[4] | 熊亭, 戚湧, 张伟斌. 基于DCGRU-RF模型的路网短时交通流预测 Short-term Traffic Flow Prediction Based on DCGRU-RF Model for Road Network 计算机科学, 2020, 47(5): 84-89. https://doi.org/10.11896/jsjkx.190100213 |
[5] | 阮子瑞,阮中远,沈国江. 基于交通路网的TASEP模型的扩展研究 Study of TASEP Model Based on Road Networks 计算机科学, 2020, 47(1): 265-269. https://doi.org/10.11896/jsjkx.181202418 |
[6] | 张彤,秦小麟. 时间依赖路网上的移动对象K近邻查询算法 K Nearest Neighbors Queries of Moving Objects in Time-dependent Road Networks 计算机科学, 2020, 47(1): 79-86. https://doi.org/10.11896/jsjkx.181102231 |
[7] | 孙中锋, 王静. 用于基于方面情感分析的RCNN-BGRU-HN网络模型 RCNN-BGRU-HN Network Model for Aspect-based Sentiment Analysis 计算机科学, 2019, 46(9): 223-228. https://doi.org/10.11896/j.issn.1002-137X.2019.09.033 |
[8] | 周剑刚, 秦小麟, 张珂珩, 许建秋. 基于道路网的多移动用户动态Skyline查询 Dynamic Skyline Query for Multiple Mobile Users Based on Road Network 计算机科学, 2019, 46(9): 73-78. https://doi.org/10.11896/j.issn.1002-137X.2019.09.009 |
[9] | 李佳佳, 沈盼盼, 夏秀峰, 刘向宇. 时间依赖路网中反向 k近邻查询 Reverse k Nearest Neighbor Queries in Time-dependent Road Networks 计算机科学, 2019, 46(1): 232-237. https://doi.org/10.11896/j.issn.1002-137X.2019.01.036 |
[10] | 张怀峰, 皮德常, 董玉兰. iBTC:一种基于独立森林的移动对象轨迹聚类算法 iBTC:A Trajectory Clustering Algorithm Based on Isolation Forest 计算机科学, 2019, 46(1): 251-259. https://doi.org/10.11896/j.issn.1002-137X.2019.01.039 |
[11] | 王波涛,梁伟,赵凯利,钟汉辉,张玉圻. 基于HBase的支持频繁更新与多用户并发的R树 R-tree for Frequent Updates and Multi-user Concurrent Accesses Based on HBase 计算机科学, 2018, 45(7): 42-52. https://doi.org/10.11896/j.issn.1002-137X.2018.07.007 |
[12] | 宫海彦,耿生玲. 复杂障碍空间中基于移动对象运动规律的不确定轨迹预测 Prediction of Uncertain Trajectory Based on Moving Object Motion in Complex Obstacle Space 计算机科学, 2018, 45(6A): 130-134. |
[13] | 毛莺池,陈杨. 不确定性车辆路口的轨迹预测 Uncertain Vehicle Intersection Trajectory Prediction 计算机科学, 2018, 45(3): 235-240. https://doi.org/10.11896/j.issn.1002-137X.2018.03.037 |
[14] | 董天阳, 尚跃辉, 程强. 方向感知的路网移动对象范围查询算法 Direction-aware Moving Object Range Query Algorithm in Road Network 计算机科学, 2018, 45(11): 210-219. https://doi.org/10.11896/j.issn.1002-137X.2018.11.033 |
[15] | 刘凯洋. AP-I:一种快速预测路网中移动对象未来位置的索引 AP-I:An Index to Quickly Answer Predictive Queries for Moving Objects 计算机科学, 2017, 44(Z6): 314-318. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.072 |
|