排队系统毕业设计

《排队系统毕业设计》由会员分享，可在线阅读，更多相关《排队系统毕业设计（37页珍藏版）》请在毕设资料网上搜索。

1、 1 摘要 近年来，随着我国铁路事业的迅猛发展，铁路的运输能力得 到了大幅度提升。在客运技术与速度提高的同时，作为旅客体验 铁路服务的一个必要环节，售票环节的重要性也随之提高。然而 大型客运站真实的售票过程极为复杂，旅客的行为受事件驱动， 他们的状态在一些不均匀的离散时刻发生改变且其变化的内部 机理非常复杂，离散时间点一般不能确定，这是典型的离散事件 系统，通常无法利用一般的数学方法进行描述。我们通常采用离 散事件系统仿真的方法来解决此类问题， 它是解决此类问题的最 有用处的方法之一。 要对系统进行仿真研究，首先就必须建立起系统的仿真模 型。本文在阅读大量文献的基础上，简单介绍了离散事件系统的

2、 建模与仿真方法， 并对北京西客站售票大厅建立离散事件系统仿 真模型，对旅客售票过程进行了优化改善。 关键词：离散事件,系统仿真 2 Abstract In recent years, with the rapid development of Chinas railway business, railway transport capacity has been improved significantly. The process of Buy a ticket became more and more important , while the technology and speed

3、had Substantially Improved.But the process in the real world is so complex that we can not use Mathematical methods to study it. The most useful way to study this case is to Simulate the Discrete Event System. Simulation study of a system, we must first establish a system simulation model. On the ba

4、se of studying a lot of academic articles this thesis simplely introduced the discrete event systems modeling and simulation methods and established the discrete event systems of Beijing West Railway Station. Simulated and optimizated the process of Buy a ticket KEYWORDS：discrete event , system simu

5、lation . 3 1. 概述. 5 1.1. 售票服务环节研究. 5 1.2. 离散事件系统 5 1.3. 离散事件系统仿真研究现状. 5 1.3.1. 离散事件系统建模 5 1.3.2. 离散事件系统仿真 6 1.3.3. 离散事件系统仿真数据分析 6 2. 离散事件系统建模与仿真介绍 7 2.1. 基本概念. 7 2.1.1. 实体（Entity） . 7 2.1.2. 属性（Attribute） 7 2.1.3. 状态（State） . 7 2.1.4. 事件(Event) 8 2.1.5. 活动(Activity) . 8 2.1.6. 进程(Process) . 8 2.2. 离

6、散事件系统建模仿真研究的一般步骤 . 8 2.3. 系统建模. 9 2.3.1. 确定仿真目的. 9 2.3.2. 正确描述系统. 9 2.3.3. 确定输出函数. 10 2.4. 确定仿真算法 10 2.4.1. 随机数和随机变量的生成 . 10 2.4.1.1. 随机数的产生 10 2.4.1.2. 随机变量的产生方法 10 2.4.2. 离散事件系统仿真策略. 10 2.4.2.1. 事件调度法（Event Scheduling）11 2.4.2.2. 活动扫描法（Activity Scanning） 11 2.4.2.3. 进程交互法（Process Interaction） 11 2.5. 建立仿真模型.11 2.5.1. 仿真模型主要成分.11 2.5.2. 仿真程序流程管理 12 2.5.2.1. 对时间进程的管理 . 12 2.5.2.2. 对同时事件的管理 . 13 2.5.3. 完成仿真模型. 13 2.6. 仿真结果分析 13 3. 北京西站售票大厅离散事件系统建模仿真. 13 3.1. 仿真目的. 14 3.1.1. 得到不同时段合理服务窗口数 14