基于道路属性的图剖分方法、装置、计算机设备及介质

本申请公开了基于道路属性的图剖分方法、装置、计算机设备及存储介质，其方法实现，包括：获取路网地图数据，生成路网地图数据对应的图结构；获取各道路属性信息，基于各道路属性信息，确定对应边的权重；基于权重，确定图结构的割边；基于割边，对图结构进行遍历，得到当前层级的剖分结果。通过道路属性信息，对边的权重系数进行调整，以得到边的权重，并基于权重进行割边计算，然后对图结构进行遍历，基于遍历结果，确定当前层级的剖分结果，通过考虑道路属性对权重的影响，使得在图剖分过程中，可提高图剖分算法结果的合理性，使剖分结果更贴近现实情况，进而在算路请求查询阶段提高查询性能。