System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技术实现步骤摘要】
本申请涉及地理信息测量领域,具体涉及一种基于二维空间的弧长计算方法、装置、设备及计算机可读存储介质。
技术介绍
1、随着人工智能系统的发展,计算机科学与地理信息科学等领域的研究热点,经典图论算法与不断发展完善的计算机数据结构算法的有效结合使得新的最短路径算法不断涌现。目前现有技术是通过地理位置周边信息poi获取地理空间,然后将道路网络转化为图形结构,再通过地理坐标和道路网络,计算两点之间的距离,最后求出两点之间的最短路径,即最佳距离的求解。但是,现有技术的计算量不仅大且复杂。
技术实现思路
1、本申请提供一种基于二维空间的弧长计算方法、装置、设备及计算机可读存储介质,可以解决现有技术中存在的计算量不仅大且复杂的技术问题。
2、第一方面,本申请实施例提供一种基于二维空间的弧长计算方法,所述基于二维空间的弧长计算方法包括:
3、对获取到的待计算路径的函数表达式进行分割和局部线性化,获取多个线段的邻域信息;
4、根据各个所述线段的邻域信息,计算任意两个所述线段的之间的弧长距离;
5、根据任意两个所述线段的之间的弧长距离,计算最优路径距离。
6、结合第一方面,在一种实施方式中,所述对获取到的待计算路径的函数表达式进行分割和局部线性化,获取多个线段的邻域信息,包括:
7、对获取到的所述计算路径的函数表达式进行分割,获取多个线段的函数表达式;
8、对各个所述线段的函数表达式进行局部线性化,获取多个所述线段的邻域
9、结合第一方面,在一种实施方式中,所述根据各个所述线段的邻域信息,计算任意两个所述线段的之间的弧长距离,包括:
10、确定所述待计算路径的函数表达式的函数类型;
11、基于所述函数类型,确定待计算公式;
12、根据所述待计算公式和各个所述线段的邻域信息,计算任意两个所述线段的之间的弧长距离。
13、结合第一方面,在一种实施方式中,所述线段包括起点线段和终点线段;所述根据任意两个所述线段的之间的弧长距离,计算最优路径距离,包括:
14、将所有任意两个所述线段的之间的弧长距离展示在地理图像中;
15、通过预置最短路径算法计算所述地理图像中多条包含所述起点线段和所述终点线段的路径,确定最优路径距离。
16、结合第一方面,在一种实施方式中,所述对获取到的待计算路径的函数表达式进行分割和局部线性化之前,还包括:
17、确定待计算路径在地理图像中的位置信息;
18、根据所述位置信息,获取所述待计算路径的函数表达式。
19、结合第一方面,在一种实施方式中,所述基于所述函数类型包括:直角坐标方程、参数方程和极坐标方程。
20、结合第一方面,在一种实施方式中,所述局部线性化为求导定义。
21、第二方面,本申请实施例提供了一种基于二维空间的弧长计算装置,所述基于二维空间的弧长计算方法装置包括:
22、获取模块,用于对获取到的待计算路径的函数表达式进行分割和局部线性化,获取多个线段的邻域信息;
23、第一计算模块,用于根据各个所述线段的邻域信息,计算任意两个所述线段的之间的弧长距离;
24、第二计算模块,用于根据任意两个所述线段的之间的弧长距离,得到最优路径距离。
25、第三方面,本申请实施例提供了一种基于二维空间的弧长计算设备,所述基于二维空间的弧长计算设备包括处理器、存储器、以及存储在所述存储器上并可被所述处理器执行的基于二维空间的弧长计算程序,其中所述基于二维空间的弧长计算程序被所述处理器执行时,实现如上述的基于二维空间的弧长计算方法的步骤。
26、第四方面,本申请实施例提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有基于二维空间的弧长计算程序,其中所述基于二维空间的弧长计算程序被处理器执行时,实现如上述的基于二维空间的弧长计算方法的步骤。
27、本申请实施例提供的技术方案带来的有益效果至少包括:
28、通过对获取到的待计算路径的函数表达式进行分割和局部线性化,获取多个线段的邻域信息;根据各个所述线段的邻域信息,计算任意两个所述线段的之间的弧长距离;根据任意两个所述线段的之间的弧长距离,计算最优路径距离,解决了相关技术中计算量不仅大且复杂的技术问题,通过对函数的局部线性化进行不同线段的弧长计算,不仅能减少人工在地理信息类工具的运用,还减小了计算量和大量的人工成本。
本文档来自技高网...【技术保护点】
1.一种基于二维空间的弧长计算方法,其特征在于,所述基于二维空间的弧长计算方法包括:
2.如权利要求1所述的基于二维空间的弧长计算方法,其特征在于,所述对获取到的待计算路径的函数表达式进行分割和局部线性化,获取多个线段的邻域信息,包括:
3.如权利要求1所述的基于二维空间的弧长计算方法,其特征在于,所述根据各个所述线段的邻域信息,计算任意两个所述线段的之间的弧长距离,包括:
4.如权利要求1所述的基于二维空间的弧长计算方法,其特征在于,所述线段包括起点线段和终点线段;所述根据任意两个所述线段的之间的弧长距离,计算最优路径距离,包括:
5.如权利要求1所述的基于二维空间的弧长计算方法,其特征在于,所述对获取到的待计算路径的函数表达式进行分割和局部线性化之前,还包括:
6.如权利要求4所述的基于二维空间的弧长计算方法,其特征在于,所述基于所述函数类型包括:直角坐标方程、参数方程和极坐标方程。
7.如权利要求4所述的基于二维空间的弧长计算方法,其特征在于,所述局部线性化为求导定义。
8.一种基于二维空间
9.一种基于二维空间的弧长计算设备,其特征在于,所述基于二维空间的弧长计算设备包括处理器、存储器、以及存储在所述存储器上并可被所述处理器执行的基于二维空间的弧长计算程序,其中所述基于二维空间的弧长计算程序被所述处理器执行时,实现如权利要求1至7中任一项所述的基于二维空间的弧长计算方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有基于二维空间的弧长计算程序,其中所述基于二维空间的弧长计算程序被处理器执行时,实现如权利要求1至7中任一项所述的基于二维空间的弧长计算方法的步骤。
...【技术特征摘要】
1.一种基于二维空间的弧长计算方法,其特征在于,所述基于二维空间的弧长计算方法包括:
2.如权利要求1所述的基于二维空间的弧长计算方法,其特征在于,所述对获取到的待计算路径的函数表达式进行分割和局部线性化,获取多个线段的邻域信息,包括:
3.如权利要求1所述的基于二维空间的弧长计算方法,其特征在于,所述根据各个所述线段的邻域信息,计算任意两个所述线段的之间的弧长距离,包括:
4.如权利要求1所述的基于二维空间的弧长计算方法,其特征在于,所述线段包括起点线段和终点线段;所述根据任意两个所述线段的之间的弧长距离,计算最优路径距离,包括:
5.如权利要求1所述的基于二维空间的弧长计算方法,其特征在于,所述对获取到的待计算路径的函数表达式进行分割和局部线性化之前,还包括:
6.如权利要求4所述的基于二维空间的弧长计算方法,其特征在于,所述...
【专利技术属性】
技术研发人员:李宇博,王斌斌,方又强,
申请(专利权)人:中电科长江数据有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。