我正在处理单个站点的车辆路线问题。问题定义如下。有 n 个车辆需要前往 m 个站点。每个站点都有其特定的限制，例如只有具有一定容量的车辆才能为站点提供服务，某些站点需要在一天中的特定时间提供服务。此外，车辆将具有不同的容量，并且将具有不同的开始和结束时间。
这个想法是为了最大限度地减少车辆从仓库出发的旅行时间。
我正在为该问题构建成本矩阵。虽然不是图论专家，但我知道如果问题落入经典的旅行推销员问题，我可以使用哈密顿循环来解决问题。但是，因为它属于多次旅行推销员问题，我想知道如何使用哈密顿循环来解决这个问题，或者是否有另一个专门针对此类问题设计的过程？
任何帮助将非常感激。