(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211302126.5 (22)申请日 2022.10.24 (71)申请人 长江勘测规划设计 研究有限责任公 司 地址 430010 湖北省武汉市解 放大道186 3 号 (72)发明人 喻文振　杨学红　何为　王曙东　 罗立哲　潘少华　李想　刘波　 陈培　帖熠　 (74)专利代理 机构 武汉开元知识产权代理有限 公司 42104 专利代理师 徐锐　陈家安 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 50/30(2012.01)G06Q 50/06(2012.01) (54)发明名称 一种运输水电设备的路径优化方法、 装置、 媒体及系统 (57)摘要 本发明属于水电工程技术领域， 公开了一种 涉及多种运输方式的水电设备物流路径优化方 法， 通过在多 图层上建立节点 ‑路径网络拓扑结 构， 将水陆联运、 中转等复杂的运输方式抽象成 计算机能够处理的点线关系， 继而建立模型， 运 用迪杰斯特拉算法求出最优解， 解决了调度人员 长期困扰的重大件水利机电设备的运输路径进 行优化的技术问题。 本发明还提供了一种涉及多 种运输方式的水电设备物流路径优化装置、 一种 存储有涉及多种运输方式的水电设备物流路径 优化程序的一种非暂态可读记录媒体及包含该 媒体的系统， 通过处理电路可以调用该程序来执 行前述方法， 适于在水电行业物 流项目中推广使 用。 权利要求书2页 说明书5页 附图1页 CN 115511213 A 2022.12.23 CN 115511213 A 1.一种涉及多种运输方式的水电设备物流路径优化方法， 其特 征在于包括以下步骤： S1.分别建立各运输方式的节点 ‑路径的网络拓扑图层， 将不同所述网络拓扑图层中可 以转换运输方式的同一地理位置节点作为枢纽， 在各所述枢纽间建立层际路径， 形成运输 路径异构网络图； S2.在各所述网络拓扑图层中输入各路径 的运输限制条件数据， 并将所有运输限制条 件数据所限定的范围作为广义时间窗， 设置筛选出所述运输异构网络图中有效运输路径架 构的程序； S3.基于所述有效运输路径架构， 建立多模态评价函数， 通过权重调节转变为单模态评 价函数， 设置 迪杰斯特拉算法求 最优解， 形成多种运输方式优化模型； S4.向所述多种运输方式优化模型输入待运水电设备涉及的参数， 输出最优的待运水 电设备物流路径。 2.根据权利要求1所述的一种涉及多种运输方式的水电设备物流路径优化方法， 其特 征在于所述多种运输方式包括铁 路运输、 公路运输、 和水路运输， 所述运输限制条件数据包 括但不限于运输路径上桥梁、 路基、 隘 口和运输 工具对运输物资尺寸和重量的上限。 3.根据权利要求2所述的一种涉及多种运输方式的水电设备物流路径优化方法， 其特 征在于所述多模态评价函数包括但不限于计算最低运输费用、 运输历时及运输风险的函 数。 4.一种涉及多种运输方式的水电设备物流路径优化装置， 其特征在于包括以下功能模 块： 图形模块， 用于分别建立各运输方式的节点 ‑路径的网络拓扑图层， 将不同所述网络拓 扑图层中可以转换运输方式的同一地理位置节点作为枢纽， 在各所述枢纽间建立层际路 径， 形成运输路径 异构网络图； 设置模块， 用于在各所述网络拓扑图层中输入各路径的运输限制条件数据， 并将所有 运输限制条件数据所限定的范围作为广义时间窗， 设置筛选出所述运输异构网络图中有效 运输路径 架构的程序； 分析模块， 用于基于所述有效运输路径架构， 建立多模态评价函数， 通过权重调节转变 为单模态评价 函数， 设置 迪杰斯特拉算法求 最优解， 形成多种运输方式优化模型； I/O模块， 用于向所述多种运输方式优化模型输入待运水电设备涉及的参数， 输出最优 的待运水电设备物流路径。 5.根据权利要求4所述的一种涉及多种运输方式的水电设备物流路径优化装置， 其特 征在于所述多种运输方式包括铁 路运输、 公路运输、 和水路运输， 所述运输限制条件数据包 括但不限于运输路径上桥梁、 路基、 隘 口和运输 工具对运输物资尺寸和重量的上限。 6.根据权利要求5所述的一种涉及多种运输方式的水电设备物流路径优化装置， 其特 征在于所述多模态评价函数包括但不限于计算最低运输费用、 运输历时及运输风险的函 数。 7.一种非暂态可读记录媒体， 用以存储包含多个指令的一个或多个程序， 其特征在于， 所述程序包括权利要求 1‑3中任一项 所述的一种涉及 多种运输方式的水电设备物流路径优 化方法中所包 含的步骤。 8.一种数据处理系统， 包括处理电路及与其电性耦接的存储器， 其特征在于， 所述存储权　利　要　求　书 1/2 页 2 CN 115511213 A 2器配置储存至少一程序， 所述程序包含多个指 令， 所述处理电路运行所述程序， 能执行权利 要求1‑3中任一项 所述的一种涉及多种运输方式的水电设备物流路径优化方法中所包含的 步骤。权　利　要　求　书 2/2 页 3 CN 115511213 A 3