离散事件仿真的定义
离散事件仿真是一种针对动态系统的建模技术,其过程被表示为一系列瞬时事件;在这些事件之间,系统状态被视为固定且不变,从而忽略连续动态过程。
MATLAB · YouTube · 4:29
本节将离散事件仿真介绍为一种建模动态系统的方法,其核心在于关注瞬时发生的事件,并将事件之间的系统状态近似为固定不变。以电梯系统为例,演示如何为特定任务(例如分析乘客流量)定义一系列离散事件(如开门、运行、停靠),同时忽略连续的物理动态过程。 本节120秒的导论课通过电梯示例讲解离散事件仿真。课程从六步事件列表开始,指出事件之间的细节可被忽略,从而聚焦于通行时间、利用率和吞吐量;随后对比连续动态图像与离散事件状态图像;再以日历类比,将仿真重新理解为事件时间表。后半部分构建以乘客为中心的流程图,定义了实体、队列、类闸门式的门释放机制,以及负责行程时间的服务者;最后以总结页幻灯片收尾,列出离散事件仿真的四个核心概念。 本导论式讲授片段阐释了离散事件仿真(DES)的实用价值。主讲人以电梯系统为具体实例,说明仿真如何回答诸如乘客等待时间与设备空闲率等特定运行问题;随后将讨论拓展至DES的核心分析目标:测量系统延迟、资源利用率,并识别瓶颈;最后强调DES的广泛适用性,指出其已普遍应用于银行服务、电信网络等众多领域。
在学习检查器中查看要点和时刻,或切换阅读标签查看完整笔记。
依据视频画面与讲解整理,并非逐字语音转写。
视频开篇即指出,离散事件仿真是一种描述动态系统的通用方法;它通过构建现实过程的模型,来模拟随时间变化的行为。
离散事件仿真的核心概念被定义为:将一个过程建模为一系列瞬时发生的事件;在这些事件之间,系统状态被近似为固定且不发生变化。
为说明这一点,视频以电梯系统为例:主讲人指出,电梯包含多种部件及子部件,而建模的关键在于——依据具体任务决定哪些细节应纳入模型。
视频对比了两种场景:一是设计微控制器软件,可能需要精确到毫秒级的电气与机械部件动态细节;二是分析乘客流量,此时此类细粒度的动态过程并无必要。
在乘客流量分析这一场景中,建模重点转向一系列离散事件:门打开、乘客进入并按下按钮、门关闭、电梯运行、停靠于某楼层、门打开供乘客离开、门再次关闭。
主讲人最后重申:尽管现实世界中的系统是持续变化的,离散事件仿真却忽略了事件之间这些连续动态过程,而是将系统近似为在下一个事件发生前始终处于固定状态。
视频片段以一个包含六项事件的电梯事件列表开场。旁白将离散事件仿真(DES)界定为一种简化:仅所列事件具有意义,而事件之间的时段则被视为无关紧要。这一取舍由目标输出——运行时间、电梯利用率与乘客吞吐量——所支撑,因此模型可忽略不必要的细节。
随后,主讲人提出连续动态仿真与离散事件仿真的对比。首组画面呈现两条平滑曲线:上方图表中为两道门的位置轨迹,下方为重心轨迹。关键在于,在连续表示中,中间的纵坐标值具有实际意义且被允许存在。
下一幅图表则用离散事件标记取代了这些平滑轨迹,纵轴为分类式标签,标注状态如“门开启”“按钮按下”“门关闭”“轿厢移动”和“轿厢停止”。此处的关注重点,从连续变化的量转向由事件触发的状态变更。
通过这一视觉对比,旁白提炼出更普适的原则:DES 可理解为按序执行的一系列事件调度。尽管示例中各事件发生于不同时刻,但主讲人明确指出,同一时刻允许多个事件并存。时间在此被描述为一种辅助性追踪量,而非模型的核心对象。
二月日历动画以更直观的方式重申了同一理念:高亮日期如同预设的事件槽位——某些日期承载多个事件,多数日期则无事件。这进一步强化了该仿真视角稀疏、以事件为驱动的本质。
最后三分之一部分将抽象概念转化为以乘客为中心的电梯流程图:位于1至5层的乘客源生成实体;这些实体进入各楼层专属的先进先出(FIFO)队列,以此体现队列作为暂存区域的概念,直至获准释放。
“门”模块被诠释为一道闸门:电梯抵达即开启此门,允许排队乘客向前推进;下游的圆形“电梯运行”模块标有数值25,充当服务节点,对每个实体施加规定的运行时长;“离开”与“楼层控制”模块共同完成图中的控制与出口环节。
结尾幻灯片将本课要点凝练为四个术语——实体、队列、闸门、服务节点——表明电梯示例不仅是一个应用案例,更是引入离散事件仿真基本构成要素的一种方式。
视频开头以可视化列表形式呈现仿真的基本组成要素:实体、队列、闸门与服务器。在这些术语显示的同时,讲解员首先通过一个实际场景来帮助观众理解这一概念。
聚焦于电梯系统,讲解员指出,仿真使我们能够量化特定的运行行为:我们可以确定乘客在电梯内的停留时长,计算电梯处于空闲状态的频次,并识别出哪些楼层产生的需求最高。这些例子说明了抽象的仿真模型如何转化为针对物理系统的可操作洞察。
随后,讨论从具体的电梯示例转向离散事件仿真(DES)的一般理论框架。屏幕上依次浮现‘延迟’‘利用率’和‘瓶颈’的文字标注,讲解员将这三者定义为DES旨在回答的普遍性问题:系统延迟指处理过程中的滞后;资源利用率衡量资产被使用的有效程度;瓶颈识别则用于定位制约系统吞吐量的工作流约束。
最后,讲解员强调这些概念具有广泛的适用性。由于延迟与瓶颈普遍存在于众多复杂系统中,离散事件仿真不仅限于电梯系统,还广泛应用于银行柜台服务、通信网络流量分析等多元领域。
离散事件仿真是一种针对动态系统的建模技术,其过程被表示为一系列瞬时事件;在这些事件之间,系统状态被视为固定且不变,从而忽略连续动态过程。
以电梯系统为例来演示离散事件仿真:根据具体任务(例如微控制器设计 与之对比 乘客流量分析),模型所包含的细节程度各不相同;在进行客流分析时,模型聚焦于一系列事件,如电梯门开启、运行、停靠等。
类型:定义。视频开篇将电梯运行简化为六个有序事件:门开启、乘客进入并按按钮、门关闭且轿厢启动运行、轿厢停靠目标楼层、门开启且乘客离开、门再次关闭。旁白指出,事件之间的细节对此模型而言无关紧要,从而可聚焦于运行时间、电梯利用率与乘客吞吐量。公式:无。适用条件:适用于本电梯示例及所述性能指标。前置知识:本片段内无需前置知识。相关概念:连续表示与离散表示之别;事件调度视角。依据:0–11秒。验证方式:无。
类型:定义。首张对比图表展示了门位置与重心的平滑曲线。主讲人指出,在连续表示中,纵轴上任意取值均被接受,意味着模型随时间连续追踪变量,而非仅在事件发生时刻记录其值。公式:无。适用条件:适用于图中所示电梯输出的连续曲线。前置知识:电梯事件列表。相关概念:离散事件状态图。依据:19–30秒。验证方式:下方图表中水平横轴未在口述中明确定义。
类型:定义。在第二张图中,y轴不再是一系列连续的数值,而是一组离散的状态列表:门开启、按钮按下、门关闭、轿厢移动、轿厢停止。每个绘制的点标记一次由事件引发的状态变化。这正是离散事件系统(DES)对比的核心视觉特征。公式:无。适用条件:适用于连续图之后展示的离散事件图。前置知识:连续表示法。相关概念:事件调度视图。依据:31-38秒。验证方式:无。
类型:方法。讲解将仿真重新表述为按顺序执行的一系列事件。时间依然存在,但仅作为后台隐含跟踪的辅助信息。讲解者还指出,多个事件可能在同一时刻发生,即使本例未展示该情况。公式:无。适用条件:本片段中针对离散事件方法所作的陈述。前置知识:离散事件图。相关概念:日历类比。依据:39-55秒。验证方式:无。
类型:方法。一段二月日历动画阐释了事件调度思想:高亮单元格对应有事件发生的日期,某些单元格可容纳多个事件,而许多单元格保持空白。这使DES的稀疏性在视觉上直观易懂。公式:无。适用条件:仅为示意性类比。前置知识:事件时间表视角。相关概念:事件调度。依据:56-65秒。验证方式:该日历并未将特定事件名称指派给具体日期。
类型:定义。乘客被建模为独立的单位,即实体,在电梯系统中流动。在流程图中,这些实体以蓝色人物图标形式呈现,由各楼层的源点生成。公式:无。适用条件:适用于以乘客为中心的DES示例。前置知识:电梯事件列表。相关概念:队列、门控器、服务台。依据:66-79秒。验证方式:无。
类型:定义。队列被描述为一种模型组件,用于暂存实体,直至某个事件允许其离开。图中通过五个按楼层区分的队列实例化该概念,均标注为FIFO,从1楼队列至5楼队列。公式:无。适用条件:图中所示队列采用FIFO规则。前置知识:实体定义。相关概念:门控器/门释放机制。依据:80-89秒。验证方式:无。
类型:定义。讲解指出,电梯到达会在模型中开启一个门控器,使乘客得以进入下一步。在图中,标有‘门’的模块位于队列与服务台之间,承担这一角色。公式:无。适用条件:通过电梯‘门’示例演示。前置知识:队列定义。相关概念:服务台阶段。依据:90-99秒。验证方式:该片段未在此‘门’示例之外定义通用的门控器符号。
类型:定义。一旦进入,行程即由一个服务器建模,该服务器将实体保持一段规定的时间。在电梯流程图中,圆形的‘电梯运行’模块显示25,表示该服务持续时间。公式:无。条件:25的单位在视频片段中未说明。前置条件:门/闸门释放。相关概念:下游的‘离开’和‘楼层控制’模块。证据:100-113秒。待验证:反馈箭头与‘楼层控制’的确切含义未作口头解释。
类型:方法。结束幻灯片将实体、队列、闸门、服务器列为本例所介绍的基本概念。它们共同展示了如何利用可复用的建模元素组装出以乘客为中心的电梯仿真系统。公式:无。条件:对视频片段术语的总结。前置条件:四个组件的定义均已掌握。相关概念:电梯离散事件系统工作流。证据:114-120秒。待验证:最后一句口头陈述在‘探索基本’之后被截断。
在对电梯系统进行仿真时,关键性能指标包括乘客行程时间、电梯空闲频次以及各楼层的使用需求分布。这些指标有助于提升系统的运行效率与响应能力。
离散事件仿真主要用于回答三类问题:1) 系统延迟(处理过程中的滞后),2) 资源利用率(资源处于忙碌状态的时间占比),3) 瓶颈识别(定位限制系统吞吐量的约束)。
由于延迟和资源约束具有普遍性,离散事件仿真被广泛应用于差异极大的多个领域。除制造业外,常见应用还包括银行业务员服务等服务业,以及通信网络流量等基础设施系统。
按知识点查看条件、步骤和证据。补充解释与视频直接内容分别标明。
上方图像标题为“车门位置”,纵轴标记为 X。
说话人指出,这些线条代表车门的位置。
X
车门位置变量在连续表示法中。
上方图像纵轴上的连续取值。
上方图像横轴标记为时间 t。
说话人对比了随时间变化的连续表示法与离散表示法。
t
车门位置连续图像的时间轴。
上方图像的横轴。
下方图像标题为“重心 Y”,纵轴标记为 Y。
说话人指出,其中一条线代表汽车的重心。
Y
重心坐标在连续表示法中。
下方图像纵轴上的连续取值。
下方图像的横轴标记为 X。
视频未明确说明此下方 X 轴所度量的具体物理量,仅指出其为绘图用的横轴。
X
下方重心图的横轴标签。
仅为坐标轴标签;视频片段中未给出明确的口头定义。
离散事件图的纵轴列出了“门开启”“按钮按下”“门关闭”“轿厢移动”“轿厢停止”。
说话人指出,纵轴将由一系列离散状态构成。
Y
基于事件的图中表示离散状态的纵轴。
纵轴上显示的一组有限的事件/状态标签。
电梯(ELEVATOR)部分中的服务器模块内包含数字25。
说话人指出,该服务器使实体停留一段预设时长,此处即抵达目的地所需的时间。
视频片段中未说明25的单位。
25
电梯运行服务器模块内部显示的数值。
图中服务器/服务时间参数;单位未指定。
主讲人将离散事件仿真介绍为一种简单却用途广泛的动态系统描述方法。
他解释说,仿真依赖于对现实世界过程的建模,以模拟其随时间变化的行为。
他将离散事件方法定义为:将一个过程建模为一系列瞬时发生的事件,即离散事件。
他指出,在这些事件之间,系统被近似为固定且不发生变化的状态。
他以电梯为例,指出它由井道、提升机构和轿厢组成,每一部分又包含若干子部件。
他讨论了建模时应包含哪些细节,对比了面向微控制器软件设计的毫秒级行为建模与面向乘客流量分析的建模需求。
他列举了电梯运行的一系列事件:门打开,乘客进入并按下按钮,门关闭且电梯开始运行,轿厢停靠在目标楼层,门打开且乘客离开,门再次关闭。
他总结道,离散事件仿真会忽略事件之间的连续动态过程,并在系统未经历事件时将其状态近似为固定不变。
离散事件仿真是通过将动态系统建模为一系列称为离散事件的瞬时发生事件来描述该系统的一种方法。在这些事件之间,系统的状态被近似为固定且不发生变化,从而忽略其连续动态过程。模型所包含的细节程度取决于具体任务,例如设计微控制器软件 versus 分析乘客流量。
用于建模动态系统
在事件之间将系统状态近似为固定
细节程度取决于建模任务
主讲人以电梯为例,说明离散事件仿真这一概念。
他描述了电梯的组成部分:井道、提升机构和轿厢,每一部分都有各自的一组子组件。
他列举了电梯的一系列事件:门打开,乘客进入并按下按钮,门关闭且电梯开始运行,轿厢停靠在目标楼层,门打开且乘客走出,门再次关闭。
电梯系统被用来演示如何应用离散事件仿真。该模型聚焦于一系列离散事件(如门开启、乘客进入、门关闭、运行、停靠等),而非电梯各部件的连续物理动态,除非这些细节与特定建模目标相关。
需要识别所建模系统的相关离散事件
幻灯片按顺序列出六种电梯事件:门开启;乘客进入并按下按钮;门关闭,电梯开始运行;轿厢停靠在目标楼层;门开启,乘客走出;门再次关闭。
主讲人指出,各事件之间的过程无关紧要,以此简化模型,并聚焦于运输时间、电梯利用率和乘客吞吐量。
该片段通过列出六个有序事件,并说明事件之间的间隔被视为无关紧要,从而引入电梯的离散事件视角;这样模型便可专注于运输时间、电梯利用率和乘客吞吐量等指标。
适用于本片段中的电梯示例。
该简化方法明确忽略所列事件之间的一切细节。
主讲人说:“我们可通过绘制两类模拟的假设输出结果,来对比连续动态模拟与离散事件模拟。”
第一张图显示门位置与重心位置随时间变化的平滑曲线;第二张图则将连续曲线替换为位于分类纵轴上的离散事件点。
连续动态模拟以随时间演化的平滑轨迹表示,而离散事件模拟则以发生在离散事件时刻的状态变化表示。视频采用成对图表说明:同一电梯行为既可用连续变量表达,也可用离散事件状态表达。
在一组假设的电梯输出数据上予以演示。
说话人指出,事件发生在不同的时间点,但多个事件可能在同一时刻发生;该仿真本质上只是一份按顺序执行的事件表,而时间只是后台跟踪的一个辅助量。
该片段呈现了离散事件仿真(DES)的一种方法论视角,其核心对象是一份有序的事件表。时间本身并未被建模为一个连续演化的状态;相反,它仅作为辅助量被跟踪,而事件则按顺序执行。
本例中所述为离散事件方法。
说话人指出,乘客被建模为在电梯系统中移动的独立单元或实体。
蓝色人物图标出现在“等待电梯”和“电梯”区域中。
实体是在仿真系统中移动的独立单元。在电梯示例中,每位乘客均被表示为一个独立的实体。
用于以乘客为中心的电梯模型中。
说话人指出,正在等待电梯的乘客被建模为坐在队列中的实体,这是一种模型组件,用于暂存实体,直至某个事件允许其离开。
五个先进先出(FIFO)队列模块分别标注为‘队列1楼’至‘队列5楼’,用于容纳乘客图标。
队列是一种模型组件,用于暂存实体,直到某个事件发生才允许它们离开。在电梯示意图中,等待的乘客会先占据楼层专属的队列,然后才能进入电梯。
图中标注显示的队列行为为先进先出(FIFO)。
讲解者指出,电梯到达这一事件,意味着乘客可以进入下一步——即在模型中打开一道门(gate)。
一个标有“门(Door)”的模块位于等待队列与服务器之间;一段高亮动画展示了实体穿过该模块的过程。
图中标注为“门(Door)”,而讲解中称该组件为“闸门(gate)”;本片段未在此例之外另行定义通用的“闸门”符号。
在此例中,闸门是模型中的一种机制,当触发事件发生时,它释放已排队的实体。电梯到达即开启“门/闸门”,使乘客得以从队列进入电梯运行阶段。
通过电梯“门”模块展示,并在讲解中描述为“打开一道闸门”。
讲解者指出,行程(transit)由一种被称为“服务器(server)”的模型元素来模拟;该服务器将实体持有一段预设的时间,此处即指抵达目的地所需的时间。
标有“电梯运行”的圆形模块包含25,并从“门”模块接收实体。
所显示的服务时间25的单位未给出。
服务器建模为一个阶段,在该阶段中,实体被保留一段预设的持续时间。在电梯示例中,电梯运行服务器代表前往目的地的行程时间。
服务持续时间由模型预先规定;在图中可见的值为25。
主讲人指出,关于系统延迟、资源利用率和瓶颈识别的问题普遍存在,因此离散事件仿真被广泛应用于银行柜员服务、通信网络流量等各类问题中。
文字覆盖层依次显示“延迟”、“利用率”和“瓶颈”。
离散事件仿真是一种建模技术,通过追踪随时间发生的事件来分析系统。它特别适用于回答有关系统延迟(即延迟时间)、资源利用率(即各组件的繁忙程度)以及瓶颈识别(即拥堵点)的问题。视频以银行柜员服务和通信网络流量为例,说明其实际应用。
适用于事件在离散时间点发生的系统。
适用于分析延迟、利用率和瓶颈等性能指标。
讲述者称‘事件之间的细节无关紧要’,这使得模型更简洁,并有助于聚焦于行程时间、电梯利用率和乘客吞吐量。
这是本示例中的一项建模选择,而非关于所有离散事件系统(DES)模型的普适性定理。
对于电梯DES示例,所列事件之间的间隔被视为无关紧要,以便模型能聚焦于选定的性能指标。
该系统使用所列的离散事件进行建模。
目标是简化模型,并聚焦于行程时间、利用率和吞吐量。
针对所展示的电梯序列中的事件。
讲述者称,在连续表示中,y轴上的任意值均可接受。
上方图表显示的是平滑曲线,而非孤立的事件标记。
在所示的连续表示中,y 轴可取任意值,这与离散状态表示不同。
所绘制的输出以连续方式表示,如第一张图所示。
针对门位置和重心的连续曲线图。
讲解者指出,采用离散事件方法时,y 轴由离散状态构成,且状态变化对应于离散事件。
第二张图的 y 轴列出了‘门开启’、‘按钮按下’、‘门关闭’、‘车移动’、‘车停止’。
在离散事件表示中,y 轴由离散状态构成,这些状态的变化对应于离散事件。
系统输出通过离散事件图来表示。
针对所展示的事件-状态图。
讲解者指出,并无任何限制阻止多个事件在同一时刻发生。
尽管该示例中事件发生在不同时刻,但离散事件仿真并不排除多个事件在同一瞬间发生的可能性。
讨论涉及视频片段中介绍的离散事件框架。
在所描述的框架中,并不存在禁止同时发生事件的规定。
说话者指出,该仿真本质上只是一系列按顺序执行的事件调度,而时间仅仅是后台跟踪的一个附属产物。
这是说话者提出的一种概念性刻画,而非形式化的定理陈述。
在事件调度解释中,仿真本质上是一系列事件的序列,而时间则是后台跟踪的一个辅助量。
采用视频片段中所描述的事件调度视角。
针对正在讲解的离散事件仿真视角。
说话者通过绘制两种仿真的假设输出,引出连续动态仿真与离散事件仿真的对比。
图1显示了“门位置”和“重心Y坐标”的平滑曲线;图2在分类型y轴上标出了离散事件标记。
从假想的电梯输出出发,将其表示为时间的连续函数:门位置与重心。
由说话者明确指出,并在前两张图中展示。
注意,在连续表示中,y轴可沿平滑轨迹取任意值。
旁白说明:在连续表示中,y轴上的任意值均可接受。
将连续轨迹替换为一张y轴由命名的离散状态(如“门开启”和“车停止”)构成的图。
旁白说明:离散事件y轴由离散状态组成,第二张图展示了这些标签。
将每个绘制的点解释为一次由离散事件引发的状态变化。
说话者指出,状态变化对应于离散事件。
同一部电梯的行为既可用连续变量轨迹表示,也可用离散事件引发的状态变化表示。
流程图显示乘客源按楼层进入先进先出队列,再经“门”进入“电梯运行(25)”,随后进入“离开/楼层控制”,并有反馈箭头返回至电梯控制循环。
说话者按顺序以电梯为例解释实体、队列、闸门与服务器。
本片段中未口头说明反馈箭头的确切语义,也未说明“楼层控制”除其标签外所起的作用。
将每位乘客表示为从某楼层源头进入系统的实体。
图中标注“乘客”及“五楼”至“一楼”;旁白将乘客定义为实体。
将等候中的乘客放入对应楼层的先进先出(FIFO)队列中。
图中显示“5楼队列”至“1楼队列”,并标注FIFO;旁白将队列定义为暂存实体,直至获准离开。
使用“门”元素作为释放点:当电梯到达时,允许队列中的实体继续前进。
旁白称电梯到达会开启一道门;图中将“门”置于队列与服务器之间。
将乘梯过程建模为一个服务器,该服务器对每个实体保持一段预设时长,该时长在“电梯运行”模块中表示为25。
旁白将服务器定义为对实体保持一段预设时长的组件;图中将该模块标注为“电梯运行”,并标出25。
将已处理的实体发送至“离梯”和“楼层控制”模块,箭头表示电梯子系统内的控制反馈。
可见的流程图连线显示,“离梯”和“楼层控制”位于服务器下游,并通过反馈箭头相互连接。
该电梯离散事件系统(DES)示例,是通过将实体依次经由队列、类门控的“门”释放机制、代表运行时间的服务器,再接入离梯/控制模块而构建的。
主讲人以电梯为例,说明离散事件仿真这一概念。
他描述了电梯的组成部分:井道、提升机构和轿厢,每一部分都有各自的一组子组件。
他讨论了如何决定模型中应包含哪些细节,对比了面向微控制器软件的毫秒级行为与面向乘客流量调度的需求。
他列举了电梯的一系列事件:门打开,乘客进入并按下按钮,门关闭且电梯开始运行,轿厢停靠在目标楼层,门打开且乘客走出,门再次关闭。
他总结道,离散事件仿真将忽略事件之间的连续动态,并在系统未经历事件时将其近似为处于固定状态。
如何基于任务需求,采用离散事件仿真方法对电梯系统进行建模,并考虑不同精细程度的建模层级。
电梯由井道、提升机构和轿厢组成。
任务范围可从微控制器软件的设计,到乘客交通承载能力的评估。
为电梯系统定义一个离散事件模型。
识别电梯系统的组成部分(井道、提升机构、轿厢)。
为了理解所建模的物理系统。
根据具体任务确定所需的建模精细程度(例如:微控制器层面需毫秒级精度,而乘客交通层面只需事件级精度)。
不同任务需要不同保真度的模型。
针对乘客交通,定义一系列离散事件:门开启、乘客进入并按下按钮、门关闭且电梯开始运行、轿厢停靠目标楼层、门开启且乘客离开、门再次关闭。
这些事件代表了与交通流相关的系统状态的瞬时变化。
将系统状态在这些离散事件之间近似为恒定,忽略其连续动态过程。
这是该详细程度下离散事件仿真所遵循的核心原理。
一种聚焦于乘客流量的电梯离散事件模型,由一系列事件(如开门/关门、运行、停靠)构成,且系统状态在这些事件之间被近似视为保持不变。
该模型与前文给出的离散事件仿真定义相吻合,它关注瞬时发生的事件,并在指定任务中忽略事件之间的连续动态变化。
开场幻灯片列出六种电梯事件;后续图表对比连续型与离散型输出;最终流程图建模了乘客、队列、“门”、“电梯运行”、“离梯”及“楼层控制”。
主讲人全程使用电梯案例来讲解离散事件系统(DES)的概念及性能关注点,例如通行时间、利用率和吞吐量。
该片段中未进行任何数值仿真计算;所举示例仅为概念性与图示性说明。
服务器值25的单位未作说明。
从乘客体验出发,采用离散事件而非连续动态方式对电梯系统建模。
开场幻灯片上列出了六种电梯事件。
乘客从一层至五层到达。
各楼层等候区被标注为按楼层划分的先进先出(FIFO)队列。
电梯运行阶段被标注为“电梯运动”,其值为25。
下游模块被标注为“离开”和“楼层控制”。
展示实体、队列、门控器和服务器如何在离散事件系统中表征电梯系统。
梳理一次电梯循环所涉及的关键事件序列:轿门开启、乘客进入并按下目标楼层按钮、轿门关闭且轿厢启动运行、轿厢停靠、轿门开启且乘客离开、轿门再次关闭。
直接从开场幻灯片中读取。
在此抽象层次下,选择关键的性能度量指标:通行时间、电梯利用率和乘客吞吐量。
在开场幻灯片的旁白中陈述。
以连续方式或离散事件状态来表示系统输出;本片段使用成对的图表来对比这两种视角。
在两组图表序列中展示,并通过口头讲解说明。
构建以乘客为中心的流程图:乘客实体进入楼层队列,等待门闸开启,随后在电梯运行服务中停留服务时间,最后前往离开环节和楼层控制环节。
最终流程图中清晰可见,并由旁白中对实体、队列、闸门和服务节点的定义予以支持。
电梯被建模为一个离散事件系统(DES),其中乘客实体依次经过先进先出(FIFO)队列、门释放机制,以及一个显示持续时间为25的电梯运行服务节点,从而支持对通行时间、利用率和吞吐量的分析。
本片段中的验证仅为概念性:所列出的事件、图表对比以及流程图组件,均与旁白中对实体、队列、闸门和服务节点的定义相一致。
主讲人列举了针对电梯系统可借助仿真回答的具体问题:乘客在电梯内停留多久、电梯空闲频率如何、哪些楼层使用需求最高。
利用仿真确定电梯系统的关键性能指标。
已存在一个电梯系统模型。
仿真可追踪乘客与电梯的状态。
识别诸如乘客等待/行程时间、电梯空闲时间及楼层使用需求等指标。
主讲人明确列出了可通过电梯运行仿真得出的各类指标。
音频中的直接陈述。
乘客在电梯内的停留时间、电梯空闲频率以及各楼层的使用需求。
主讲人直接指出,这些正是仿真所能回答的问题示例。
主讲人提到,离散事件仿真被应用于多种实际问题,例如银行柜员服务与通信网络流量。
列举使用离散事件仿真分析的真实世界系统示例。
离散事件仿真是一种用途广泛的工具。
列出离散事件仿真具体应用的领域。
主讲人举出两个截然不同的领域,在这些领域中,时延与瓶颈问题普遍存在,因而适用于离散事件仿真。
音频中的直接陈述。
银行柜员服务与通信网络流量。
答案由说话人直接给出。
白色幻灯片配蓝色文字,按顺序列举六步电梯运行流程。
编号列表1-6
电梯门开启
乘客进入并按下按钮
电梯门关闭,轿厢开始运行
轿厢停靠在目标楼层
电梯门开启,乘客离开轿厢
电梯门再次关闭
静态画面持续显示,同时旁白解释为何忽略事件之间的细节。
这六个步骤的顺序在此时间间隔内保持不变。
该画面确立了本电梯离散事件系统(DES)示例中的事件词汇表。
两张叠放的图像:上方标题为“门的位置”,横轴为时间 t,蓝线与橙线均为光滑曲线;下方标题为“重心 Y”,横轴为 X,黑线为分段光滑曲线。
下方图像的水平 X 轴未在语音中明确定义。
上方图的横轴为 X,纵轴为时间 t
蓝色门位置曲线
橙色门位置曲线
下方图的横轴为 Y,纵轴为 X
黑色质心轨迹曲线
垂直虚线引导线
各条曲线在水平轴方向上平滑变化。
垂直虚线标出两个图中对应的时刻。
图表标题与坐标轴标签在显示过程中保持固定。
这些图表呈现了一种连续动态表示,其中状态变量可取任意中间值。
上方图的纵轴依次列出:门开启、按钮按下、门关闭、车移动、车停止;蓝色圆点沿横轴标记各事件发生时刻。下方图展示一条单一的连续轨迹,并以垂直虚线对齐若干选定的事件时刻。
该片段中未定义下方图横轴 X 的确切含义。
分类式纵轴标签
蓝色事件点
下方轨迹图
垂直虚线对齐线
前一张图中的连续曲线被状态轴上的孤立事件点所替代。
选定的事件时刻向下对齐至下方轨迹。
五个事件/状态标签在纵轴上保持固定。
这一视觉转变表明,离散事件系统(DES)记录的是状态变化事件,而非完整的连续轨迹。
出现一张二月日历;若干单元格依次变蓝,随后更多单元格变为蓝色,留下大量空白单元格。
讲解者说,另一种理解方式是将所有事件安排到一张事件日历上,其中某些日期包含多个事件,而另一些日期则无任何活动。
该日历仅作示意之用;具体日期并未标注事件名称。
二月日历网格
蓝色高亮的日期单元格
各个日历单元格按顺序依次高亮,以表示事件的发生。
部分单元格被多次高亮,而许多单元格保持空白。
月份标签“二月”及整体网格结构保持不变。
该动画传达了离散事件系统(DES)可被视作在稀疏的时间表上放置事件,而非持续追踪每一时刻。
流程图分为“等待电梯”和“电梯”两部分:左侧为五楼至一楼的乘客源,分别接入先进先出(FIFO)队列;右侧包含门、电梯运行(25)、离开、楼层控制器(FloorCtl)以及反馈箭头。
蓝色人物图标填入队列,随后经由“门”进入服务模块,并继续流向“离开”;讲解过程中对某些区域进行高亮。
本片段未口头详述楼层控制器(FloorCtl)的具体功能及各反馈回路的作用。
等待电梯面板
电梯控制面板
乘客来源标识
队列5楼至队列1楼
先进先出(FIFO)标识
轿门阻挡模块
含25的电梯运行模块
离梯模块
楼层控制模块
蓝色乘客图标
箭头与反馈回路
乘客图标在楼层来源处出现,并在队列中累积。
图标经由轿门进入电梯运行模块并向前移动。
图标随后移向“出发”区域,而控制箭头仍保持可见。
高亮显示首先将注意力引向队列,然后是‘门’,最后是服务区域。
整体网络拓扑结构及模块标签均保持不变。
该流程图通过将乘客映射为实体、等待映射为队列、释放映射为类似‘门’的入口、行程映射为服务,从而将抽象的离散事件系统(DES)术语具体化。
主讲人站在一张白板幻灯片旁,幻灯片上列出了‘实体’‘队列’‘门’‘服务者’。
主讲人逐一说出这些基本概念,并指出DES有助于探索基础……句子在此处中断。
视频片段中最后的语音内容不完整。
主讲人
幻灯片文字:实体
队列
门
服务器
幻灯片保持静止,同时主讲人总结相关术语。
屏幕上列出的四个术语保持不变。
此收尾画面汇总了通过电梯示例引入的四个基本构成要素。
屏幕左侧显示四个术语的列表:Entities、Queues、Gates、Servers。
文字列表:Entities、Queues、Gates、Servers
该列表在开头可见,并于约2秒时消失。
这些术语代表构建离散事件仿真模型所用的基本构成要素或核心概念,尽管本片段中并未对其作口头定义。
文字叠加依次出现:约12秒时显示“Latency”,约14秒时显示“Utilization”,约16秒时显示“Bottlenecks”。
文字叠加:“Latency”
文字叠加:“Utilization”
文字叠加:“Bottlenecks”
各术语按顺序逐一出现,与说话人提及它们的时间同步。
这些术语突出了离散事件仿真旨在回答的各类系统中的主要分析性问题。
主讲人指出,该仿真本质上只是一系列按顺序执行的事件安排,而时间仅是后台跟踪的一个附属产物。
人们可能认为仿真必须在每一时刻持续追踪系统状态。
该片段指出,在离散事件仿真(DES)中,核心对象是事件调度表,而时间仅作为被跟踪的辅助量存在,并非被建模的主要连续变量。
主讲人指出,尽管示例中的事件发生在不同时刻,但并无任何限制阻止多个事件在同一时刻发生。
人们可能从示例图中推断出每个事件时间点只能容纳一个事件。
解说明确说明允许多个事件在同一瞬间发生。
主讲人将队列定义为:暂存实体,直至某个事件允许其离开;随后解释道,电梯到达这一事件会开启闸门,使乘客得以继续前行。
人们或许会认为,排队的实体只是单纯等待,并不存在任何由事件驱动的释放规则。
在该示例中,队列释放由一个事件控制:电梯到达会开启门/闸门,从而允许乘客从队列中离开。
主讲人以电梯为例,阐释离散事件仿真的概念。
电梯示例用于阐释并应用离散事件仿真的通用概念。
主讲人以电梯为例,阐释离散事件仿真的概念。
对电梯建模的方法,应用了离散事件仿真的定义。
视频片段首先列出电梯相关事件,随即立即通过图像对比连续表示法与离散表示法。
事件列表之后,紧跟着呈现同一电梯系统的两组配对图像:一幅为连续型图,一幅为离散型图。
事件列表提供了系统行为,而后续的图像对比则以两种不同方式对该行为进行抽象。
在展示离散状态图之后,主讲人将离散事件系统(DES)诠释为一份事件时间表,其中时间在后台自动追踪。
这种‘事件时间表’诠释方式,将直观的离散状态图推广为一种更普适的概念模型,用以描述 DES 的运行机制。
主讲人首先将乘客定义为实体,接着指出:正在等待的乘客被建模为坐在队列中的实体。
人物图标从乘客源移动至先进先出(FIFO)队列模块中。
队列由其所容纳的对象——即实体——来定义;因此,必须先理解‘实体’这一概念,才能理解‘队列’这一概念。
主讲人指出,队列用于暂存实体,直到某个事件发生才允许其离开;随后将电梯到达解释为开启一道门,使乘客能够进入下一步。
门阻挡模块位于队列的正下游。
门的概念通过其在从队列释放实体时所起的作用加以说明,因此队列的定义有助于理解门。
主讲人描述了穿过门的过程,接着指出:一旦进入电梯,其运行过程便由一个服务台建模。
流程图中的箭头从‘门’指向‘电梯运行’。
在所建模的工作流中,实体必须先通过‘门/门控点’,才能进入代表行程的服务台阶段。
该流程图实例化了实体、队列、门/门控点和服务台;结尾幻灯片则列出了‘实体’‘队列’‘门控点’和‘服务台’。
主讲人将这些概括为离散事件仿真(DES)的基本概念。
电梯示例将抽象的DES构建模块(包括服务台概念)应用于具体的乘客运输系统。
主讲人将‘关于系统延迟的问题……’与‘将离散事件仿真应用于问题……’联系起来。
离散事件仿真(DES)是用于解决系统延迟、资源利用率及瓶颈识别等相关问题的方法。
主讲人将离散事件仿真介绍为一种简洁而通用的动态系统描述方式。
他将离散事件方法定义为:将一个过程建模为一系列瞬时发生的事件或离散事件。
他指出,在这些事件之间,系统被近似视为固定且不发生变化。
主讲人以电梯为例,阐释离散事件仿真的概念。
他列举了电梯运行的一系列事件:门打开,乘客进入并按下按钮,门关闭且电梯开始运行,轿厢停靠在目标楼层,门打开且乘客走出,门再次关闭。
主讲人通过电梯示例引出离散事件仿真,并将其与连续动态仿真加以对比。
在此时间段内出现了事件列表及成对的图表。
说话者指出,事件之间的时间间隔无关紧要,这使得模型保持简洁,从而能专注于运输时间、利用率和吞吐量。
平滑曲线被替换为分类y轴上的离散事件标记。
说话者解释了连续表示中任意的y值与离散事件系统(DES)中离散状态之间的区别。
说话者明确指出,没有任何因素排除多个事件在同一时刻发生。
说话者称该仿真本质上是一份事件调度表,而时间仅是后台跟踪的一个附属产物。
二月日历单元格被高亮显示,以表示事件的放置位置。
说话者称,另一种理解方式是将所有事件统一安排到一份事件日历上。
主讲人按顺序定义实体、队列、门控点和服务器,所用示意图是电梯流程图。
流程图显示乘客、先进先出队列、门和电梯运行(25)。
电梯运行服务器模块显示25。
主讲人指出,该服务器使实体停留一段规定的时间,此处即电梯抵达目的地所需的时间。
25的单位未予说明。
主讲人指出,电梯到达会触发模型中一个门控点的开启。
标有“门”的模块位于队列与服务器之间。
本片段未提供除“门”示例外的其他通用门控点符号。
离散事件仿真应用的说明。
已覆盖 · 本节内容涵盖离散事件仿真的定义及其在电梯模型中的应用。
已覆盖 · 打开事件列表,并说明为何忽略事件之间的细节。
已覆盖 · 主讲人介绍连续动态仿真与离散事件仿真(DES)之间的对比。
已覆盖 · 门位置与重心的连续变化图像。
已覆盖 · 离散事件图像及对事件时间表与同时发生事件的口头解释。
已覆盖 · 用二月日历类比,说明如何将事件安排到时间表上。
已覆盖 · 电梯流程图及动画讲解:实体、队列、闸门/门、服务者。
已覆盖 · 总结页幻灯片,列出实体、队列、闸门、服务者;最后的口头总结被截断,但视觉总结内容已完整呈现。
已覆盖 · 本片段中以视觉形式呈现但未作口头解释的概念列表。
已覆盖 · 主讲人讨论电梯系统的各项指标。
已覆盖 · 主讲人结合图示,讲解离散事件仿真的通用应用场景(包括延迟、利用率与瓶颈)。
已覆盖 · 版权信息画面及静音。