一种道路通行限制的车辆路径规划方法

摘要

本发明提供了一种道路通行限制的车辆路径规划方法，步骤包括起终点输入、路网匹配确定起点集和终点集、确定路网拓展范围和最终拓展层级、满足升层条件进行升层、顶层双向拓展、回溯路径、生成最优路径。本发明实现了一条可用于引导以及显示的完整路径。合理的确定了拓展的范围，降低了数据的读取量，进而降低了内存消耗，减少了文件的读写次数，能够满足性能低下的WINCE设备的用户的需求。通过对禁止约束数据和限制约束数据的不同处理，能够规避禁止通行的道路，又能考虑限制通行道路的代价，规划出满足用户需求的路线。