为机器人创建路径以在上面形成队列

问题描述

我目前的任务是创建一个能够形成机器人队列的路由算法。为此,我得到了一个由边和节点组成的(当前无向)图,其中节点代表航点,而边缘代表它们之间的连接。此外,这些节点中的两个分别代表一个入口点和出口点。

尽管当前的路由算法已经能够让机器人在其下一个目标被占用时等待,但它无法有效地利用可用空间,因为它会引导机器人以最短的路径达到目标,这意味着车辆常常只是在一条直线上排队,从而浪费了空间。因此,我的算法的关键标准是在创建机器人队列时尽量利用可用空间。

虽然我已经有了一些实现此想法的想法,但我一直在尝试寻找可能解决相同问题的方法,以取得可以与我的解决方案进行比较的东西,但是到目前为止,我还没有运气,这就是为什么我想在这里问你们中是否有人可以指出一种可能适用于所描述问题的方法

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)