基于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

转载自:https://blog.csdn.net/itas109/article/details/77014803

You may also like...