我有一个项目正在处理AVG路线,这意味着机器人四处走动以转移货物。
我需要找到最快的路径来完成所有传输任务。这意味着我需要找到机器人行走的最短路径。我已经研究过 Dijkstra的算法和旅行商问题,但是所有这些都是基于节点的,在考虑如何将其应用于我的案子
我的情况的说明:
机器人将获得一个包含两个节点(start_nodes,end_nodes)的职责列表
示例案例
Start: x: 650 y:200 End: x:900 y:400
Start: x: 700 y:150 End: x:200 y:100
Start: x: 750 y:250 End: x:900 y:100
Start: x: 100 y:250 End: x:100 y:100
Start: x: 500 y:300 End: x:800 y:200
我需要找到完成此任务的顺序,以便机器人可以走最短的路线。如果机器人位于(300,300)。我应该如何解决这个问题。
如果以后有两个或更多机器人,该如何实施?