pgrouting如何实现高效的路径规划处理？

本文共计2488个文字，预计阅读时间需要10分钟。

对GIS业务而言，路径规划是一项基础业务。通常，公司处理此类业务时，会直接选用成熟的第三方接口，如高德、百度等。然而，实际路径规划的算法并不复杂，类似于比较知名的品牌。

对于GIS业务来说，路径规划是非常基础的一个业务，一般公司如果处理，都会直接选择调用已经成熟的第三方的接口，比如高德、百度等。当然其实路径规划的算法非常多，像比较著名的Dijkstra、A*算法等。当然本篇文章不是介绍算法的，本文作者会根据pgrouting已经集成的Dijkstra算法来，结合postgresql数据库来处理最短路径。