申请/专利权人：东南大学

申请日：2021-07-26

公开（公告）日：2024-03-26

公开（公告）号：CN113642954B

主分类号：G06Q10/0835

分类号：G06Q10/0835;G06F17/18

优先权：

专利状态码：有效-授权

法律状态：2024.03.26#授权;2021.11.30#实质审查的生效;2021.11.12#公开

摘要：本申请涉及一种运输能力不确定的多式联运运输路径鲁棒优化方法。该方法包括：通过构建以最小化路段运输成本和网络节点转运成本之和最小的混合整数规划模型，基于混合整数规划模型，设定运输路段上的运输能力参数在一个对称有界的闭区间内，采用鲁棒优化理论，对运输能力不确定参数进行转化，构建约束条件；根据约束条件和混合整数规划模型，构建鲁棒水平可控的鲁棒优化模型；根据目标运输起点和目标运输终点，采用单纯形法或分支定界算法对鲁棒优化模型的求解，以及参数的灵敏度分析，获得从目标运输起点运输货物到目标运输终点的总运输成本以及鲁棒水平的规律，并制定运输方案或运输路径，提高了多式联运运输路径优化的鲁棒性。

主权项：1.一种运输能力不确定的多式联运运输路径鲁棒优化方法，其特征在于，所述方法包括：构建以最小化路段运输成本和网络节点转运成本之和最小的混合整数规划模型；基于所述混合整数规划模型，设定运输路段上的运输能力参数在一个对称有界的闭区间内，采用鲁棒优化理论，对运输能力不确定参数进行转化，构建约束条件；根据所述约束条件和所述混合整数规划模型，构建鲁棒水平可控的鲁棒优化模型；根据目标运输起点和目标运输终点，采用单纯形法或分支定界算法对所述鲁棒优化模型的求解，以及参数的灵敏度分析，获得从所述目标运输起点运输货物到所述目标运输终点的总运输成本以及鲁棒水平的规律，并制定运输方案或运输路径；所述混合整数规划模型的目标函数为： 其中，A为多式联运运输路径的集合，M为多式联运运输模式的集合，i、j为多式联运运输网络中的运输节点，k、l为多式联运运输网络中的运输模式，为运输模式m在运输节点i到运输节点j的路径上的单位运输成本，单位为元吨公里，表示货物是否使用运输模式m在运输节点i到运输节点j的路径上运输，取值为0或1，Yikl表示货物是否在运输节点i由运输模式k转为运输模式l，为0或1的决策变量；为运输模式m在运输节点i到运输节点j的路径上的运输距离，为在运输节点i由运输模式k转为运输模式l的单位运输成本，Q为运输货物的集装箱总量，Tr为运输中间节点；当货物使用运输模式m在路径上运输时，则取值为1，反之，则取值为0；当货物在运输节点i由运输模式k转为运输模式l，则Yikl取值为1，反之，则取值为0；所述约束条件包括：1多式联运运输网络中间节点的进出流量平衡，h、i、j为运输节点，表示为： 式中，M为多式联运运输模式的集合，I为连接节点集合，其中单个的连接点用i表示，且I∈N，N为多式联运运输节点集合；为货物是否使用运输模式m在运输节点h到运输节点i的路径上运输，取值为0或1；表示货物是否使用运输模式m在运输节点i到运输节点j的路径上运输，取值为0或1；为对于任意的i，是一个数学符号，表示任意的意思；o表示多式联运运输网络中的运输起点，d表示多式联运运输网络中的运输终点；2多式联运运输网络的运输节点h、i、j的逻辑关系，表示为： 式中，MI为连接节点i及其前后向节点的运输模式的集合；为货物是否使用运输模式l在运输节点i到运输节点j的路径上运输，取值为0或1；为货物是否使用运输模式k在运输节点h到运输节点i的路径上运输，取值为0或1；3任意一个多式联运运输网络中间节点，运输模式转换的次数不大于1次，表示为： 4多式联运运输网络的运输起点和运输终点，不发生运输模式的转换，表示为： 5多式联运运输网络中任意路径上的集装箱运输能力限制，表示为： 式中，Q为运输货物的集装箱总量，为运输模式m在运输节点i到运输节点j的路径上的集装箱最大运输能力；6整个多式联运运输时间满足的上限要求，表示为： 式中，为运输模式m在运输节点i到运输节点j的路径上的运输距离；为运输模式m在运输节点i到运输节点j的路径上的运输速度；Tikl为在运输节点i由运输模式k转为运输模式l的单位转运时间。

全文数据：

权利要求：

百度查询： 东南大学 一种运输能力不确定的多式联运运输路径鲁棒优化方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD