如何计算多个接送目的地之间的最短路径

时间:2018-11-20 12:50:35

标签: algorithm graph path-finding shortest

我有一个场景,我有多个机器人,在这种情况下,说2个,他们必须在指定位置取放一些物品,如图所示。 Figure

有两项工作要做 1)从A拿起一个物体并放在B处 2)从C拿起一个物体放在D处 可能的路线是

A-> B-C-> D

A-> C-> B-> D

A-> C-> D-> B

C-> D-> A-> B

C-> A-> D-> B

C-> A-> B-> D

我是路径规划的初学者,并且发现很难提出在这种情况下可以使用的解决方案。我可以使用dikstra和A *等来查找所有可能的路径,但是在我的情况下,如果没有首先访问该特定目的节点的源节点,我就无法到达目的节点。

0 个答案:

没有答案