Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 具有集装箱兼容性的车辆路径选择_Algorithm_Routing_Containers_Compatibility - Fatal编程技术网

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等类型的容器)
-如果需要,卡车可以到码头更换集装箱

我们的目标是在最短的时间内拜访所有客户

你知道文献中有类似的问题吗?你认为解决这个问题的最佳方法是什么

感谢您的帮助