一种基于坐标数据的计算经过所有坐标的较短路径方法

摘要

本发明公开了一种基于坐标数据的计算经过所有坐标的较短路径方法，具体步骤如下：首先将从起点到终点的路径分为N段，N大于1，在进行第一段路径选择时，采用贪心算法将第一段路径可以选择的所有路径进行对比，选择最短的路径作为第一段路径，然后根据第一段路径选择的结果选出第二段的相对起点，再将相对起点可以选择的所有第二段路径进行对比，选出最短的路径作为第二段路径，以此类推，直至达到终点，最终选出相对较短的一条路径；本发明将组合传统遍历路径算法和贪心算法结合。默认情况启用本解决方案的算法，内部会根据实际数据调整算法，在坐标点有限(小于一定临界值)的时候，会使用传统算法返回绝对意义上的路径最短值。