城市路网海量公共服务设施可达性计算方法与装置

摘要

本申请提出了这样一种城市路网海量公共服务设施可达性计算方法与装置，可包括：筛选出城市路网中的连通节点，并构建哈希表，其中，城市路网包括多个道路，道路包括两个关键节点，至少两个道路的具有相同坐标信息的关键节点为连通节点。基于哈希表，确定城市路网中的各类点对象的道路归属，其中道路归属包括点对象的关联道路，和点对象的挂接方式。生成城市路网中各个关键节点至目标设施点的基础路径数据库，根据点对象的道路归属，在基础路径数据库中筛选点对象从起始点至目标设施点的最优路径，其中起始点为距离点对象最近的关键节点。