使用地理空间信息为层次中心位置问题构建大规模基准数据集:印度人口密城市的案例研究
Arup Kumar Bhattacharjee1, Anirban Mukhopadhyay2
1Department of Computer Science and Engineering, RCC Institute of Information Technology, Kolkata, 700015, India.
研究人员开发了一种方法来创建大规模的地理空间数据集,用于单次分配层次枢纽中位问题. 这些基于印度城市的可复制数据集有助于地理科学研究和算法基准测试.
科学领域:
- 运营研究 运营研究
- 地理信息科学 地理信息科学
- 城市规划 城市规划
背景情况:
- 对单个分配层次枢纽中位问题缺乏大规模,现实的基准数据集,阻碍了位置科学研究.
- 现有的数据集往往不是公开可用的,或者缺乏强有力的验证所需的细节性.
研究的目的:
- 引入一种创新的方法来生成大规模,现实的基准地理空间数据集.
- 为了解决单次分配层次枢纽中位问题,公共数据集的稀缺性.
- 为算法基准测试和城市规划提供可复制和可扩展的数据集.
主要方法:
- 开发了一种数据集生成的逐步方法.
- 利用来自OpenStreetMap和QGIS的实际建筑层次的地理数据.
- 创建基于印度主要大都会地区的加尔各答和孟买的数据集.
- 解决了使用IBM ILOG CPLEX用于准确解决方案的基准实例.
主要成果:
- 成功生成多样化,大规模的基准地理空间数据集.
- 为单个分配层次枢纽中位问题提供了准备使用的数据集.
- 保证的数据集是可重现的,可扩展的,并且可以适应各种问题表述.
- 算法的经验验证通过精确的解决方案得到支持.
结论:
- 这些数据集的公开可用性填补了地理科学的关键研究缺口.
- 这些数据集作为对比算法和推进层次枢纽位置研究的基础平台.
- 这项工作促进了城市规划和物流优化的未来方法创新.
更多相关视频
08:03Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
Published on: December 7, 2021
12:27Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations
Published on: February 15, 2017
相关概念视频
Selected Data About Geographic Locations
Levels of Use of a GIS
Design Example: Identifying the Locations of Monuments in the Field Using Global Positioning System Device
GIS Software, Hardware, and Sources of GIS Data
Manipulation and Analysis
Introduction to GIS
