问题背景

我正在尝试找到以下问题的解决方案/模型：

让我们考虑一个蜂窝网络（移动网络，即六边形小区）表示$N$由...组成的$|N|$细胞。每个单元格$i \in N$有资源能力$R_i$.

让$D_{i,j}$表示两个相邻单元格中心之间的距离$i \in N$和$j \in N$.

另外，让$V$是一组由以下组成的车辆$|V|$汽车。每辆车$v \in V$有资源需求$r_v$. 此外，在开始时，每辆车$v \in V$位于起始单元格中$S_v \in N$并且有一个任务要完成，即前往目的地小区$D_v \in N$通过一些中间细胞。

车辆的使命$v \in V$必须在表示的预定义时间开始$T^v_S$并且必须在表示的任务完成时间之前结束$T^v_E$.

当一辆车$v \in V$穿过一个细胞$i \in N$,$r_v$资源将从中保留$R_i$该单元格的资源。

当一辆车$v \in V$留下一个细胞$i \in N$， 这$r_v$资源将被释放。

假设

• 我们假设车辆在相邻单元的中心之间行驶。
• 我们假设一开始，车辆位于资源充足的单元格中。
• 我们假设每辆车的最大速度为$S^v_{max}$

客观的

目标是找到从单元格开始的最短路径 $S_v$到细胞$D_v$所有车辆，同时尊重时间和资源限制。

题

我正在探索一些车辆路由 LP 模型和动态流网络，但它们似乎都不适合我的问题。如果有人可以帮助我解决一些相关的问题、模型、技术或提示来解决这个问题，我将非常感激。