首页 > 最新文献

International Journal of Geographical Information Science最新文献

英文 中文
An embedding-based text classification approach for understanding micro-geographic housing dynamics 一种基于嵌入的文本分类方法用于理解微观地理住房动态
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-05-08 DOI: 10.1080/13658816.2023.2209803
I. Nilsson, E. Delmelle
Abstract In this article, we introduce an approach for studying micro-geographic housing dynamics using an embedding-based, semi-supervised text classification approach on longitudinal, point-level property listing data. Based on the text used to describe properties for sale and a set of predefined classes and keywords, listings are classified according to their lifecycle of investment or disinvestment. The mixture of property types within 1 × 1 mile grid cells are then calculated and used as input in a clustering algorithm to develop a place-based classification that enables us to examine patterns of change over time. In a case study on Mecklenburg County, North Carolina using 158,253 real estate listings between 2001 and 2020, we demonstrate how this approach has the potential to further our understanding of housing and neighborhood dynamics by grounding our analysis in theoretical concepts around the housing lifecycle and its relationship to neighborhood change.
{"title":"An embedding-based text classification approach for understanding micro-geographic housing dynamics","authors":"I. Nilsson, E. Delmelle","doi":"10.1080/13658816.2023.2209803","DOIUrl":"https://doi.org/10.1080/13658816.2023.2209803","url":null,"abstract":"Abstract In this article, we introduce an approach for studying micro-geographic housing dynamics using an embedding-based, semi-supervised text classification approach on longitudinal, point-level property listing data. Based on the text used to describe properties for sale and a set of predefined classes and keywords, listings are classified according to their lifecycle of investment or disinvestment. The mixture of property types within 1 × 1 mile grid cells are then calculated and used as input in a clustering algorithm to develop a place-based classification that enables us to examine patterns of change over time. In a case study on Mecklenburg County, North Carolina using 158,253 real estate listings between 2001 and 2020, we demonstrate how this approach has the potential to further our understanding of housing and neighborhood dynamics by grounding our analysis in theoretical concepts around the housing lifecycle and its relationship to neighborhood change.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"1 1","pages":""},"PeriodicalIF":5.7,"publicationDate":"2023-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42095827","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Service coverage optimization for facility location: considering line-of-sight coverage in continuous demand space 设施选址的服务覆盖优化:考虑连续需求空间中的视线覆盖
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-04-28 DOI: 10.1080/13658816.2023.2193829
Xiaoya Ma, Xiaoyu Zhang, Xiang Zhao
Abstract The reliable service coverage of many facilities or sensors used in smart city infrastructure is highly susceptible to obstructions in urban environments. Optimizing the line-of-sight (LOS) service coverage is essential to locating these facilities for smarter city services. Despite progression in the maximal coverage location problem (MCLP) model for locating facilities, maximizing the LOS service coverage in continuous demand space for facility location problems remains challenging. This study defined the LOS-constrained MCLPs (LOS-MCLPs) and proposed a service coverage optimization model to solve these LOS-MCLPs. We employed a computational geometry algorithm named the visibility polygon (VP) algorithm to simulate the LOS coverage in two-dimensional (2D) continuous demand space. We then coupled this algorithm with a robust heuristic algorithm to search for the optimal solutions to maximize effective LOS service coverage. An experiment applied the developed model to a Wi-Fi hotspot planning problem. The experimental results demonstrated that the proposed model can obtain optimal solutions for LOS-MCLPs according to the distribution of obstacles. Comparative results show that ignoring the LOS effect in the optimization of LOS-MCLPs might lead to large areas of service dead zones.
摘要智能城市基础设施中使用的许多设施或传感器的可靠服务覆盖范围极易受到城市环境中障碍物的影响。优化视线(LOS)服务覆盖对于定位这些设施以实现更智能的城市服务至关重要。尽管设施定位的最大覆盖位置问题(MCLP)模型取得了进展,但在设施位置问题的连续需求空间中最大化服务水平服务覆盖仍然具有挑战性。本研究定义了服务水平约束的MCLP(LOS MCLP),并提出了一个服务覆盖优化模型来解决这些服务水平约束MCLP。我们采用了一种称为可见性多边形(VP)算法的计算几何算法来模拟二维(2D)连续需求空间中的服务水平覆盖。然后,我们将该算法与鲁棒启发式算法相结合,以搜索最优解,从而最大限度地提高服务水平的有效覆盖率。实验将所开发的模型应用于Wi-Fi热点规划问题。实验结果表明,该模型可以根据障碍物的分布情况获得服务水平MCLP的最优解。比较结果表明,在服务水平MCLP优化中忽略服务水平效应可能会导致大面积的服务死区。
{"title":"Service coverage optimization for facility location: considering line-of-sight coverage in continuous demand space","authors":"Xiaoya Ma, Xiaoyu Zhang, Xiang Zhao","doi":"10.1080/13658816.2023.2193829","DOIUrl":"https://doi.org/10.1080/13658816.2023.2193829","url":null,"abstract":"Abstract The reliable service coverage of many facilities or sensors used in smart city infrastructure is highly susceptible to obstructions in urban environments. Optimizing the line-of-sight (LOS) service coverage is essential to locating these facilities for smarter city services. Despite progression in the maximal coverage location problem (MCLP) model for locating facilities, maximizing the LOS service coverage in continuous demand space for facility location problems remains challenging. This study defined the LOS-constrained MCLPs (LOS-MCLPs) and proposed a service coverage optimization model to solve these LOS-MCLPs. We employed a computational geometry algorithm named the visibility polygon (VP) algorithm to simulate the LOS coverage in two-dimensional (2D) continuous demand space. We then coupled this algorithm with a robust heuristic algorithm to search for the optimal solutions to maximize effective LOS service coverage. An experiment applied the developed model to a Wi-Fi hotspot planning problem. The experimental results demonstrated that the proposed model can obtain optimal solutions for LOS-MCLPs according to the distribution of obstacles. Comparative results show that ignoring the LOS effect in the optimization of LOS-MCLPs might lead to large areas of service dead zones.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"1496 - 1519"},"PeriodicalIF":5.7,"publicationDate":"2023-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47855189","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A novel hierarchical aggregation algorithm for optimal repartitioning of statistical regions 一种新的统计区域最优重划分的分层聚合算法
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-04-28 DOI: 10.1080/13658816.2023.2204347
Filip Juricev-Martincev, Bernadette Giuffrida, Helen Thompson, Gentry White
Abstract Data regionalisation allows spatial inference over a population. The statistical regions must be updated to account for population changes, but this update process is more restrictive and iterative than ab initio regionalisation. This creates a need for an algorithmic solution that minimises human-in-the-loop involvement in population-driven regionalisation. The new method must address the basic regionalisation criteria – contiguity, compactness, homogeneity, equinumeriosity, and temporal consistency. We present a novel validation metric to assess the quality of partition based on these criteria. We have developed a novel hybrid aggregation algorithm (HeLP), combining elements of hierarchical and graph-theoretic approaches, for the primary purpose of repartitioning. This algorithm operates in average computational time complexity. HeLP was tested on simulated data and the Australian Statistical Geography Standard. The method can emulate the human operator successfully, providing statistically significant results in repartitioning parcel-based systems, such as the Cadastre.
数据区域化允许对人口进行空间推断。统计区域必须加以更新,以考虑到人口的变化,但这种更新过程比从头开始的区域化更具限制性和重复性。这就需要一种算法解决方案,最大限度地减少人在人口驱动的区域化中的参与。新方法必须解决基本的区域化标准-邻近性,紧凑性,同质性,均匀性和时间一致性。我们提出了一种新的验证度量来评估基于这些标准的分区质量。我们开发了一种新的混合聚合算法(HeLP),结合了层次和图论方法的元素,主要用于重新划分。该算法以平均计算时间复杂度运行。HeLP在模拟数据和澳大利亚统计地理标准上进行了测试。该方法可以成功地模拟人类操作员,在基于包的系统(如地籍)中提供统计上显著的重新分区结果。
{"title":"A novel hierarchical aggregation algorithm for optimal repartitioning of statistical regions","authors":"Filip Juricev-Martincev, Bernadette Giuffrida, Helen Thompson, Gentry White","doi":"10.1080/13658816.2023.2204347","DOIUrl":"https://doi.org/10.1080/13658816.2023.2204347","url":null,"abstract":"Abstract Data regionalisation allows spatial inference over a population. The statistical regions must be updated to account for population changes, but this update process is more restrictive and iterative than ab initio regionalisation. This creates a need for an algorithmic solution that minimises human-in-the-loop involvement in population-driven regionalisation. The new method must address the basic regionalisation criteria – contiguity, compactness, homogeneity, equinumeriosity, and temporal consistency. We present a novel validation metric to assess the quality of partition based on these criteria. We have developed a novel hybrid aggregation algorithm (HeLP), combining elements of hierarchical and graph-theoretic approaches, for the primary purpose of repartitioning. This algorithm operates in average computational time complexity. HeLP was tested on simulated data and the Australian Statistical Geography Standard. The method can emulate the human operator successfully, providing statistically significant results in repartitioning parcel-based systems, such as the Cadastre.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"1640 - 1666"},"PeriodicalIF":5.7,"publicationDate":"2023-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47740948","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Developing a multiview spatiotemporal model based on deep graph neural networks to predict the travel demand by bus 基于深度图神经网络的多视角时空模型预测公交出行需求
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-04-26 DOI: 10.1080/13658816.2023.2203218
Tianhong Zhao, Zhengdong Huang, Wei Tu, F. Biljecki, Long Chen
Abstract The accurate prediction of travel demand by bus is crucial for effective urban mobility demand management. However, most models of travel demand prediction by bus tend to focus on the bus’s spatiotemporal dependencies, while ignoring the interactions between buses and other transportation modes, such as metros and taxis. We propose a Multiview Spatiotemporal Graph Neural Network (MSTGNN) model to predict short-term travel demand by bus. It emphasizes the ability to capture the interaction dependencies among the travel demand of buses, metros, and taxis. Firstly, a multiview graph consisting of bus, metro, and taxi views is constructed, with each view containing both a local and global graph. Secondly, a multiview attention-based temporal graph convolution module is developed to capture spatiotemporal and cross-view interaction dependencies among different transport modes. Especially, to address the uneven spatial distributions of features in multiview learning, the cross-view spatial feature consistency loss is introduced as an auxiliary loss. Finally, we conduct intensive experiments using a real-world dataset from Shenzhen, China. The results demonstrate that our proposed MSTGNN model performs better than the existing models. Ablation experiments validate the contributions of various modes of transportation to the improvement of the model’s performance.
公交出行需求的准确预测是有效管理城市交通需求的关键。然而,大多数公交出行需求预测模型倾向于关注公交的时空依赖性,而忽略了公交与地铁、出租车等其他交通方式之间的相互作用。本文提出了一种多视点时空图神经网络(MSTGNN)模型来预测短期公交出行需求。它强调捕捉公共汽车、地铁和出租车出行需求之间的相互依赖关系的能力。首先,构建了由公交、地铁和出租车视图组成的多视图图,每个视图都包含一个局部图和一个全局图。其次,开发了基于多视图注意力的时间图卷积模块,以捕获不同传输模式之间的时空和跨视图交互依赖关系。特别是,为了解决多视图学习中特征空间分布不均匀的问题,引入了跨视图空间特征一致性损失作为辅助损失。最后,我们使用来自中国深圳的真实数据集进行了密集的实验。结果表明,我们提出的MSTGNN模型比现有模型性能更好。烧蚀实验验证了不同运输方式对模型性能改善的贡献。
{"title":"Developing a multiview spatiotemporal model based on deep graph neural networks to predict the travel demand by bus","authors":"Tianhong Zhao, Zhengdong Huang, Wei Tu, F. Biljecki, Long Chen","doi":"10.1080/13658816.2023.2203218","DOIUrl":"https://doi.org/10.1080/13658816.2023.2203218","url":null,"abstract":"Abstract The accurate prediction of travel demand by bus is crucial for effective urban mobility demand management. However, most models of travel demand prediction by bus tend to focus on the bus’s spatiotemporal dependencies, while ignoring the interactions between buses and other transportation modes, such as metros and taxis. We propose a Multiview Spatiotemporal Graph Neural Network (MSTGNN) model to predict short-term travel demand by bus. It emphasizes the ability to capture the interaction dependencies among the travel demand of buses, metros, and taxis. Firstly, a multiview graph consisting of bus, metro, and taxi views is constructed, with each view containing both a local and global graph. Secondly, a multiview attention-based temporal graph convolution module is developed to capture spatiotemporal and cross-view interaction dependencies among different transport modes. Especially, to address the uneven spatial distributions of features in multiview learning, the cross-view spatial feature consistency loss is introduced as an auxiliary loss. Finally, we conduct intensive experiments using a real-world dataset from Shenzhen, China. The results demonstrate that our proposed MSTGNN model performs better than the existing models. Ablation experiments validate the contributions of various modes of transportation to the improvement of the model’s performance.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"1555 - 1581"},"PeriodicalIF":5.7,"publicationDate":"2023-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43128705","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
A graph-based framework to integrate semantic object/land-use relationships for urban land-use mapping with case studies of Chinese cities 基于图的城市土地利用地图语义对象/土地利用关系集成框架——以中国城市为例
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-04-24 DOI: 10.1080/13658816.2023.2203199
Yuxuan Su, Yanfei Zhong, Yinhe Liu, Zhendong Zheng
Abstract Urban land-use types, such as residential and administration, can be inferred through semantic objects and their relationships. Point of interest (POI) data can serve as the semantic objects for urban land-use mapping. However, the previous POI-based approaches have rarely considered the relationships between the semantic objects in the urban land-use mapping, and three main challenges remain: 1) the lack of paired semantic object/land-use samples; 2) the lack of a unified model for semantic objects and the relationships between sematic objects and urban land use; and 3) the difficulty of automatically learning semantic object/land-use mapping relationships. In this paper, to address these issues, a graph-based urban land-use mapping framework integrating semantic object/land-use relationships (GOLR) is proposed. Based on open-source area of interest (AOI) and POI data, an urban object/land-use (UOLU) dataset covering 34 cities in China was built. To model the spatial and mapping relationships, the semantic objects and their relationships are used to jointly build an urban land-use graph. The mapping from semantic objects to urban land use can then be learned by the urban land-use graph isomorphic network (ULGIN) model. Finally, the GOLR framework was applied to obtain accurate land-use mapping results for multiple Chinese cities.
摘要城市土地利用类型,如住宅和行政,可以通过语义对象及其关系来推断。兴趣点(POI)数据可以作为城市土地利用地图的语义对象。然而,以前基于POI的方法很少考虑城市土地利用地图中语义对象之间的关系,并且仍然存在三个主要挑战:1)缺乏成对的语义对象/土地利用样本;2) 缺乏统一的语义对象模型以及语义对象与城市土地利用之间的关系;以及3)自动学习语义对象/土地利用映射关系的困难。为了解决这些问题,本文提出了一种基于图的城市土地利用映射框架,该框架集成了语义对象/土地利用关系(GOLR)。基于开源兴趣区(AOI)和POI数据,构建了覆盖中国34个城市的城市对象/土地利用(UOLU)数据集。为了对空间关系和映射关系进行建模,使用语义对象及其关系来联合构建城市土地利用图。然后,可以通过城市土地利用图同构网络(ULGIN)模型来学习从语义对象到城市土地利用的映射。最后,应用GOLR框架获得了中国多个城市的准确土地利用图绘制结果。
{"title":"A graph-based framework to integrate semantic object/land-use relationships for urban land-use mapping with case studies of Chinese cities","authors":"Yuxuan Su, Yanfei Zhong, Yinhe Liu, Zhendong Zheng","doi":"10.1080/13658816.2023.2203199","DOIUrl":"https://doi.org/10.1080/13658816.2023.2203199","url":null,"abstract":"Abstract Urban land-use types, such as residential and administration, can be inferred through semantic objects and their relationships. Point of interest (POI) data can serve as the semantic objects for urban land-use mapping. However, the previous POI-based approaches have rarely considered the relationships between the semantic objects in the urban land-use mapping, and three main challenges remain: 1) the lack of paired semantic object/land-use samples; 2) the lack of a unified model for semantic objects and the relationships between sematic objects and urban land use; and 3) the difficulty of automatically learning semantic object/land-use mapping relationships. In this paper, to address these issues, a graph-based urban land-use mapping framework integrating semantic object/land-use relationships (GOLR) is proposed. Based on open-source area of interest (AOI) and POI data, an urban object/land-use (UOLU) dataset covering 34 cities in China was built. To model the spatial and mapping relationships, the semantic objects and their relationships are used to jointly build an urban land-use graph. The mapping from semantic objects to urban land use can then be learned by the urban land-use graph isomorphic network (ULGIN) model. Finally, the GOLR framework was applied to obtain accurate land-use mapping results for multiple Chinese cities.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"1582 - 1614"},"PeriodicalIF":5.7,"publicationDate":"2023-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43514041","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Geocomplexity explains spatial errors 地质复杂性解释了空间误差
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-04-20 DOI: 10.1080/13658816.2023.2203212
Zehua Zhang, Yong-Soo Song, Peng Luo, Peng Wu
Abstract The explanation of spatial errors in geospatial modelling has long been a challenge. This study introduces an index that captures the complexity of local spatial distribution, which can partially provide insight into spatial errors. While previous studies have explored the complexity of geographical data from various perspectives, there is limited knowledge on assessing the complexity while taking spatial dependence into account. This study proposes a measure of geocomplexity, i.e. the spatial local complexity indicator, which characterizes the complexity of local spatial patterns while considering spatial neighbor dependence. We used both aspatial and spatial models to estimate the economic inequality in Australia, and applied the spatial local complexity indicator to explain spatial errors in these models. Results show that the developed geocomplexity indicator, using a binary spatial matrix, can effectively explain spatial errors arising from models, including 17%-47% of errors in aspatial models and 14% in a spatial model. The experiments in this study support our hypothesis that geocomplexity is an essential component in explaining spatial errors. The proposed geocomplexity indicator, along with our hypothesis, has the potential for advancing the understanding complex geospatial systems and enabling applications in various fields related to spatial data analysis.
摘要地理空间建模中空间误差的解释一直是一个挑战。本研究引入了一个捕捉局部空间分布复杂性的指数,该指数可以部分提供对空间误差的洞察。虽然以前的研究从各个角度探讨了地理数据的复杂性,但在考虑空间依赖性的情况下评估复杂性的知识有限。本研究提出了一种测量地理复杂性的方法,即空间局部复杂性指标,该指标在考虑空间邻居依赖性的同时表征局部空间模式的复杂性。我们使用空间和空间模型来估计澳大利亚的经济不平等,并应用空间局部复杂性指标来解释这些模型中的空间误差。结果表明,所开发的地理复杂性指标使用二进制空间矩阵,可以有效地解释模型产生的空间误差,包括空间模型中17%至47%的误差和空间模型中14%的误差。本研究中的实验支持了我们的假设,即地理复杂性是解释空间误差的重要组成部分。所提出的地理复杂性指标,以及我们的假设,有可能促进对复杂地理空间系统的理解,并使其能够应用于与空间数据分析相关的各个领域。
{"title":"Geocomplexity explains spatial errors","authors":"Zehua Zhang, Yong-Soo Song, Peng Luo, Peng Wu","doi":"10.1080/13658816.2023.2203212","DOIUrl":"https://doi.org/10.1080/13658816.2023.2203212","url":null,"abstract":"Abstract The explanation of spatial errors in geospatial modelling has long been a challenge. This study introduces an index that captures the complexity of local spatial distribution, which can partially provide insight into spatial errors. While previous studies have explored the complexity of geographical data from various perspectives, there is limited knowledge on assessing the complexity while taking spatial dependence into account. This study proposes a measure of geocomplexity, i.e. the spatial local complexity indicator, which characterizes the complexity of local spatial patterns while considering spatial neighbor dependence. We used both aspatial and spatial models to estimate the economic inequality in Australia, and applied the spatial local complexity indicator to explain spatial errors in these models. Results show that the developed geocomplexity indicator, using a binary spatial matrix, can effectively explain spatial errors arising from models, including 17%-47% of errors in aspatial models and 14% in a spatial model. The experiments in this study support our hypothesis that geocomplexity is an essential component in explaining spatial errors. The proposed geocomplexity indicator, along with our hypothesis, has the potential for advancing the understanding complex geospatial systems and enabling applications in various fields related to spatial data analysis.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"1449 - 1469"},"PeriodicalIF":5.7,"publicationDate":"2023-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41760720","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A structural catalogue of the settlement morphology in refugee and IDP camps 难民和国内流离失所者营地定居形态的结构目录
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-03-27 DOI: 10.1080/13658816.2023.2189724
Matthias Weigand, Simon Worbis, M. Sapena, H. Taubenböck
Abstract In the past decade, the number of refugees and internally displaced people (IDP) has doubled. This prompted the construction of more refugee camps and the proliferation of existing camps with diverse structural morphologies. Satellite imagery and machine learning (ML) are increasingly utilized to map these camps. However, there exists no standardized inventory that systemizes the built-up structures of these camps. In this study, we conceptualize the settlement morphology of refugee and IDP camps from satellite images and create a structure catalogue. Using visual image interpretation (VII) of very-high-resolution and multitemporal imagery, we compile a global database of settlement structures from 285 camps across 1,053 observations. This catalogue is subsequently used to synthesize patterns in camp structures and temporal dynamics. The results show stark variations in settlement structures across camps. Despite some similar regional patterns, stark differences in morphologies are a testament to the global heterogeneous landscape of refugee and IDP camp structures. These findings highlight the importance of considering morphological differences in image analyses across camps in future designs of ML-based automated detection and monitoring efforts. Therein, the Structure Catalogue serves as an important foundation for future earth observation for humanitarian applications.
摘要在过去十年中,难民和国内流离失所者的人数翻了一番。这促使建造了更多的难民营,并扩大了结构形态多样的现有难民营。卫星图像和机器学习(ML)越来越多地被用于绘制这些营地的地图。然而,没有标准化的清单来系统化这些营地的建筑结构。在这项研究中,我们从卫星图像中概念化了难民营和国内流离失所者营地的定居形态,并创建了一个结构目录。使用非常高分辨率和多时相图像的视觉图像解释(VII),我们汇编了一个全球数据库,其中包括1053次观测中285个营地的定居点结构。该目录随后被用于合成营地结构和时间动态的模式。结果显示,各营地的定居点结构存在明显差异。尽管有一些类似的区域模式,但形态上的明显差异证明了全球难民和国内流离失所者营地结构的异质性。这些发现强调了在未来设计基于ML的自动检测和监测工作时,考虑各营地图像分析中的形态学差异的重要性。其中,结构目录是未来用于人道主义应用的地球观测的重要基础。
{"title":"A structural catalogue of the settlement morphology in refugee and IDP camps","authors":"Matthias Weigand, Simon Worbis, M. Sapena, H. Taubenböck","doi":"10.1080/13658816.2023.2189724","DOIUrl":"https://doi.org/10.1080/13658816.2023.2189724","url":null,"abstract":"Abstract In the past decade, the number of refugees and internally displaced people (IDP) has doubled. This prompted the construction of more refugee camps and the proliferation of existing camps with diverse structural morphologies. Satellite imagery and machine learning (ML) are increasingly utilized to map these camps. However, there exists no standardized inventory that systemizes the built-up structures of these camps. In this study, we conceptualize the settlement morphology of refugee and IDP camps from satellite images and create a structure catalogue. Using visual image interpretation (VII) of very-high-resolution and multitemporal imagery, we compile a global database of settlement structures from 285 camps across 1,053 observations. This catalogue is subsequently used to synthesize patterns in camp structures and temporal dynamics. The results show stark variations in settlement structures across camps. Despite some similar regional patterns, stark differences in morphologies are a testament to the global heterogeneous landscape of refugee and IDP camp structures. These findings highlight the importance of considering morphological differences in image analyses across camps in future designs of ML-based automated detection and monitoring efforts. Therein, the Structure Catalogue serves as an important foundation for future earth observation for humanitarian applications.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"1338 - 1364"},"PeriodicalIF":5.7,"publicationDate":"2023-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47865787","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A probabilistic framework with the gradient-based method for multi-objective land use optimization 基于梯度法的多目标土地利用优化概率框架
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-03-27 DOI: 10.1080/13658816.2023.2178001
Haowen Luo, Bo Huang
Abstract Land use planning seeks to outline the future location and type of development activity. The planning process should reconcile development with environmental conservation and other concerns pertaining to sustainability; hence multi-objective spatial optimization is considered an effective tool to serve this purpose. However, as the number of social, economic, and environmental objectives increases, especially when numerous spatial units exist, the curse of dimensionality becomes a serious problem, making previous methods unsuitable. In this paper, we formulate a probabilistic framework based on the gradient descent algorithm (GDA) to search for Pareto optimal solutions more effectively and efficiently. Under this framework, land use as decision parameter(s) in each cell is represented as a probability vector instead of an integer value. Thus, the objectives can be designed as differentiable functions such that the GDA can be used for multi-objective optimization. An initial experiment is conducted using simulation data to compare the GDA with the genetic algorithm, with the results showing that the GDA outperforms the genetic algorithm, especially for large-scale problems. Furthermore, the outcomes in a real-world case study of Shenzhen demonstrate that the proposed framework is capable of generating effective optimal scenarios more efficiently, rendering it a pragmatic tool for planning practices.
摘要土地利用规划旨在概述未来的位置和开发活动类型。规划过程应协调发展与环境保护以及与可持续性有关的其他问题;因此,多目标空间优化被认为是实现这一目标的有效工具。然而,随着社会、经济和环境目标数量的增加,特别是当存在大量空间单元时,维度诅咒成为一个严重的问题,使以前的方法变得不合适。在本文中,我们建立了一个基于梯度下降算法(GDA)的概率框架,以更有效地搜索Pareto最优解。在这个框架下,每个单元中作为决策参数的土地使用被表示为概率向量,而不是整数值。因此,目标可以设计为可微函数,使得GDA可以用于多目标优化。利用仿真数据进行了初步实验,将GDA与遗传算法进行了比较,结果表明,GDA优于遗传算法,尤其是在大规模问题上。此外,深圳实际案例研究的结果表明,所提出的框架能够更有效地生成有效的最优场景,使其成为规划实践的实用工具。
{"title":"A probabilistic framework with the gradient-based method for multi-objective land use optimization","authors":"Haowen Luo, Bo Huang","doi":"10.1080/13658816.2023.2178001","DOIUrl":"https://doi.org/10.1080/13658816.2023.2178001","url":null,"abstract":"Abstract Land use planning seeks to outline the future location and type of development activity. The planning process should reconcile development with environmental conservation and other concerns pertaining to sustainability; hence multi-objective spatial optimization is considered an effective tool to serve this purpose. However, as the number of social, economic, and environmental objectives increases, especially when numerous spatial units exist, the curse of dimensionality becomes a serious problem, making previous methods unsuitable. In this paper, we formulate a probabilistic framework based on the gradient descent algorithm (GDA) to search for Pareto optimal solutions more effectively and efficiently. Under this framework, land use as decision parameter(s) in each cell is represented as a probability vector instead of an integer value. Thus, the objectives can be designed as differentiable functions such that the GDA can be used for multi-objective optimization. An initial experiment is conducted using simulation data to compare the GDA with the genetic algorithm, with the results showing that the GDA outperforms the genetic algorithm, especially for large-scale problems. Furthermore, the outcomes in a real-world case study of Shenzhen demonstrate that the proposed framework is capable of generating effective optimal scenarios more efficiently, rendering it a pragmatic tool for planning practices.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"1128 - 1156"},"PeriodicalIF":5.7,"publicationDate":"2023-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44542226","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Scalable 3D mapping of cities using computer vision and signals of opportunity 利用计算机视觉和机会信号绘制可缩放的城市三维地图
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-03-27 DOI: 10.1080/13658816.2023.2191674
A. Bassiri, Terence Lines, Miguel Fidel Pereira
Abstract Three-dimensional (3D) maps are used extensively in a variety of applications, from air and noise pollution modelling to location-based services such as 3D mapping-aided Global Navigation Satellite Systems (GNSS), and positioning and navigation for emergency service personnel, unmanned aerial vehicles and autonomous vehicles. However, the financial cost associated with creating and updating 3D maps using the current state-of-the-art methods such as laser scanning and aerial photogrammetry are prohibitively expensive. To overcome this, researchers have proposed using GNSS signals to create 3D maps. This paper advances that family of methods by proposing and implementing a novel technique that avoids the difficult step of directly classifying GNSS signals into line-of-sight and non-line-of-sight classes by utilising edge detection techniques adapted from computer vision. This prevents classification biases and increases the range of environments in which GNSS-based 3D mapping methods can be accurately deployed. Being based on the patterns of blockage and attenuation of GNSS signals that are freely and globally available to receive by many mobile phones, makes the proposed technique a free, scalable and accessible solution. This paper also identifies some key indicators affecting data collection scalability and efficiency of the 3D mapping solution.
摘要三维地图广泛应用于各种应用中,从空气和噪声污染建模到基于位置的服务,如三维地图辅助全球导航卫星系统,以及应急服务人员、无人机和自动驾驶汽车的定位和导航。然而,使用当前最先进的方法(如激光扫描和航空摄影测量)创建和更新3D地图的相关财务成本高得令人望而却步。为了克服这一问题,研究人员提出使用全球导航卫星系统信号来创建3D地图。本文提出并实现了一种新技术,避免了利用计算机视觉的边缘检测技术将全球导航卫星系统信号直接分类为视线类和非视线类的困难步骤,从而推进了这一系列方法。这防止了分类偏差,并增加了可以准确部署基于GNSS的3D地图绘制方法的环境范围。基于全球范围内可由许多移动电话免费接收的GNSS信号的阻塞和衰减模式,使所提出的技术成为一种免费、可扩展和可访问的解决方案。本文还确定了影响3D地图解决方案的数据收集可扩展性和效率的一些关键指标。
{"title":"Scalable 3D mapping of cities using computer vision and signals of opportunity","authors":"A. Bassiri, Terence Lines, Miguel Fidel Pereira","doi":"10.1080/13658816.2023.2191674","DOIUrl":"https://doi.org/10.1080/13658816.2023.2191674","url":null,"abstract":"Abstract Three-dimensional (3D) maps are used extensively in a variety of applications, from air and noise pollution modelling to location-based services such as 3D mapping-aided Global Navigation Satellite Systems (GNSS), and positioning and navigation for emergency service personnel, unmanned aerial vehicles and autonomous vehicles. However, the financial cost associated with creating and updating 3D maps using the current state-of-the-art methods such as laser scanning and aerial photogrammetry are prohibitively expensive. To overcome this, researchers have proposed using GNSS signals to create 3D maps. This paper advances that family of methods by proposing and implementing a novel technique that avoids the difficult step of directly classifying GNSS signals into line-of-sight and non-line-of-sight classes by utilising edge detection techniques adapted from computer vision. This prevents classification biases and increases the range of environments in which GNSS-based 3D mapping methods can be accurately deployed. Being based on the patterns of blockage and attenuation of GNSS signals that are freely and globally available to receive by many mobile phones, makes the proposed technique a free, scalable and accessible solution. This paper also identifies some key indicators affecting data collection scalability and efficiency of the 3D mapping solution.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"1470 - 1495"},"PeriodicalIF":5.7,"publicationDate":"2023-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47909728","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Fast optimization for large scale logistics in complex urban systems using the hybrid sparrow search algorithm 基于混合麻雀搜索算法的复杂城市系统大规模物流快速优化
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-03-24 DOI: 10.1080/13658816.2023.2190371
Yao Yao, Siqi Lei, Zijin Guo, Yuanyuan Li, Shuliang Ren, Zhihang Liu, Qingfeng Guan, Peng Luo
Abstract Urban logistics is vital to the development and operation of cities, and its optimization is highly beneficial to economic growth. The increasing customer needs and the complexity of urban systems are two challenges for current logistics optimization. However, little research considers both, failing to balance efficiency and cost. In this study, we propose a hybrid sparrow search algorithm (SA-SSA) by combining the sparrow search algorithm with fast computational speed and the simulated annealing algorithm with the ability to get the global optimum solution. Wuhan city was selected for logistics optimization experiments. The results show that the SA-SSA can optimize large-scale urban logistics with guaranteed efficiency and solution quality. Compared with simulated annealing, sparrow search, and genetic algorithm, the cost of SA-SSA was reduced by 17.12, 18.62, and 14.72%, respectively. Although the cost of SS-SSA was 11.50% higher than the ant colony algorithm, its computation time was reduced by 99.06%. In addition, the simulation experiments were conducted to explore the impact of spatial elements on the algorithm performance. The SA-SSA can provide high-quality solutions with high efficiency, considering the constraints of many customers and complex road networks. It can support realizing the scientific scheduling of distribution vehicles by logistics enterprises.
摘要城市物流对城市的发展和运营至关重要,其优化对经济增长非常有利。不断增长的客户需求和城市系统的复杂性是当前物流优化的两大挑战。然而,很少有研究考虑两者,未能平衡效率和成本。在本研究中,我们将计算速度快的麻雀搜索算法和能够获得全局最优解的模拟退火算法相结合,提出了一种混合麻雀搜索算法(SA-SSA)。选择武汉市进行物流优化实验。结果表明,SA-SSA可以在保证效率和解决方案质量的前提下优化大型城市物流。与模拟退火、麻雀搜索和遗传算法相比,SA-SSA的成本分别降低了17.12%、18.62%和14.72%。尽管SS-SSA的成本比蚁群算法高11.50%,但其计算时间减少了99.06%。此外,还进行了仿真实验,探讨了空间元素对算法性能的影响。考虑到许多客户和复杂道路网络的限制,SA-SSA可以提供高效的高质量解决方案。支持物流企业实现配送车辆的科学调度。
{"title":"Fast optimization for large scale logistics in complex urban systems using the hybrid sparrow search algorithm","authors":"Yao Yao, Siqi Lei, Zijin Guo, Yuanyuan Li, Shuliang Ren, Zhihang Liu, Qingfeng Guan, Peng Luo","doi":"10.1080/13658816.2023.2190371","DOIUrl":"https://doi.org/10.1080/13658816.2023.2190371","url":null,"abstract":"Abstract Urban logistics is vital to the development and operation of cities, and its optimization is highly beneficial to economic growth. The increasing customer needs and the complexity of urban systems are two challenges for current logistics optimization. However, little research considers both, failing to balance efficiency and cost. In this study, we propose a hybrid sparrow search algorithm (SA-SSA) by combining the sparrow search algorithm with fast computational speed and the simulated annealing algorithm with the ability to get the global optimum solution. Wuhan city was selected for logistics optimization experiments. The results show that the SA-SSA can optimize large-scale urban logistics with guaranteed efficiency and solution quality. Compared with simulated annealing, sparrow search, and genetic algorithm, the cost of SA-SSA was reduced by 17.12, 18.62, and 14.72%, respectively. Although the cost of SS-SSA was 11.50% higher than the ant colony algorithm, its computation time was reduced by 99.06%. In addition, the simulation experiments were conducted to explore the impact of spatial elements on the algorithm performance. The SA-SSA can provide high-quality solutions with high efficiency, considering the constraints of many customers and complex road networks. It can support realizing the scientific scheduling of distribution vehicles by logistics enterprises.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"1420 - 1448"},"PeriodicalIF":5.7,"publicationDate":"2023-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42415101","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
期刊
International Journal of Geographical Information Science
全部 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