三维虚拟仿真技术在物流行业的应用研究.pdfVIP

三维虚拟仿真技术在物流行业的应用研究 副标题： 作者： 文章来源： 点击数： 更新时间： 2004-1-8 14:26:00 一．引言 当前，仿真技术已经成为分析、研究各种复杂系统的重要工具，它广泛用于工程领域和非工程领 域。仿真可定义为：在全部时间内，通过对系统的动态模型性能的观测来求解问题的技术。物流系统是企 业生产的一个重要组成部分，物流合理化是提高企业生产率最重要的方法之一。因此对物流系统的设计和 仿真的研究，也日益受到人们的重视。本文主要介绍了物流系统仿真的核心技术和计算机图形技术在物流 仿真中的应用及国外三维物流仿真软件。 二．物流系统仿真的核心技术 物流系统的仿真是典型的离散事 件系统仿真，其核心是时钟推进和事件调度的机制。离散事件系统是指系统状态在某些随机时间点上发生 离散变化的系统。 这种引起状态变化的行为称为 事件 ，因而这类系统是由事件驱动的；而且， 事件 往往 发生在随机时间点上，亦称为随机事件，因而离散事件系统一般都具有随机特性；系统的状态变量往往是 离散变化的。 1． 仿真时钟 仿真钟用于表示仿真时间的变化。在离散事件系统仿真中，由于系统状态变 化是不连续的，在相邻两个事件发生之前，系统状态不发生变化，因而仿真钟可以跨越这些 不活动 周期。 从一个事件发生时刻， 推进到下一个事件发生时刻。 由于仿真实质上是对系统状态在一定时间序列的动态 描述。因此，仿真钟一般是仿真的主要自变量。仿真钟推进方法有三大类：事件调度法、固定增量推进法 和主导时钟推进法。 应指出， 仿真钟所显示的是系统仿真所花费的时间，而不是计算机运行仿真模型的时 间。因此，仿真时间与真实时间成比例关系。象物流系统这样复杂的机电系统，仿真时间可比真实时间短 的多。真实系统实际运行若干天，若干月，用计算机仿真也只需要几分钟。 2．事件调度法 事件调度法是 面向事件的方法，是通过定义事件，并按时间顺序处理所发生的一系列事件。记录每一事件发生时引起的 系统状态的变化来完成系统的整个动态过程的仿真。由于事件都是预定的，状态变化发生在明确的预定的 时刻，所以这种方法适合于活动持续时间比较确定的系统。 事件调度法中仿真钟是按下一时间步长法来推 进的。通过建立事件表，将预定的事件按时间发生的先后顺序放入事件表中。仿真钟始终推进到最早发生 的时间时刻。然后处理该事件发生时的系统状态的变化，进行用户所需要的统计计算。这样，仿真钟不断 从一个事件发生时间推进到下一个最早发生的事件时间，指导仿真结束。 3 ． 随机数和随机变量的产生 物流系统中工件的到达、运输车辆的到达和运输时间等一般都是随机的。对于有随机因素影响的系统进行 仿真时，首先要建立随机变量模型。即确定系统的随机变量并确定这些随机变量的分布类型和参数。对于 分布类型是已知的或者是可以根据经验确定的随机变量， 只要确定它们的参数就可以了。 建立了随机变量 模型后还必需能够在计算机中产生一系列不同分布的随机变量的抽样值来模拟系统中的各种随机现象。随 机变量的抽样值产生的实际做法通常是，首先产生一个 [0 ，1] 区间的、连续的、均匀分布的随机数，然后 通过某种变换和运算产生其所需要的随机变量。 得到 [0 ， 1] 区间均匀分布的、有良好的独立性、周期长的 随机数后，下面的问题是如何产生与实际系统相应的随机变量。产生随机变量的前提是根据实际系统随机 变量的观测值确定随机变量的分布及其参数。 反变换法是最常用的方法， 反变换法以概率积分反变换法则 为基础，设随机变量 X 的分布函数为 F （X ）； UI 是 [0 ， 1] 区间均匀分布的随机数，利用反分布函数 X=F- 1( μ)就可以得到所需要的随机变量 X 。 三．物流系统三维虚拟仿真的计算机实现 三维虚拟仿真（ 3D Virt ual Simulation ）就是利用三维建模技术，构建现实世界的三维场景并通过一