基于PostGIS的路网拓扑构建、最短路径分析、路径规划

        背景：在最近从事的项目开发过程中，需要使用到两点之间的最短运距的计算，

类似高德地图、百度地图的路径分析功能，然后计算出距离显示对应的规划路径；

在网上浏览了许多关于路径分析的相关文章，很多都是使用dijkstra算法，dijkstra算

法是特别经典的路径分析算法，文章中的算法也确实很容易理解，文章中算法的起点

终点均是在节点上并且是已经构建好路网了，但是我们实际运用过程中需要自己构

建用于计算的路网，并且实际计算时起点、终点也不是在路网的节点上，需要自己查

找起点对应的节点；因此要使用dijkstra算法需要做一些准备工作，接下来就开始撸代码；

        需要的“材料”：

            1.几何相关关系的判断算法；如：矩形与矩形是否相交，直线与矩形是否相

交，查找任意点周边最近的线路，点到直线的距离，点是否在线上等等；

            2.路网构建算法；如：路网数据初始化，路网数据检查，路网数据打断等等；

            3.最短路径分析算法；如：dijkstra算法；

            4.算法需要的数据实体；如：点、线实体等；