基于位置服务的应用技术和发展趋势Application techniques and development trends of LBS
赵军,车红岩
摘要(Abstract):
基于位置服务是地理信息应用与服务领域快速发展的重要技术。针对基于位置服务技术日益广泛的应用和未来发展的前景,该文介绍了基于位置服务的概念、体系结构和服务模式。详细剖析了实现基于位置服务的关键技术(包括移动定位技术和地理空间信息技术)及当前进展;分析了其在实际应用中存在的问题,包括定位精度无法保证,动态位置信息的采集工作量大且信息整合参差不齐,地图数据的快速浏览对移动终端的处理能力和存储能力要求较高,及用户个性化的隐私需求无法满足等,并指出了其研究热点和未来的发展趋势。
关键词(KeyWords): 地理信息服务;LBS;关键技术;发展趋势
基金项目(Foundation): 国家自然科学基金重点项目(91025001)
作者(Author): 赵军,车红岩
DOI: 10.16251/j.cnki.1009-2307.2016.04.034
参考文献(References):
- [1]柳林,张继贤,唐新明,等.LBS体系结构及关键技术的研究[J].测绘科学,2007,32(5):144-146.
- [2]李德仁,王艳军,邵振峰.新地理信息时代的信息化测试[J].武汉大学学报:信息科学版,2012(1):1-6.
- [3]BAHL P,PADMANABHAN V N.RADAR:an inbuilding RF-based user location and tracking system[C]//Proceedings of the IEEE INFOCOM.Tel Aviv,2000:775-784.
- [4]LI B,SALTER J,DEMPSTER A G,et al.Indoor positioning techniques based on Wireless LAN[C]//Proceedings of the 1st IEEE International Conference on Wireless Broadband and Ultra Wideband Communications.New York:IEEE,2006:3-16.
- [5]TAO Y,PAPADIAS D.Efficient historical R-trees[C]//Proceedings of the 13th International Conference on Scientific and Statistical Database Management.New York:IEEE,2001:223-232.
- [6]PFOSER D,JENSEN C S,THEODORIDIS Y.Novel approaches in query processing for moving object trajectories[C]//Proceedings of the 26th International Conference on Very Large Data Bases.New York:IEEE,2000:395-406.
- [7]XU X,HAN J,LU W.RT-Tree:an improved R-Tree indexing structure for temporal spatial databases[C]//Proceedings of the Intl.Symp on Spatial Data Handling,SDH,1990:1040-1049.
- [8]NASCIMENTO M A,SILVA J R O,THEODORIDIS Y.Evaluation of access structures for discretely moving points[C]//Proceedings of the Intl.Workshop on Spatio-Temporal Database Management,1999:171-188.
- [9]CHAKKA V P,EVERSPAUGH A,PATEL J M.Indexing large trajectory data sets with SETI[C]//Proceedings of the 1st Biennial Conference on Innovative Data Systems Research.Asilomar,2003.
- [10]SONG Z,ROUSSOPOULOS N.Hashing moving objects[C]//Proceedings of the 2nd International Conference on Mobile Data Management.New York:IEEE,2001:161-172.
- [11]THEODORIDIS Y,VAZIRGIANNIS M,SELLIS T.Spatio-temporal indexing for large multimedia applications[C]//Proceedings of the IEEE Conference on Multimedia Computing and Systems.New York:IEEE,1996.
- [12]ABDELGUERFI M,GIVAUDAN J,SHAW K,et al.The 2-3TR-tree,a trajectory-oriented index structure for fully evolving valid-time spatio-temporal datasets[C]//Proceedings of the ACM workshop on Adv.in Geographic Info.Sys.,ACMGIS.New York:ACM,2002:29-34.
- [13]TAO Y,PAPADIAS D.MV3R-Tree:a spatio-temporal access method for timestamp and interval queries[C]//Proceedings of the Intl.Conf.on Very Large Data Bases,VLDB,2001.
- [14]KWON D,LEE S.Indexing the current positions of moving objects using the lazy update R-tree[C]//Proceedings of the 3rd International Conference on Mobile Data Management.New York:IEEE,2002:113-120.
- [15]XIONG X,AREF W G.R-trees with update memos[C]//Proceedings of the 22nd International Conference on Data Engineerng.New York:IEEE,2006:22.
- [16]SALTENIS S,JENSEN C S,LEUTENEGGER S T.Indexing the positions of continuously moving objects[C]//Proceedings of the ACM SIGMOD International Conference on Management of Data.Dallas,Texas,United States:ACM,2000:331-342.
- [17]TAO Y,PAPADIAS D,SUN J.The TPR*-tree:an optimized spatio-temporal access method for predictive queries[C]//Proceedings of the 29th International Conference on Very Large Data Bases.Berlin,Germany:VLDB Endowment,2003(29):790-801.
- [18]JENSEN C S,LIN D,OOI B C.Query and update efficient B+-tree based indexing of moving objects[C]//Proceedings of the VLDB,2004:768-779.
- [19]CUI J F,ZHANG Y,LI C,et al.Overview of spatial index in the cloud storage[J].Journal on Communications,2011,32(9A):34-41.
- [20]GUTTMAN A.R-trees:a dynamic index structure for spatial searching[C]//Proceedings of the ACM International Conference on Management of Data(SIGMOD).New York:ACM,1984:47-57.
- [21]LI J.Range query processing in multidisk systems[J].Journal of Computer Science and Technology(JCST),1992,7(4):316-327.
- [22]PAPADOPOULOS A N,MANOLOPOULOS Y.Multiple range query optimization in spatial databases[C]//Proceedings of the 2nd East European Symposium on Advances in Databases and Information Systems(ADBIS).New York:ACM,1998:71-82.
- [23]PADIAS D,THEODORIDIS Y,SELLIS T,et al.Topological relations in the world of minimum bounding rectangles:a study with R-trees[C]//Proceedings of the ACM International Conference on Management of Data(SIGMOD).New York:ACM,1995:92-103.
- [24]PAPADIAS D,THEODORIDIS Y,SELLIS T.The retrieval of direction relations using R-trees[C]//Proceedings of the 15th International Conference on Database and Expert Systems Applications(DEXA),2004:173-182.
- [25]TRAJCEVSKI G.Probabilistic range queries in moving objects databases with uncertainty[C]//Proceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access.New York:ACM,2003:39-45.
- [26]PFOSER D,JENSEN C S.Querying the trajectories of on-line mobile objects[C]//Proceedings of the 2nd ACM International Workshop on Data Engineering for Wireless and Mobile Access.New York:ACM,2001:66-73.
- [27]TAO Y,PAPADIAS D.Time-parameteried queries in spatio-temporal databases[C]//Proceedings of the ACM SIGMOD Conference.New York:ACM,2002:334-345.
- [28]闫超德,郭王,白建军,等.最大空圆约束下的最邻近计算方法[J].测绘科学,2012,37(6):157-159.
- [29]YANG B,LU H,JENSEN C S.Probabilistic threshold k nearest neighbor queries over moving objects in symbolic indoor space[C]//Proceedings of the 13th International Conference on Extending Database Technology.New York,NY,USA:ACM,2010:335-346.
- [30]STANOI I,AGRAWAL D,ABBADI A E.Reverse nearest neighbor queries for dynamic databases[C]//Proceedings of the ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery.New York:ACM,2000:44-53.
- [31]KORN F,MUTHUKRISHNAN S.Influence sets based on reverse nearest neighbor queries[C]//Proceedings of the 2000ACM SIGMOD International Conference on Management of Data.New York:ACM,2000:201-212.
- [32]ANG C,LIN K.An index structure for efficient reverse nearest neighbor queries[C]//Proceedings of the 17th International Conference on Data Engineering.New York:ACM,2001:485-492.
- [33]YANUSHEVSKY R T.Two steps optimal prediction of positional parameters for moving objects[J].Mathematical and Computer Modelling,2001,33(8/9):987-995.
- [34]ERWIG M,SCHNEIDER M.Spatio-temporal predicates[J].IEEE Transactions on Knowledge and Data Engineering,2002,14(4):1-42.
- [35]SISTLA A P,WOLFSON O,CHAMBERLAIN S.Modeling and querying moving objects[C]//Proceedings of the 13th International Conference on Data Engineering(ICDE’97).New York:ACM,1997:422-432.
- [36]FORLIZZI L,GTING R H,NARDELLI E.A data model and data structures for moving objects databases[C]//Proceedings of the ACM SIGMOD Conference on Management of Data.New York:ACM,2000:319-330.
- [37]张福浩,仇阿根,陶坤旺.一种基于MOST优化的移动目标空间模型[J].测绘通报,2009(8):21-35.
- [38]张福浩,陶坤旺.基于HCMOST的移动目标模型构建[J].测绘科学,2009,34(5):92-125
- [39]HANSEN R,WIND R,JENSEN C S,et al.Seamless in-door/outdoor positioning handover for location-based services in streamspin[C]//Proceedings of the 200910th International Conference on Mobile Data Management:Systems,Services and Middleware.Taipei,China,2009:267-272.