在这一问题中，绝大多数情况下，从起始点出发，若有多个节点，则节点与终止点的方向与起始点与终止点的方向更加接近的节点成为下一节点的可能性更大，这些交通设计上的空间分布特征对路径的搜索有着十分重大的意义。本文将研究如何利用这一特征进行路径搜索的算法，以及相关的数据结构。