C# 多车辆联合寻路_C#_Unity3d_Path Finding

C# 多车辆联合寻路

c# unity3d

C# 多车辆联合寻路,c#,unity3d,path-finding,C#,Unity3d,Path Finding,我目前正在Unity中制作一个游戏，我需要能够为车辆生成路线。我真正拥有的唯一条件是：城市中的每一栋建筑都必须有一辆车来参观一次这些车辆都是从同一地点发出的必须分配工作量（即，每辆车必须访问一些建筑物，不必完全相等）我知道这个问题本质上是VRP，它是NP难的，但是我不太担心找到一个最优的解决方案，因为玩家可以控制每辆车的手动和自动路线生成。我只是想知道是否有其他人遇到过这个问题，特别是在Unity中，以及如何处理这个问题。我知道我需要为手动路由使用数据结构，该结构也可用于路由生成。实

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

城市中的每一栋建筑都必须有一辆车来参观一次
这些车辆都是从同一地点发出的
必须分配工作量（即，每辆车必须访问一些建筑物，不必完全相等）

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

实现以下功能：

为每辆车创建一个数组

为每个建筑创建阵列

随机选择建筑物

随机选择车辆

将建筑添加到车辆阵列

从建筑阵列中删除建筑

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

建筑物可以访问多次吗？@KitM是的，可以