交通仿真课件第三章离散仿真pt课件.ppt
《交通仿真课件第三章离散仿真pt课件.ppt》由会员分享,可在线阅读,更多相关《交通仿真课件第三章离散仿真pt课件.ppt(67页珍藏版)》请在三一办公上搜索。
1、第三章 离散系统仿真,第三章 离散系统仿真,概述,离散系统的状态只是在离散时间点上发生变化,而且这些离散时间点一般是随机的。离散系统的数学模型通常用流程图或网络图来描述。离散仿真的目的是实体的活动以找出(分析)系统的(潜在)行为。,概述离散系统的状态只是在离散时间点上发生变化,而且这些离散时,离散仿真,事件(event)时间因变量随(事件)时间离散变化。,因变量,时间,离散仿真事件(event)时间因变量随(事件)时间离散变化。,基本概念,实体 构成系统的各种成分称为实体,系统的研究对象。 临时实体、永久实体。属性 反映实体的某些性质。状态 在某一确定时间点,系统的状态是系统中所有实体属性的集
2、合。,基本概念实体,基本概念,事件 引起系统状态发生变化的行为,它是在某一时间点上的瞬间行为。活动 实体在某一状态的持续过程。进程 进程由和实体相关的事件及若干活动组成,一个进程描述了它所包括的事件及活动间的相互逻辑关系和时序关系。,基本概念事件,车辆到达事件,服务开始事件,服务结束事件,服务活动,进程,排队活动,事件、活动、进程三者之间的关系,车辆到达事件服务开始事件服务结束事件服务活动进程排队活动事件,基本概念,仿真时钟 仿真时钟用于表示仿真时间的变化,仿真时钟推进的时间间隔称为时间步长。 时间步长法、事件步长法统计计数器 离散系统的状态随事件的不断发生呈现动态变化过程,这种动态变化过程在
3、统计意义下才有参考价值。 统计计数器用于记录仿真规程中系统性能的统计信息。,基本概念仿真时钟,离散仿真模型建立步骤,定义系统的参变量集合,构造系统映象;定义事件类型及其发生时点;定义每一事件时间发生状态变化的点;描述系统中实体的活动;构造状态转移函数或算法;通过系统流图描述整个过程。,离散仿真模型建立步骤定义系统的参变量集合,构造系统映象;,构造初始映象,找一个尽可能简单的系统状态作为初始状态;从一个远离平衡状态但容易构造的状态开始进行模拟,当运行一段时间之后,系统的状态会接近或处于稳定状态(平衡状态)。,构造初始映象找一个尽可能简单的系统状态作为初始状态;,离散仿真中的关键问题,事件取舍:
4、确定改变系统状态的事件集,并将它们用逻辑关系联系起来。 系统仿真就是靠按顺序执行联系这些事件的逻辑来实现的。 活动扫描: 要描述系统中实体的活动,设定引起活动开始及结束的条件。启动或结束活动的事件不由建模者设定,而随仿真推进而自动进行。为保证活动得到记录,每一次推进均需要扫描活动中的实体集。 由于需要在每一次推进中扫描每一活动,这种方法的效率不太高。过程定位: 提供整个仿真过程中实体流的一种用仿真语言描述的方法。,离散仿真中的关键问题事件取舍:,系统仿真的推进,时间步长法 以固定的时间间隔进行驱动;事件步长法 按下一类最早发生事件的发生时间推进。,t,系统仿真的推进时间步长法t,时间步长法,在
5、进行系统仿真的同时,把整个仿真过程分为许多相等的时间间隔,程序按此步长前进的时钟就是仿真时钟。在每个时间间隔做如下处理:该步内若无事件发生,则仿真时钟再推进一个单位时间;若在该步内有若干个事件发生,则认为这些事件均发生在这一步的结束时刻,同时必须规定当出现这种情况时各类事件处理的优先顺序。,时间步长法在进行系统仿真的同时,把整个仿真过程分为许多相等的,扫描与处理方法,对每一类事件或每一个主导实体设置一个模拟时钟,以此记录和控制实体活动的延续时间。对系统实体进行扫描;对系统事件进行扫描;对事件和实体结合起来进行扫描。改变状态,预测下一事件。,扫描与处理方法对每一类事件或每一个主导实体设置一个模拟
6、时钟,,时间步长法流程图,时间步长法流程图,事件步长法,仿真时钟不断地从一个事件发生时间推进到下一个最早发生事件的发生时间。以事件发生的时间点相互间隔作为步长,按照时间的进展,一步一步地对系统的行为进行仿真,直到预定的仿真时间为止。事件表按照事件发生时间先后顺序安排事件,将仿真过程看作一个事件点序列。事件控制部件始终从事件表中选择最早发生时间的事件记录,然后将仿真时钟该事件发生的时刻。,事件步长法仿真时钟不断地从一个事件发生时间推进到下一个最早发,交通仿真课件第三章离散仿真pt课件,时钟推进举例,模拟运行150个时间单位,顾客到达事件、顾客服务完毕离去事件,Ti到达时间间隔,Si第i个顾客服务
7、时间,Di第i个顾客等待时间,Ci= Ti+Si+Di第i个顾客离开系统的时间, qi第i个顾客排队的对长,bi模拟时钟推进到第i次的时间,Zi第i个事件发生时服务员的状态。 Ti=15,32,24,40,22,; Si=43,36,34,28, 初始状态: q0=0, Z0=0求: bi 、Ci、,时钟推进举例模拟运行150个时间单位,顾客到达事件、顾客服务,离散系统仿真程序的结构,状态变量;时钟变量;事件表(按时间顺序记录仿真过程中将要发生的事件)统计计数器初始化子程序时钟推进子程序 (由事件表确定下一事件,然后将将仿真时钟推进到该事件发生的时间)调度子程序(将仿真过程中产生的未来事件插入
8、事件表),离散系统仿真程序的结构状态变量;,离散系统仿真程序的结构,事件子程序 每一类事件对应一个事件子程序,相应的事件发生时就转入该事件子程序进行处理,更新系统状态,产生新的事件。统计报告子程序随机数发生器主程序 调用时钟推进子程序,控制转移到相应的事件子程序,完成仿真程序的总体控制。,离散系统仿真程序的结构事件子程序,离散系统仿真程序流程图,离散系统仿真程序流程图,离散系统仿真策略,建立描述系统行为的仿真模型 由于系统采用伪随机数,可以得到确定的状态转移函数,模型采用流程图或网络图的形式。仿真策略 仿真策略决定仿真模型的结构,离散系统仿真策略建立描述系统行为的仿真模型,模型描述中采用的主要
9、术语,成分 相当于系统中的实体,用于构造模型中的各个部分。主动成分 (可以主动产生活动的成分) 被动成分 (本身不激发活动,只有在主动成分作用下才能产生状态变化)描述变量 成分状态、属性的描述。成分间的相互关系 描述成分之间相互影响的规律。,模型描述中采用的主要术语成分,模型描述中采用的符号,C=a1,a2,an为成分集合; CA=a1,a2,am为主动成分子集合;CP=a1,a2,ah为被动成分子集合;Sa为成分a的状态变量;P=p1,p2,pr为参数(属性)集合;ta为成分a的状态下一发生变化的时刻;Da(S)为成分a在状态变量值S时的条件变量;TIME为模拟时钟的值。,模型描述中采用的符
10、号C=a1,a2,an为成分集合;,典型仿真策略,事件调度法活动描述法进程交互法,典型仿真策略事件调度法,事件调度法,通过定义事件及每个事件发生对系统状态的变化,按时间顺序确定并执行每个事件发生时有关的逻辑关系。所有事件均放在事件表中,模型中设有一个时间控制机构,该机构从事件表中选取最早发生时刻的事件。以事件种类为控制依据,不同种类事件的处理进入相应的事件处理模块,并在时间处理完毕返回时间控制机构。,事件调度法通过定义事件及每个事件发生对系统状态的变化,按时间,事件调度法模型的基本结构,事件调度法模型的基本结构,事件调度算法,初始时间t= t0、事件表初始化、置系统初始事件;成分表初始化S =
11、(Sa1,ta1), (Sam,tam), Sam+1, San);操作事件表,取出t =min ta|aCA ,修改事件表;推进时钟 TIME= t(s);While (TIME= t),执行: 根据事件类型i执行第i类事件处理程序 取出t(s) =min ta|aCA 事件记录,修改事件表 置时钟 TIME= t(s) endwhile,事件调度算法初始时间t= t0、事件表初始化、置系统初始事件,按事件调度法建立的排队模型,按事件调度法建立的排队模型,交通仿真课件第三章离散仿真pt课件,局限性,时钟的推进仅仅依据以下准则: t(s)=minta|aCA“预定事件发生时间”的策略在每一类处
12、理子程序中,修改系统状态,还要预定本类事件的下一事件将要发生的时间。如果事件的发生与时间和状态都有关系,事件调度法就不合适。,局限性时钟的推进仅仅依据以下准则: t(s)=min,活动扫描法,激发事件所依据的条件不仅包含时间条件而且包含状态条件。定义系统的主导实体、主导实体的活动以及这些活动发生的条件;定义与主导实体活动相关联的非主导实体及其活动。主导实体:仿真过程中,起着关键和主导作用的实体,通过它的活动将其他实体的活动串联起来。每个主导实体都有一个模拟子时钟。,活动扫描法激发事件所依据的条件不仅包含时间条件而且包含状态条,活动扫描法,时间进程控制以主导实体活动发生的时间序列为基础,从模拟子
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 交通 仿真 课件 第三 离散 pt
链接地址:https://www.31ppt.com/p-1303656.html