【技术实现步骤摘要】
城市路网海量公共服务设施可达性计算方法与装置
[0001]本申请为城市路网
，尤其涉及一种城市路网海量公共服务设施可达性计算方法与装置。
技术介绍
[0002]城市路网海量公共服务设施可达性计算是城乡规划、城市体检与日常出行的技术基础。针对城市路网数据，计算与分析各个人口分布聚居区的服务设施可达性，是优化城市空间格局与设施选址的重要依据。城市体检工作日趋重要，对各类服务设施分布的定量评价已成为城市规划的依据。
[0003]但是，目前路网分析应用主要采用成熟的商业平台ArcGIS中的成本矩阵计算工具进行统计，主要存在以下三个方面问题：一是较大规模城市路网的计算效率低下，经常出现内存不足。在路网规模(边数)超过1万条时，计算效率出现较大下滑，无法充分利用目前先进计算机所配备的多核CPU与充裕的内存空间。当起始点与目标设施点的乘积超过100万条时，软件抛出内存异常。二是针对悬挂路网节点情形无法实现自动拓扑修复。经自动解译或人工方式生产的城市路网数据，相互连接道路之间通过共享节点的方式表达连通性。但由于各类生产误差，经...
【技术保护点】
【技术特征摘要】
1.一种城市路网海量公共服务设施可达性计算方法，其特征在于，包括：筛选出城市路网中的连通节点，并构建哈希表，其中，所述城市路网包括多个道路，所述道路包括两个关键节点，至少两个所述道路的具有相同坐标信息的关键节点为连通节点；基于所述哈希表，确定所述城市路网中的各类点对象的道路归属，其中所述道路归属包括所述点对象的关联道路，和所述点对象的挂接方式；以及生成所述城市路网中各个关键节点至目标设施点的基础路径数据库，根据所述点对象的道路归属，在所述基础路径数据库中筛选所述点对象从起始点至目标设施点的最优路径，其中所述起始点为距离所述点对象最近的关键节点。2.根据权利要求1所述的城市路网海量公共服务设施可达性计算方法，其特征在于，筛选出城市路网中的连通节点，并构建哈希表，包括：构建所述城市路网中全部道路的空间索引；基于所述空间索引，分别查找各个所述关键节点的坐标信息，并按照预设的连通节点精度要求，确定所述关键节点的坐标信息的有效位数，在所述有效位数范围内，筛选所述坐标信息相同的关键节点，并将其作为连通节点；基于所述空间索引，采集各个所述道路和各个所述关键节点的属性信息，并构建哈希表；以及按照美国信息交换标准代码，以文本形式对所述哈希表中的节点关系、道路节点、起始节点、目标节点和路径节点分别进行存储。3.根据权利要求2所述的城市路网海量公共服务设施可达性计算方法，其特征在于，所述基于所述哈希表，确定所述城市路网中的各类点对象的道路归属，包括：基于所述空间索引，搜索距离所述点对象最近的道路，并将距离所述点对象最近的道路定义为所述点对象的关联道路；以及在距离所述点对象最近的道路中确定所述点对象的挂接方式，其中所述挂接方式包括垂足点挂接，或距离所述点对象最近的关键节点挂接。4.根据权利要求3所述的城市路网海量公共服务设施可达性计算方法，其特征在于，所述生成所述城市路网中各个关键节点至目标设施点的基础路径数据库，根据所述点对象的道路归属，在所述基础路径数据库中筛选所述点对象从起始点至目标设施点的最优路径，包括：采集多个所述道路的等级属性，并筛选出高等级道路，以形成多个序列的由高等级道路的关键节点组成的邻接矩阵，其中所述等级属性包括高等级和次等级；对所述城市路网进行空间离散，获得多个空间分区；利用空间叠加操作提取所述空间分区中的关键节点，并利用所述空间分区中的次等级路网对高等级路网进行加密；分别提取所述空间分区中各个关键节点的两端，利用加密后的高等级路网计算所述关键节点至目标设施点的最优路径；整合所述空间分区中各个所述关键节点至所述目标设施点的最优路径，形成基础路径数据库；以及在所述基础路径数据库中，根据所述点对象的道路归属，筛选所述点对象从起始点至
目标设施点的最优路径。5.根据权利要求3所述的城市路网海量公共服务设施可达性计算方法，其特征在于，所述生成所述城市路网中各个关键节点至目标设施点的基础路径数据库，根据所述点对象的道路归属，在所述基础路径数据库中筛选所述点对象从起始点至目标设施点的最优路径，包括：采用最短路径算法计算所述城市路网中全部所述关键节点之间的距离，形成路径矩阵与权重矩阵，并...
【专利技术属性】
技术研发人员：亢晓琛，杨毅，刘纪平，杜林丹，钱兴隆，
申请(专利权)人：中国测绘科学研究院，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。