交通仿真课件第三章离散仿真.pptVIP

事件调度算法初始时间t=t0、事件表初始化、置系统初始事件;成分表初始化S=((Sa1,ta1),…,(Sam,tam),Sam+1,…,San);操作事件表，取出t=min{ta|a∈CA}，修改事件表;推进时钟TIME=t(s);While(TIME=t∞)，执行：根据事件类型i执行第i类事件处理程序取出t(s)=min{ta|a∈CA}事件记录，修改事件表置时钟TIME=t(s)endwhile按事件调度法建立的排队模型单击此处添加大标题内容局限性时钟的推进仅仅依据以下准则：

t(s)=min{ta|a∈CA}“预定事件发生时间”的策略在每一类处理子程序中，修改系统状态，还要预定本类事件的下一事件将要发生的时间。如果事件的发生与时间和状态都有关系，事件调度法就不合适。激发事件所依据的条件不仅包含时间条件而且包含状态条件。定义系统的主导实体、主导实体的活动以及这些活动发生的条件；定义与主导实体活动相关联的非主导实体及其活动。每个主导实体都有一个模拟子时钟。主导实体：仿真过程中，起着关键和主导作用的实体，通过它的活动将其他实体的活动串联起来。03010204活动扫描法活动扫描法时间进程控制以主导实体活动发生的时间序列为基础，从模拟子时钟中找出最小时钟值的主导实体进行处理；走向控制以主导实体活动的地点或种类依据，进入不同活动处理分支；采用活动扫描法，时钟的步进长度是相继两个主导实体活动的间隔时间。活动扫描法模型的基本结构01设置系统模拟时钟TIME与成分模拟时钟ta；02FUTURE(S)={a|taTIME}03FRESENT(S)={a|ta=TIME}04PAST(S)={a|taTIME}05TIME=min(ta|a∈FUTURE(S))活动扫描法的算法活动扫描法的算法初始时间t=t0、设置主动成分的模拟时钟ta(i);成分状态初始化S=((Sa1,ta1),…,(Sam,tam),Sam+1,…,San);设置系统时钟TIME=t0;While(TIME=t∞)，执行扫描forj=最高优先数到最低优先数将优先数为j的成分置成iif（tai(i)=TIME且Dai(S)=true）执行活动子例程endifendforTIME=min(ta|a∈FUTURE(S))endwhile按活动扫描法建立的排对系统模型单击此处添加大标题内容01进程由事件的时间序列及若干活动组成02具有上述两种方法的特点，接近实际系统，编程实现非常复杂03采用进程描述系统，将模型的主动成分所发生的事件及活动按照时间顺序进行组合形成进程表，一个成分一旦进入进程，它将完成进程的全部活动。进程交互法采用两张事件表，当前事件表、将来事件表；当仿真时钟推进，满足条件的所有事件记录从将来事件表移到当前事件表，取出每个事件记录，判断所属进程与位置，当发生条件真，发生包含该事件的活动，并让该进程尽可能地推进，直至结束。时间控制以主导实体进入该进程的的时间序列及其经历该进程的各项活动的时间顺序，走向控制主要以断点为依据。010203进程交互法以进程为基础的排队系统模型事件调度法中，系统的动态特性表现为主动成分不断产生事件；事件调度法中，只有主动成分才能施加作用；活动扫描法中表现为主动成分产生活动；进程交互法中则是通过成分在其进程中一步一步地推进描述。系统描述几种仿真策略的比较事件调度法中，用户要对所定义的全部事件进行建模，条件测试只能在事件处理子程序中进行；ACB活动扫描法设置了一个条件子例程用于条件测试，还设置了一个活动扫描模块，该模块对所定义的活动进行建模；进程交互法将一个进程分成若干步，每一步包括条件测试及执行活动两部分。建模要点几种仿真策略的比较事件调度法中，控制机构从事件表中取出最早发生时间的事件记录，将时钟推进到该时刻，执行该事件处理子程序；01活动扫描法除系统时钟外，每一个主动成分还有成分模拟子时钟，控制机构选取那些大于当前系统时钟且所有成分模拟时钟最小的那个成分模拟时钟，将系统时钟推进到该时钟；02进程交互法中，一旦某个进程被执行，要求尽可能走下去，但并不改变系统时钟。如果该进程未完成，记录中断时间及事件类型放入将来事件表。03几种仿真策略的比较时钟推进进程交互法对当前事件表中所有的记录扫描，根据该事件在其进程中的指针进行条件判断。当Dai(S)=true执行该进程，并一直执行下去，否则记下断点。活