An Efficient Approach for Historical Storage and Retrieval of Segmented Road Data in Geographic Information System for Transportation
doi: 10.1007/s11769-010-0236-4
An Efficient Approach for Historical Storage and Retrieval of Segmented Road Data in Geographic Information System for Transportation
-
摘要: One of the most powerful functions of Geographic Information System for Transportation (GIS-T) is Dynamic Segmentation (DS), which is used to increase the efficiency and precision of road management by generating segments based on attributes. The road segments describing transportation data are both spatially and temporally referenced. For a variety of transportation applications, historical road segments must be preserved. This study presents an appropriate approach to preserve and retrieve the historical road segments efficiently. In the proposed method, only the portions of segments of a time stamp that have been changed into new segments rather than storing the entire segments for every old time stamp are recorded.The storage of these portions is based on the type of changes. A recursive algorithm is developed to retrieve all segments for every old time stamp. Experimental results using real data of Tehran City, Iran justify the strength of the proposed approach in many aspects. An important achievement of the results is that database volume for 2006, 2007 and 2008 within the Historical Line Event Table (HLET) is reduced by 70%, 80% and 78%, respectively. The proposed method has the potential to prevent from vast data redundancy and the unnecessary storage of entire segments for each time stamp. Since the present technique is performed on ordinary plain tables that are readable by all GIS software, special software platforms to manage the storage and retrieval of historical segments are not needed. In addition, this method simplifies spatio-temporal queries.
-
关键词:
- GIS-T /
- dynamic segmentation /
- change type /
- recursive algorithm /
- time stamp
Abstract: One of the most powerful functions of Geographic Information System for Transportation (GIS-T) is Dynamic Segmentation (DS), which is used to increase the efficiency and precision of road management by generating segments based on attributes. The road segments describing transportation data are both spatially and temporally referenced. For a variety of transportation applications, historical road segments must be preserved. This study presents an appropriate approach to preserve and retrieve the historical road segments efficiently. In the proposed method, only the portions of segments of a time stamp that have been changed into new segments rather than storing the entire segments for every old time stamp are recorded.The storage of these portions is based on the type of changes. A recursive algorithm is developed to retrieve all segments for every old time stamp. Experimental results using real data of Tehran City, Iran justify the strength of the proposed approach in many aspects. An important achievement of the results is that database volume for 2006, 2007 and 2008 within the Historical Line Event Table (HLET) is reduced by 70%, 80% and 78%, respectively. The proposed method has the potential to prevent from vast data redundancy and the unnecessary storage of entire segments for each time stamp. Since the present technique is performed on ordinary plain tables that are readable by all GIS software, special software platforms to manage the storage and retrieval of historical segments are not needed. In addition, this method simplifies spatio-temporal queries.-
Key words:
- GIS-T /
- dynamic segmentation /
- change type /
- recursive algorithm /
- time stamp
-
[1] Arampatzis George,Kiranoudis Chris T,Scaloubacas P,2004.Dionysis assimacopoulos:A GIS-based decision support system for planning urban transportation policies.European Journal of Operational Research,152(2):465-475. [2] Burrough Peter A,1998.Principles of Geographical Information Systems.Oxford:Oxford University Press. [3] Dueker Kenneth J,1987.Geographic information systems and computer-aided mapping.Journal of the American Planning Association,53(3):383-390.DOI:10.1080/019443687080764-57 [4] Fletcher David,1987.Modeling GIS transportation networks.In:Proceedings of URISA.Washington DC:URISA,84-92. [5] Goodchild Michael F,2000.GIS and transportation:Status and challenges.GeoInformatica,4(2):127-139. [6] Gui Lan,Gong Jianya,2005.Management of spatio-temporal data for dynamic segmentation in transportation application.In:Pceedings of International Symposium on Multispectral Image Processing and Pattern Recognition.Bellingham:Society of Photo-optical Instrumentation Engineers. [7] Guo Bo,Kurt Carl E,2004.Towards temporal dynamic segmentation.GeoInformatica,8(3):265-283.DOI:10.1023/B:GEIN.000034821 [8] Gupta Pankaj,Jain Neelam,Sikdar P K et al.,2003.Geographical information system in transportation planning.In:Proceedings of Map Asia Conference.New Delhi:GIS Dvelopment. [9] Huang Bo,2003.An object model with parametric polymorphism for dynamic segmentation.International Journal of Geo-graphical Information Science,17(4):343-360.DOI:10.1080/1365881031000072654 [10] Li Linhua,Zhu Li,Sui Daniel,2007.A GIS-based Bayesian approach for analyzing spatial-temporal patterns of intra-city motor vehicle crashes.Journal of Transport Geography,15(4):274-285.DOI:10.1016/j.trangeo.2006.08.005 [11] Miller H J,Shaw S L,2001.Geographic Information Systems for Transportation:Principles and Applications.Oxford:Oxford University Press. [12] Nyerges Timothy L,1990.Locational referencing and highway segmentation in a geographic information system.ITE Journal,60(3):27-31. [13] Scarponcini Paul,1999.Generalized model for linear referencing.In:Proceedings of 7th International Symposium on Advances in Geographic Information Systems.New York:Association for Computing Machinery. [14] Shaw Shih-Lung,2000.Moving toward spatiotemporal GIS for transportation applications.In:Proceedings of the 2000 ESRI Users Conference.California:ESRI Press. [15] Shaw Shih-Lung,Xin Xiaohong,2003.Integrated land use and transportation interaction:A temporal GIS exploratory data analysis approach.Journal of Transport Geography,11(2):103-115.DOI:10.1016/S0966-6923(02)00070-4 [16] Thill J C,2000.Geographic Information Systems in Transportation Research.New York:Pergamon. [17] Vonderohe Alan P,Travis Larry,Smith Robert et al.,1993.Adaptation of Geographic Information Systems for Transportation.Washington:Transportation Research Board. [18] Wang Wei,Qin Qianqing,Wang Chao,2006.Application research on temporal GIS in the transportation information management system.In:Proceedings of the SPIE.Bellingham:Society of Photo-Optical Instrumentation Engineers. [19] Zhao Fang,1997.Transportation applications of temporal GIS.In Proceedings of the 1997 ESRI User Conference.California:ESRI Press. [20] Zhou Chenghu,Lu Feng,Wan Qing,2000.A conceptual model for a feature-based virtual network.Geoinformatica,4(3):271-286.DOI:10.1023/A:1009853309757 [21] Zhou Qiming,Zhang Wenjiang,2004.A preliminary review on 3-dimensional city model.Geospatial Information Science,7(2):79-88. [22] Zhu Qing,Li Yuan,2008.Hierarchical lane-oriented 3D road network model.International Journal of Geographical Information Science,22(5):479-505.DOI: 10.1080/13658810701-92324 -

计量
- 文章访问数: 1632
- HTML全文浏览量: 6
- PDF下载量: 744
- 被引次数: 0