GIS开发：开源pgRouting最短路径_pgrouting 等时圈路网点打断

作者：小蓝xlanll | 2024-04-12 02:12:44

踩

pgrouting 等时圈路网点打断

pgRouting是一个开源的最短路径算法计算类库，是基于postgresql和postgis进行开发的，通过数据库的方式，将导入的数据进行最短路径分析，使用sql语句即可返回结果，在数据库的基础上，有相当快的计算效率。
官方网站：
http://pgrouting.org/

自身集成了多种最短路径的算法：
在这里插入图片描述
使用之前先按照postgresql，在安装对应版本的postgis和pgRouting，即可进行使用。

最短路径的使用，前期最耗时的是将数据制作好，将空间路网数据导入到postgresql数据库，按照pgRouting的帮助文档，添加路网中的相关属性数据，如道路方向、路程长度、花费时间等等，在生成对应的拓扑关系，这些操作帮助里都有对应的sql语句，数据制作完成后，就能使用以上的各种算法进行最短路径分析了。

对比于arcgis里的最短路径分析，也是使用arcmap等工具，先建立路网的拓扑关系，再根据传入的起点终点，计算最短路径的数据。

更多文章请关注公众号：
在这里插入图片描述

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小蓝xlanll/article/detail/408713