首页 > 最新文献

International Journal of Geographical Information Science最新文献

英文 中文
A kriging interpolation model for geographical flows 地理流动的克里格插值模型
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-08-23 DOI: 10.1080/13658816.2023.2248502
Yaqun Fang, T. Pei, Ci Song, Jie Chen, Xi Wang, Xiao Chen, Yaxi Liu
Abstract The kriging model can accommodate various spatial supports and has been extensively applied in hydrology, meteorology, soil science, and other domains. With the expansion of applications, it is essential to extend the kriging model for new spatial support of high-dimensional data. Geographical flows can depict the movements of geographical objects and imply the underlying mobility patterns in geographical phenomena. However, due to the bias, sparsity, and uneven quality of flow data in the real world, research about flows remains hindered by the lack of complete flow data and effective flow interpolation methods. In this study, we design a kriging interpolation model for flows based on several flow-related concepts and the autocorrelation of flows. We also analyze the second-order stationarity and anisotropy in the flow spatial random field. To illustrate the effectiveness and applicability of our method, we conduct two case studies. The former case study compares several experiments of flow density interpolation using Beijing mobile signaling data and illustrates the conditions of applicable areas. The latter case study extends our model to other flow attributes, such as travel time uncertainty, using Beijing taxi origin-destination flow data. The results of these cases demonstrate the effectiveness and high accuracy of our model.
摘要克里格模型可以容纳各种空间支持,在水文、气象、土壤科学等领域得到了广泛应用。随着应用程序的扩展,扩展克里格模型以获得高维数据的新空间支持是至关重要的。地理流动可以描绘地理物体的运动,并暗示地理现象中潜在的流动模式。然而,由于现实世界中流量数据的偏差、稀疏性和质量参差不齐,由于缺乏完整的流量数据和有效的流量插值方法,对流量的研究仍然受到阻碍。在这项研究中,我们基于几个与流量相关的概念和流量的自相关,设计了一个流量的克里格插值模型。我们还分析了流动空间随机场的二阶平稳性和各向异性。为了说明我们的方法的有效性和适用性,我们进行了两个案例研究。前一个案例比较了使用北京移动信号数据进行流量密度插值的几个实验,并说明了适用区域的条件。后一个案例研究使用北京出租车始发地-目的地流量数据,将我们的模型扩展到其他流量属性,如出行时间的不确定性。这些案例的结果证明了我们的模型的有效性和高精度。
{"title":"A kriging interpolation model for geographical flows","authors":"Yaqun Fang, T. Pei, Ci Song, Jie Chen, Xi Wang, Xiao Chen, Yaxi Liu","doi":"10.1080/13658816.2023.2248502","DOIUrl":"https://doi.org/10.1080/13658816.2023.2248502","url":null,"abstract":"Abstract The kriging model can accommodate various spatial supports and has been extensively applied in hydrology, meteorology, soil science, and other domains. With the expansion of applications, it is essential to extend the kriging model for new spatial support of high-dimensional data. Geographical flows can depict the movements of geographical objects and imply the underlying mobility patterns in geographical phenomena. However, due to the bias, sparsity, and uneven quality of flow data in the real world, research about flows remains hindered by the lack of complete flow data and effective flow interpolation methods. In this study, we design a kriging interpolation model for flows based on several flow-related concepts and the autocorrelation of flows. We also analyze the second-order stationarity and anisotropy in the flow spatial random field. To illustrate the effectiveness and applicability of our method, we conduct two case studies. The former case study compares several experiments of flow density interpolation using Beijing mobile signaling data and illustrates the conditions of applicable areas. The latter case study extends our model to other flow attributes, such as travel time uncertainty, using Beijing taxi origin-destination flow data. The results of these cases demonstrate the effectiveness and high accuracy of our model.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"2150 - 2174"},"PeriodicalIF":5.7,"publicationDate":"2023-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43034131","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
Spatial prediction of groundwater level change based on the Third Law of Geography 基于地理第三定律的地下水位变化空间预测
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-08-17 DOI: 10.1080/13658816.2023.2248215
Fang-He Zhao, Jingyi Huang, A-Xing Zhu
Abstract Spatial prediction methods are an important means of predicting the spatial variation of groundwater level change. Existing methods extract spatial or statistical relationships from samples to represent the study area for inference and require a representative sample set that is usually in large quantity and is distributed across geographic or covariate space. However, samples for groundwater are usually sparsely and unevenly distributed. In this paper, an approach based on the Third Law of Geography is proposed to make predictions by comparing the similarity between each individual sample and unmeasured site. The approach requires no specific number or distribution of samples and provides individual uncertainty measures at each location. Experiments in three different watersheds across the U.S. show that the proposed methods outperform machine learning methods when available samples do not well represent the area. The provided uncertainty measures are indicative of prediction accuracy by location. The results of this study also show that the spatial prediction based on the Third Law of Geography can also be successfully applied to dynamic variables such as groundwater level change.
空间预测方法是预测地下水位空间变化的重要手段。现有的方法从样本中提取空间或统计关系来代表研究区域进行推理,并且需要一个具有代表性的样本集,通常数量很大,分布在地理或协变量空间中。然而,地下水样本通常分布稀疏且不均匀。本文提出了一种基于地理第三定律的方法,通过比较每个样本与未测量地点之间的相似性来进行预测。该方法不需要样品的特定数量或分布,并在每个位置提供单独的不确定度测量。在美国三个不同的流域进行的实验表明,当可用样本不能很好地代表该区域时,所提出的方法优于机器学习方法。所提供的不确定度测量表明了位置的预测精度。研究结果还表明,基于地理第三定律的空间预测也可以成功地应用于地下水位变化等动态变量。
{"title":"Spatial prediction of groundwater level change based on the Third Law of Geography","authors":"Fang-He Zhao, Jingyi Huang, A-Xing Zhu","doi":"10.1080/13658816.2023.2248215","DOIUrl":"https://doi.org/10.1080/13658816.2023.2248215","url":null,"abstract":"Abstract Spatial prediction methods are an important means of predicting the spatial variation of groundwater level change. Existing methods extract spatial or statistical relationships from samples to represent the study area for inference and require a representative sample set that is usually in large quantity and is distributed across geographic or covariate space. However, samples for groundwater are usually sparsely and unevenly distributed. In this paper, an approach based on the Third Law of Geography is proposed to make predictions by comparing the similarity between each individual sample and unmeasured site. The approach requires no specific number or distribution of samples and provides individual uncertainty measures at each location. Experiments in three different watersheds across the U.S. show that the proposed methods outperform machine learning methods when available samples do not well represent the area. The provided uncertainty measures are indicative of prediction accuracy by location. The results of this study also show that the spatial prediction based on the Third Law of Geography can also be successfully applied to dynamic variables such as groundwater level change.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"2129 - 2149"},"PeriodicalIF":5.7,"publicationDate":"2023-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46083035","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
mcRPL: a general purpose parallel raster processing library on distributed heterogeneous architectures mcRPL:一个基于分布式异构体系结构的通用并行光栅处理库
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-08-14 DOI: 10.1080/13658816.2023.2244550
Huan Gao, Xuantong Peng, Qingfeng Guan, Jingyi Wang, Ziqi Liu, Xue Yang, Wen Zeng
Abstract Parallel computing on distributed heterogeneous architectures (e.g. computing clusters with multiple CPUs and GPUs) can significantly improve the computational efficiency and scalability of complicated algorithms, but it is theoretically and technically complex. Parallel raster processing libraries reduce the development complexity of parallel raster algorithms by hiding parallel computing details; however, no existing library sufficiently utilizes distributed heterogeneous computing resources. A general-purpose raster processing library (mcRPL) combining multi-process parallelism and multi-thread parallelism is proposed to enable parallel raster processing on distributed heterogeneous architectures with multiple CPUs and GPUs. Additionally, an adaptive hardware assignment strategy is proposed to fully utilize available processors in various hardware environments. A series of task-processing strategies are adopted to aim toward maximizing the utilization of the computing capacity of involved processors. Experiments revealed that two raster algorithms parallelized using mcRPL for spatiotemporal data fusion and land-use change simulation were 170.7- and 143.2-fold faster than original serial algorithms using 8 and 16 GPUs, respectively. While hiding the details of mixed parallelism and reducing the development complexity, mcRPL provides user-friendly interfaces for the development of parallel raster algorithms to enhance computational performance and enable large-scale raster computing tasks with extensive data volumes.
摘要分布式异构架构(如具有多个cpu和gpu的计算集群)上的并行计算可以显著提高复杂算法的计算效率和可扩展性,但在理论上和技术上都比较复杂。并行栅格处理库通过隐藏并行计算细节降低了并行栅格算法的开发复杂度;然而,现有的库没有充分利用分布式异构计算资源。提出了一种结合多进程并行性和多线程并行性的通用栅格处理库(mcRPL),以实现多cpu、多gpu分布式异构架构下的栅格并行处理。此外,提出了一种自适应硬件分配策略,以充分利用各种硬件环境中的可用处理器。采用了一系列任务处理策略,以最大限度地利用相关处理器的计算能力。实验结果表明,采用mcRPL并行化的两种栅格算法在时空数据融合和土地利用变化模拟中分别比使用8个和16个gpu的原始串行算法快170.7倍和143.2倍。在隐藏混合并行细节和降低开发复杂性的同时,mcRPL为并行栅格算法的开发提供了用户友好的界面,以提高计算性能并支持具有大量数据量的大规模栅格计算任务。
{"title":"mcRPL: a general purpose parallel raster processing library on distributed heterogeneous architectures","authors":"Huan Gao, Xuantong Peng, Qingfeng Guan, Jingyi Wang, Ziqi Liu, Xue Yang, Wen Zeng","doi":"10.1080/13658816.2023.2244550","DOIUrl":"https://doi.org/10.1080/13658816.2023.2244550","url":null,"abstract":"Abstract Parallel computing on distributed heterogeneous architectures (e.g. computing clusters with multiple CPUs and GPUs) can significantly improve the computational efficiency and scalability of complicated algorithms, but it is theoretically and technically complex. Parallel raster processing libraries reduce the development complexity of parallel raster algorithms by hiding parallel computing details; however, no existing library sufficiently utilizes distributed heterogeneous computing resources. A general-purpose raster processing library (mcRPL) combining multi-process parallelism and multi-thread parallelism is proposed to enable parallel raster processing on distributed heterogeneous architectures with multiple CPUs and GPUs. Additionally, an adaptive hardware assignment strategy is proposed to fully utilize available processors in various hardware environments. A series of task-processing strategies are adopted to aim toward maximizing the utilization of the computing capacity of involved processors. Experiments revealed that two raster algorithms parallelized using mcRPL for spatiotemporal data fusion and land-use change simulation were 170.7- and 143.2-fold faster than original serial algorithms using 8 and 16 GPUs, respectively. While hiding the details of mixed parallelism and reducing the development complexity, mcRPL provides user-friendly interfaces for the development of parallel raster algorithms to enhance computational performance and enable large-scale raster computing tasks with extensive data volumes.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"2043 - 2066"},"PeriodicalIF":5.7,"publicationDate":"2023-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45781134","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
Qualitative spatial reasoning with uncertain evidence using Markov logic networks 利用马尔可夫逻辑网络进行不确定证据的定性空间推理
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-08-06 DOI: 10.1080/13658816.2023.2231044
M. Duckham, J. Gabela, A. Kealy, R. Kyprianou, J. Legg, Bill Moran, Shakila Khan Rumi, Flora D. Salim, Yaguang Tao, M. Vasardani
Abstract Probabilistic logics combine the ability to reason about complex scenes, with a rigorous approach to uncertainty. This paper explores the construction of probabilistic spatial logics through the combination of established qualitative spatial calculi together with Markov logic networks (MLNs). Qualitative spatial calculi provide the basis for automated representation and reasoning with complex spatial scenes; MLNs provide a rigorous basis for handling uncertainty and driving probabilistic inference. Our approach focuses specifically on the combination of an uncertain knowledge base with a certain spatial reasoning rule-base. The experiments explore how uncertain knowledge propagates through certain qualitative spatial inferences, using the specific example of reasoning with cardinal directions. The results provide a template for probabilistic qualitative spatial reasoning more generally, with applications to a wide range of common scenarios for situational awareness and automated reasoning under uncertainty.
概率逻辑结合了对复杂场景的推理能力,以及对不确定性的严格方法。本文通过将已建立的定性空间演算与马尔可夫逻辑网络相结合,探讨了概率空间逻辑的构造。定性空间演算为复杂空间场景的自动表示和推理提供了基础;mln为处理不确定性和驱动概率推理提供了严格的基础。我们的方法侧重于不确定知识库与特定空间推理规则库的结合。实验探讨了不确定性知识如何通过特定的定性空间推理传播,使用了基本方向推理的具体例子。研究结果为概率定性空间推理提供了一个更广泛的模板,可应用于各种常见场景,用于不确定情况下的情景感知和自动推理。
{"title":"Qualitative spatial reasoning with uncertain evidence using Markov logic networks","authors":"M. Duckham, J. Gabela, A. Kealy, R. Kyprianou, J. Legg, Bill Moran, Shakila Khan Rumi, Flora D. Salim, Yaguang Tao, M. Vasardani","doi":"10.1080/13658816.2023.2231044","DOIUrl":"https://doi.org/10.1080/13658816.2023.2231044","url":null,"abstract":"Abstract Probabilistic logics combine the ability to reason about complex scenes, with a rigorous approach to uncertainty. This paper explores the construction of probabilistic spatial logics through the combination of established qualitative spatial calculi together with Markov logic networks (MLNs). Qualitative spatial calculi provide the basis for automated representation and reasoning with complex spatial scenes; MLNs provide a rigorous basis for handling uncertainty and driving probabilistic inference. Our approach focuses specifically on the combination of an uncertain knowledge base with a certain spatial reasoning rule-base. The experiments explore how uncertain knowledge propagates through certain qualitative spatial inferences, using the specific example of reasoning with cardinal directions. The results provide a template for probabilistic qualitative spatial reasoning more generally, with applications to a wide range of common scenarios for situational awareness and automated reasoning under uncertainty.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"2067 - 2100"},"PeriodicalIF":5.7,"publicationDate":"2023-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44282726","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 mathematical programming approach for downscaling multi-layered multi-constraint land-use models 一种用于缩减多层多约束土地利用模型的数学规划方法
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-07-27 DOI: 10.1080/13658816.2023.2241144
R. Ramos, M. Scarabello, Wanderson Costa, Pedro Ribeiro de Andrade Neto, A. Soterroni, F. Ramos
Abstract Land-use and land-cover change (LULCC) models are important tools for environmental policy planning. LULCC models are frequently constrained to the generation of projections at a specific resolution. However, subsequent studies or models may require finer resolutions. In this work, a downscaling method for LULCC models is proposed that uses a mathematical programming approach to disaggregate the multiple layers of the land-use change projections while respecting a series of constraints. The method is calibrated and validated with MapBiomas data for the years 2000 and 2018 converted for the GLOBIOM-Brazil model, successfully predicting land-use at a finer resolution. Also, as proof of concept, the calibrated model is also applied for GLOBIOM-Brazil projections for 2050. This paper advances the state-of-the-art by proposing and testing a downscaling method using a mathematical programming approach with spatial effects, that operates on multi-layered land-use projections with a range of constraints while allowing flexibility on the number and type of the specific layers and constraints.
土地利用和土地覆盖变化(LULCC)模型是环境政策规划的重要工具。LULCC模型经常被限制在以特定分辨率生成预测。然而,后续的研究或模型可能需要更精细的分辨率。本文提出了一种LULCC模型的降尺度方法,该方法使用数学规划方法对土地利用变化预测的多层进行分解,同时尊重一系列约束条件。该方法使用MapBiomas 2000年和2018年的数据进行校准和验证,转换为globiomo - brazil模型,成功地以更精细的分辨率预测土地利用。此外,作为概念的证明,校正后的模型也应用于2050年的globiomo - brazil预测。本文通过使用具有空间效应的数学规划方法提出并测试了一种缩小比例的方法,该方法适用于具有一系列约束的多层土地利用预测,同时允许在特定层和约束的数量和类型上具有灵活性,从而推进了最先进的技术。
{"title":"A mathematical programming approach for downscaling multi-layered multi-constraint land-use models","authors":"R. Ramos, M. Scarabello, Wanderson Costa, Pedro Ribeiro de Andrade Neto, A. Soterroni, F. Ramos","doi":"10.1080/13658816.2023.2241144","DOIUrl":"https://doi.org/10.1080/13658816.2023.2241144","url":null,"abstract":"Abstract Land-use and land-cover change (LULCC) models are important tools for environmental policy planning. LULCC models are frequently constrained to the generation of projections at a specific resolution. However, subsequent studies or models may require finer resolutions. In this work, a downscaling method for LULCC models is proposed that uses a mathematical programming approach to disaggregate the multiple layers of the land-use change projections while respecting a series of constraints. The method is calibrated and validated with MapBiomas data for the years 2000 and 2018 converted for the GLOBIOM-Brazil model, successfully predicting land-use at a finer resolution. Also, as proof of concept, the calibrated model is also applied for GLOBIOM-Brazil projections for 2050. This paper advances the state-of-the-art by proposing and testing a downscaling method using a mathematical programming approach with spatial effects, that operates on multi-layered land-use projections with a range of constraints while allowing flexibility on the number and type of the specific layers and constraints.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"2020 - 2042"},"PeriodicalIF":5.7,"publicationDate":"2023-07-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46140283","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 hierarchical constraint-based graph neural network for imputing urban area data 基于层次约束的图神经网络用于城区数据的输入
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-07-25 DOI: 10.1080/13658816.2023.2239307
Shengwen Li, Wanchen Yang, Suzhen Huang, Renyao Chen, Xuyang Cheng, Shunping Zhou, Junfang Gong, Haoyue Qian, Fang Fang
Abstract Urban area data are strategically important for public safety, urban management, and planning. Previous research has attempted to estimate the values of unsampled regular areas, while minimal attention has been paid to the values of irregular areas. To address this problem, this study proposes a hierarchical geospatial graph neural network model based on the spatial hierarchical constraints of areas. The model first characterizes spatial relationships between irregular areas at different spatial scales. Then, it aggregates information from neighboring areas with graph neural networks, and finally, it imputes missing values in fine-grained areas under hierarchical relationship constraints. To investigate the performance of the proposed model, we constructed a new dataset consisting of the urban statistical values of irregular areas in New York City. Experiments on the dataset show that the proposed model outperforms state-of-the-art baselines and exhibits robustness. The model is adaptable to numerous geographic applications, including traffic management, public safety, and public resource allocation.
摘要城市区域数据对公共安全、城市管理和规划具有重要的战略意义。先前的研究试图估计未采样的规则区域的值,而很少关注不规则区域的数值。针对这一问题,本研究提出了一种基于区域空间层次约束的层次地理空间图神经网络模型。该模型首先表征了不同空间尺度下不规则区域之间的空间关系。然后,它使用图神经网络聚合来自相邻区域的信息,最后,在层次关系约束下,在细粒度区域中估算缺失值。为了研究所提出的模型的性能,我们构建了一个新的数据集,该数据集由纽约市不规则区域的城市统计值组成。在数据集上的实验表明,所提出的模型优于最先进的基线,并表现出鲁棒性。该模型适用于许多地理应用,包括交通管理、公共安全和公共资源分配。
{"title":"A hierarchical constraint-based graph neural network for imputing urban area data","authors":"Shengwen Li, Wanchen Yang, Suzhen Huang, Renyao Chen, Xuyang Cheng, Shunping Zhou, Junfang Gong, Haoyue Qian, Fang Fang","doi":"10.1080/13658816.2023.2239307","DOIUrl":"https://doi.org/10.1080/13658816.2023.2239307","url":null,"abstract":"Abstract Urban area data are strategically important for public safety, urban management, and planning. Previous research has attempted to estimate the values of unsampled regular areas, while minimal attention has been paid to the values of irregular areas. To address this problem, this study proposes a hierarchical geospatial graph neural network model based on the spatial hierarchical constraints of areas. The model first characterizes spatial relationships between irregular areas at different spatial scales. Then, it aggregates information from neighboring areas with graph neural networks, and finally, it imputes missing values in fine-grained areas under hierarchical relationship constraints. To investigate the performance of the proposed model, we constructed a new dataset consisting of the urban statistical values of irregular areas in New York City. Experiments on the dataset show that the proposed model outperforms state-of-the-art baselines and exhibits robustness. The model is adaptable to numerous geographic applications, including traffic management, public safety, and public resource allocation.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"1998 - 2019"},"PeriodicalIF":5.7,"publicationDate":"2023-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49370465","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
Toward urban traffic scenarios and more: a spatio-temporal analysis empowered low-rank tensor completion method for data imputation 针对城市交通场景和更多:一种时空分析授权的低秩张量补全方法用于数据输入
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-07-19 DOI: 10.1080/13658816.2023.2234434
Zilong Zhao, Luliang Tang, Mengyuan Fang, Xue Yang, Chaokui Li, Qingquan Li
Abstract Existing traffic monitoring approaches cannot completely cover all road segments in real-time, leading to massive amounts of missing traffic data, which limits the implementation of intelligent transportation systems. Most existing methods lack deep mining of the unique spatiotemporal characteristics of traffic flows, resulting in difficulty in application to urban traffic with complex topologies and variable states. In this paper, we propose a novel Spatio-Temporal constrained Low-Rank Tensor Completion (ST-LRTC) method, which adopts a manifold embedding approach to depict the local geometric structure of spatiotemporal domains. Specifically, under the low-rank assumption, the method introduces temporal constraints based on the continuity and periodicity of traffic flow and a spatial constraint matrix reflecting the traffic flow transmission mechanism. We embed low-dimensional spatiotemporal constraint matrices into the low-rank tensor completion solving process to fully utilize the global features and local spatiotemporal characteristics of the traffic tensor. Experiments were performed using traffic data from Xi’an, China, and the results indicated that ST-LRTC outperformed state-of-the-art methods under various missing rates and patterns. Thorough experiments have demonstrated that the incorporation of spatiotemporal analysis can enhance the adaptability of the tensor completion model to complex urban scenarios, which guarantees better monitoring, diagnosis, and optimization of urban traffic states.
现有的交通监控方法不能完全实时覆盖所有路段,导致大量交通数据缺失,限制了智能交通系统的实施。现有方法大多缺乏对交通流独特时空特征的深度挖掘,难以应用于拓扑复杂、状态多变的城市交通。本文提出了一种新的时空约束低秩张量补全(ST-LRTC)方法,该方法采用流形嵌入方法来描述时空域的局部几何结构。具体而言,在低秩假设下,该方法引入了基于交通流连续性和周期性的时间约束和反映交通流传输机制的空间约束矩阵。我们将低维时空约束矩阵嵌入到低秩张量补全求解过程中,充分利用交通张量的全局特征和局部时空特征。利用西安的交通数据进行了实验,结果表明ST-LRTC在不同的缺失率和模式下都优于现有的方法。实验表明,结合时空分析可以增强张量补全模型对复杂城市场景的适应性,从而更好地监测、诊断和优化城市交通状态。
{"title":"Toward urban traffic scenarios and more: a spatio-temporal analysis empowered low-rank tensor completion method for data imputation","authors":"Zilong Zhao, Luliang Tang, Mengyuan Fang, Xue Yang, Chaokui Li, Qingquan Li","doi":"10.1080/13658816.2023.2234434","DOIUrl":"https://doi.org/10.1080/13658816.2023.2234434","url":null,"abstract":"Abstract Existing traffic monitoring approaches cannot completely cover all road segments in real-time, leading to massive amounts of missing traffic data, which limits the implementation of intelligent transportation systems. Most existing methods lack deep mining of the unique spatiotemporal characteristics of traffic flows, resulting in difficulty in application to urban traffic with complex topologies and variable states. In this paper, we propose a novel Spatio-Temporal constrained Low-Rank Tensor Completion (ST-LRTC) method, which adopts a manifold embedding approach to depict the local geometric structure of spatiotemporal domains. Specifically, under the low-rank assumption, the method introduces temporal constraints based on the continuity and periodicity of traffic flow and a spatial constraint matrix reflecting the traffic flow transmission mechanism. We embed low-dimensional spatiotemporal constraint matrices into the low-rank tensor completion solving process to fully utilize the global features and local spatiotemporal characteristics of the traffic tensor. Experiments were performed using traffic data from Xi’an, China, and the results indicated that ST-LRTC outperformed state-of-the-art methods under various missing rates and patterns. Thorough experiments have demonstrated that the incorporation of spatiotemporal analysis can enhance the adaptability of the tensor completion model to complex urban scenarios, which guarantees better monitoring, diagnosis, and optimization of urban traffic states.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"1936 - 1969"},"PeriodicalIF":5.7,"publicationDate":"2023-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48696307","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
Incorporating multimodal context information into traffic speed forecasting through graph deep learning 通过图深度学习将多模式上下文信息纳入交通速度预测
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-07-18 DOI: 10.1080/13658816.2023.2234959
Yatao Zhang, Tianhong Zhao, Song Gao, M. Raubal
Abstract Accurate traffic speed forecasting is a prerequisite for anticipating future traffic status and increasing the resilience of intelligent transportation systems. However, most studies ignore the involvement of context information ubiquitously distributed over the urban environment to boost speed prediction. The diversity and complexity of context information also hinder incorporating it into traffic forecasting. Therefore, this study proposes a multimodal context-based graph convolutional neural network (MCGCN) model to fuse context data into traffic speed prediction, including spatial and temporal contexts. The proposed model comprises three modules, ie (a) hierarchical spatial embedding to learn spatial representations by organizing spatial contexts from different dimensions, (b) multivariate temporal modeling to learn temporal representations by capturing dependencies of multivariate temporal contexts and (c) attention-based multimodal fusion to integrate traffic speed with the spatial and temporal context representations for multi-step speed prediction. We conduct extensive experiments in Singapore. Compared to the baseline model (spatial-temporal graph convolutional network, STGCN), our results demonstrate the importance of multimodal contexts with the mean-absolute-error improvement of 0.29 km/h, 0.45 km/h and 0.89 km/h in 30-min, 60-min and 120-min speed prediction, respectively. We also explore how different contexts affect traffic speed forecasting, providing references for stakeholders to understand the relationship between context information and transportation systems.
摘要准确的交通速度预测是预测未来交通状况和提高智能交通系统弹性的先决条件。然而,大多数研究忽略了普遍分布在城市环境中的上下文信息的参与,以提高速度预测。上下文信息的多样性和复杂性也阻碍了将其纳入交通预测。因此,本研究提出了一种基于多模式上下文的图卷积神经网络(MCGCN)模型,将上下文数据融合到交通速度预测中,包括空间和时间上下文。所提出的模型包括三个模块,即(a)通过从不同维度组织空间上下文来学习空间表示的分层空间嵌入,(b)通过捕获多变量时间上下文的依赖性来学习时间表示的多变量时间建模,以及(c)基于注意力的多模式融合,以将交通速度与空间和时间上下文表示集成用于多步骤速度预测。我们在新加坡进行了广泛的实验。与基线模型(时空图卷积网络,STGCN)相比,我们的结果证明了多模式上下文的重要性,平均绝对误差提高了0.29 公里/小时,0.45 km/h和0.89 速度预测分别为30分钟、60分钟和120分钟。我们还探讨了不同的环境如何影响交通速度预测,为利益相关者理解环境信息与交通系统之间的关系提供了参考。
{"title":"Incorporating multimodal context information into traffic speed forecasting through graph deep learning","authors":"Yatao Zhang, Tianhong Zhao, Song Gao, M. Raubal","doi":"10.1080/13658816.2023.2234959","DOIUrl":"https://doi.org/10.1080/13658816.2023.2234959","url":null,"abstract":"Abstract Accurate traffic speed forecasting is a prerequisite for anticipating future traffic status and increasing the resilience of intelligent transportation systems. However, most studies ignore the involvement of context information ubiquitously distributed over the urban environment to boost speed prediction. The diversity and complexity of context information also hinder incorporating it into traffic forecasting. Therefore, this study proposes a multimodal context-based graph convolutional neural network (MCGCN) model to fuse context data into traffic speed prediction, including spatial and temporal contexts. The proposed model comprises three modules, ie (a) hierarchical spatial embedding to learn spatial representations by organizing spatial contexts from different dimensions, (b) multivariate temporal modeling to learn temporal representations by capturing dependencies of multivariate temporal contexts and (c) attention-based multimodal fusion to integrate traffic speed with the spatial and temporal context representations for multi-step speed prediction. We conduct extensive experiments in Singapore. Compared to the baseline model (spatial-temporal graph convolutional network, STGCN), our results demonstrate the importance of multimodal contexts with the mean-absolute-error improvement of 0.29 km/h, 0.45 km/h and 0.89 km/h in 30-min, 60-min and 120-min speed prediction, respectively. We also explore how different contexts affect traffic speed forecasting, providing references for stakeholders to understand the relationship between context information and transportation systems.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"1909 - 1935"},"PeriodicalIF":5.7,"publicationDate":"2023-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42891843","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 classification scheme for static origin–destination data visualizations 静态起点-终点数据可视化的分类方案
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-07-18 DOI: 10.1080/13658816.2023.2234001
Y. Gu, M. Kraak, Y. Engelhardt, Franz-Benjamin Mocnik
Abstract Origin–destination (OD) visualizations can help to understand movement data. Unfortunately, they are often cluttered due to the quadratic growth of the data and complex depictions of the multiple dimensions in the data. Many domain experts have designed visualizations to reduce visual complexity and display multiple data variables. However, OD visualizations have not been well classified, which makes it hard to employ such methods for reducing the visual complexity systematically. In this article, we propose a novel classification scheme for static OD visualizations that considers five aspects: the granularity of flows, the dimensionality in and of the display space, the semantics of the display space, the representation of nodes and flows, and the ways of relating two visualizations. We evaluate the proposed classification scheme using published visualization examples and show that it is effective and expressive.
摘要来源-目的地(OD)可视化可以帮助理解运动数据。不幸的是,由于数据的二次增长和数据中多个维度的复杂描述,它们往往是混乱的。许多领域专家已经设计了可视化,以降低视觉复杂性并显示多个数据变量。然而,OD可视化并没有得到很好的分类,这使得很难采用这样的方法来系统地降低视觉复杂性。在本文中,我们提出了一种新的静态OD可视化分类方案,该方案考虑了五个方面:流的粒度、显示空间中和显示空间的维度、显示空间的语义、节点和流的表示以及将两种可视化联系起来的方法。我们使用已发表的可视化示例对所提出的分类方案进行了评估,并证明了它的有效性和表达性。
{"title":"A classification scheme for static origin–destination data visualizations","authors":"Y. Gu, M. Kraak, Y. Engelhardt, Franz-Benjamin Mocnik","doi":"10.1080/13658816.2023.2234001","DOIUrl":"https://doi.org/10.1080/13658816.2023.2234001","url":null,"abstract":"Abstract Origin–destination (OD) visualizations can help to understand movement data. Unfortunately, they are often cluttered due to the quadratic growth of the data and complex depictions of the multiple dimensions in the data. Many domain experts have designed visualizations to reduce visual complexity and display multiple data variables. However, OD visualizations have not been well classified, which makes it hard to employ such methods for reducing the visual complexity systematically. In this article, we propose a novel classification scheme for static OD visualizations that considers five aspects: the granularity of flows, the dimensionality in and of the display space, the semantics of the display space, the representation of nodes and flows, and the ways of relating two visualizations. We evaluate the proposed classification scheme using published visualization examples and show that it is effective and expressive.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"1970 - 1997"},"PeriodicalIF":5.7,"publicationDate":"2023-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42250870","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
Using airborne lidar and machine learning to predict visibility across diverse vegetation and terrain conditions 使用机载激光雷达和机器学习预测不同植被和地形条件下的能见度
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-07-12 DOI: 10.1080/13658816.2023.2224421
K. Mistick, Michael J. Campbell, Matthew P. Thompson, P. Dennison
Abstract Visibility analyses, used in many disciplines, rely on viewshed algorithms that map locations visible to an observer based on a given surface model. Mapping continuous visibility over broad extents is uncommon due to extreme computational expense. This study introduces a novel method for spatially-exhaustive visibility mapping using airborne lidar and random forests that requires only a sparse sample of viewsheds. In 24 topographically and vegetatively diverse landscapes across the contiguous US, 1000 random point viewsheds were generated at four different observation radii (125 m, 250 m, 500 m, 1000 m), using a 1 m resolution lidar-derived digital surface model. Visibility index – the proportion of visible area to total area – was used as the target variable for site-scale and national-scale modeling, which used a diverse set of 146 terrain- and vegetation-based 10 m resolution metrics as predictors. Variables based on vegetation, especially those based on local neighborhoods, were more important than those based on terrain. Visibility at shorter distances was more accurately estimated. National-scale models trained on a wider range of vegetation and terrain conditions resulted in improved R2, although at some sites error increased compared to site-scale models. Results from an independent test site demonstrate potential for application of this methodology to diverse landscapes.
在许多学科中使用的抽象可见性分析依赖于基于给定表面模型映射观察者可见位置的视图算法。由于极端的计算费用,在大范围内绘制连续可见性是不常见的。这项研究介绍了一种使用机载激光雷达和随机森林进行空间详尽能见度测绘的新方法,该方法只需要稀疏的视场样本。在毗邻美国的24个地形和植被多样的景观中,在四个不同的观测半径(125 m、 250 m、 500 m、 1000 m) ,使用1 m分辨率激光雷达导出的数字表面模型。能见度指数——可见面积占总面积的比例——被用作场地规模和国家规模建模的目标变量,该建模使用了一组基于146个地形和植被的不同10 m分辨率度量作为预测因子。基于植被的变量,尤其是基于当地社区的变量,比基于地形的变量更重要。较短距离的能见度得到了更准确的估计。在更广泛的植被和地形条件下训练的国家尺度模型提高了R2,尽管与场地尺度模型相比,一些场地的误差增加了。一个独立试验场的结果表明,这种方法有可能应用于不同的景观。
{"title":"Using airborne lidar and machine learning to predict visibility across diverse vegetation and terrain conditions","authors":"K. Mistick, Michael J. Campbell, Matthew P. Thompson, P. Dennison","doi":"10.1080/13658816.2023.2224421","DOIUrl":"https://doi.org/10.1080/13658816.2023.2224421","url":null,"abstract":"Abstract Visibility analyses, used in many disciplines, rely on viewshed algorithms that map locations visible to an observer based on a given surface model. Mapping continuous visibility over broad extents is uncommon due to extreme computational expense. This study introduces a novel method for spatially-exhaustive visibility mapping using airborne lidar and random forests that requires only a sparse sample of viewsheds. In 24 topographically and vegetatively diverse landscapes across the contiguous US, 1000 random point viewsheds were generated at four different observation radii (125 m, 250 m, 500 m, 1000 m), using a 1 m resolution lidar-derived digital surface model. Visibility index – the proportion of visible area to total area – was used as the target variable for site-scale and national-scale modeling, which used a diverse set of 146 terrain- and vegetation-based 10 m resolution metrics as predictors. Variables based on vegetation, especially those based on local neighborhoods, were more important than those based on terrain. Visibility at shorter distances was more accurately estimated. National-scale models trained on a wider range of vegetation and terrain conditions resulted in improved R2, although at some sites error increased compared to site-scale models. Results from an independent test site demonstrate potential for application of this methodology to diverse landscapes.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"1728 - 1764"},"PeriodicalIF":5.7,"publicationDate":"2023-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46138105","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
期刊
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