GIS-Based Geocoding Methods for Area-Based Addresses and 3D Addresses in Urban Areas

For more than four decades, two address-matching methods, the street-based address geocoding method and address-point-matching method, have been used to identify geographical coordinates from postal addresses. However, street-based address geocoding methods developed for the US addressing system are not universally applicable in developing a single-portal geocoding middleware for worldwide Internet-based geographic information systems applications. Problems also exist with address-point matching especially in its capability to identify features and incorporate 3D locational data from 3D addresses for analysis of large public buildings, shopping centers or metro-subways, that exist in urban environments. To alleviate these problems, this paper details two alternative address-matching methods, an area-based address geocoding method and a 3D address geocoding method. The area-based address geocoding method is a 2D positioning method based on a 2D area-based address-matching technique. The 3D address geocoding method is based on a universally applicable 3D address-geocoding technique. To elaborate, this paper introduces (1) a BlockObject model and designs reference databases for an area-based address system, (2) a 3D indoor network model representing the internal structures of urban environment, and (3) a 3D address geocoding algorithm based on a 3D indoor geocoding method. To illustrate the benefits of the 3D address-positioning method, this paper implements 3D indoor navigation to define optimal routes within a single building.

[1]  Mei-Po Kwan,et al.  Emergency response after 9/11: the potential of real-time 3D GIS for quick emergency response in micro-spatial environments , 2005, Comput. Environ. Urban Syst..

[2]  Jiyeong Lee 3D GIS for Geo-coding Human Activity in Micro-scale Urban Environments , 2004, GIScience.

[3]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[4]  M. V. Wilkes,et al.  The Art of Computer Programming, Volume 3, Sorting and Searching , 1974 .

[5]  Donald G. Janelle,et al.  Geovisualization of Human Activity Patterns Using 3 D GIS : A Time-Geographic Approach , 2002 .

[6]  Stephan Winter,et al.  GI for the public: the terrorist attack in London , 2005 .

[7]  William J. Drummond,et al.  Address Matching: GIS Technology for Mapping Human Activity Patterns , 1995 .

[8]  D. T. Lee,et al.  Medial Axis Transformation of a Planar Shape , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  M. Kwan,et al.  Bringing Time Back In: A Study on the Influence of Travel Time Variations and Facility Opening Hours on Individual Accessibility , 2002 .

[10]  Franz Aurenhammer,et al.  Straight Skeletons for General Polygonal Figures in the Plane , 1996, COCOON.

[11]  Mei-Po Kwan,et al.  Interactive geovisualization of activity-travel patterns using three-dimensional geographical information systems: a methodological exploration with a large data set , 2000 .

[12]  R. Golledge A Three-step General Map Matching Method in the GIS Environment: Travel/Transportation Study Perspective , 2006 .

[13]  Harvey J. Miller,et al.  Measuring Space‐Time Accessibility Benefits within Transportation Networks: Basic Theory and Computational Procedures , 1999 .

[14]  S. Zlatanova,et al.  Evacuation Route Calculation of Inner Buildings , 2005 .

[15]  M. Kwan Space-time and integral measures of individual accessibility: a comparative analysis using a point-based framework , 2010 .

[16]  Frederico T. Fonseca,et al.  A Flexible Addressing System for Approximate Geocoding , 2003, GEOINFO.

[17]  Toby D. Atkinson Merriam-Webster's Guide to International Business Communications , 1996 .

[18]  Mei-Po Kwan,et al.  A combinatorial data model for representing topological relations among 3D geographical features in micro‐spatial environments , 2005, Int. J. Geogr. Inf. Sci..