申请/专利权人:南京轶诺科技有限公司
申请日:2022-06-30
公开(公告)日:2022-10-14
公开(公告)号:CN115186886A
主分类号:G06Q10/04
分类号:G06Q10/04;G06Q10/08
优先权:
专利状态码:在审-实质审查的生效
法律状态:2022.11.01#实质审查的生效;2022.10.14#公开
摘要:本发明公开了一种基于坐标数据的计算经过所有坐标的较短路径方法,具体步骤如下:首先将从起点到终点的路径分为N段,N大于1,在进行第一段路径选择时,采用贪心算法将第一段路径可以选择的所有路径进行对比,选择最短的路径作为第一段路径,然后根据第一段路径选择的结果选出第二段的相对起点,再将相对起点可以选择的所有第二段路径进行对比,选出最短的路径作为第二段路径,以此类推,直至达到终点,最终选出相对较短的一条路径;本发明将组合传统遍历路径算法和贪心算法结合。默认情况启用本解决方案的算法,内部会根据实际数据调整算法,在坐标点有限小于一定临界值的时候,会使用传统算法返回绝对意义上的路径最短值。
主权项:1.一种基于坐标数据的计算经过所有坐标的较短路径方法,其特征在于,具体步骤如下:首先将从起点到终点的路径分为N段,N大于1,在进行第一段路径选择时,采用贪心算法将第一段路径可以选择的所有路径进行对比,选择最短的路径作为第一段路径,然后根据第一段路径选择的结果选出第二段的相对起点,再将相对起点可以选择的所有第二段路径进行对比,选出最短的路径作为第二段路径,以此类推,直至达到终点,最终选出相对较短的一条路径。
全文数据:
权利要求:
百度查询: 南京轶诺科技有限公司 一种基于坐标数据的计算经过所有坐标的较短路径方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。