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

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

【技术实现步骤摘要】
一种基于坐标数据的计算经过所有坐标的较短路径方法


[0001]本专利技术涉及数据计算
，具体是一种基于坐标数据的计算经过所有坐标的较短路径方法。

技术介绍

[0002]在现实环境中，要计算经过有限坐标点的路径，求得最短或者较短路径，需要先列出所有可能的路线，然后对每个路线依次求得具体路径距离，然后比较各条路径距离的大小才可以得到最小路径或某种意义上的较短路径。这种情况下，随着坐标点的增加，计算复制程度会呈几何倍增，一方面会占用大量计算资源，另一方面消耗的时间也会剧增。
[0003]在现实环境中，要计算经过有限坐标点的路径，求得最短或者较短路径，需要先列出所有可能的路线，然后对每个路线依次求得具体路径距离，然后比较各条路径距离的大小才可以得到最小路径或某种意义上的较短路径。这种情况下，随着坐标点的增加，计算复制程度会呈几何倍增，一方面会占用大量计算资源，另一方面消耗的时间也会剧增。
[0004]例如A、B、C、D四个位置，假设要求从A开始经过B、C和D的最短路径。传统的遍历计算方式过程如下：
[0005]1.首先需要本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于坐标数据的计算经过所有坐标的较短路径方法，其特征在于，具体步骤如下：首先将从起点到终点的路径分为N段，N大于1，在进行第一段路径选择时，采用贪心算法将第一段路径可以选择的所有路径进行对比，选择最短的路径作为第一段路径，然后根据第一段路径选择的结果选出第二段的相对起点，再将相对起点可以选择的所有第二段路径进行对比，选出最短的路径作为第二段路径，以此类推，直至达到终点，最终选出相对较短的一条路径。2.根据权利要求1所述的一种基于坐标数据的计算经过所有坐标的较短路径方法，其特征在于，两点之间距离计算次数：1+2+
…
+(n
...

【专利技术属性】
技术研发人员：陈阳阳，程斌，
申请(专利权)人：南京轶诺科技有限公司，
类型：发明
国别省市：