我目前正在研究特殊类型路由问题的算法。问题如下。鉴于：
- 一组具有n种不同类型的容器
- 一套k种不同类型的卡车
- 每个节点代表一个需要访问的客户的图表，其中所有节点都与表示时间距离的成本函数相连接
此外，我们有以下限制：
-matrix表示卡车和集装箱类型之间的兼容性（例如，卡车类型t1只能承载c1，c3，c5 ...... t2类型的集装箱只能带有c4，c5，c7等）
-matrix表示客户与订单之间的兼容性（客户s1的设备仅适用于c2，c5，c6型的容器......）
如果需要，-trucks可以到终端并更换容器
目标是在最短的时间内访问所有客户。
你知道文献中有类似的问题吗？您认为这是解决这个问题的最佳方法吗？
感谢任何帮助。