Ane Rahbek Vierø, Anastassia Vybornova, Michael Szell
Cycling is a key ingredient for a sustainability shift of Denmark's transportation system. To increase cycling rates, better bicycle infrastructure networks are required. Planning such networks requires high-quality infrastructure data, yet the quality of bicycle infrastructure data is understudied. Here, we compare the two largest open data sets on dedicated bicycle infrastructure in Denmark, OpenStreetMap (OSM) and GeoDanmark, in a countrywide data quality assessment, asking whether the data are good enough for network-based analysis of cycling conditions. We find that neither of the data sets is of sufficient quality, and that data conflation is necessary to obtain a more complete data set. Our analysis of the spatial variation of data quality suggests that rural areas are more prone to incomplete data. We demonstrate that the prevalent method of using infrastructure density as a proxy for data completeness is not suitable for bicycle infrastructure data, and that matching of corresponding features is thus necessary to assess data completeness. Based on our data quality assessment, we recommend strategic mapping efforts toward data completeness, consistent standards to support comparability between different data sources, and increased focus on data topology to ensure high-quality bicycle network data.
{"title":"How Good Is Open Bicycle Network Data? A Countrywide Case Study of Denmark","authors":"Ane Rahbek Vierø, Anastassia Vybornova, Michael Szell","doi":"10.1111/gean.12400","DOIUrl":"10.1111/gean.12400","url":null,"abstract":"<p>Cycling is a key ingredient for a sustainability shift of Denmark's transportation system. To increase cycling rates, better bicycle infrastructure networks are required. Planning such networks requires high-quality infrastructure data, yet the quality of bicycle infrastructure data is understudied. Here, we compare the two largest open data sets on dedicated bicycle infrastructure in Denmark, OpenStreetMap (OSM) and GeoDanmark, in a countrywide data quality assessment, asking whether the data are good enough for network-based analysis of cycling conditions. We find that neither of the data sets is of sufficient quality, and that data conflation is necessary to obtain a more complete data set. Our analysis of the spatial variation of data quality suggests that rural areas are more prone to incomplete data. We demonstrate that the prevalent method of using infrastructure density as a proxy for data completeness is not suitable for bicycle infrastructure data, and that matching of corresponding features is thus necessary to assess data completeness. Based on our data quality assessment, we recommend strategic mapping efforts toward data completeness, consistent standards to support comparability between different data sources, and increased focus on data topology to ensure high-quality bicycle network data.</p>","PeriodicalId":12533,"journal":{"name":"Geographical Analysis","volume":"57 1","pages":"52-87"},"PeriodicalIF":3.3,"publicationDate":"2024-04-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140590515","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Ouidad Benhlima, Fouad Riane, Jakob Puchinger, Hicham Bahi
Rapid urbanization and expansion, stemming from demographic growth and migration from rural areas to urban centers, have heavily strained cities in recent years. These circumstances have created an ever-growing need for equipment and essential services. On the other hand, previous research has shown that accessibility measurement is a powerful technique for assessing urban compactness. This assessment arises from the willingness of urban planners to develop transport services and land use across various cities globally. This paper addresses the computational problem of spatial accessibility, focusing on the influence of private cars versus public transport. We introduced a metric that enhances the Balanced Floating Catchment Area (BFCA) index. Our metric not only considers multiple transportation modes in the calculation of spatial accessibility but also takes into account variable catchment sizes. We applied our metric in a case study examining spatial accessibility to public hospitals in Casablanca. The results provide a geographic breakdown of each transportation mode, and the accessibility of different scenarios has been compared.
{"title":"Development of a Variable Multimodal Balanced Floating Catchment Area Approach for Spatial Accessibility Assessment","authors":"Ouidad Benhlima, Fouad Riane, Jakob Puchinger, Hicham Bahi","doi":"10.1111/gean.12398","DOIUrl":"10.1111/gean.12398","url":null,"abstract":"<p>Rapid urbanization and expansion, stemming from demographic growth and migration from rural areas to urban centers, have heavily strained cities in recent years. These circumstances have created an ever-growing need for equipment and essential services. On the other hand, previous research has shown that accessibility measurement is a powerful technique for assessing urban compactness. This assessment arises from the willingness of urban planners to develop transport services and land use across various cities globally. This paper addresses the computational problem of spatial accessibility, focusing on the influence of private cars versus public transport. We introduced a metric that enhances the Balanced Floating Catchment Area (BFCA) index. Our metric not only considers multiple transportation modes in the calculation of spatial accessibility but also takes into account variable catchment sizes. We applied our metric in a case study examining spatial accessibility to public hospitals in Casablanca. The results provide a geographic breakdown of each transportation mode, and the accessibility of different scenarios has been compared.</p>","PeriodicalId":12533,"journal":{"name":"Geographical Analysis","volume":"56 4","pages":"678-699"},"PeriodicalIF":3.3,"publicationDate":"2024-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140590784","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Qingyang Fu, Mengjie Zhou, Yige Li, Xiang Ye, Mengjie Yang, Yuhui Wang
Flows can reflect the spatiotemporal interactions or movements of geographical objects between different locations. Measuring the spatiotemporal autocorrelation of flows can help determine the overall spatiotemporal trends and local patterns. However, quantitative indicators of flows used to measure spatiotemporal autocorrelation both globally and locally are still rare. Therefore, we propose the global and local flow spatiotemporal Moran's I (FSTI). The global FSTI is used to assess the overall spatiotemporal autocorrelation degree of flows, and the local FSTI is applied to identify local spatiotemporal clusters and outliers. In the FSTI, to reflect flow spatiotemporal adjacency relationships, we establish flow spatiotemporal weights by multiplying the spatial and temporal weights of flows considering spatiotemporal orthogonality. The flow spatial weights include contiguity-based (considering first/higher-order and common border) and Euclidean distance-based weights. The temporal weights consider ordinary and lagged cases. As flow attributes may follow a long-tail distribution, we conduct Monte Carlo simulations to evaluate the statistical significance of the results. We assess the FSTI using synthetic datasets and Chinese population mobility datasets, and compare some results with those of recent flow-related methods. Additionally, we perform a sensitivity analysis to select a suitable temporal threshold. The results show that the FSTI can be used to effectively detect spatiotemporal variations in the autocorrelation degree and type.
{"title":"Flow Spatiotemporal Moran's I: Measuring the Spatiotemporal Autocorrelation of Flow Data","authors":"Qingyang Fu, Mengjie Zhou, Yige Li, Xiang Ye, Mengjie Yang, Yuhui Wang","doi":"10.1111/gean.12397","DOIUrl":"10.1111/gean.12397","url":null,"abstract":"<p>Flows can reflect the spatiotemporal interactions or movements of geographical objects between different locations. Measuring the spatiotemporal autocorrelation of flows can help determine the overall spatiotemporal trends and local patterns. However, quantitative indicators of flows used to measure spatiotemporal autocorrelation both globally and locally are still rare. Therefore, we propose the global and local flow spatiotemporal Moran's <i>I</i> (FSTI). The global FSTI is used to assess the overall spatiotemporal autocorrelation degree of flows, and the local FSTI is applied to identify local spatiotemporal clusters and outliers. In the FSTI, to reflect flow spatiotemporal adjacency relationships, we establish flow spatiotemporal weights by multiplying the spatial and temporal weights of flows considering spatiotemporal orthogonality. The flow spatial weights include contiguity-based (considering first/higher-order and common border) and Euclidean distance-based weights. The temporal weights consider ordinary and lagged cases. As flow attributes may follow a long-tail distribution, we conduct Monte Carlo simulations to evaluate the statistical significance of the results. We assess the FSTI using synthetic datasets and Chinese population mobility datasets, and compare some results with those of recent flow-related methods. Additionally, we perform a sensitivity analysis to select a suitable temporal threshold. The results show that the FSTI can be used to effectively detect spatiotemporal variations in the autocorrelation degree and type.</p>","PeriodicalId":12533,"journal":{"name":"Geographical Analysis","volume":"56 4","pages":"799-824"},"PeriodicalIF":3.3,"publicationDate":"2024-03-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140115755","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
The lack of comprehensive spatial data for neighbourhoods in cities in the global South has posed a significant challenge for examining socio-economic inequities in accessibility to services. By combining the primary (survey data) and secondary data sources with new spatial data sources (Earth observation data, Google Maps), we create a spatial database of 4,145 residential locations in Delhi, aggregating them into 1 km grid-shaped neighbourhoods. The neighbourhood's economic status is evaluated using a composite index of the built environment, land price, and household income. Social characteristics are examined through the percentage of the scheduled caste (SC) population, considering their historical marginalization in Indian society. Using the E-2SFCA method, we calculate accessibility to four key services and employ the geographically weighted regression (GWR) model to explore inequities in accessibility based on neighbourhood location and socio-economic characteristics. Findings reveal inequity in accessibility to services at the neighbourhood level is primarily driven by spatial location rather than income or percentage of SC population. Moreover, the influence of socio-economic characteristics on accessibility varies across locations. The spatial data mapping approach employed in this article can be applied to numerous rapidly urbanizing cities in the global South lacking block or neighbourhood-level spatial data.
{"title":"Analysing Inequity in Accessibility to Services with Neighbourhood Location and Socio-Economic Characteristics in Delhi","authors":"Aviral Marwal, Elisabete A. Silva","doi":"10.1111/gean.12396","DOIUrl":"10.1111/gean.12396","url":null,"abstract":"<p>The lack of comprehensive spatial data for neighbourhoods in cities in the global South has posed a significant challenge for examining socio-economic inequities in accessibility to services. By combining the primary (survey data) and secondary data sources with new spatial data sources (Earth observation data, Google Maps), we create a spatial database of 4,145 residential locations in Delhi, aggregating them into 1 km grid-shaped neighbourhoods. The neighbourhood's economic status is evaluated using a composite index of the built environment, land price, and household income. Social characteristics are examined through the percentage of the scheduled caste (SC) population, considering their historical marginalization in Indian society. Using the E-2SFCA method, we calculate accessibility to four key services and employ the geographically weighted regression (GWR) model to explore inequities in accessibility based on neighbourhood location and socio-economic characteristics. Findings reveal inequity in accessibility to services at the neighbourhood level is primarily driven by spatial location rather than income or percentage of SC population. Moreover, the influence of socio-economic characteristics on accessibility varies across locations. The spatial data mapping approach employed in this article can be applied to numerous rapidly urbanizing cities in the global South lacking block or neighbourhood-level spatial data.</p>","PeriodicalId":12533,"journal":{"name":"Geographical Analysis","volume":"56 4","pages":"651-677"},"PeriodicalIF":3.3,"publicationDate":"2024-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1111/gean.12396","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140073356","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
This study introduces the Access Weight Matrix (AWM) to capture the spatial dependence of access across a geographical surface. AWM is a nonsymmetry, nonzero diagonal matrix with elements to be a function of (i) the spatial distribution of places, (ii) the number of places, and (iii) the travel-time threshold to reach places rather than distance, contiguity, or adjacency. AWM is tested and validated to examine the spatial dependence of transit access to employment opportunities in the City of Chicago. Three observations are noticed. First, the degree of spatial dependence between the access of geographical units is not necessarily proportional to their proximity and is better explained by AWM than traditional spatial weight matrices regardless of the travel-time threshold. Second, the time-dependence feature of AWM improves the accuracy of capturing spatial dependence, particularly in short travel-time thresholds. Third, near geographical units are not necessarily more related than distant geographical units even for access that is proved to be spatially highly correlated with neighboring units. With the increased ease of measuring access, research is expanding to explore the socioeconomic, demographic, and built-environment correlates of access. AWM can be employed in developing more accurate spatial econometrics models.
{"title":"Access Weight Matrix: A Place and Mobility Infused Spatial Weight Matrix","authors":"Fatemeh Janatabadi, Alireza Ermagun","doi":"10.1111/gean.12395","DOIUrl":"10.1111/gean.12395","url":null,"abstract":"<p>This study introduces the Access Weight Matrix (AWM) to capture the spatial dependence of access across a geographical surface. AWM is a nonsymmetry, nonzero diagonal matrix with elements to be a function of (i) the spatial distribution of places, (ii) the number of places, and (iii) the travel-time threshold to reach places rather than distance, contiguity, or adjacency. AWM is tested and validated to examine the spatial dependence of transit access to employment opportunities in the City of Chicago. Three observations are noticed. First, the degree of spatial dependence between the access of geographical units is not necessarily proportional to their proximity and is better explained by AWM than traditional spatial weight matrices regardless of the travel-time threshold. Second, the time-dependence feature of AWM improves the accuracy of capturing spatial dependence, particularly in short travel-time thresholds. Third, near geographical units are not necessarily more related than distant geographical units even for access that is proved to be spatially highly correlated with neighboring units. With the increased ease of measuring access, research is expanding to explore the socioeconomic, demographic, and built-environment correlates of access. AWM can be employed in developing more accurate spatial econometrics models.</p>","PeriodicalId":12533,"journal":{"name":"Geographical Analysis","volume":"56 4","pages":"746-767"},"PeriodicalIF":3.3,"publicationDate":"2024-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1111/gean.12395","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140073491","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Although neighborhoods are a widely used analytical concept in urban geography, they are often proxied using grids or statistical sectors in empirical research. The rationales underlying these proxies are often separated from the theoretical considerations of what makes a neighborhood a neighborhood, casting shadows over their relevance and applicability. In this article, we identify two specific challenges separating empirical operationalizations from theoretical considerations in neighborhood delineations: (1) not incorporating key built environment elements and (2) monodimensional approaches. We develop a method that addresses this double challenge by (1) creating morphological basic spatial units (BSUs) and (2) aggregating them into neighborhoods using multilayer community detection (MLCD) drawing on datasets used in both formal and functional regionalization approaches. We illustrate this method for the case of Leuven, Belgium, by (1) using street blocks as BSUs and (2) focusing on proximity, land use, and social interactions. Through a comparative analysis, we show that our results align with theoretical considerations and perform as well as, and perhaps better, than statistical sectors and grids as neighborhood representations. We therefore argue that this flexible method can bridge formal and functional regionalization approaches making the case for its adoption in neighborhood delineation exercises.
{"title":"Delineating Neighborhoods: An Approach Combining Urban Morphology with Point and Flow Datasets","authors":"Anirudh Govind, Ate Poorthuis, Ben Derudder","doi":"10.1111/gean.12394","DOIUrl":"10.1111/gean.12394","url":null,"abstract":"<p>Although neighborhoods are a widely used analytical concept in urban geography, they are often proxied using grids or statistical sectors in empirical research. The rationales underlying these proxies are often separated from the theoretical considerations of what makes a neighborhood a neighborhood, casting shadows over their relevance and applicability. In this article, we identify two specific challenges separating empirical operationalizations from theoretical considerations in neighborhood delineations: (1) not incorporating key built environment elements and (2) monodimensional approaches. We develop a method that addresses this double challenge by (1) creating morphological basic spatial units (BSUs) and (2) aggregating them into neighborhoods using multilayer community detection (MLCD) drawing on datasets used in both formal and functional regionalization approaches. We illustrate this method for the case of Leuven, Belgium, by (1) using street blocks as BSUs and (2) focusing on proximity, land use, and social interactions. Through a comparative analysis, we show that our results align with theoretical considerations and perform as well as, and perhaps better, than statistical sectors and grids as neighborhood representations. We therefore argue that this flexible method can bridge formal and functional regionalization approaches making the case for its adoption in neighborhood delineation exercises.</p>","PeriodicalId":12533,"journal":{"name":"Geographical Analysis","volume":"56 4","pages":"700-722"},"PeriodicalIF":3.3,"publicationDate":"2024-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140073355","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Daisuke Murakami, Shonosuke Sugasawa, Hajime Seya, Daniel A. Griffith
This study proposes a method for aggregating/synthesizing global and local sub-models for fast and flexible spatial regression modeling. Eigenvector spatial filtering (ESF) was used to model spatially varying coefficients and spatial dependence in the residuals by sub-model, while the generalized product-of-experts method was used to aggregate these sub-models. The major advantages of the proposed method are as follows: (i) it is highly scalable for large samples in terms of accuracy and computational efficiency; (ii) it is easily implemented by estimating sub-models independently first and aggregating/averaging them thereafter; and (iii) likelihood-based inference is available because the marginal likelihood is available in closed-form. The accuracy and computational efficiency of the proposed method are confirmed using Monte Carlo simulation experiments. This method was then applied to residential land price analysis in Japan. The results demonstrate the usefulness of this method for improving the interpretability of spatially varying coefficients. The proposed method is implemented in an R package spmoran.
本研究提出了一种聚合/合成全局和局部子模型的方法,以实现快速灵活的空间回归建模。使用特征向量空间滤波(ESF)对空间变化系数和残差中的空间依赖性进行子模型建模,同时使用广义专家产品法对这些子模型进行聚合。拟议方法的主要优点如下(i) 在精确度和计算效率方面,它对大样本具有很高的可扩展性;(ii) 首先独立估计子模型,然后对子模型进行汇总/平均,因此易于实施;(iii) 由于边际似然是闭合形式的,因此可以进行基于似然的推断。蒙特卡罗模拟实验证实了拟议方法的准确性和计算效率。然后将此方法应用于日本的住宅地价分析。结果表明,该方法有助于提高空间变化系数的可解释性。建议的方法在 R 软件包 spmoran 中实现。
{"title":"Sub-Model Aggregation for Scalable Eigenvector Spatial Filtering: Application to Spatially Varying Coefficient Modeling","authors":"Daisuke Murakami, Shonosuke Sugasawa, Hajime Seya, Daniel A. Griffith","doi":"10.1111/gean.12393","DOIUrl":"10.1111/gean.12393","url":null,"abstract":"<p>This study proposes a method for aggregating/synthesizing global and local sub-models for fast and flexible spatial regression modeling. Eigenvector spatial filtering (ESF) was used to model spatially varying coefficients and spatial dependence in the residuals by sub-model, while the generalized product-of-experts method was used to aggregate these sub-models. The major advantages of the proposed method are as follows: (i) it is highly scalable for large samples in terms of accuracy and computational efficiency; (ii) it is easily implemented by estimating sub-models independently first and aggregating/averaging them thereafter; and (iii) likelihood-based inference is available because the marginal likelihood is available in closed-form. The accuracy and computational efficiency of the proposed method are confirmed using Monte Carlo simulation experiments. This method was then applied to residential land price analysis in Japan. The results demonstrate the usefulness of this method for improving the interpretability of spatially varying coefficients. The proposed method is implemented in an R package spmoran.</p>","PeriodicalId":12533,"journal":{"name":"Geographical Analysis","volume":"56 4","pages":"768-798"},"PeriodicalIF":3.3,"publicationDate":"2024-02-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1111/gean.12393","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140001996","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Hui Luan, Yusuf Ransome, Lorraine T. Dean, Tanner Nassau, Kathleen A. Brady
{"title":"Spatiotemporal Patterns of Late HIV Diagnosis in Philadelphia at a Small-area Level, 2011–2016: A Bayesian Modeling Approach Accounting for Excess Zeros","authors":"Hui Luan, Yusuf Ransome, Lorraine T. Dean, Tanner Nassau, Kathleen A. Brady","doi":"10.1111/gean.12391","DOIUrl":"10.1111/gean.12391","url":null,"abstract":"","PeriodicalId":12533,"journal":{"name":"Geographical Analysis","volume":"56 3","pages":"494-513"},"PeriodicalIF":3.3,"publicationDate":"2024-02-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139954758","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
The p-dispersion problem is a spatial optimization problem that aims to maximize the minimum separation distance among all assigned nodes. This problem is characterized by an innate spatial structure based on distance attributes. This research proposes a novel approach, named the distance-based spatially informed property (D-SIP) method to reduce the problem size of the p-dispersion instances, facilitating a more efficient solution while maintaining optimality in nearly all cases. The D-SIP is derived from investigating the underlying spatial characteristics from the behaviors of the p-dispersion problem in determining the optimal location of nodes. To define the D-SIP, this research applies Ripley's K-function to the different types of point patterns, given that the optimal solutions of the p-dispersion problem are strongly associated with the spatial proximity among points discovered by Ripley's K-function. The results demonstrate that the D-SIP identifies collective dominances of optimal solutions, leading to building the spatially informed p-dispersion model. The simulation-based experiments show that the proposed method significantly diminishes the size of problems, improves computational performance, and secures optimal solutions for 99.9% of instances (999 out of 1,000 instances) under diverse conditions.
p 分散问题是一个空间优化问题,其目的是最大化所有分配节点之间的最小分离距离。该问题的特点是基于距离属性的内在空间结构。本研究提出了一种名为 "基于距离的空间信息属性(D-SIP)"的新方法,用于缩小 p 分散实例的问题规模,从而在几乎所有情况下都能保持最优性的同时,获得更高效的解决方案。D-SIP 是通过研究 p-分散问题在确定节点最佳位置时的行为中的基本空间特征而得出的。考虑到 p-分散问题的最优解与 Ripley K 函数发现的点之间的空间邻近性密切相关,本研究将 Ripley K 函数应用于不同类型的点模式,从而定义了 D-SIP。结果表明,D-SIP 可以识别最优解的集体优势,从而建立空间信息 p 分散模型。基于仿真的实验表明,所提出的方法大大减小了问题的规模,提高了计算性能,并能在各种条件下确保 99.9% 的实例(1000 个实例中的 999 个)获得最优解。
{"title":"An Efficient Solving Approach for the p-Dispersion Problem Based on the Distance-Based Spatially Informed Property","authors":"Changwha Oh, Hyun Kim, Yongwan Chun","doi":"10.1111/gean.12392","DOIUrl":"10.1111/gean.12392","url":null,"abstract":"<p>The <i>p</i>-dispersion problem is a spatial optimization problem that aims to maximize the minimum separation distance among all assigned nodes. This problem is characterized by an innate spatial structure based on distance attributes. This research proposes a novel approach, named the <i>distance-based spatially informed property</i> (D-SIP) method to reduce the problem size of the <i>p</i>-dispersion instances, facilitating a more efficient solution while maintaining optimality in nearly all cases. The D-SIP is derived from investigating the underlying spatial characteristics from the behaviors of the <i>p</i>-dispersion problem in determining the optimal location of nodes. To define the D-SIP, this research applies Ripley's <i>K</i>-function to the different types of point patterns, given that the optimal solutions of the <i>p</i>-dispersion problem are strongly associated with the spatial proximity among points discovered by Ripley's <i>K</i>-function. The results demonstrate that the D-SIP identifies collective dominances of optimal solutions, leading to building <i>the spatially informed p-dispersion model</i>. The simulation-based experiments show that the proposed method significantly diminishes the size of problems, improves computational performance, and secures optimal solutions for 99.9% of instances (999 out of 1,000 instances) under diverse conditions.</p>","PeriodicalId":12533,"journal":{"name":"Geographical Analysis","volume":"56 3","pages":"600-623"},"PeriodicalIF":3.3,"publicationDate":"2024-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139956951","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
We propose and illustrate a general framework in which spatial autocorrelation is measured by the Frobenius product of two kernels, a feature kernel and a spatial kernel. The resulting autocorrelation index