离散事件动态系统仿真案例研究

《离散事件动态系统仿真案例研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数理学院信息与计算科学毕业答辩离散事件动态系统仿真案例研究目录『CONTENT』▷第一部分『准备工作』▷第二部分『进展成果』▷第三部分『不足与展望』第一部分『准备工作』准备工作1了解什么是离散事件动态系统？离散事件动态系统(DEDS，DiscreteEventDynamicSystem)是指受事件驱动、系统状态跳跃式变化、系统状态迁移发生在一串离散时间点上的动态系统.DEDS大多是人造系统,具有比较复杂的变化关系,难以采用常规的微分方程、差分方程等来描述，需要通过仿真建模来分析。准备工作1标题数字等都可以通过点击和重新输入进行更改。标题数字等都可以通过点击和重新输入进行更改。标题数

2、字等都可以通过点击和重新输入进行更改。计算机模型系统仿真实验仿真模型的建立系统模型的建立图1计算机仿真三方面内容的关系图准备工作1本课题研究的主要任务：（1）动态系统仿真基础；（2）系统仿真建模方法；（3）应用实例分析。准备工作1动态系统仿真基础：系统的概念随机过程与概率分布准备工作1离散事件动态系统的建模方法：本文所用到的DEDS建模的常用方法为排队论模型和Petri网模型（1）排队论模型适合于随机服务系统的研究（2）Petri网模型对包含批处理功能及传值不确定性的动态系统的研究十分有效。准备工作1图2排队系统里活动、事件和进程的关系准备工作1Petri顺序结构Petri选择结构

3、Petri循环结构Petri并发结构第二部分『进展成果』进展成果2仿真案例一：汽车共享利用率优化注册成为会员预约取车还车图3汽车共享的使用流程进展成果2汽车共享过程分析：12大都市里，人们生活规律相似，顾客无法订到共享汽车时，会选择替代工具，故为损失制排队系统所有的顾客在一个周期以内，所获得的总服务时间是本文研究的最为核心的指标。（通过计算稳态时顾客损失时间）3在汽车共享过程中，共享汽车的利用率尤为重要4提出了一种赋予部分顾客优先权的方法，来改变排队的过程，看是否能提高汽车利用率进展成果2开始顾客到达前n辆车是否空闲计算所有顾客损失的服务时间结束图4优化前的汽车共享排队模型仿真流程

4、图进展成果2关于损失制排队系统，仅仅系统状态为的时候，潜在的顾客才离开，所以该系统的损失率是（4-1）损失的服务时间是（4-2）上式里代表在时间内顾客的到达数量，通过分析能够了解到由式（4-1）、式（4-2）和式（4-3），推出（4-4）（4-3）以上结果由Matlab计算得出进展成果2开始顾客到达并分类A类顾客B类顾客前n1台为空前n1台为空进入前n1台接受服务直接离开进入前n1台接受服务前n1+n2为空进入第ni(n1

5、态后该系统为空闲的概率是（4-7）进展成果2在优化之后，该系统中顾客损失包含两种，其一为正被服务的顾客数量大于或者等于n1时，A类顾客无法获得服务就离去造成的损失，其二是正被服务的顾客数量是n（n1+n2）时，两类顾客都无法得到服务所导致的损失。即总损失服务时间是(4-8)(4-9)(4-10)以上结果由Matlab计算得出(4-11)进展成果2图6各时间段顾客损失率变化图7顾客总损失时间变化进展成果2仿真案例二：图书馆借阅系统管理优化书籍购入书籍编目书籍收藏书籍借阅图8图书馆业务流程进展成果2图书借阅过程分析：1首先要检索图书，看是否存在该书，再看是否存在副本，要考虑是否可借2有

6、可借副本时，还要审核读者身份，审核通过，才可借3为图书借阅系统增加了图书预借环节，当无图书副本时，考虑是否预借，并设计了预借暂存区进展成果2图9图书馆图书借阅流程图进展成果2图10图书馆图书借阅系统的Petri网模型进展成果2图书借阅系统分析（1）系统安全性（2）系统公平性（3）系统方便性（4）图书流通性第三部分『不足与展望』不足与展望3因为本人的知识水平很有限，在我的论文当中肯定有着许多不成熟的地方。比如因为论文撰写的时间相对仓促，行文过程中有些地方可能没有细细推敲，在汽车共享利用率优化的研究当中，给予部分顾客一定优先权时对A类、B类顾客的划分依据进行了简化；还有数据样本选取的比

7、较小，使得仿真结果的准确性受到一定程度的影响；研究的方向较为单一，对于汽车共享利用率优化的研究中，只考虑到了给部分顾客增加优先权这一种优化方法。而基于Petri网的图书馆借阅系统管理优化中，只针对急需借阅某图书的顾客设计了优化方法，这些都只考虑到了部分的研究方向。不足与展望3之后的研究者在研究相关问题时，应该利用更多时间来进行详细的研究，收集更多的相关数据，考虑到问题的不同方面，以增加研究的全面性及准确性。与共享汽车利用率有一定联系的有共享车辆的调度问题，即如何去找到