[发明专利]一种多式联运运输方案的计算方法

说明书

本发明提供一种多式联运运输方案的计算方法，该方法通过获得符合客户需求信息的运输方案，将符合需求的多个运输方案通过输出接口提供给客户供其选择，而后，通过预定接口按照用户所选择的运输方案联合多个物流平台预定对应时段的运程。由此，本发明能够实现综合海、陆、空、铁、管道“五位一体”的运输方案规划。本发明能够综合各种各种运输方式自身的有点，进行优势组合，构成连贯的运输体系,进一步缩短货运周转时间、精简中间手续、降低物流成本,最终达到运输标准化、合理化的水准。

技术领域

本发明属于运输路径规划领域，具体而言涉及一种多式联运运输方案的计算方法。

背景技术

随着社会经济的日益增长,物流需求也在不断增加,单一运输方式越来越不能满足运输系统对运输效率以及成本的要求。现代物流企业的发展方向是综合海、陆、空、铁、管道“五位一体”进行高效的联运。这种多式联运能更好地促使多维度物流的协同发展，还能够很好的促进资源整合。它能够充分集聚多种运输方式各自的优点,取长补短,构成连贯的运输体系,进一步缩短货运周转时间、精简中间手续、降低物流成本,最终达到运输标准化、合理化的水准。

多式联运方式，其对运输效率和效益的改善主要取决于运输方案的编制。运输方案的编制又与运输过程中路径和方式的选择密不可分。多式联运在运输的过程中,如果能够设计一套合理、恰当的联运方案,不仅可以减少运输时间、成本以及资金积压,还有利于提高客户的满意度、提升服务质量。多式联运也能够为提高国内外的竞争优势,建设低碳环保型社会、提高运输工具的空燃比、节约能源以及保护环境做出贡献。

发明内容

本发明针对现有技术的不足，提供一种多式联运运输方案的计算方法，其通过时间估算和价格估算，能够遍历各节点，从不同用户需求出发筛选出多种运输方案，解决多式联运中运输路径与运输方式的选择问题,通过选择合理的运输路径及运输方式，有效减少运输成本以及时间。

为解决上述技术问题，本发明首先提供一种多式联运运输方案的计算方法，其包括以下步骤：第一步，接收客户需求信息，包括需要运输的货物种类、数量、起运时间、到达时间、起运点S和目的地D；第二步，根据所述客户需求信息建立虚拟网状态图G＝(V,E,W)，其中，运输方式集合V＝{V_iW|1≤i≤n,1≤W≤w}表示在节点i处该货物能够选择的全部运输方式的集合，i表示节点的编号，n表示节点的总数，W表示运输方式的编号，w表示运输方式的总数，边集合E＝{(V_iW,V_jW)(V_iL,V_jK)|1≤ij≤n,1≤W≠L≠K≤w}表示在节点i和节点j之间该货物能够运输的边的集合，其中，(V_iW,V_jW)表示运输弧，(V_iL,V_jK)表示转换弧，其中，每个边分别具有不同权重，所述权重表示该边所需的运输时间或运输费用；第三步，利用Dijkstra算法计算在所述虚拟网状态图G＝(V,E,W)中从起运点S到目的地D运输时间最短的路径以及运输费用最低的路径；第四步，利用DFS算法计算在所述虚拟网状态图G＝(V,E,W)中从起运点S到目的地D的全部可达路径；第五步，若没有可达路径则输出运输方案计算失败信息；否则向客户输出运输方案，其中，所述运输方案包括全部所述可达路径、所述运输时间最短的路径以及所述运输费用最低的路径；第六步，接收客户所选择的运输方案，根据该运输方案所包含的边的集合分别依次在各边所对应的物流平台预定对应时段的运程，在全部各边所对应的运程均预定成功时输出预定成功信息；在任意一个运程预定失败时，去除该运程所对应的边，重复第二步至第六步。

可选的，上述多式联运运输方案的计算方法，其中，所述第五步中，运输方案计算失败信息后，还同步的推送所述运输方案计算失败信息以及所述客户需求信息至人工平台，转交人工介入处理。