面向事件的计算机仿真：动态实体与排队线实现

计算机仿真是一种利用计算机技术模拟现实世界系统或过程的方法，通过构建模型来研究复杂系统的行为。在这个ppt中，主要关注了离散仿真程序设计中的两个关键部分：动态实体的实现与排队线的实现。 1. 动态实体的实现： 动态实体是仿真过程中具有生命周期和行为的对象，如银行系统的客户。在设计时，到达时刻的计算是关键步骤。仿真开始时设定时间戳`t0=0`，每次动态实体到达时间`ti`基于前一次到达时间`ti-1`加上一个随机时间间隔`Δτi`，这个时间间隔通常服从指定的概率分布。动态实体的表示采用面向事件的编程结构，例如使用C++的`TRANSACT`结构体，它包含了实体的标识（如编号`transnum`）、优先级、生成和入队时刻、属性等，并有一个后继指针链接到链表中的下一个实体。 动态实体的操作主要包括： - 生成：函数`generate()`接受一个编号`j`，创建一个新的动态实体，设置其属性并将其插入到动态实体链表中。 - 查找：`findtrans()`和`transget()`函数用于根据编号查找实体，前者搜索整个链表，后者则从链表中取出特定编号的实体。 - 消灭：`terminate()`函数用于从链表中移除指定编号的动态实体。 2. 排队线的实现： 针对银行系统的排队线，这里同样采用结构体`QUEUEBLOCK`来表示，包含排队线的名字和编号。在排队线管理中，可能需要处理多个相同名称但编号不同的排队线。为了模拟顾客选择排队线的过程，可以通过这些记录结构来组织和管理排队行为。 实现排队线的关键在于维护顾客的等待流程，可能涉及到顾客进入排队线（如排队），离开排队线（服务完成）以及切换排队线（如顾客改变选择）等操作。这些操作可能涉及到排队线的容量限制、顾客的优先级考虑等因素。 总结来说，这个ppt详细介绍了如何通过计算机仿真技术设计离散仿真程序，特别是针对动态实体和排队线的处理，包括实体的生成、查找、销毁，以及排队线的命名、编号管理和顾客行为模拟。通过这样的设计，可以有效地研究和预测复杂系统的动态行为，尤其是在需要大量模拟实验的场景中，如运营管理、交通流量分析等领域。