[发明专利]物流网络仿真的时间同步方法、装置和存储介质

权利要求书

1.一种物流网络仿真的时间同步方法，包括：

根据预设的时间推进增量和物流网络中的相邻物流节点间的最小运输时间，对所述物流网络中的物流节点进行分组以生成多个集合；

对于每个集合：

在所述集合存在一个或多个关联集合的情况下，确定所述一个或多个关联集合向所述集合发送的新仿真事件，其中，所述关联集合为包括以所述集合中的物流节点为终点的线路的起点的集合；

根据所述一个或多个关联集合的仿真时间的最小值与所述时间推进增量，确定所述集合的目标推进时间；

对时间戳小于所述集合的目标推进时间的仿真事件进行处理，包括：在通过处理仿真事件生成新的、涉及其他集合的仿真事件的情况下，将所述新仿真事件推送到涉及的关联集合；在通过处理仿真事件生成新的、不涉及其他集合的仿真事件的情况下，将所述新仿真事件添加到所述集合的待处理的仿真事件；

在所有时间戳小于所述集合的目标推进时间的仿真事件完成处理后，将所述集合的仿真时间推进到所述目标推进时间。

2.根据权利要求1所述的时间同步方法，其中，每个集合具有对应的计算单元，并且所述将所述新的仿真事件推送到涉及的集合包括：

所述集合的计算单元通过消息队列，向所述新仿真事件涉及的关联集合的计算单元发送新仿真事件主题的消息；

所述集合的计算单元记录通信统计信息，其中，所述通信统计信息包括所述涉及的关联集合的标识、以及所述新仿真事件在所述涉及的关联集合的消息队列中的偏移量。

3.根据权利要求2所述的时间同步方法，还包括：

在将所述集合的仿真时间推进到所述目标推进时间之后，向其他集合发送推进完成主题消息，其中，所述推进完成主题消息包括所述集合的标识、仿真时间和所述通信统计信息。

4.根据权利要求1所述的时间同步方法，还包括：

所述集合的计算单元从消息队列中读取关联集合的计算单元发送的新仿真事件的主题消息、以及推进完成主题消息，其中，所述推进完成主题消息包括所述集合的标识、仿真时间和通信统计信息，所述通信统计信息包括所述关联集合的标识、以及所述关联集合发送的新仿真事件在所述集合的消息队列中的偏移量；

所述集合的计算单元记录发送所述新仿真事件的主题消息的关联集合的标识、以及所述新仿真事件的主题消息在所述消息队列中的偏移量。

5.根据权利要求4所述的时间同步方法，还包括：

在所述集合的计算单元所消费的消息队列中的新仿真事件的主题消息的最大偏移量大于所述关联集合的计算单元发送的通信统计信息中的偏移量，并且所述集合的仿真时间小于所述推进完成主题消息中的最小仿真时间与所述时间推进增量之和的情况下，将所述集合的目标推进时间确定为所述推进完成主题消息中的最小仿真时间与所述时间推进增量之和。

6.根据权利要求1所述的时间同步方法，其中，所述根据预设的时间推进增量和相邻物流节点间的最小运输时间，对物流网络中的物流节点进行分组以生成多个集合包括：

对所述物流网络中的物流节点进行预分组以生成多个预备集合，其中，对于属于同一个预备集合的两个同类型的物流节点，在所述两个物流节点在物流网络中相邻的情况下，所述两个物流节点之间的最小运输时间小于所述时间推进增量；

根据所述多个预备集合，生成所述多个集合。

7.根据权利要求6所述的时间同步方法，其中，所述对所述物流网络中的物流节点进行预分组以生成多个预备集合包括：

创建新的集合；

将未分组的物流节点添加到所述创建的集合中，作为锚点节点；

根据所述物流网络中物流节点间的连接关系，以所述锚点节点为起点，对未分组的物流节点进行遍历，其中，在遍历到的物流节点与相邻的上游物流节点间的最小运输时间小于所述时间推进增量的情况下，将所述遍历到的物流节点添加到所述创建的集合中。