Please use this identifier to cite or link to this item: https://ah.lib.nccu.edu.tw/handle/140.119/97112
題名: 應用於機場安全檢查之等候模型
A Tiered Security Screening System at Airport
作者: 黃鵬錕
Huang, Pengkun
貢獻者: 陸行
Luh, Hsing
黃鵬錕
Huang, Pengkun
關鍵詞: 機場安全檢查
二維馬可夫過程
馬可夫調控卜瓦松過程
排隊理論
Airport Security Inspection
Two Dimensional Markov Process
Markov Modulated Poisson Process
Queueing Theory
日期: 2016
上傳時間: 1-Jun-2016
摘要: 本論文中,我們提出基於機場安全檢查的分層排隊理論模型,模型中的旅客基於歷史的安全數據被分成三組。我們運用二維馬可夫過程(two-dimensional Markov process)以及馬可夫調控卜瓦松過程(Markov modulated Poisson process)構建模型的排隊系統並加以分析。我們收集了台灣桃園國際機場和其它兩個機場的旅客數據以驗證我們提出的模型,並運用模擬退火法(simulated annealing)求得近似最佳解(near-optimum solution)。最後我們通過模型的旅客平均等候時間和另外兩種等候模型進行比較,之後得出我們的模型確實可以在不增加成本,甚至提升安全性的同時能夠有效地減少平均等候時間。
This thesis proposes a tiered inspection system for airport security, wherein passengers are divided into three classes based on historical security records. A two-dimensional Markov process and a Markov modulated Poisson process (MMPP) queue were used in the formulation of the security inspection system. Simulated annealing was then used to obtain near-optimum solution for the model. The efficacy of the proposed model was evaluated using the arrival data of passengers at Taoyuan International Airport and other two international airports. A comparison with two conventional queueing models with regard to the average waiting time demonstrated the effectiveness of the proposed security inspection system in enhancing service efficiency and boosting the level of security.
參考文獻: [1] Computer-Assisted Passenger Prescreening System, 2004. https: //en.wikipedia.org/wiki/Computer-Assisted_Passenger_ Prescreening_System.\n[2] TSA announces expansion of Black Diamond self-select lanes to Norfolk international airport, 2008. http://www.marketwired.com/press-release/tsa- announces-expansion-black-diamond-self-select-lanes- norfolk-international-airport-927005.htm.\n[3] Secure Flight Program, 2009. https://en.wikipedia.org/wiki/Secure_ Flight.\n[4] Support grows for tiered risk system at airports, 2011. http://www.nytimes.com/ 2011/02/08/business/08security.html?_r=0.\n[5] Arnold Barnett. CAPPS II: The foundation of aviation security? Risk Analysis, 24(4): 909–916, 2004.\n[6] Huseyin Cavusoglu, Byungwan Koh, and Srinivasan Raghunathan. An analysis of the impact of passenger profiling for transportation security. Operations Research, 58(5): 1287–1302, 2010.\n[7] Dae W. Choi, Nam K. Kim, and Kyung C. Chae. A two-moment approximation for the GI/G/c queue with finite capacity. INFORMS Journal on Computing, 17(1):75–81, 2005.\n[8] Robert de Lange, Ilya Samoilovich, and Bo van der Rhee. Virtual queuing at airport secu- rity lanes. European Journal of Operational Research, 225(1):153–165, 2013.\n[9] Wolfgang Fischer and Kathleen Meier-Hellstern. The Markov-modulated Poisson process (MMPP) cookbook. Performance evaluation, 18(2):149–171, 1993.\n[10] Donald Gross and Donald Gross. Fundamentals of queueing theory. Wiley series in prob- ability and statistics. Wiley, Hoboken, N.J., 4th edition, 2008.\n[11] Boudewijn R Haverkort, Aad PA van Moorsel, and Arvid Dijkstra. MGMtool: A perfor- mance modelling tool based on matrix geometric techniques. 1992.\n[12] Oliver C. Ibe. Markov processes for stochastic modeling. Academic Press, Amsterdam, Boston, 2009.\n[13] Sheldon H Jacobson, Tamana Karnani, John E Kobza, and Lynsey Ritchie. A cost-benefit analysis of alternative device configurations for aviation-checked baggage security screen- ing. Risk Analysis, 26(2):297–310, 2006.\n[14] Scott Kirkpatrick, C Daniel Gelatt, Mario P Vecchi, et al. Optimization by simulated annealing. science, 220(4598):671–680, 1983.\n[15] Q.-L. Li and J. Cao. A Computational Framework for the Mixing Times in the QBD Processes with Infinitely-Many Levels. ArXiv e-prints, aug 2013.\n[16] Randolph Nelson. Probability, stochastic processes, and queueing theory : the mathemat- ics of computer performance modeling. Springer-Verlag, New York, 1995.\n[17] Xiaofeng Nie, Gautam Parab, Rajan Batta, and Li Lin. Simulation-based selectee lane queueing design for passenger checkpoint screening. European Journal of Operational Research, 219(1):146–155, 2012.\n[18] Md Mostafizur Rahman and Attahiru Sule Alfa. Computational procedures for a class of GI/D/k systems in discrete time. Journal of Probability and Statistics, 2009:1–18, 2009.\n[19] George Passantino Robert W. Poole Jr. A risk-based airport security policy. Policy Study, 308, 2003.\n[20] Sheldon M. Ross. Stochastic processes. Wiley series in probability and statistics Proba- bility and statistics. Wiley, New York, 2nd edition, 1996.\n[21] Young U Ryu and Hyeun-Suk Rhee. Evaluation of intrusion detection systems under a resource constraint. ACM Transactions on Information and System Security (TISSEC), 11(4):20, 2008.\n[22] Hans-Peter Schwefel. Performance Analysis of Intermediate Systems Serving Aggregated ON/OFF Traffic with Long-Range Dependent Properties. Dissertation, Technische Uni- versität München, München, 2000.\n[23] Cen Song and Jun Zhuang. Two-stage security screening strategies in the face of strategic applicants, congestions and screening errors. Annals of Operations Research, pages 1–26, 2015.\n[24] Peter J Van Laarhoven and Emile H Aarts. Simulated annealing: theory and applications, volume 37. Springer Science & Business Media, 1987.\n[25] Ward Whitt. Queues with service times and interarrival times depending linearly and ran- domly upon waiting times. Queueing Systems, 6(1):335–351, 1990.\n[26] Zhe George Zhang, Hsing Paul Luh, and Chia-Hung Wang. Modeling security-check queues. Management Science, 57(11):1979–1995, 2011.
描述: 碩士
國立政治大學
應用數學系
102751017
資料來源: http://thesis.lib.nccu.edu.tw/record/#G1027510171
資料類型: thesis
Appears in Collections:學位論文

Files in This Item:
File SizeFormat
017101.pdf2.73 MBAdobe PDF2View/Open
Show full item record

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.