[发明专利]一种运输水电设备的路径优化方法、装置、媒体及系统

说明书

本发明属于水电工程技术领域，公开了一种涉及多种运输方式的水电设备物流路径优化方法，通过在多图层上建立节点‑路径网络拓扑结构，将水陆联运、中转等复杂的运输方式抽象成计算机能够处理的点线关系，继而建立模型，运用迪杰斯特拉算法求出最优解，解决了调度人员长期困扰的重大件水利机电设备的运输路径进行优化的技术问题。本发明还提供了一种涉及多种运输方式的水电设备物流路径优化装置、一种存储有涉及多种运输方式的水电设备物流路径优化程序的一种非暂态可读记录媒体及包含该媒体的系统，通过处理电路可以调用该程序来执行前述方法，适于在水电行业物流项目中推广使用。

技术领域

本发明属于水电工程技术领域，具体公开了一种涉及多种运输方式的水电设备物流路径优化方法、装置、非暂态可读记录媒体及数据处理系统。

背景技术

大型水电工程建设需要装配水轮机、桥机大梁及主变压器等重大件机电设备。由于水电工程常处于偏远山区，而具备重大件设备生产能力的供应商一般位于工业发达的地区，需要远距离运输到施工现场。并且这些重大件的规模巨大，其重量和尺寸往往会超过一般交通设施的限制标准，运输难度很大，单一的运输方式很难满足运输要求。因此，公路、铁路以及水路等多种运输方式联合运输成为重大件设备运输的主要方式。同时好的重大件运输方案还要满足经济、风险可控以及运输时间等多方面要求，以达到整体最优。可见，重大件水电设备运输需要综合多式联运网络、运输路径对尺寸和重量的约束条件以及多种运输方案属性，是一种包含了路径优化和方案决策的复杂系统工程问题。

目前，工程设计中主要依靠工程经验及决策者偏好，根据采集到的相关数据进行运输方案规划，主观性及经验性较强，随着计算机技术的发展，通过计算机对大数据处理的技术优势，已成功地在各行业中通过更为客观的分析计算，求出问题的最优解，但如何设计运输网络拓扑结构，建立适应水电设备运输的优化算法模型，利用计算机程序对重大件水利机电设备的运输路径进行优化却始终是技术人员正在探索的问题。

发明内容

为了解决背景技术中，本发明提供一种涉及多种运输方式的水电设备物流路径优化方法，包括以下步骤：

S1.分别建立各运输方式的节点-路径的网络拓扑图层，将不同所述网络拓扑图层中可以转换运输方式的同一地理位置节点作为枢纽，在各所述枢纽间建立层际路径，形成运输路径异构网络图；

S2.在各所述网络拓扑图层中输入各路径的运输限制条件数据，并将所有运输限制条件数据所限定的范围作为广义时间窗，设置筛选出所述运输异构网络图中有效运输路径架构的程序；

S3.基于所述有效运输路径架构，建立多模态评价函数，通过权重调节转变为单模态评价函数，设置迪杰斯特拉算法求最优解，形成多种运输方式优化模型；

S4.向所述多种运输方式优化模型输入待运水电设备涉及的参数，输出最优的待运水电设备物流路径。

本发明还提供一种涉及多种运输方式的水电设备物流路径优化装置，包括以下功能模块：

图形模块，用于分别建立各运输方式的节点-路径的网络拓扑图层，将不同所述网络拓扑图层中可以转换运输方式的同一地理位置节点作为枢纽，在各所述枢纽间建立层际路径，形成运输路径异构网络图；

设置模块，用于在各所述网络拓扑图层中输入各路径的运输限制条件数据，并将所有运输限制条件数据所限定的范围作为广义时间窗，设置筛选出所述运输异构网络图中有效运输路径架构的程序；

分析模块，用于基于所述有效运输路径架构，建立多模态评价函数，通过权重调节转变为单模态评价函数，设置迪杰斯特拉算法求最优解，形成多种运输方式优化模型；

I/O模块，用于向所述多种运输方式优化模型输入待运水电设备涉及的参数，输出最优的待运水电设备物流路径。

上述“方法”和“装置”两种技术方案均包括以下优选项：