基于pgrouting求任意两点的最短路径的函数pgr_fromAtoB

如需转载请标明出处：http://blog.csdn.net/itas109 

QQ技术交流群：129518033

下载地址：https://github.com/itas109/postgis_navigation

最短路径规划过程：

（1）查找距离用户出发点最近的道路和该道路的终点T。

         查找距离用户目的地最近的道路和该道路的起点S。

（2）截取距离用户出发点最近的道路的垂线焦点和该道路的终点T之间的线段S1。

 截取距离用户目的地最近的道路的垂线焦点和该道路的起点S之间的线段T1。

（3）截取距离用户出发点最近的道路的垂线焦点与出发点之间的线段S0。

截取距离用户目的地最近的道路的垂线焦点与目的地点之间的线段T0。

（4）计算第一步找出的两点（T点和S点）之间的最短路径D。

（5）合并S0、S1、D、T1、T0，得到最终路径。

目前版本存在问题：

1.距离出发点和目的地点最近的线段不一定是需要的线段

注意事项：

1.遇到岔路口必须以岔口为中心点分别画线

2.注意参数中的路径是单向还是双向，默认为单向

结果：

觉得文章对你有帮助，可以用微信扫描二维码捐赠给博主，谢谢！

 如需转载请标明出处：http://blog.csdn.net/itas109 

QQ技术交流群：129518033