论文部分内容阅读
本文根据已有A*算法,给出了一种改进的最优路径规划算法,此算法在根据道路的实际情况对路网进行分层的同时,根据实际路网的拓扑特性对搜索区域进行合理的限制,实验证明此算法在进行路径规划时节省了时间。
According to the existing A * algorithm, this paper presents an improved optimal path planning algorithm. This algorithm stratifies the road network according to the actual situation of the road and at the same time, it rationalizes the search area according to the topological characteristics of the actual road network The experimental results show that this algorithm saves time in path planning.