计算机与现代化 ›› 2010, Vol. 1 ›› Issue (3): 180-4.doi: 10.3969/j.issn.1006-2475.2010.03.051

• 算法分析与设计 • 上一篇    下一篇

改进的排队系统三阶段法及其仿真

刘翀,庄长远   

  1. 南京航空航天大学,江苏 南京 210016
  • 收稿日期:2009-10-26 修回日期:1900-01-01 出版日期:2010-03-20 发布日期:2010-03-20

Simulation of Airport Queuing System Based on TPA Method

LIU Chong, ZHUANG Chang-yuan   

  1. Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
  • Received:2009-10-26 Revised:1900-01-01 Online:2010-03-20 Published:2010-03-20

摘要:

通过对M/M/C/N/∞排队模型下机场排队场景的分析,提出运用三阶段法仿真策略设计仿真系统时,用于处理由于附加条件限制使B类事件变为C类事件的规则,同时对已有的三阶段仿真流程进行改进,使三阶段法仿真描述更加清晰,设计更容易。利用C#.NET和LINQ(Language Integrated Query)语言实现该三阶段法排队仿真系统,将TPA排队仿真系统中参数设置成track≥1,queue≥1,就可以输出任何M/M/C/N/∞排队系统的仿真结果,最后对仿真结果进行简单的分析。

关键词: 三阶段法, 仿真, 排队论, 系统设计, .NET

Abstract:

In analysis of the M/M/C/N/∞ queuing system in the scene of airport, this paper proposes how to deal with the Btype event which is changed to Ctype event due to the additional conditions using Three Phase Approach simulation strategy to design specific simulation system. Meanwhile, the existing TPA is improved, so that the TPA process can be described more clearly, and makes the program design more easily. The simulation system is realized by C#.NET and Linq, two languages focusing on logical process. The simulation result can be obtained with the change of the parameters track and queue in the system. The simulation system can handle the condition in track≥1 and queue≥1. At last, this paper gives a simple analysis of the simulation result and compares the simulation result to the theoretical result by queuing theory. 

Key words: three phase approach(TPA), simulation, queuing theory, system design, .NET