[发明专利]一种多式联运路线规划的集装箱堆放方法及系统

权利要求书

1.一种多式联运路线规划的集装箱堆放方法，其特征在于，包括：

根据运输订单，确定多式联运路径；其中，运输订单包括起始站点、最终站点、集装箱信息和若干运输途经站点；

确定多式联运路径中需要场站作业的所有站点；

对任一需要场站作业的站点，获取站点每个堆场的容量信息，构建站点所有堆场集装箱位置的二维矩阵，并对每一个箱位进行编码；

根据运输订单的集装箱信息、多式联运路径中当前站点堆场的二维矩阵和堆场上箱位的编码，推荐运输订单中集装箱的堆放箱位；

根据推荐的堆放箱位，对应摆放集装箱。

2.根据权利要求1所述的多式联运路线规划的集装箱堆放方法，其特征在于，还包括：

根据运输订单对运输过程涉及的所有站点的数据初始化，获取多式联运的所有路径；

按照最小总运输时间、最小总运输距离、最小运输成本构建多式联运多目标路径优化模型；

引入目标权重，根据多式联运多目标路径优化模型确定多式联运路径；

其中，多式联运路径的确定过程包括：

定义模型变量，包括：

集合A，A＝{a₁，a₂，a₃}表示不同运输方式的集合，其中，a₁代表公路运输，a₂代表铁路运输，a₃代表水路运输；

集合B，B＝{b₁，b₂，…，b_n}表示多式联运路径所有节点的集合，b_ij为节点b_i至节点b_j运输；

集合表示为节点b_i的外邻节点集合；

集合η(i)，η(i)＝{b_i|e_ji∈E}表示节点b_i的内邻节点集合；

集合E，表示多式联运任意两节点之间路径线段的集合，e_ij为节点b_i至节点b_j之间的线段；

构建目标函数模型，包括：

1)最小运输时间模型

2)最小运输距离模型

3)最小运输成本模型

其中，T表示运输时间，表示物件由运输方式a_i通过节点b_i至节点b_j的在途运输时间；C表示运输成本，表示物件由运输方式a_i通过节点b_i至节点b_j发生的运输费用；D表示运输距离，表示物件由运输方式a_i通过节点b_i至节点b_j的运输里程；表示物件在节点b_i,由运输方式a_i转换为运输方式a_j所需的换装时间；表示物件在节点b_i，由运输方式a_i转换为运输方式a_j所需的换装费用；表示一组(0,1)变量，当表示物件在节点b_i，满足运输方式由a_i转换为a_j的能力，否则表示一组(0,1)决策变量，当表示获取由运输方式a_i,顺利通过节点b_i至节点b_j之间的路段，否则表示一组(0,1)决策变量，当表示货物在节点b_i由运输方式a_i转换为运输方式a_j，否则

确定约束条件，包括：

上述公式(4)约束获取只能在具备换装能力的节点转换运输方式；公式(5)保证某一中转节点的输出和输人量平衡；式(6)约束货物在其中一条路段中只能选择一种运输方式；式(7)约束货物在某一节点最多只能进行一次运输方式的转换；式(8)保证货物在多式联运运输中的连续性；公式(9)和公式(10)分别表示(0,1)决策变量；

向目标函数模型引入权重因子，获得单目标函数优化模型minZ：

其中，v_i表示任一目标函数，λ_i表示目标函数的权重因子，λ_i∈[0，1]，k_i表示目标函数与之对应的目标运输时间、距离或成本的第三度系数；

求解单目标函数优化模型minZ，获得多式联运路径。