首页 > 最新文献

Geographical Analysis最新文献

英文 中文
Flow Spatiotemporal Moran's I: Measuring the Spatiotemporal Autocorrelation of Flow Data 流量时空莫兰 I:测量流量数据的时空自相关性
IF 3.3 3区 地球科学 Q1 GEOGRAPHY Pub Date : 2024-03-12 DOI: 10.1111/gean.12397
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.

流量可以反映地理物体在不同地点之间的时空互动或移动。测量流量的时空自相关性有助于确定整体时空趋势和局部模式。然而,用于测量全球和局部时空自相关性的定量流量指标仍然很少见。因此,我们提出了全球和局部流量时空莫兰 I(FSTI)。全局 FSTI 用于评估流量的整体时空自相关度,局部 FSTI 用于识别局部时空集群和异常值。在 FSTI 中,为了反映流量的时空邻接关系,我们在考虑时空正交性的基础上,将流量的空间权重和时间权重相乘,从而建立流量的时空权重。流量空间权重包括基于毗连性(考虑一阶/高阶和共同边界)的权重和基于欧氏距离的权重。时间权重考虑了普通情况和滞后情况。由于流量属性可能呈长尾分布,我们进行了蒙特卡罗模拟,以评估结果的统计意义。我们使用合成数据集和中国人口流动数据集对 FSTI 进行了评估,并将一些结果与最近的流量相关方法进行了比较。此外,我们还进行了敏感性分析,以选择合适的时间阈值。结果表明,FSTI 可以有效地检测自相关程度和类型的时空变化。
{"title":"Flow Spatiotemporal Moran's I: Measuring the Spatiotemporal Autocorrelation of Flow Data","authors":"Qingyang Fu,&nbsp;Mengjie Zhou,&nbsp;Yige Li,&nbsp;Xiang Ye,&nbsp;Mengjie Yang,&nbsp;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}
引用次数: 0
Analysing Inequity in Accessibility to Services with Neighbourhood Location and Socio-Economic Characteristics in Delhi 根据德里的邻里位置和社会经济特征分析服务获取的不平等性
IF 3.3 3区 地球科学 Q1 GEOGRAPHY Pub Date : 2024-03-08 DOI: 10.1111/gean.12396
Aviral Marwal, Elisabete A. Silva

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.

全球南方城市缺乏全面的街区空间数据,这对研究社会经济在服务可及性方面的不平等现象构成了重大挑战。通过将原始数据来源(调查数据)和二手数据来源与新的空间数据来源(地球观测数据、谷歌地图)相结合,我们创建了一个包含德里 4145 个居民点的空间数据库,并将其汇总为 1 公里的网格状街区。通过建筑环境、地价和家庭收入的综合指数来评估街区的经济状况。考虑到在册种姓(SC)在印度社会中的边缘化历史,通过在册种姓人口所占的比例来考察社会特征。利用 E-2SFCA 方法,我们计算了四种关键服务的可达性,并采用地理加权回归(GWR)模型来探讨基于社区位置和社会经济特征的可达性不平等问题。研究结果表明,邻里层面的服务可达性不平等主要受空间位置而非收入或 SC 人口比例的影响。此外,不同地点的社会经济特征对无障碍程度的影响也不尽相同。本文所采用的空间数据制图方法可应用于缺乏街区或邻里级空间数据的全球南方众多快速城市化城市。
{"title":"Analysing Inequity in Accessibility to Services with Neighbourhood Location and Socio-Economic Characteristics in Delhi","authors":"Aviral Marwal,&nbsp;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}
引用次数: 0
Access Weight Matrix: A Place and Mobility Infused Spatial Weight Matrix 通道权重矩阵:融入地点和流动性的空间权重矩阵
IF 3.3 3区 地球科学 Q1 GEOGRAPHY Pub Date : 2024-03-07 DOI: 10.1111/gean.12395
Fatemeh Janatabadi, Alireza Ermagun

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.

本研究引入了访问权重矩阵(AWM),以捕捉整个地理区域访问的空间依赖性。AWM 是一个非对称、非零对角矩阵,其元素是以下因素的函数:(i) 地方的空间分布;(ii) 地方的数量;(iii) 到达地方的旅行时间阈值,而不是距离、毗连性或相邻性。对 AWM 进行了测试和验证,以研究芝加哥市就业机会的公交可达性的空间依赖性。我们注意到三个观察结果。首先,地理单元之间的空间依赖程度并不一定与地理单元的邻近程度成正比,无论旅行时间阈值如何,AWM 都比传统的空间权重矩阵能更好地解释这一问题。其次,AWM 的时间依赖性特征提高了捕捉空间依赖性的准确性,尤其是在短旅行时间阈值的情况下。第三,即使是被证明与相邻单位在空间上高度相关的通达性,近地理单元也不一定比远地理单元更相关。随着交通流量测量的便利性不断提高,有关交通流量的社会经济、人口和建筑环境相关因素的研究也在不断扩大。可以利用 AWM 建立更准确的空间计量经济学模型。
{"title":"Access Weight Matrix: A Place and Mobility Infused Spatial Weight Matrix","authors":"Fatemeh Janatabadi,&nbsp;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}
引用次数: 0
Delineating Neighborhoods: An Approach Combining Urban Morphology with Point and Flow Datasets 街区划分:城市形态学与点和流数据集相结合的方法
IF 3.3 3区 地球科学 Q1 GEOGRAPHY Pub Date : 2024-03-07 DOI: 10.1111/gean.12394
Anirudh Govind, Ate Poorthuis, Ben Derudder

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.

尽管街区是城市地理学中广泛使用的一个分析性概念,但在实证研究中往往使用网格或统 计扇形来替代街区。这些代用指标的基本原理往往与关于街区之所以成为街区的理论考虑相分离,这给它们的相关性和适用性蒙上了阴影。在本文中,我们指出了邻里划分中经验操作与理论考虑相分离的两个具体挑战:(1) 未纳入关键的建筑环境要素;(2) 单一维度方法。我们开发了一种方法来应对这双重挑战:(1) 创建形态基本空间单位 (BSU);(2) 利用多层社区检测 (MLCD),借鉴正式区域化和功能区域化方法中使用的数据集,将其汇总为邻里。我们以比利时鲁汶为例说明了这一方法,(1) 将街道街区作为 BSU,(2) 重点关注邻近性、土地利用和社会互动。通过比较分析,我们发现我们的结果与理论上的考虑是一致的,并且与作为邻里表征的统计区和网格的表现一样好,甚至更好。因此,我们认为这种灵活的方法可以在正式区域化方法和功能区域化方法之间架起一座桥梁,从而为在邻里划分工作中采用这种方法提供了依据。
{"title":"Delineating Neighborhoods: An Approach Combining Urban Morphology with Point and Flow Datasets","authors":"Anirudh Govind,&nbsp;Ate Poorthuis,&nbsp;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}
引用次数: 0
Sub-Model Aggregation for Scalable Eigenvector Spatial Filtering: Application to Spatially Varying Coefficient Modeling 可扩展特征向量空间过滤的子模型聚合:应用于空间变化系数建模
IF 3.3 3区 地球科学 Q1 GEOGRAPHY Pub Date : 2024-02-29 DOI: 10.1111/gean.12393
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,&nbsp;Shonosuke Sugasawa,&nbsp;Hajime Seya,&nbsp;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}
引用次数: 0
Spatiotemporal Patterns of Late HIV Diagnosis in Philadelphia at a Small-area Level, 2011–2016: A Bayesian Modeling Approach Accounting for Excess Zeros 2011-2016 年费城小地区艾滋病毒晚期诊断的时空模式:考虑过多零点的贝叶斯建模方法
IF 3.3 3区 地球科学 Q1 GEOGRAPHY Pub Date : 2024-02-23 DOI: 10.1111/gean.12391
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,&nbsp;Yusuf Ransome,&nbsp;Lorraine T. Dean,&nbsp;Tanner Nassau,&nbsp;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}
引用次数: 0
An Efficient Solving Approach for the p-Dispersion Problem Based on the Distance-Based Spatially Informed Property 基于基于距离的空间信息属性的 p 分散问题高效求解方法
IF 3.3 3区 地球科学 Q1 GEOGRAPHY Pub Date : 2024-02-22 DOI: 10.1111/gean.12392
Changwha Oh, Hyun Kim, Yongwan Chun

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,&nbsp;Hyun Kim,&nbsp;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}
引用次数: 0
Measuring and Testing Multivariate Spatial Autocorrelation in a Weighted Setting: A Kernel Approach 在加权设置中测量和测试多变量空间自相关性:核方法
IF 3.3 3区 地球科学 Q1 GEOGRAPHY Pub Date : 2024-02-13 DOI: 10.1111/gean.12390
François Bavaud

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 δ$$ delta $$ generalizes Moran's index in the weighted, multivariate setting, where regions, differing in importance, are characterized by multivariate features. Spatial kernels can traditionally be obtained from a matrix of spatial weights, or directly from geographical distances. In the former case, the Markov transition matrix defined by row-normalized spatial weights must be made compatible with the regional weights, as well as reversible. Equivalently, space is specified by a symmetric exchange matrix containing the joint probabilities to select a pair of regions. Four original weight-compatible constructions, based upon the binary adjacency matrix, are presented and analyzed. Weighted multidimensional scaling on kernels yields a low-dimensional visualization of both the feature and the spatial configurations. The expected values of the first four moments of δ$$ delta $$ under the null hypothesis of absence of spatial autocorrelation can be exactly computed under a new approach, invariant orthogonal integration, thus permitting to test the significance of δ$$ delta $$ beyond the normal approximation, which only involves its expectation and expected variance. Various illustrations are provided, investigating the spatial autocorrelation of political and social features among French departments.

我们提出并说明了一个通用框架,在这个框架中,空间自相关性是通过两个核(特征核和空间核)的弗罗贝尼斯乘积来测量的。由此产生的自相关指数 δ$$ delta $$ 在加权多变量环境中概括了莫兰指数,其中不同重要性的区域由多变量特征表征。传统上,空间核可以从空间权重矩阵中获得,也可以直接从地理距离中获得。在前一种情况下,由行归一化空间权重定义的马尔可夫转换矩阵必须与区域权重兼容,并且是可逆的。等效地,空间由一个对称交换矩阵指定,该矩阵包含选择一对区域的联合概率。本文介绍并分析了基于二元邻接矩阵的四种原始权重兼容结构。通过对核进行加权多维缩放,可获得特征和空间配置的低维可视化效果。在不存在空间自相关性的零假设下,δ$$ delta $$ 的前四个矩的期望值可以通过一种新的方法--不变正交积分--精确计算出来,从而可以检验δ$$ delta $$ 的重要性,而不是仅仅涉及其期望值和期望方差的正态近似值。本文提供了各种实例,研究了法国各省政治和社会特征的空间自相关性。
{"title":"Measuring and Testing Multivariate Spatial Autocorrelation in a Weighted Setting: A Kernel Approach","authors":"François Bavaud","doi":"10.1111/gean.12390","DOIUrl":"10.1111/gean.12390","url":null,"abstract":"<p>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 <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>δ</mi>\u0000 </mrow>\u0000 <annotation>$$ delta $$</annotation>\u0000 </semantics></math> generalizes Moran's index in the weighted, multivariate setting, where regions, differing in importance, are characterized by multivariate features. Spatial kernels can traditionally be obtained from a matrix of spatial weights, or directly from geographical distances. In the former case, the Markov transition matrix defined by row-normalized spatial weights must be made compatible with the regional weights, as well as reversible. Equivalently, space is specified by a symmetric exchange matrix containing the joint probabilities to select a pair of regions. Four original weight-compatible constructions, based upon the binary adjacency matrix, are presented and analyzed. Weighted multidimensional scaling on kernels yields a low-dimensional visualization of both the feature and the spatial configurations. The expected values of the first four moments of <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>δ</mi>\u0000 </mrow>\u0000 <annotation>$$ delta $$</annotation>\u0000 </semantics></math> under the null hypothesis of absence of spatial autocorrelation can be exactly computed under a new approach, invariant orthogonal integration, thus permitting to test the significance of <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>δ</mi>\u0000 </mrow>\u0000 <annotation>$$ delta $$</annotation>\u0000 </semantics></math> beyond the normal approximation, which only involves its expectation and expected variance. Various illustrations are provided, investigating the spatial autocorrelation of political and social features among French departments.</p>","PeriodicalId":12533,"journal":{"name":"Geographical Analysis","volume":"56 3","pages":"573-599"},"PeriodicalIF":3.3,"publicationDate":"2024-02-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1111/gean.12390","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139764353","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}
引用次数: 0
Balancing Workloads through Co-location in Covering Problems 通过一地两检平衡工作量
IF 3.3 3区 地球科学 Q1 GEOGRAPHY Pub Date : 2024-01-31 DOI: 10.1111/gean.12389
Jing Xu, Alan T. Murray, Richard L. Church, Ran Wei, Hongchu Yu, Jiwon Baik, Enbo Zhou

Total demand suitably served and facility workload balance are two important considerations in location coverage. Previous work has dealt with workload balancing issues using a number of approaches, including imposing facility capacities and the use of multiple objectives focused on workload variation. However, a facility is usually restricted to a single service unit, inconsistent with strategies that allow for increased staffing such as multiple service units in dealing with higher levels of demand. This article proposes a new bi-objective optimization model that maximizes total demand coverage and minimizes workload differences simultaneously while allowing more than one service unit to be co-located at a site. Since the proposed model is strongly NP hard, a heuristic algorithm is developed for efficient solution. The model is applied to support postal delivery service planning. Results show that the proposed model offers improved performance compared to approaches that do not permit co-location. The proposed algorithm is able to produce high-quality solutions that evenly distribute allocated service demand, and does so much faster with higher-quality solutions compared to exact solution approaches.

适合服务的总需求和设施工作量平衡是位置覆盖的两个重要考虑因素。以往的工作采用了多种方法来处理工作量平衡问题,包括施加设施容量和使用以工作量变化为重点的多重目标。然而,一个设施通常仅限于一个服务单元,这与允许增加人员配备的策略不一致,如在处理更高水平的需求时使用多个服务单元。本文提出了一种新的双目标优化模型,它能同时实现总需求覆盖面最大化和工作量差异最小化,同时允许多个服务单元共用一个地点。由于所提出的模型具有强 NP 难度,因此开发了一种启发式算法来高效求解。该模型被应用于支持邮政投递服务规划。结果表明,与不允许共址的方法相比,所提出的模型性能有所提高。与精确求解方法相比,所提出的算法能够产生平均分配服务需求的高质量解决方案,并能以更快的速度得到更高质量的解决方案。
{"title":"Balancing Workloads through Co-location in Covering Problems","authors":"Jing Xu,&nbsp;Alan T. Murray,&nbsp;Richard L. Church,&nbsp;Ran Wei,&nbsp;Hongchu Yu,&nbsp;Jiwon Baik,&nbsp;Enbo Zhou","doi":"10.1111/gean.12389","DOIUrl":"10.1111/gean.12389","url":null,"abstract":"<p>Total demand suitably served and facility workload balance are two important considerations in location coverage. Previous work has dealt with workload balancing issues using a number of approaches, including imposing facility capacities and the use of multiple objectives focused on workload variation. However, a facility is usually restricted to a single service unit, inconsistent with strategies that allow for increased staffing such as multiple service units in dealing with higher levels of demand. This article proposes a new bi-objective optimization model that maximizes total demand coverage and minimizes workload differences simultaneously while allowing more than one service unit to be co-located at a site. Since the proposed model is strongly NP hard, a heuristic algorithm is developed for efficient solution. The model is applied to support postal delivery service planning. Results show that the proposed model offers improved performance compared to approaches that do not permit co-location. The proposed algorithm is able to produce high-quality solutions that evenly distribute allocated service demand, and does so much faster with higher-quality solutions compared to exact solution approaches.</p>","PeriodicalId":12533,"journal":{"name":"Geographical Analysis","volume":"56 3","pages":"624-647"},"PeriodicalIF":3.3,"publicationDate":"2024-01-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1111/gean.12389","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139664269","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}
引用次数: 0
Exploring the Tradeoff Between Privacy and Utility of Complete-count Census Data Using a Multiobjective Optimization Approach 利用多目标优化方法探索完整计数人口普查数据的隐私性和实用性之间的权衡
IF 3.3 3区 地球科学 Q1 GEOGRAPHY Pub Date : 2024-01-30 DOI: 10.1111/gean.12388
Yue Lin, Ningchuan Xiao

Privacy and utility are two important objectives to consider when releasing census data. However, these two objectives are often conflicting, as protecting privacy usually necessitates introducing noise into the data, which compromises data utility. Determining the appropriate level of privacy protection presents a significant challenge in the data release. Therefore, it is necessary to investigate the tradeoff between privacy and utility before making a final decision on the level of privacy protection. In this article, we propose a multiobjective optimization framework to generate multiple optimal solutions that satisfy the two objectives of privacy and utility, as well as to analyze the tradeoff between privacy and utility for decision-making. This framework relocates individuals susceptible to revealing their identities to protect their privacy. We maximize the number of individuals relocated while maximizing the utility of the data after relocations. The proposed framework is tested using synthetic population data in Franklin County, Ohio. Our experimental results show that the framework can efficiently generate a collection of optimal solutions and can be used to effectively balance privacy and utility.

隐私和实用性是发布普查数据时需要考虑的两个重要目标。然而,这两个目标往往相互冲突,因为保护隐私通常需要在数据中引入噪音,从而损害数据的实用性。确定适当的隐私保护水平是数据发布中的一项重大挑战。因此,在最终决定隐私保护级别之前,有必要研究隐私和效用之间的权衡。在本文中,我们提出了一个多目标优化框架,以生成满足隐私和效用两个目标的多个最优解,并分析隐私和效用之间的权衡,以便做出决策。该框架对容易暴露身份的个人进行重新安置,以保护他们的隐私。我们在最大化迁移后数据效用的同时,最大化迁移的个体数量。我们使用俄亥俄州富兰克林县的合成人口数据对所提出的框架进行了测试。实验结果表明,该框架能有效生成一系列最优解决方案,并能有效平衡隐私和效用。
{"title":"Exploring the Tradeoff Between Privacy and Utility of Complete-count Census Data Using a Multiobjective Optimization Approach","authors":"Yue Lin,&nbsp;Ningchuan Xiao","doi":"10.1111/gean.12388","DOIUrl":"10.1111/gean.12388","url":null,"abstract":"<p>Privacy and utility are two important objectives to consider when releasing census data. However, these two objectives are often conflicting, as protecting privacy usually necessitates introducing noise into the data, which compromises data utility. Determining the appropriate level of privacy protection presents a significant challenge in the data release. Therefore, it is necessary to investigate the tradeoff between privacy and utility before making a final decision on the level of privacy protection. In this article, we propose a multiobjective optimization framework to generate multiple optimal solutions that satisfy the two objectives of privacy and utility, as well as to analyze the tradeoff between privacy and utility for decision-making. This framework relocates individuals susceptible to revealing their identities to protect their privacy. We maximize the number of individuals relocated while maximizing the utility of the data after relocations. The proposed framework is tested using synthetic population data in Franklin County, Ohio. Our experimental results show that the framework can efficiently generate a collection of optimal solutions and can be used to effectively balance privacy and utility.</p>","PeriodicalId":12533,"journal":{"name":"Geographical Analysis","volume":"56 3","pages":"427-450"},"PeriodicalIF":3.3,"publicationDate":"2024-01-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1111/gean.12388","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140481245","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}
引用次数: 0
期刊
Geographical Analysis
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1