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

摘要

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

主权项

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