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

摘要

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