技术编号:12655107
提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。本发明涉及交通技术领域,特别涉及一种路径规划方法和装置。背景技术迪杰斯特拉算法(Dijkstra'sAlgorithm)是由荷兰计算机科学家艾兹赫尔〃迪杰斯特拉发明的。算法是从一个顶点到其余各顶点的最短路径算法,题解决的是有向图中单个源点到其他顶点的最短路径问题。如果图中的顶点表示城市,而边上的权重表示城市间的距离,该算法可以用来找到两个城市之间的最短路径。目前,根据迪杰斯特拉算法做路径规划的过程中,采用从路径规划的起点向终点进行发散的规划原则,从起点发散到终点即告结束,从而确定出两个城市之间的...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。