Geographic grid coding is a very important and basic work in efficiently managing,analyzing and querying massive geospatial location data and providing information services.GeoHash,Google S2 and Uber H3 are three commonly used geo-graphic grid coding methods in commercial applications.This paper starts from the basic concepts of geographic coding and its evolution process,and introduces the geographic grids involved in the current geographic coding and the current geographic grid coding methods,then explains the three geographic grid coding methods from the aspects of algorithm overview,coding mode,coding level and its corresponding spatial scope,and finally conducts a comparative analysis from the aspects of ortho-polyhedral selection,dissecting units,filling curves,coding level,neighbor query and neighbor distance type,and the advantages and disad-vantages of algorithm application,so as to explore the application value and prospect of the three methods in depth,which can provide a reference for the research and application based on the geographic location of large-scale data.
万方数据