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