[发明专利]基于空间归化的最短路径求解方法

权利要求书

1.基于空间归化的最短路径求解方法，其特征在于，包括以下步骤：

S1、将路网归化到矢量地理空间，获得起始地与目的地；

S2、以起始地与目的地连线中心为圆点，以起始地与目的地连线的长度为直径，构建包含起始地和目的地的第一圆；

S3、找出第一圆内所有的路径，并将这些路径进行拓扑构面；

S4、再次通过起始地与目的地连线与步骤S3中得到的拓扑构面进行过滤，得到连接起始地与目的地的若干个多边形，并将这些多边形合并；

S5、将步骤S4中合并后的多边形按照起始地、目的地将其切分为不同路径，选取路径较短者，即为获得的第一初始路径；

S6、以第一初始路径的长度为直径，以起始地与目的地连线中心为圆点构建第二圆，将第二圆范围内过滤出来的路径进行拓扑构面，获取第二初始路径，将第二初始路径与第一初始路径进行比对，验算第一初始路径的准确性；

步骤S6还包括如下步骤：

S61、以第一初始路径的长度为直径，以起始地与目的地连线的中心为圆点，构建第二圆；

S62、找出第二圆圆内所有的路径，并将这些路径进行拓扑构面；

S63、再次通过起始地与目的地连线与步骤S62中得到的拓扑构面进行过滤，得到连接起始地与目的地的若干多边形，并将这些多边形合并；

S64、将步骤S63中合并后的多边形按照起始地、目的地将其切分为不同路径，选取路径较短者，即为获得的第二初始路径；

S65、将第二初始路径与第一初始路径进行比对，以验算第一初始路径的准确性。

2.如权利要求1所述的最短路径求解方法，其特征在于，步骤S3中还包括：只要路径在圆内或与圆有交叉，均筛选出来进行拓扑构面。

3.如权利要求1所述的最短路径求解方法，其特征在于，步骤S62中还包括：只要路径在圆内或与第二圆有交叉，均筛选出来进行拓扑构面。