系统模拟 第四章.pptVIP

交通运输系统模拟 2011年5月 上次课程内容回顾 几何分布抽样流程图： 上次课程内容回顾 上次课程内容回顾 泊松流的概率特征： 独立性：在互不相交的时间区间内到达目标的质点数是相互独立的； 平稳性：对于△t＞0，在时间区间[t,t＋△t]内有一个质点到达目标的概率与时间起点t无关，而仅与△t长度成正比； 普遍性：对于充分小的△t＞0，在时间区间[t,t＋△t]内有一个以上质点到达目标的概率几乎为0。 上次课程内容回顾 逆变换法 定理：如果随机变量X的分布函数F(x)为连续函数，且在（0，1）区间单调递增，则Y=F(x)确定了一个新的随机变量，Y服从U(0,1)分布。 根据前述定理，x=F-1(y),y?U(0,1),X= F-1(U) 上次课程内容回顾 1)均匀分布 x＝a＋(b-a)u? 上次课程内容回顾 函数变换法 利用随机变量分布函数的概率特性，通过函数变换关系，由U(0,1)产生其它随机变量，或由一种已知抽样方法的随机变量产生另一种随机变量的抽样值。 上次课程内容回顾 舍选法的的基本思想 提出一个一定的检验条件，将许多U(0，1)中的随机数剔除出去，从而得到一个其它分布随机变量的抽样序列。 舍选法的适用条件: 主要用在密度函数f(x)在有限区间(a,b)上有上界M的情形。 上次课程内容回顾 舍选法的几何意义 舍选法的几何意义可由下图说明，在边长为b－a和M的矩形中随机地取一点P，若P位于曲线之下，取P的横坐标为随机变量X的抽样值(图中的P1点)，否则就会舍弃它(图中的P2点)。 第四章 离散事件系统模拟建模方法 4.1 系统映象与模拟进程 4.2 系统建模方法 4.3 模拟时间进程控制方法 4.4 系统模拟策略 本章基本要求 理解离散事件系统建模与仿真的基本过程和方法； 了解面向对象建模的一般方法； 掌握模拟时间进程控制机制，掌握时间步长法、事件步长法的特点及运用方法； 理解三种模拟策略的原理、特点，掌握事件调度、活动扫描法的运用方法及相应的模型结构。 离散事件系统建模问题 相关术语 系统边界：用于区分研究的系统与影响系统的环境 实体：构成系统的要素，是在系统中具有确定意义的事物。根据其特征分成永久实体、临时实体、固定实体、流动实体等类型； 属性：实体具有的有效特征 参量：不随模拟时间变化的实体属性 变量：可能随不随模拟时间而变化的实体属性 离散事件系统建模问题 相关术语 系统状态：在系统动态运行过程中，任一时间点上系统全部实体属性的瞬间表象称为系统状态； 系统映像：在模型中用一组变量的取值来记录系统状态，这一组反映系统状态的取值称为系统的一个映像； 活动：导致系统状态发生变化的一个过程； 事件：导致系统状况发生变化的一种瞬间行为或事变； 仿真时钟：模型中给出模拟时间当前值的变量 4.1 系统映象与模拟过程 * * 任课教师 蒋熙 Y 二项分布模拟实验流程图 泊松分布模型可用二项分布的模型表示： 上次课程内容回顾 随机变量抽样算法： 取伪随机数 u ?U(0,1); 求F(x)的反函数F-1； x= F-1(u),为随机变量X的一次抽样值。 逆变换法的应用条件：适用于分布函数F(x)的反函数F-1(x)存在且易求出的连续型随机变量。 2) 负指数分布 3)韦伯分布 例：若U1、U2相互独立且均服从(0，1)均匀分布，作变换 X1，X2是一对相互独立且均服从N(0，1)分布的随机变量。 Y=μ+σX Y —— N(μ,σ2) 离散事件系统建模问题 从计算机模拟的角度来看—— 系统的动态过程体现为系统映象在离散时点上有序排列。 离散事件系统模拟需解决的问题： 系统映象的构造 状态转移（系统映象切换）的描述 推进模拟进程 离散事件系统的形式化描述： M = {x , s , ? , ta ,y, ? } 其中： x——输入事件 S——系统状态 ?——状态转移函数 ta——时钟推进机制　 y——输出事件 ?——输出函数 离散事件系统建模问题 一、系统映象的构成与状态转移 1.确定系统的范围与组成成分 系统的组成成分——系统中的实体，实体的总和行为决定系统的输出； 系统范围——划定系统的边界，用以区分研究对象与影响系统的环境； 4.1 系统映象与模拟过程 2.定义系统的参数 取值不随模拟时间推进而改变。可以用来描述环境、实体属性、决策方案等模拟参数。 3.定义系统中的变量 用以描述随模拟时间而改变的属性，包括：输入变量，输出变量，状态变量。其中输入变量为外生变量，输出与状态变量为内生变量。 4.1 系统映象与模拟过程 4.定义事件及其发生时刻 事件：导致系统状态发生