参考
单纯使用最短路径算法从起点到终点的遍历,会发现遍历到几乎所有的路线,并且这些路线都是没有任何实际的意义的。
对于路径规划的优化思想:尽量往终点的方向进行搜索,也就是尽量裁剪无效的分支,而无效的分支裁剪过程,实际上需要根据经验值,例如某一个区域内搜索和跨区域搜索应该有不同的裁剪因子。
其实有一种情况是非常有利于裁剪的:例如遍历的点N不在起点S到终点E所连线段上或者引垂线,相交与ES线段的延长线上,也就是N不能偏离ES上最近的一个点多远,因为根据道路的连通性,不可能在10KM范围内,没有一条路虽然绕远了一些,但是可以快速的调整自身的方向趋近终点。当然最坏的一种情况是上高速,必须绕过一段长距离才能上高速,如果设置了这个有效的裁剪因子,估计没有办法上到高速,因为有些乡镇100KM多才能够上省道,或者高速。
来源: http://www.bubuko.com/infodetail-1956293.html