技术总结
本发明公开的最优路径选择方法,在AGV路径网络布设若干路径点，路径点之间通过带有权值单向边连接建立路径地图模型；从路径点中选取起始点和目标点；搜索从起始点到相邻的路径点的最小权值路径，将该相邻路径点设为不再搜索的优选节点，在该最小权值路径中设定该优选节点上一个路径点为来源点；然后重复搜索从起始点到相邻的路径点和/或从起始点经优选节点到达该优选节点相邻的路径点的最小路径权值，将搜得最小路径权值的路径点设为不再搜索优选节点，并设定该优选节点的来源点；直至搜得相邻的路径点为目标点，重复迭代目标点的来源点直至来源点为起始点得出最优路径。应用本发明的优路径生成方法，可快速得出到达目标点行驶成本最低的路线。
技术研发人员：钟杰辉;
受保护的技术使用者：广东嘉腾机器人自动化有限公司;
技术研发日：2017.12.26
技术公布日：2018.06.22