Knowledge Transfer for Large‐Scale Urban Growth Modeling Based on Formal Concept Analysis

Cellular automata (CA) are useful for studies on urban growth and land‐use changes. Although various methods have been developed to define transition rules, modeling urban growth of large areas remains a tough challenge owing to heterogeneous geographical features. To address the problem, we present a novel method based on the combination of Formal Concept Analysis (FCA) and knowledge transfer techniques. FCA is used to solicit association rules among cities within a large area. This method can provide a theoretical basis for the knowledge transfer process. A cutting‐edge algorithm called TrAdaBoost is then integrated with the commonly‐used Logistic‐CA as the modeling framework. The proposed method is applied to the urban growth modeling of Guangdong Province, a large region with 21 cities in China, from 2005 to 2008. Compared with traditional methods, this method can achieve better results at the provincial and local levels, according to the experiments. The combination of FCA and knowledge transfer is expected to provide a useful tool for calibrating large‐scale urban CA models.     

Using Pattern‐oriented Modeling (POM) to Cope with Uncertainty in Multi‐scale Agent‐based Models of Land Change

Local land‐use and ‐cover changes (LUCCs) are the result of both the decisions and actions of individual land‐users, and the larger global and regional economic, political, cultural, and environmental contexts in which land‐use systems are embedded. However, the dearth of detailed empirical data and knowledge of the influences of global/regional forces on local land‐use decisions is a substantial challenge to formulating multi‐scale agent‐based models (ABMs) of land change. Pattern‐oriented modeling (POM) is a means to cope with such process and parameter uncertainty, and to design process‐based land change models despite a lack of detailed process knowledge or empirical data. POM was applied to a simplified agent‐based model of LUCC to design and test model relationships linking global market influence to agents’ land‐use decisions within an example test site. Results demonstrated that evaluating alternative model parameterizations based on their ability to simultaneously reproduce target patterns led to more realistic land‐use outcomes. This framework is promising as an agent‐based virtual laboratory to test hypotheses of how and under what conditions driving forces of land change differ from a generalized model representation depending on the particular land‐use system and location.     

A multi‐modal transportation data‐driven approach to identify urban functional zones: An exploration based on Hangzhou City,China

Recent urban studies have used human mobility data such as taxi trajectories and smartcard data as a complementary way to identify the social functions of land use. However, little work has been conducted to reveal how multi‐modal transportation data impact on this identification process. In our study, we propose a data‐driven approach that addresses the relationships between travel behavior and urban structure: first, multi‐modal transportation data are aggregated to extract explicit statistical features; then, topic modeling methods are applied to transform these explicit statistical features into latent semantic features; and finally, a classification method is used to identify functional zones with similar latent topic distributions. Two 10‐day‐long “big” datasets from the 2,370 bicycle stations of the public bicycle‐sharing system, and up to 9,992 taxi cabs within the core urban area of Hangzhou City, China, as well as point‐of‐interest data are tested to reveal the extent to which different travel modes contribute to the detection and understanding of urban land functions. Our results show that: (1) using latent semantic features delineated from the topic modeling process as the classification input outperforms approaches using explicit statistical features; (2) combining multi‐modal data visibly improves the accuracy and consistency of the identified functional zones; and (3) the proposed data‐driven approach is also capable of identifying mixed land use in the urban space. This work presents a novel attempt to uncover the hidden linkages between urban transportation patterns with urban land use and its functions.     

Evaluation of Land Suitability for Urban Land‐Use Planning: Case Study Dhaka City

The aim of this research is evaluation of land suitability for urban land‐use planning. Four factors and fourteen criteria were selected for suitability analysis and land‐use planning. Factors and criteria were defined based on literature survey, experts’ opinions, local contexts and availability of data. GIS‐based Analytical Hierarchy Process (AHP) was used as a Multi‐criteria Decision Making model. The study was conducted on a selected area of Dhaka city, which is one of the fastest growing mega‐cities of the world. The research result shows that highly suitable area (13%) should be used for urban residential zone; moderately suitable area (35%) should be designated as mixed use zone; low suitable area (42%) should be reserved for agricultural use and open spaces; and not suitable area (10%) should be protected from any types of activities except agriculture. The research approached an urban land‐use planning at a regional scale.     

A Patch‐based Cellular Automaton for Simulating Land‐use Changes at Fine Spatial Resolution

While cellular automata have become popular tools for modeling land‐use changes, there is a lack of studies reporting their application at very fine spatial resolutions (e.g. 5 m resolution). Traditional cell‐based CA do not generate reliable results at such resolutions because single cells might only represent components of land‐use entities (i.e. houses or parks in urban residential areas), while recently proposed entity‐based CA models usually ignore the internal heterogeneity of the entities. This article describes a patch‐based CA model designed to deal with this problem by integrating cell and object concepts. A patch is defined as a collection of adjacent cells that might have different attributes, but that represent a single land‐use entity. In this model, a transition probability map was calculated at each cell location for each land‐use transition using a weight of evidence method; then, land‐use changes were simulated by employing a patch‐based procedure based on the probability maps. This CA model, along with a traditional cell‐based model were tested in the eastern part of the Elbow River watershed in southern Alberta, Canada, an area that is under considerable pressure for land development due to its proximity to the fast growing city of Calgary. The simulation results for the two models were compared to historical data using visual comparison, K_simulation indices, and landscape metrics. The results reveal that the patch‐based CA model generates more compact and realistic land‐use patterns than the traditional cell‐based CA. The K_simulation values indicate that the land‐use maps obtained with the patch‐based CA are in higher agreement with the historical data than those created by the cell‐based model, particularly regarding the location of change. The landscape metrics reveal that the patch‐based model is able to adequately capture the land‐use dynamics as observed in the historical data, while the cell‐based CA is not able to provide a similar interpretation. The patch‐based approach proposed in this study appears to be a simple and valuable solution to take into account the internal heterogeneity of land‐use classes at fine spatial resolutions and simulate their transitions over time.     

Extracting urban functional regions from points of interest and human activities on location‐based social networks

Data about points of interest (POI) have been widely used in studying urban land use types and for sensing human behavior. However, it is difficult to quantify the correct mix or the spatial relations among different POI types indicative of specific urban functions. In this research, we develop a statistical framework to help discover semantically meaningful topics and functional regions based on the co‐occurrence patterns of POI types. The framework applies the latent Dirichlet allocation (LDA) topic modeling technique and incorporates user check‐in activities on location‐based social networks. Using a large corpus of about 100,000 Foursquare venues and user check‐in behavior in the 10 most populated urban areas of the US, we demonstrate the effectiveness of our proposed methodology by identifying distinctive types of latent topics and, further, by extracting urban functional regions using K‐means clustering and Delaunay triangulation spatial constraints clustering. We show that a region can support multiple functions but with different probabilities, while the same type of functional region can span multiple geographically non‐adjacent locations. Since each region can be modeled as a vector consisting of multinomial topic distributions, similar regions with regard to their thematic topic signatures can be identified. Compared with remote sensing images which mainly uncover the physical landscape of urban environments, our popularity‐based POI topic modeling approach can be seen as a complementary social sensing view on urban space based on human activities.     

Calibrating the dynamic Huff model for business analysis using location big data

The Huff model has been widely used in location‐based business analysis to delineate a trade area containing a store’s potential customers. Calibrating the Huff model and its extensions requires empirical location visit data. Many studies rely on labor‐intensive surveys. With the increasing availability of mobile devices, users in location‐based platforms share rich multimedia information about their locations at a fine spatio‐temporal resolution, which offers opportunities for business intelligence. In this research, we present a time‐aware dynamic Huff model (T‐Huff) for location‐based market share analysis and calibrate this model using large‐scale store visit patterns based on mobile phone location data across the 10 most populated US cities. By comparing the hourly visit patterns of two types of stores, we demonstrate that the calibrated T‐Huff model is more accurate than the original Huff model in predicting the market share of different types of business (e.g., supermarkets versus department stores) over time. We also identify the regional variability where people in large metropolitan areas with a well‐developed transit system show less sensitivity to long‐distance visits. In addition, several socioeconomic and demographic factors (e.g., median household income) that potentially affect people’s visit decisions are examined and summarized.     

Multi‐scale approach to mining significant spatial co‐location patterns

Spatial co‐location pattern mining aims to discover a collection of Boolean spatial features, which are frequently located in close geographic proximity to each other. Existing methods for identifying spatial co‐location patterns usually require users to specify two thresholds, i.e. the prevalence threshold for measuring the prevalence of candidate co‐location patterns and distance threshold to search the spatial co‐location patterns. However, these two thresholds are difficult to determine in practice, and improper thresholds may lead to the misidentification of useful patterns and the incorrect reporting of meaningless patterns. The multi‐scale approach proposed in this study overcomes this limitation. Initially, the prevalence of candidate co‐location patterns is measured statistically by using a significance test, and a non‐parametric model is developed to construct the null distribution of features with the consideration of spatial auto‐correlation. Next, the spatial co‐location patterns are explored at multi‐scales instead of single scale (or distance threshold) discovery. The validity of the co‐location patterns is evaluated based on the concept of lifetime. Experiments on both synthetic and ecological datasets show that spatial co‐location patterns are discovered correctly and completely by using the proposed method; on the other hand, the subjectivity in discovery of spatial co‐location patterns is reduced significantly.     

Location Intelligence: An Innovative Approach to Business Location Decision‐making

As one of the leading ‘world cities’, London is particularly reliant on sources of foreign direct investment (FDI). In the face of increasing global competition and a difficult economic climate, the capital must compete effectively to encourage and support such investors. Through a collaborative study with London's official FDI promotion agency, Think London, the need for a coherent framework for data, methodologies and tools to inform business location decision‐making became apparent. This article discusses the development of a rich environment to explore, compare and rank London's business neighbourhoods. This is achieved through the development and evaluation of a model for location‐based decision support. First, we discuss the development of a geo‐business classification for London which draws upon methods and practices common in geodemographic neighbourhood classification. A geo‐business classification is developed, encapsulating relevant location variables using Principal Components Analysis into a set of composite area profiles. Second, we discuss the implementation of an appropriate Multi‐Criteria Decision Making methodology, in this case Analytical Hierarchy Process (AHP), enabling the aggregation of the geo‐business classification and decision‐makers' preferences into discrete decision alternatives. Finally, we present the results of the integration of both data and model through the development and evaluation of a web‐based prototype.     

Understanding the interplay between bus,metro, and cab ridership dynamics in Shenzhen,China

The most common mass transit modes in metropolitan cities include buses, subways, and taxicabs, each of which contribute to an interconnected complex network that delivers urban dwellers to their destinations. Understanding the intertwined usages of these three transit modes at different places and time allows for better sensing of urban mobility and the built environment. In this article, we leverage a comprehensive data collection of bus, metro, and taxicab ridership from Shenzhen, China to unveil the spatio‐temporal interplay between different mass transit modes. To achieve this goal, we develop a novel spectral clustering framework that imposes spatio‐temporal similarities between mass transit mode usage in urban space and differentiates urban spaces associated with distinct ridership patterns of mass transit modes. Five resulting categories of urban spaces are identified and interpreted with auxiliary knowledge of the city's metro network and land‐use functionality. In general, different categorized urban spaces are associated with different accessibility levels (such as high‐, medium‐, and low‐ranked) and different urban functionalities (such as residential, commercial, leisure‐dominant, and home–work balanced). The results indicate that different mass transit modes cooperate or compete based on demographic and socioeconomic attributes of the underlying urban environments. Our proposed analytical framework provides a novel and effective way to explore the mass transit system and the functional heterogeneity in cities. It demonstrates great potential for assisting policymakers and municipal managers in optimizing public transportation facility allocation and city‐wide daily commuting distribution.     

Multi‐Scale Qualitative Location: A Topology‐Based Model

Qualitative locations describe spatial objects by relating the spatial objects to a frame of reference (e.g. a regional partition in this study) with qualitative relations. Existing models only formalize spatial objects, frames of reference, and their relations at one scale, thus limiting their applicability in representing location changes of spatial objects across scales. A topology‐based, multi‐scale qualitative location model is proposed to represent the associations of multiple representations of the same objects with respect to the frames of reference at different levels. Multi‐scale regional partitions are first presented to be the frames of reference at multiple levels of scale. Multi‐scale locations are then formalized to relate multiple representations of the same objects to the multiple frames of reference by topological relations. Since spatial objects, frames of reference, and topological relations in qualitative locations are scale dependent, scale transformation approaches are presented to derive possible coarse locations from detailed locations by incorporating polygon merging, polygon‐to‐line and polygon‐to‐point operators.     

Assessing the effect of temporal dynamics on urban growth simulation: Towards an asynchronous cellular automata

Time is a fundamental dimension in urban dynamics, but the effect of various definitions of time on urban growth models has rarely been evaluated. In urban growth models such as cellular automata (CA), time has typically been defined as a sequence of discrete time steps. However, most urban growth processes such as land‐use changes are asynchronous. The aim of this study is to examine the effect of various temporal dynamics scenarios on urban growth simulation, in terms of urban land‐use planning, and to introduce an asynchronous parcel‐based cellular automata (AParCA) model. In this study, eight different scenarios were generated to investigate the impact of temporal dynamics on CA‐based urban growth models, and their outputs were evaluated using various urban planning indicators. The obtained results show that different degrees of temporal dynamics lead to various patterns appearing in urban growth CA models, and the application of asynchronous (event‐driven) CA models achieves better simulation results than synchronous models.     

Spatio‐temporal land use multi‐objective optimization: A case study in Central China

Much effort has been applied to the study of land use multi‐objective optimization. However, most of these studies have focused on the final land use scenarios in the projected year, without considering how to reach the final optimized land use scenario. To fill this gap, a spatio‐temporal land use multi‐objective optimization (STLU‐MOO) model is innovatively proposed in this research to determine possible spatial land use solutions over time. The STLU‐MOO is an extension of a genetic land use multi‐objective optimization model (LU‐MOO) in which the LU‐MOO is generally carried out in different years, and the solutions at year T will affect the solutions at year T + 1. We used the Wuhan agglomeration (WHA) as our case study area. The STLU‐MOO model was employed separately for the nine cities in the WHA, and social, economic, and environmental objectives have been considered. The success of the experiments in the case study demonstrated the value and novelty of our proposed STLU‐MOO model. In addition, the results also indicated that the objectives considered in the case study were in conflict. According to the results, the optimal land use plan in 2050 can be traced back to 2040, 2030, and 2020, providing a series of Pareto solutions over the years which can provide spatio‐temporal land use multi‐objective optimization solutions to support the land use planning process.     

Simulating urban growth in a megalopolitan area using a patch‐based cellular automata

Although traditional cellular automata (CA)‐based models can effectively simulate urban land‐use changes, they typically ignore the spatial evolution of urban patches, due to their use of cell‐based simulation strategies. This research proposes a new patch‐based CA model to incorporate a spatial constraint based on the growth patterns of urban patches into the conventional CA model for reducing the uncertainty of the distribution of simulated new urban patches. In this model, the growth pattern of urban patches is first estimated using a developed indicator that is based on the local variations in existing urban patches. The urban growth is then simulated by integrating the estimated growth pattern and land suitability using a pattern‐calibrated method. In this method, the pattern of new urban patches is gradually calibrated toward the dominant growth pattern through the steps of the CA model. The proposed model is applied to simulate urban growth in the Tehran megalopolitan area during 2000–2006–2012. The results from this model were compared with two common models: cell‐based CA and logistic‐patch CA. The proposed model yields a degree of patch‐level agreement that is 23.4 and 7.5% higher than those of these pre‐existing models, respectively. This reveals that the patch‐based CA model simulates actual development patterns much better than the two other models.     

A spatial‐knowledge‐enhanced heuristic for solving the p‐median problem

The p‐median problem (PMP) is one of the most applied location problems in urban and regional planning. As an NP‐hard problem, the PMP remains challenging to solve optimally, especially for large‐sized problems. A number of heuristics have been developed to obtain PMP solutions in a fast manner. Among the heuristics, the Teitz and Bart (TB) algorithm has been found effective for finding high‐quality solutions. In this article, we present a spatial‐knowledge‐enhanced Teitz and Bart (STB) heuristic method for solving PMPs. The STB heuristic prioritizes candidate facility sites to be examined in the solution set based on the spatial distribution of demand and service provision. Tests based on a range of PMPs demonstrate the effectiveness of the STB heuristic. This new algorithm can be incorporated into current commercial GIS packages to solve a wide range of location‐allocation problems.     

Urban expansion patterns of 291 Chinese cities, 1990–2015

China has experienced rapid and massive urban expansion in recent decades. To address the opportunities and challenges posed by urbanization, it is important to investigate this process. Although many studies have characterized China’s urbanization, mainly based on individual cities or urban agglomerations, few studies have compared the urban expansion patterns among cities of different regions and sizes at a national scale. Additionally, the source of the newly developed urban land has largely been ignored in previous research. To fill these gaps, we provide a comprehensive view of the growth patterns of 291 Chinese cities during 1990–2015, quantifying the rates, spatial forms, and corresponding landscape characteristics of the urban expansion. More importantly, we further investigate what their new urban land is converted from. Key findings include: (1) the annual expansion (AE) and annual growth rate (AGR) of all 291 cities were 1869.81?km² and 4.81% during 1990–2015; (2) cropland and rural settlements were the predominant source, accounting for 65.22% and 17.49% of the new urban land during 1990–2015; (3) edge-expansion was the dominant growth form for most cities, followed by infilling and leapfrogging growth; and (4) the landscape characteristics of the occupied cropland differed across various cities.     

基于MAPGIS的土地利用强度分析——以秦皇岛市主城区为例

以秦皇岛市主城区为研究对象,在城镇地籍数据库的基础上,计算主城区内每块宗地图斑的土地利用强度.重点对容积率和建筑密度计算的技术流程和技术要点进行介绍,分析全市土地利用强度,为提高该区的土地利用率、合理配置和集约利用土地提供了科学依据.     

可动态定制的城镇土地定级系统开发技术研究

土地定级数据、指标(因素、因子)及指标计算方法在空间、时间上存在差异性,而传统的城镇土地定级系统伴随着具体的定级工作研发,具有量身定制的特点,缺乏对数据、指标(因素、因子)及指标计算方法时空动态演变的支持。基于组件的框架技术面向特定领域,提供了支持领域内变化性特征的处理机制,使软件具有了动态演化能力。本文从设计角度对框架模型及框架扩展机制进行了分析,在此基础上对土地定级进行业务建模,把业务中相对稳定部分实现为系统主框架,把易变的指标、方法、数据规整、抽象为扩展点,并提供了基于XML+多级菜单的易变特征动态配置、基于动态解析的易变特征动态加载方案,建立了支持时空演变的可动态定制的城镇土地定级系统。     

Incorporating sprawl and adjacency measures in land‐use forecasting model: A case study of Collin County,TX

Sprawl measures have largely been neglected in land‐use forecasting models. The current approach for land‐use allocation using optimization mostly utilizes objective functions and constraints that are non‐spatial in nature. Application of spatial constraints could take care of the contiguity and compactness of land uses and can be utilized to address urban sprawl. Because a land‐use model is used as an input to transportation modeling, a better spatial allocation strategy for more compact land‐use projections will promote better transportation planning and sustainable development. This study formulates a scenario‐based approach to normative modeling of urban sprawl. In doing so, it seeks to improve the land‐use projections by employing a spatial optimization model with contiguity and compactness consideration. This study incorporates urban sprawl measures based on smart growth principles together with a mixed‐use factor, and adjacency consideration of nearby land uses. The objective function used in the study maximizes net suitability based on imposed constraints. These constraints are based on smart growth principles that enhance walkability in neighborhoods, promote better health for residents, and encourage mixed‐use development. The formulated model has been applied to Collin County, TX, a fast‐developing suburban county located to the north of the Dallas–Fort Worth metroplex. The suitability of land cells indicates the probability of conversion, which is calculated using spatial discrete choice analysis with Moran eigenvector spatial filtering for vacant cells at a resolution of 150 × 150 m employing factors of the built environment, and socioeconomic and demographic characteristics. This study demonstrates how spatial proximity between land uses, which has been ignored to date, can be used to control sprawl, resulting in better mixing of different land uses based on constraints imposed in a spatial optimization problem.     

Similarity Measurements on Multi‐Scale Qualitative Locations

Qualitative representation of spatial locations and their similarity measurements are essential for the analysis of linguistic term‐based data. Existing methods have focused on the similarities of spatial relations and spatial scenes but have not considered the variations in geometrical representations and relations over scales. This study developed some new measures to assess the similarities of both single‐ and multi‐scale qualitative locations. Region‐ and cell‐based models were used to formalize qualitative locations of spatial objects with respect to multi‐scale frames of reference. The similarities were assessed by integrating the similarities of frames and qualitative relations. The frame similarity measures how two objects are compared considering the common elements that they occupy in the reference frames. Moreover, the similarity of qualitative relation measures how two relations relate two objects to the corresponding elements in the frames. The location similarities at a single level integrate the similarities of the frames and qualitative relations, whereas the location similarities at multiple scales incorporate the variations in qualitative locations over scales. These methods were used to assess location similarities concerning residential areas, roads, and lakes. The results indicated that the location‐based measurements can disclose the distributions of the similarities and that the cell‐based model is more accurate than the region‐based model.