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

说明书

本发明公开了一种物流网络仿真的时间同步方法、装置和存储介质，涉及物流技术和智慧物流领域。物流网络仿真的时间同步方法包括：根据预设的时间推进增量和物流网络中的相邻物流节点间的最小运输时间，对物流网络中的物流节点进行分组以生成多个集合；对于每个集合：对时间戳小于集合的目标推进时间的仿真事件进行处理，其中，目标推进时间根据集合的仿真时间和时间推进增量确定；在所有时间戳小于集合的目标推进时间的仿真事件完成处理后，将集合的仿真时间推进到目标推进时间。本发明能够将原本位于仿真算法逻辑中心位置的全局时间管理器改造为各集合内部的局部同步约束计算，实现调用结构上的去中心化，提升了计算效率与资源利用率。

技术领域

本发明涉及物流技术领域，特别涉及一种物流网络仿真的时间同步方法、装置、系统和存储介质。

背景技术

大型物流系统具有复杂的干支网络结构。物流订单需经仓库、分拣、站点等多个环节中转。然而分拣班次、线路以及路由网络的调节和修改通常仅针对特定环节、或特定的目标（例如成本、时效）进行，很难对该变更引发的整体效应做出恰当的量化评估。

物流网络的仿真可以补足这一短板，通过模拟货物在分拣间流转直至抵达末端站点的过程，包括在分拣和转运场地内的操作、线路发车和运输等，并仿真输出业务调整对整体网络运行情况的影响，能够为物流网络的规划和计划提供决策和支持。

物流分拣网络的仿真通常采用离散仿真事件的方式进行。通过对时序仿真事件的生成与处理，描述物流节点的分拣行为；通过物流节点间的货运发车-到车仿真事件，描述节点间的转运过程。所有仿真中产生的仿真事件均通过仿真事件队列排序分发。在获取仿真事件-处理仿真事件-生成新仿真事件的循环中不断向前推进仿真时间，体现分拣网络的动态性、复杂性。

发明内容

发明人经过分析后发现，为保证仿真结果的正确性，物流节点模型在进行仿真事件收发处理时，必须确保仿真事件因果约束正确，即物流节点模型处理仿真事件的时间戳必须服从单调递增的规律。仿真算法在驱动物流节点模型仿真事件交互的同时，应当按时间戳的顺序依次触发模型的仿真事件处理逻辑。当仿真串行执行时，算法只需将系统中所有时间戳仿真事件放在同一优先级队列中、并按时间戳排序，即可得到满足因果约束的输出。但在大规模分拣网络场景下，串行仿真存在计算速度慢、仿真进程存储和网络等资源容易出现瓶颈等问题，导致大规模分拣网络仿真运行困难。

本发明实施例所要解决的一个技术问题是：如何提高物流网络仿真的效率、提升资源利用率。

根据本发明一些实施例的第一个方面，提供一种物流网络仿真的时间同步方法，包括：根据预设的时间推进增量和物流网络中的相邻物流节点间的最小运输时间，对物流网络中的物流节点进行分组以生成多个集合；对于每个集合：对时间戳小于集合的目标推进时间的仿真事件进行处理，其中，目标推进时间根据集合的仿真时间和时间推进增量确定；在所有时间戳小于集合的目标推进时间的仿真事件完成处理后，将集合的仿真时间推进到目标推进时间。

在一些实施例中，时间同步方法还包括：对于每个集合，在集合存在一个或多个关联集合的情况下，确定一个或多个关联集合向集合发送的新仿真事件，其中，关联集合为包括以集合中的物流节点为终点的线路的起点的集合；根据一个或多个关联集合的仿真时间的最小值与时间推进增量，确定集合的目标推进时间。

在一些实施例中，对时间戳小于集合的目标推进时间的仿真事件进行处理包括：在通过处理仿真事件生成新的、涉及其他集合的仿真事件的情况下，将新仿真事件推送到涉及的关联集合，其中，关联集合为包括以集合中的物流节点为终点的线路的起点的集合；在通过处理仿真事件生成新的、不涉及其他集合的仿真事件的情况下，将新仿真事件添加到集合的待处理的仿真事件。