基于空间归化的最短路径求解方法

    公开(公告)号:CN111612257B

    公开(公告)日:2023-05-02

    申请号:CN202010457058.4

    申请日:2020-05-26

    Abstract: 本发明旨在提供基于空间归化的最短路径求解方法,包括以下步骤:将路网归化到矢量地理空间,获得起始地与目的地;以起始地与目的地连线中心为圆点,以起始地与目的地连线的长度为直径,构建包含起始地和目的地的第一圆;找出第一圆内所有的路径,并将这些路径进行拓扑构面;再次通过起始地与目的地连线与拓扑构面进行过滤,得到连接起始地与目的地的若干个多边形,并将这些多边形合并;合并后的多边形按照起始地、目的地将其切分为不同路径,选取路径较短者,即为获得的第一初始路径。本发明将弥补传统的A*算法估价函数选取困难问题,解决蚁群算法、遗传算法、神经网络算法等只能求解近似解无法得到数学最优解的难题。

Patent Agency Ranking