Algorithm 具有集装箱兼容性的车辆路径选择
我目前正在研究一种特殊类型的路由问题的算法。问题如下。给定值为:Algorithm 具有集装箱兼容性的车辆路径选择,algorithm,routing,containers,compatibility,Algorithm,Routing,Containers,Compatibility,我目前正在研究一种特殊类型的路由问题的算法。问题如下。给定值为: -一组具有n种不同类型的容器 -一组具有k种不同类型的卡车 -一种图,其中每个节点表示需要访问的客户,其中所有节点通过表示时间距离的成本函数连接 此外,我们还有以下限制: -表示卡车和集装箱类型之间兼容性的矩阵(例如,卡车类型t1只能承载c1、c3、c5…t2类型的集装箱只能承载c4、c5、c7等) -表示客户和订单之间兼容性的矩阵(客户s1的设备仅适用于c2、c5、c6等类型的容器) -如果需要,卡车可以到码头更换集装箱 我们的
-一组具有n种不同类型的容器
-一组具有k种不同类型的卡车
-一种图,其中每个节点表示需要访问的客户,其中所有节点通过表示时间距离的成本函数连接
此外,我们还有以下限制:
-表示卡车和集装箱类型之间兼容性的矩阵(例如,卡车类型t1只能承载c1、c3、c5…t2类型的集装箱只能承载c4、c5、c7等)
-表示客户和订单之间兼容性的矩阵(客户s1的设备仅适用于c2、c5、c6等类型的容器)
-如果需要,卡车可以到码头更换集装箱 我们的目标是在最短的时间内拜访所有客户 你知道文献中有类似的问题吗?你认为解决这个问题的最佳方法是什么 感谢您的帮助