定性空间表示中的启发式最短路径算法

定性空间表示和最短路径是许多研究领域中的重要问题。 本文首先提出了一种定性的空间表示方法。 具体地，在Voronoi图中定义空间相邻关系，并且进一步将其用作空间分解的标准，然后可以定性地表示空间。 其次，基于本文提出的定性空间表示，定义了启发式函数，然后设计并实现了最短路径的启发式算法。 最后，进行了实验，结果表明：（1）本文提出的定性空间表示方法是可行的；（2）与Dijkstra最短路径算法相比，该启发式最短路径算法更为有效。