[發(fā)明專利]物流網(wǎng)絡(luò)仿真的時間同步方法、裝置和存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 202211645158.5
• 申請日: 2022-12-21
• 公開（公告）號: CN115630937B
• 公開（公告）日: 2023-05-30
• 發(fā)明（設(shè)計）人: 朱雨童;莊曉天;吳盛楠
• 申請（專利權(quán)）人: 北京京東振世信息技術(shù)有限公司
• 主分類號: G06Q10/109
• 分類號: G06Q10/109;G06Q10/083;G06Q50/28;G06F30/20
• 代理公司: 中國貿(mào)促會專利商標(biāo)事務(wù)所有限公司 11038
• 代理人: 李昊;許蓓

本發(fā)明公開了一種物流網(wǎng)絡(luò)仿真的時間同步方法、裝置和存儲介質(zhì)，涉及物流技術(shù)和智慧物流領(lǐng)域。物流網(wǎng)絡(luò)仿真的時間同步方法包括：根據(jù)預(yù)設(shè)的時間推進增量和物流網(wǎng)絡(luò)中的相鄰物流節(jié)點間的最小運輸時間，對物流網(wǎng)絡(luò)中的物流節(jié)點進行分組以生成多個集合；對于每個集合：對時間戳小于集合的目標(biāo)推進時間的仿真事件進行處理，其中，目標(biāo)推進時間根據(jù)集合的仿真時間和時間推進增量確定；在所有時間戳小于集合的目標(biāo)推進時間的仿真事件完成處理后，將集合的仿真時間推進到目標(biāo)推進時間。本發(fā)明能夠?qū)⒃疚挥诜抡嫠惴ㄟ壿嬛行奈恢玫娜謺r間管理器改造為各集合內(nèi)部的局部同步約束計算，實現(xiàn)調(diào)用結(jié)構(gòu)上的去中心化，提升了計算效率與資源利用率。

技術(shù)領(lǐng)域

本發(fā)明涉及物流技術(shù)領(lǐng)域，特別涉及一種物流網(wǎng)絡(luò)仿真的時間同步方法、裝置、系統(tǒng)和存儲介質(zhì)。

背景技術(shù)

大型物流系統(tǒng)具有復(fù)雜的干支網(wǎng)絡(luò)結(jié)構(gòu)。物流訂單需經(jīng)倉庫、分揀、站點等多個環(huán)節(jié)中轉(zhuǎn)。然而分揀班次、線路以及路由網(wǎng)絡(luò)的調(diào)節(jié)和修改通常僅針對特定環(huán)節(jié)、或特定的目標(biāo)（例如成本、時效）進行，很難對該變更引發(fā)的整體效應(yīng)做出恰當(dāng)?shù)牧炕u估。

物流網(wǎng)絡(luò)的仿真可以補足這一短板，通過模擬貨物在分揀間流轉(zhuǎn)直至抵達(dá)末端站點的過程，包括在分揀和轉(zhuǎn)運場地內(nèi)的操作、線路發(fā)車和運輸?shù)龋⒎抡孑敵鰳I(yè)務(wù)調(diào)整對整體網(wǎng)絡(luò)運行情況的影響，能夠為物流網(wǎng)絡(luò)的規(guī)劃和計劃提供決策和支持。

物流分揀網(wǎng)絡(luò)的仿真通常采用離散仿真事件的方式進行。通過對時序仿真事件的生成與處理，描述物流節(jié)點的分揀行為；通過物流節(jié)點間的貨運發(fā)車-到車仿真事件，描述節(jié)點間的轉(zhuǎn)運過程。所有仿真中產(chǎn)生的仿真事件均通過仿真事件隊列排序分發(fā)。在獲取仿真事件-處理仿真事件-生成新仿真事件的循環(huán)中不斷向前推進仿真時間，體現(xiàn)分揀網(wǎng)絡(luò)的動態(tài)性、復(fù)雜性。

發(fā)明內(nèi)容

發(fā)明人經(jīng)過分析后發(fā)現(xiàn)，為保證仿真結(jié)果的正確性，物流節(jié)點模型在進行仿真事件收發(fā)處理時，必須確保仿真事件因果約束正確，即物流節(jié)點模型處理仿真事件的時間戳必須服從單調(diào)遞增的規(guī)律。仿真算法在驅(qū)動物流節(jié)點模型仿真事件交互的同時，應(yīng)當(dāng)按時間戳的順序依次觸發(fā)模型的仿真事件處理邏輯。當(dāng)仿真串行執(zhí)行時，算法只需將系統(tǒng)中所有時間戳仿真事件放在同一優(yōu)先級隊列中、并按時間戳排序，即可得到滿足因果約束的輸出。但在大規(guī)模分揀網(wǎng)絡(luò)場景下，串行仿真存在計算速度慢、仿真進程存儲和網(wǎng)絡(luò)等資源容易出現(xiàn)瓶頸等問題，導(dǎo)致大規(guī)模分揀網(wǎng)絡(luò)仿真運行困難。

本發(fā)明實施例所要解決的一個技術(shù)問題是：如何提高物流網(wǎng)絡(luò)仿真的效率、提升資源利用率。

根據(jù)本發(fā)明一些實施例的第一個方面，提供一種物流網(wǎng)絡(luò)仿真的時間同步方法，包括：根據(jù)預(yù)設(shè)的時間推進增量和物流網(wǎng)絡(luò)中的相鄰物流節(jié)點間的最小運輸時間，對物流網(wǎng)絡(luò)中的物流節(jié)點進行分組以生成多個集合；對于每個集合：對時間戳小于集合的目標(biāo)推進時間的仿真事件進行處理，其中，目標(biāo)推進時間根據(jù)集合的仿真時間和時間推進增量確定；在所有時間戳小于集合的目標(biāo)推進時間的仿真事件完成處理后，將集合的仿真時間推進到目標(biāo)推進時間。

在一些實施例中，時間同步方法還包括：對于每個集合，在集合存在一個或多個關(guān)聯(lián)集合的情況下，確定一個或多個關(guān)聯(lián)集合向集合發(fā)送的新仿真事件，其中，關(guān)聯(lián)集合為包括以集合中的物流節(jié)點為終點的線路的起點的集合；根據(jù)一個或多個關(guān)聯(lián)集合的仿真時間的最小值與時間推進增量，確定集合的目標(biāo)推進時間。

在一些實施例中，對時間戳小于集合的目標(biāo)推進時間的仿真事件進行處理包括：在通過處理仿真事件生成新的、涉及其他集合的仿真事件的情況下，將新仿真事件推送到涉及的關(guān)聯(lián)集合，其中，關(guān)聯(lián)集合為包括以集合中的物流節(jié)點為終點的線路的起點的集合；在通過處理仿真事件生成新的、不涉及其他集合的仿真事件的情況下，將新仿真事件添加到集合的待處理的仿真事件。