With the development of Web2.0 and mobile Internet, urban residents, a new type of “sensor”, provide us with massive amounts of volunteered geographic information (VGI). Quantifying the spatial patterns of VGI plays an increasingly important role in the understanding and development of urban spatial functions. Using VGI and social media activity data, this article developed a method to automatically extract and identify urban spatial patterns and functional zones. The method is put forward based on the case of Beijing, China, and includes the following three steps: (1) Obtain multi-source urban spatial data, such as Weibo data (equivalent to Twitter in Chinese), OpenStreetMap, population data, etc.; (2) Use the hierarchical clustering algorithm, term frequency-inverse document frequency (TF-IDF) method, and improved k-means clustering algorithms to identify functional zones; (3) Compare the identified results with the actual urban land uses and verify its accuracy. The experiment results proved that our method can effectively identify urban functional zones, and the results provide new ideas for the study of urban spatial patterns and have great significance in optimizing urban spatial planning.

One of the key concerns in geographical and social sciences is to analyze and predict population migration due to its close association with urban planning, industrial upgrade, and urban development. Although the most prevailing framework, the gravity model, has been applied in its various versions, there is little information available about how city industry structure functions as the invisible distance in the modeling of intercity population migration. Here, we introduce a family of improved gravity models by considering city industry structure proximity, complementarity, and diversities. The resulting models predict population migration patterns in good agreement with the flows observed. Our best model (GM_COM) outperforms the benchmark model (GM_O) by 24.6 percent in terms of mean absolute percentage error. Further analysis shows the improved models offer several advantages with respect to the base models. They have better prediction accuracies for flows with high intensities and long distances. The best model demonstrates obvious improvement when flows occur in eastern China. Given the significant improvement of the proposed models, this study broadens existing research by absorbing city industry structure features into the gravity model and deepens our understanding in the population migration as a function of distance.

Flight conflict detection is fundamental to flight dispatch, trajectory planning, and flight safety control. An ever-increasing aircraft population and higher speeds, particularly the emergence of hypersonic/supersonic aircrafts, are challenging the timeliness and accuracy of flight conflict detection. Traditional trajectory conflict detection algorithms rely on traversing multivariate equations of every two trajectories, in order to yield the conflict result and involve extensive computation and high algorithmic complexity; these algorithms are often unable to provide the flight conflict solutions required quickly enough. In this paper, we present a novel, low-altitude flight conflict detection algorithm, based on the multi-level grid spatiotemporal index, that transforms the traditional trajectory-traversing multivariate conflict computation into a grid conflict state query of distributed grid databases. Essentially, this is a method of exchanging "storage space" for "computational time". First, we build the spatiotemporal subdivision and encoding model based on the airspace. The model describes the geometries of the trajectories, low-altitude obstacles, or dangerous fields and identifies the grid with grid codes. Next, we design a database table structure of the grid and create a grid database. Finally, we establish a multilevel grid spatiotemporal index, design a query optimization scheme, and examine the flight conflict detection results from the grid database. Experimental verification confirms that the computation efficiency of our algorithm is one order of magnitude higher than those of traditional methods. Our algorithm can perform real-time (dynamic/static) conflict detection on both individual aircraft and aircraft flying in formation with more efficient trajectory planning and airspace utilization.

Studying urban expansion from a longer-term perspective is of great significance to obtain an in-depth understanding of the process of urbanization. Remote sensing data are mostly selected to investigate the long-term expansion of cities. In this study, we selected the world-class urban agglomeration of Beijing-Tianjin-Hebei (BTH) as the study area, and then discussed how to make full use of multi-source, multi-category, and multi-temporal spatial data (old maps and remote sensing images) to study long-term urbanization. Through this study, we addressed three questions: (1) How much has the urban area in BTH expanded in the past 100 years? (2) How did the urban area expand in the past century? (3) What factors or important historical events have changed the development of cities with different functions? By comprehensively using urban spatial data, such as old maps and remote sensing images, geo-referencing them, and extracting built-up area information, a long-term series of urban built-up areas in the BTH region can be obtained. Results show the following: (1) There was clear evidence of dramatic urban expansion in this area, and the total built-up area had increased by 55.585 times, from 126.181 km² to 7013.832 km². (2) Continuous outward expansion has always been the main trend, while the compactness of the built-up land within the city is constantly decreasing and the complexity of the city boundary is increasing. (3) Cities in BTH were mostly formed through the construction of city walls during the Ming and Qing dynasties, and the expansion process was mostly highly related to important political events, traffic development, and other factors. In summary, the BTH area, similarly to China and most regions of the world, has experienced rapid urbanization and the history of such ancient cities should be further preserved with the combined use of old maps.

With the increasing use and complexity of urban natural gas pipelines, the occurrence of accidents owing to leakage, fire, explosion, etc., has increased. Based on Quantitative Risk Analysis (QRA) models and Geographic Information System (GIS) technology, we put forward a quantitative risk simulation model for urban natural gas pipeline, combining with a multi-level grid-based pre-warning model. We develop a simulation and pre-warning model named QRA-Grid, conducting fire and explosion risk assessment, presenting the risk by using a grid map. Experiments show that by using the proposed method, we can develop a fire and explosion accident pre-warning model for gas pipelines, and effectively predict areas in which accidents will happen. As a result, we can make a focused and forceful policy in areas which have some potential defects in advance, and even carry out urban planning once more, rebuilding it to prevent the risk.

As the amount of collected spatial information (2D/3D) increases, the real-time processing of these massive data is among the urgent issues that need to be dealt with. Discretizing the physical earth into a digital gridded earth and assigning an integral computable code to each grid has become an effective way to accelerate real-time processing. Researchers have proposed optimization algorithms for spatial calculations in specific scenarios. However, a complete set of algorithms for real-time processing using grid coding is still lacking. To address this issue, a carefully designed, integral grid-coding algebraic operation framework for GeoSOT-3D (a multilayer latitude and longitude grid model) is proposed. By converting traditional floating-point calculations based on latitude and longitude into binary operations, the complexity of the algorithm is greatly reduced. We then present the detailed algorithms that were designed, including basic operations, vector operations, code conversion operations, spatial operations, metric operations, topological relation operations, and set operations. To verify the feasibility and efficiency of the above algorithms, we developed an experimental platform using C++ language (including major algorithms, and more algorithms may be expanded in the future). Then, we generated random data and conducted experiments. The experimental results show that the computing framework is feasible and can significantly improve the efficiency of spatial processing. The algebraic operation framework is expected to support large geospatial data retrieval and analysis, and experience a revival, on top of parallel and distributed computing, in an era of large geospatial data.