多目标路径规划用A*还是蚁群算法合适

Question

现有起点（蓝色点），终点（红色点），浅紫色为障碍，深紫色为可通行区域

若增加两个指定途经点（橙色），如图所示，要求规划路径从起点出发，经过两途经点，到达终点。

应当使用什么算法合适呢？（计算时间尽可能短）

樱花

Answer 1

回答不易，求求您采纳点赞哦

• 这取决于你的需求以及你要解决的问题。A*算法通常更适合解决有一定准确性要求的多目标路径规划问题，因为它能够计算出最佳路径；而蚁群算法则更加灵活，它可以用来寻找合理的路径，而且能够更快地找到一个可行解。因此，具体使用哪种算法取决于你的需求。

• 这取决于你的需求以及你要解决的问题。A*算法通常更适合解决有一定准确性要求的多目标路径规划问题，因为它能够计算出最佳路径；而蚁群算法则更加灵活，它可以用来寻找合理的路径，而且能够更快地找到一个可行解。因此，具体使用哪种算法取决于你的需求。