c# - 多车辆的统一路径查找

Question

我目前正在 Unity 中制作一个游戏，我需要能够为车辆生成路线。我真正拥有的唯一限制是：

• 这座城市的每一栋建筑都必须被车辆访问过一次
• 车辆均从同一地点派出
• 工作量必须分布（即每辆车必须访问一些建筑物，不必完全相等）

我知道这个问题本质上是 NP 难的 VRP，但是我不太担心找到最佳解决方案，因为玩家可以控制每辆车的手动和自动路线生成。只是想知道是否有其他人遇到过这个问题，特别是在 Unity 中，以及如何解决这个问题。我知道我需要使用手动路由的数据结构，它也可以用于路由生成。

标签： c#unity3dpath-finding

Answer 1

实现这个：

1. 为每辆车创建数组
2. 为每个建筑物创建数组
3. 选择随机建筑
4. 选择随机车辆
5. 将建筑物添加到车辆阵列
6. 从建筑阵列中移除建筑

您现在拥有每辆车的建筑物列表。如果车辆需要按顺序访问，请按到起点的距离对它们进行排序。