发明授权
摘要：
本发明提供了一种基于单向搜索模型的最短路径规划方法，根据两点之间直线段最短的几何原理，在搜索过程中，使路径接近于一条直线，与经典Dijkstra算法以起点为中心，层层向外扩展的方法相比，搜索节点数量少，占用内存小，计算效率高的优点，在节点数量大于500的道路网络中，计算效率提高90％以上；并可通过参数设置，在规划路径过程中避开禁行路段或者通过必须通过的节点，使方法更加适用于实际交通情况下的路径规划。
公开/授权文献
- CN108827335A 一种基于单向搜索模型的最短路径规划方法 公开/授权日：2018-11-16
IPC分类:
