一种多运输方式联合的集装箱运输路径选择方法技术

本发明专利技术涉及一种多方式联合运输路径选择优化方法，该方法包括：准备结点数据；预测未来节点可用性；准备节点之间的线路数据；预测未来线路可用性；获取需要运输的货物的订单数据；根据不同优化目标计算最佳运输方式。通过整合公路运输、铁路运输、航空运输和航海运输的相关信息，构建了多方式联合运输网络，通过引入了运输节点和线路的预测概念，改善了已往路径选择优化方法基于固定历史信息的局限性问题。问题。问题。

【技术实现步骤摘要】
一种多运输方式联合的集装箱运输路径选择方法


[0001]本专利技术涉及集装箱运输
，尤其是涉及一种多运输方式联合的集装箱运输路径选 择方法。

技术介绍

[0002]商业货物可以被放置在装运集装箱内以便经由卡车、火车、飞机或者装运船舶来传输到 目的地。经由装运集装箱来传输货物可以允许装运集装箱的更快的装载和卸载，以及出货量 和处理装备的标准化。货物可以通过火车或者装运船舶经由装运集装箱从源集装箱仓库被发 送到目的地集装箱仓库，或者通过卡车从顾客位置被发送到集装箱仓库或者从集装箱仓库被 发送到其它顾客位置。传输网络较复杂，要求考虑到进度、容量、速度、和成本的预先规划。
[0003]集装箱多方式联运已经逐渐成为一种重要的运输方式。在多方式联运过程中，对运输路 径的选择和优化是发挥集装箱多方式联运的优势、节能降耗、提高我国集装箱物流服务水平 的重要举措。合理的多式联运运输路径，能够缩短运输时间、降低运输费用和提高客户满意 度。
[0004]现有技术中的集装箱运输路径选择方式，均是基于固定历史信息来对运输路径进行选择， 该种方式较呆板，存在一定的局限性，且适应性差，无法为用户提供最优化的运输路径。

技术实现思路

[0005]本专利技术所要解决的技术问题是提供一种选择性灵活、能够避免选择局限性，且适应性良 好的多运输方式联合的集装箱运输路径选择方法。
[0006]本专利技术所采用的技术方案是，一种多运输方式联合的集装箱运输路径选择方法，该方法 包括下列步骤：
[0007](1)、准备节点数据：通过获取节点的历史信息来得到节点数据，所述节点为机场货运 场站、铁路货运场站、公路货运场站以及港口码头货运场站的集合，所述节点数据包括节点 所在货运场站的货物仓储成本以及处理时间；
[0008](2)、预测节点未来的可用性：基于步骤(1)中的节点数据对未来一段时间内的节点 可用性进行预测，其方法为：首先，采用自举汇聚随机采样法对节点数据进行有放回的随机 采样，即每采集到一个样本后，都将样本放回，再次随机采集下一个样本，将每次采集到的 样本组成样本集；然后，对样本集进行预测来得到节点未来的可用性，所述节点未来的可用 性标示为可用节点或不可用节点；
[0009](3)、准备线路数据：通过获取线路的历史信息来得到线路数据，所述线路数据包括运 输每个集装箱的装卸成本、燃料成本、文件成本、设备成本以及额外成本，还包括线路固定 成本；
[0010](4)、预测线路未来的可用性：基于步骤(3)中的线路数据对未来一段时间内的线
路 可用性进行预测，所述线路未来的可用性标示为可用线路或不可用线路；
[0011](5)、获取需要运输的货物的订单数据：所述货物的订单数据包括货物的发货地、收货 地、发货时间、收货时间、货物体积、重量和种类以及优化目标；
[0012](6)、计算得到最优运输方式和路径：将步骤(2)中预测得到的可用节点以及步骤(4) 中预测得到的可用线路输入到CVXPY优化计算框架中，并使用CBC求解器对最优线路进行求 解，最终得出费用优先、时间优先和综合最优的运输方式和路径。
[0013]本专利技术的有益效果是：采用上述多运输方式联合的集装箱运输路径选择方法，本方法中 考虑了多种集装箱运输方式的结合方案，为用户提供了最优化的运输路径；通过引入运输节 点和运输线路的预测步骤，改善了已往路径选择方法中基于固定历史信息的局限性问题，引 入节点和线路信息预测框架，提高了路径选择系统对未来运力变化的适应能力，且选择性灵 活；并且该方法为用户提供选择成本和时间权重的功能，可以根据权重计算综合指标，从而 寻找最优方案。
[0014]作为优选，在步骤(2)中，对采集到的样本进行预测来得到节点未来的可用性的具体方 法为：使用指数平滑、季节性差分自回归滑动平均模型、随机森林、专家系统、支持向量机、 人工神经网络分别对采样集进行预测，然后将不同模型得出的输出结果进行算术平均，得到 最终的预测结果。
[0015]作为优选，步骤(4)中，基于步骤(3)中的线路数据对未来一段时间内的线路可用性 进行预测的具体方法包括下列步骤：
[0016](4
‑
1)、使用季节性差分自回归滑动平均模型对步骤(3)中的线路数据进行拟合，获得 季节性差分自回归滑动平均模型的相关参数；
[0017](4
‑
2)、对拟合后的模型进行反向推导，得出与线路相关的高斯白噪声数据；
[0018](4
‑
3)、使用支持向量机对步骤(4
‑
2)中的高斯白噪声数据和步骤(3)中的线路数据 进行规律挖掘，并使用参数寻优算法寻找支持向量机的最优参数组合，得到一个训练好的季 节性差分自回归滑动平均模型；之后，使用训练好的季节性差分自回归滑动平均模型来对未 来的线路数据进行预测。
[0019]作为优选，步骤(6)中，使用CBC求解器对最优线路进行求解，最终得出费用优先、时 间优先和综合最优的运输方式和路径的具体方法包括下列步骤：
[0020](6
‑
1)、确定优化目标，所述优化目标包括：成本最优、时间最短以及同时考虑成本和 时间的综合最优；根据优化目标来对最优线路进行求解；所述成本最优的目标函数为： 其中，x为决策变量矩阵x
i,j,t,k
，x
i,j,t,k
表示 货物k是否在时刻t从节点i运送到节点j；y为集装箱数量矩阵y
i,j,t
，y
i,j,t
表示在时刻t从节点 i运送货物到节点j所需的集装箱数；z为线路占用矩阵z
i,j,t
，z
i,j,t
表示在时刻t从节点i到节 点j的路线是否被使用；Transportation Cost表示运输总成本，其表达式为： C
i,j,t
为单个集装箱运价，表示 单个集装箱在时刻t从节点i运输到节点j的价格；FC
i,j,t
为线路固定成本，表示在时刻t从节 点i运输到节点j的固定价格，与集装箱的数量和体积无关；warehouse Cost表示仓储
总成 本，其表达式为：ST
i,j,t
为仓储时间,表示 时刻t在节点i停留的时间；V
k
为货物体积，表示货物k的体积；wh
i
为仓储成本，表示节点i每 立方米每天的仓库成本；
[0021](6
‑
2)、设定8个约束条件，在对最优线路的求解过程中，通过在这8个约束条件的约 定下来寻找最优线路；所述8个约束条件包括：
①
、对于每一个货物k，它必须从发货地OP
k
运送到其他中间节点，并运送到它的收货地DP
k
，约束条件表达式为：，约束条件表达式为：其中表示货物k在时间t时从发货地OP
k
到后续节点的j的状 态，0表示该线路未被使用，1表示该线路本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种多运输方式联合的集装箱运输路径选择方法，其特征在于：该方法包括下列步骤：(1)、准备节点数据：通过获取节点的历史信息来得到节点数据，所述节点为机场货运场站、铁路货运场站、公路货运场站以及港口码头货运场站的集合，所述节点数据包括节点所在货运场站的货物仓储成本以及处理时间；(2)、预测节点未来的可用性：基于步骤(1)中的节点数据对未来一段时间内的节点可用性进行预测，其方法为：首先，采用自举汇聚随机采样法对节点数据进行有放回的随机采样，即每采集到一个样本后，都将样本放回，再次随机采集下一个样本，将每次采集到的样本组成样本集；然后，对样本集进行预测来得到节点未来的可用性，所述节点未来的可用性标示为可用节点或不可用节点；(3)、准备线路数据：通过获取线路的历史信息来得到线路数据，所述线路数据包括运输每个集装箱的装卸成本、燃料成本、文件成本、设备成本以及额外成本，还包括线路固定成本；(4)、预测线路未来的可用性：基于步骤(3)中的线路数据对未来一段时间内的线路可用性进行预测，所述线路未来的可用性标示为可用线路或不可用线路；(5)、获取需要运输的货物的订单数据：所述货物的订单数据包括货物的发货地、收货地、发货时间、收货时间、货物体积、重量和种类以及优化目标；(6)、计算得到最优运输方式和路径：将步骤(2)中预测得到的可用节点以及步骤(4)中预测得到的可用线路输入到CVXPY优化计算框架中，并使用CBC求解器对最优线路进行求解，最终得出费用优先、时间优先和综合最优的运输方式和路径。2.根据权利要求1所述的一种多运输方式联合的集装箱运输路径选择方法，其特征在于：在步骤(2)中，对采集到的样本进行预测来得到节点未来的可用性的具体方法为：使用指数平滑、季节性差分自回归滑动平均模型、随机森林、专家系统、支持向量机、人工神经网络分别对采样集进行预测，然后将不同模型得出的输出结果进行算术平均，得到最终的预测结果。3.根据权利要求2所述的一种多运输方式联合的集装箱运输路径选择方法，其特征在于：步骤(4)中，基于步骤(3)中的线路数据对未来一段时间内的线路可用性进行预测的具体方法包括下列步骤：(4
‑
1)、使用季节性差分自回归滑动平均模型对步骤(3)中的线路数据进行拟合，获得季节性差分自回归滑动平均模型的相关参数；(4
‑
2)、对拟合后的模型进行反向推导，得出与线路相关的高斯白噪声数据；(4
‑
3)、使用支持向量机对步骤(4
‑
2)中的高斯白噪声数据和步骤(3)中的线路数据进行规律挖掘，并使用参数寻优算法寻找支持向量机的最优参数组合，得到一个训练好的季节性差分自回归滑动平均模型；之后，使用训练好的季节性差分自回归滑动平均模型来对未来的线路数据进行预测。4.根据权利要求3所述的一种多运输方式联合的集装箱运输路径选择方法，其特征在于：步骤(6)中，使用CBC求解器对最优线路进行求解，最终得出费用优先、时间优先和综合最优的运输方式和路径的具体方法包括下列步骤：(6
‑
1)、确定优化目标，所述优化目标包括：成本最优、时间最短以及同时考虑成本和时
间的综合最优；根据优化目标来对最优线路进行求解；所述成本最优的目标函数为：其中，x为决策变量矩阵x
i,j,t,k
，x
i,j,t,k
...

【专利技术属性】
技术研发人员：陈庆佳，徐硕江，曾芳莉，
申请(专利权)人：宁波诺丁汉大学，
类型：发明
国别省市：