针对现有大区域范围路径规划算法存在的一些问题,提出一种限制搜索区域的多比例尺最优路径规划算法。该算法在进行路径规划时,一方面根据路网的多比例尺信息对路网进行分级,另一方面对搜索区域进行合理限制。测试实验表明此算法可以提高路径规划的效率。
In allusion to some problems of existing route planning algorithm of large area, a multi-scale optimal route planning algorithm within restricted searching area was proposed. When this algorithm was used in route planning, the road network was graded according to the multi-scale information of road network, and the searching area was restricted reasonably. The test experiments indicate this algorithm can enhance the efficiency of route planning,