PAGE20

巡检机器人路径规划的几种常用算法的简介和比较报告

目录

TOC\o1-3\h\u148711.1Dijkstra算法 1

199181.2蚁群算法 3

223741.3Astar（A*）算法 6

324021.4算法的比较和选择 8

1.1Dijkstra算法

简介

狄克斯特拉算法（Dijkstra）是一种贪心算法，它是通过搜索局部的最优路径，进而求出全局最优路径，去解决已知环境中的最优路径问题，即从一个节点开始依次逐步经过其余各个节点的最短路径算法。该算法最初是由荷兰计算机科学家Dikstra在1959年提出，