1.基于空间归化的最短路径求解方法,其特征在于,包括以下步骤:S1、将路网归化到矢量地理空间,获得起始地与目的地;
S2、以起始地与目的地连线中心为圆点,以起始地与目的地连线的长度为直径,构建包含起始地和目的地的第一圆;
S3、找出第一圆内所有的路径,并将这些路径进行拓扑构面;
S4、再次通过起始地与目的地连线与步骤S3中得到的拓扑构面进行过滤,得到连接起始地与目的地的若干个多边形,并将这些多边形合并;
S5、将步骤S4中合并后的多边形按照起始地、目的地将其切分为不同路径,选取路径较短者,即为获得的第一初始路径。
2.如权利要求1所述的最短路径求解方法,其特征在于,步骤S3中还包括:只要路径在圆内或与圆有交叉,均筛选出来进行拓扑构面。
3.如权利要求1或2所述的最短路径求解方法,其特征在于,还包括如下步骤:S6、以第一初始路径长度为直径,将起始地与目的地的连线中心为圆心构建第二圆,将第二圆范围内过滤出来的路径进行拓扑构面,获取第二初始路径,将第二初始路径与第一初始路径进行比对,验算第一初始路径的准确性。
4.如权利要求3所述的最短路径求解方法,其特征在于,步骤S6还包括如下步骤:S61、以此起点和终点连线即第一初始路径长度为直径,以起点和终点连线的中心为圆点,构建第二圆;
S62、找出第二圆圆内所有的路径,并将这些路径进行拓扑构面;
S63、再次通过起点与终点连线与步骤S62中得到的拓扑构面进行过滤,得到连接起点与终点的若干多边形,并将这些多边形合并;
S64、将步骤S63中合并后的多边形按照起点、终点将其切分为不同路径,选取路径较短者,即为获得的第二初始路径;
S65、将第二初始路径与第一初始路径进行比对,以验算第一初始路径的准确性。
5.如权利要求4所述的最短路径求解方法,其特征在于,步骤S62中还包括:只要路径在圆内或与第二圆有交叉,均筛选出来进行拓扑构面。