[發明專利]物流網絡仿真的時間同步方法、裝置和存儲介質

有效

• 申請號: 202211645158.5
• 申請日: 2022-12-21
• 公開（公告）號: CN115630937B
• 公開（公告）日: 2023-05-30
• 發明（設計）人: 朱雨童;莊曉天;吳盛楠
• 申請（專利權）人: 北京京東振世信息技術有限公司
• 主分類號: G06Q10/109
• 分類號: G06Q10/109;G06Q10/083;G06Q50/28;G06F30/20
• 代理公司: 中國貿促會專利商標事務所有限公司 11038
• 代理人: 李昊;許蓓

1.一種物流網絡仿真的時間同步方法，包括：

根據預設的時間推進增量和物流網絡中的相鄰物流節點間的最小運輸時間，對所述物流網絡中的物流節點進行分組以生成多個集合；

對于每個集合：

在所述集合存在一個或多個關聯集合的情況下，確定所述一個或多個關聯集合向所述集合發送的新仿真事件，其中，所述關聯集合為包括以所述集合中的物流節點為終點的線路的起點的集合；

根據所述一個或多個關聯集合的仿真時間的最小值與所述時間推進增量，確定所述集合的目標推進時間；

對時間戳小于所述集合的目標推進時間的仿真事件進行處理，包括：在通過處理仿真事件生成新的、涉及其他集合的仿真事件的情況下，將所述新仿真事件推送到涉及的關聯集合；在通過處理仿真事件生成新的、不涉及其他集合的仿真事件的情況下，將所述新仿真事件添加到所述集合的待處理的仿真事件；

在所有時間戳小于所述集合的目標推進時間的仿真事件完成處理后，將所述集合的仿真時間推進到所述目標推進時間。

2.根據權利要求1所述的時間同步方法，其中，每個集合具有對應的計算單元，并且所述將所述新的仿真事件推送到涉及的集合包括：

所述集合的計算單元通過消息隊列，向所述新仿真事件涉及的關聯集合的計算單元發送新仿真事件主題的消息；

所述集合的計算單元記錄通信統計信息，其中，所述通信統計信息包括所述涉及的關聯集合的標識、以及所述新仿真事件在所述涉及的關聯集合的消息隊列中的偏移量。

3.根據權利要求2所述的時間同步方法，還包括：

在將所述集合的仿真時間推進到所述目標推進時間之后，向其他集合發送推進完成主題消息，其中，所述推進完成主題消息包括所述集合的標識、仿真時間和所述通信統計信息。

4.根據權利要求1所述的時間同步方法，還包括：

所述集合的計算單元從消息隊列中讀取關聯集合的計算單元發送的新仿真事件的主題消息、以及推進完成主題消息，其中，所述推進完成主題消息包括所述集合的標識、仿真時間和通信統計信息，所述通信統計信息包括所述關聯集合的標識、以及所述關聯集合發送的新仿真事件在所述集合的消息隊列中的偏移量；

所述集合的計算單元記錄發送所述新仿真事件的主題消息的關聯集合的標識、以及所述新仿真事件的主題消息在所述消息隊列中的偏移量。

5.根據權利要求4所述的時間同步方法，還包括：

在所述集合的計算單元所消費的消息隊列中的新仿真事件的主題消息的最大偏移量大于所述關聯集合的計算單元發送的通信統計信息中的偏移量，并且所述集合的仿真時間小于所述推進完成主題消息中的最小仿真時間與所述時間推進增量之和的情況下，將所述集合的目標推進時間確定為所述推進完成主題消息中的最小仿真時間與所述時間推進增量之和。

6.根據權利要求1所述的時間同步方法，其中，所述根據預設的時間推進增量和相鄰物流節點間的最小運輸時間，對物流網絡中的物流節點進行分組以生成多個集合包括：

對所述物流網絡中的物流節點進行預分組以生成多個預備集合，其中，對于屬于同一個預備集合的兩個同類型的物流節點，在所述兩個物流節點在物流網絡中相鄰的情況下，所述兩個物流節點之間的最小運輸時間小于所述時間推進增量；

根據所述多個預備集合，生成所述多個集合。

7.根據權利要求6所述的時間同步方法，其中，所述對所述物流網絡中的物流節點進行預分組以生成多個預備集合包括：

創建新的集合；

將未分組的物流節點添加到所述創建的集合中，作為錨點節點；

根據所述物流網絡中物流節點間的連接關系，以所述錨點節點為起點，對未分組的物流節點進行遍歷，其中，在遍歷到的物流節點與相鄰的上游物流節點間的最小運輸時間小于所述時間推進增量的情況下，將所述遍歷到的物流節點添加到所述創建的集合中。