[发明专利]基于Petri网的多式联运优化方法

说明书

本发明公开了一种基于Petri网的多式联运优化方法，包括以下步骤：(1)识别集装箱多式联运中的运输方式；(2)识别多式联运的承运人，按照识别的运输方式确定承运人的运输顺序；(3)识别运输方式中的供应商、客户和物流运输流程信息，并按照Petri网的要求构成条件/事件系统；(4)将条件/事件系统，通过条件、事件、输入条件和输出条件构成四元组，建立“条件/事件系统”Petri网模型；(5)对建立的Petri网模型进行优化分析，从而获得多式联运最佳组织方式。本发明解决了目前多式联运物流制定方法中不够合理高效的问题，减少了不必要的中间链条，提高了运输的效率。

技术领域

本发明涉及一种多式联运优化方法，特别是涉及一种基于Petri网的多式联运优化方法。

背景技术

多式联运是一种以方便货主和托运人为目标的先进的货物运输组织形式，在国际贸易运输组织形式中占有很大的比重。多式联运业务流程较为复杂，环节衔接难度高，目前多式联运普遍存在着各流程环节衔接效率低、流程组织不够优化等问题，极大地限制了多式联运效率的提高，导致了当前多式联运业务发展较为缓慢。针对上述问题，迫切需要找到一种新的优化方法，主要用于解决运输计划制定不够合理高效、多式联运流程衔接不够顺畅、物流信息反馈不够及时的问题。

发明内容

发明目的：本发明要解决的技术问题是提供一种基于Petri网的多式联运优化方法，将运输供应商、客户和货物运输流程中的各个信息融合，解决了目前多式联运物流制定方法中不够合理高效的问题，减少了不必要的中间链条，提高了运输的效率。

技术方案：本发明所述的基于Petri网的多式联运优化方法，其特征在于包括以下步骤：

(1)识别集装箱多式联运中的运输方式；

(2)识别多式联运的承运人，按照步骤(1)中识别的运输方式确定承运人的运输顺序；

(3)识别运输方式中的供应商、客户和物流运输流程信息，并按照Petri网的要求构成“条件/事件系统”；

(4)将步骤(3)中的条件/事件系统，通过条件、事件、输入条件和输出条件构成四元组，建立“条件/事件系统”Petri网模型；

(5)对步骤(4)中建立的Petri网模型进行优化分析，从而获得多式联运最佳组织方式。

进一步的，步骤(3)中所述的“条件/事件系统”通过变迁、库所来表示，在所述变迁与库所之间通过有向弧连接。

进一步的，步骤(5)中进行优化分析的步骤为：

(1)将所述的“条件/事件系统”Petri网模型中所有事件分别记为库所Pn，所有的条件记为变迁Tm，m和n为正整数；

(2)将变迁Tm设为均匀分布的随机变量，并选择初始分布区间；

(3)在Petri网仿真软件中输入库所Pn、变迁Tm的初始数据及逻辑关系并设定好变迁Tm的分布区间，进行仿真；

(4)根据仿真结果，对所述的Petri网模型进行优化调整，使整个流程中变迁Tm的总和最小，而后多次仿真以减少误差。

进一步的，所述的Petri仿真软件为ExSpect软件。

进一步的，所述的运输方式至少包含2种。

有益效果：本方法能够运用Petri网的技术，对多式联运的业务流程建立模型，并进行仿真分析，通过仿真软件对Petri网模型从时间、设备、人力、成本等方面进行了的优化，最终获得最佳的运输组织方式，减少了不必要的中间链条，为现有集装箱多式联运提供一种成本最低、效率最高的组织方法。

附图说明

图1是本发明的整体流程图；