IDEAS home Printed from https://ideas.repec.org/a/eee/transa/v64y2014icp65-91.html
   My bibliography  Save this article

Border crossing delay prediction using transient multi-server queueing models

Author

Listed:
  • Lin, Lei
  • Wang, Qian
  • Sadek, Adel W.

Abstract

As a result of the continued increase in travel demand coupled with the need for tighter security and inspection procedures after September 11, border crossing delay has recently become a critical issue with tremendous economic and social costs. The current paper develops multi-server queuing models to estimate border crossing delay in support of a predictive traveler information system for the crossings. Two classes of multi-server models are considered: (1) models with exponential inter-arrival times and Erlang service times; and (2) a more generic model with a Batch Markovian Arrival Process (BMAP) and phase types (PH) services. As a case study, the models are developed based on real-time traffic volume and inspection time data collected at one of the major US–Canada border crossings, the Peace Bridge, and their transient solution is obtained using heuristic methods. For validation, the queueing models’ estimates are compared to the results from a detailed microscopic traffic simulation model of the Peace Bridge border crossing. The comparison shows that the transient queueing model, along its heuristic solution algorithm, is capable of predicting border crossing delay. Finally, a set of sensitivity analysis tests are conducted, and the developed models are incorporated within an optimization framework to help inform border crossing management strategies.

Suggested Citation

  • Lin, Lei & Wang, Qian & Sadek, Adel W., 2014. "Border crossing delay prediction using transient multi-server queueing models," Transportation Research Part A: Policy and Practice, Elsevier, vol. 64(C), pages 65-91.
    • Handle: RePEc:eee:transa:v:64:y:2014:i:c:p:65-91
    DOI: 10.1016/j.tra.2014.03.013
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0965856414000780
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tra.2014.03.013?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Lothar Breuer, 2002. "An EM Algorithm for Batch Markovian Arrival Processes and its Comparison to a Simpler Estimation Procedure," Annals of Operations Research, Springer, vol. 112(1), pages 123-138, April.
    2. Ausin, M. Concepcion & Wiper, Michael P. & Lillo, Rosa E., 2008. "Bayesian prediction of the transient behaviour and busy period in short- and long-tailed GI/G/1 queueing systems," Computational Statistics & Data Analysis, Elsevier, vol. 52(3), pages 1615-1635, January.
    3. Mahmut Parlar & Moosa Sharafali, 2008. "Dynamic Allocation of Airline Check-In Counters: A Queueing Optimization Approach," Management Science, INFORMS, vol. 54(8), pages 1410-1424, August.
    4. Jau-Chuan Ke & Yunn-Kuang Chu, 2009. "Comparison on five estimation approaches of intensity for a queueing system with short run," Computational Statistics, Springer, vol. 24(4), pages 567-582, December.
    5. Kim, Seongmoon, 2009. "The toll plaza optimization problem: Design, operations, and strategies," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(1), pages 125-137, January.
    6. Zhe George Zhang & Hsing Paul Luh & Chia-Hung Wang, 2011. "Modeling Security-Check Queues," Management Science, INFORMS, vol. 57(11), pages 1979-1995, November.
    7. Laoucine Kerbache & G. M. Gontijo & G. S. Atuncar & F.R.B. Cruz, 2011. "Performance Evaluation and Dimensioning of GIX/M/c/N Systems Through Kernel Estimation," Post-Print hal-00796342, HAL.
    8. Trien T. Nguyen & Randall M. Wigle, 2011. "Border Delays Re-Emerging Priority: Within-Country Dimensions for Canada," Canadian Public Policy, University of Toronto Press, vol. 37(1), pages 49-59, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ren, Shuyun & Choi, Tsan-Ming & Lee, Ka-Man & Lin, Lei, 2020. "Intelligent service capacity allocation for cross-border-E-commerce related third-party-forwarding logistics operations: A deep learning approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 134(C).
    2. Song, Cen & Zhuang, Jun, 2017. "N-stage security screening strategies in the face of strategic applicants," Reliability Engineering and System Safety, Elsevier, vol. 165(C), pages 292-301.
    3. Yu, Mengqiao & Ding, Yichuan & Lindsey, Robin & Shi, Cong, 2016. "A data-driven approach to manpower planning at U.S.–Canada border crossings," Transportation Research Part A: Policy and Practice, Elsevier, vol. 91(C), pages 34-47.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Yu, Mengqiao & Ding, Yichuan & Lindsey, Robin & Shi, Cong, 2016. "A data-driven approach to manpower planning at U.S.–Canada border crossings," Transportation Research Part A: Policy and Practice, Elsevier, vol. 91(C), pages 34-47.
    2. M. A. C. Almeida & F. R. B. Cruz & F. L. P. Oliveira & G. Souza, 2020. "Bias correction for estimation of performance measures of a Markovian queue," Operational Research, Springer, vol. 20(2), pages 943-958, June.
    3. Partha Chakroborty & Rahul Gill & Pranamesh Chakraborty, 2016. "Analysing queueing at toll plazas using a coupled, multiple-queue, queueing system model: application to toll plaza design," Transportation Planning and Technology, Taylor & Francis Journals, vol. 39(7), pages 675-692, October.
    4. Marina Milenković & Miloš Nikolić & Draženko Glavić, 2022. "Optimization of toll road lane operation: Serbian case study," Operational Research, Springer, vol. 22(5), pages 5297-5322, November.
    5. Tom van Woensel & Frederico R B Cruz, 2014. "Optimal Routing in General Finite Multi-Server Queueing Networks," PLOS ONE, Public Library of Science, vol. 9(7), pages 1-15, July.
    6. Song, Cen & Zhuang, Jun, 2017. "N-stage security screening strategies in the face of strategic applicants," Reliability Engineering and System Safety, Elsevier, vol. 165(C), pages 292-301.
    7. Dimitri frosinin & L. Breuer, 2006. "Threshold policies for controlled retrial queues with heterogeneous servers," Annals of Operations Research, Springer, vol. 141(1), pages 139-162, January.
    8. Andrzej Chydzinski & Pawel Mrozowski, 2016. "Queues with Dropping Functions and General Arrival Processes," PLOS ONE, Public Library of Science, vol. 11(3), pages 1-23, March.
    9. Ying Liu & Xiuqing Yang & Yong Xiang & Yi Chen & Gang Mao & Xinzhi Zhou, 2022. "Allocation and optimization of shared self-service check-in system based on integer programming model," Journal of Combinatorial Optimization, Springer, vol. 44(1), pages 532-556, August.
    10. Kuo, Chung-Wei & Jou, Rong-Chang, 2018. "Air passengers’ willingness to pay for counter check-in services," Transportation Research Part A: Policy and Practice, Elsevier, vol. 107(C), pages 203-215.
    11. B. Houdt & J. Velthoven & C. Blondia, 2008. "QBD Markov chains on binomial-like trees and its application to multilevel feedback queues," Annals of Operations Research, Springer, vol. 160(1), pages 3-18, April.
    12. Yan, Xihong & Nie, Xiaofeng, 2016. "Optimal placement of multiple types of detectors under a small vessel attack threat to port security," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 71-94.
    13. Georges, Patrick & Mérette, Marcel, 2012. "Toward a North American Security Perimeter? Assessing the trade, FDI, and welfare impacts of liberalizing 9/11 security measures," Economic Modelling, Elsevier, vol. 29(6), pages 2514-2526.
    14. Casale, Giuliano & Sansottera, Andrea & Cremonesi, Paolo, 2016. "Compact Markov-modulated models for multiclass trace fitting," European Journal of Operational Research, Elsevier, vol. 255(3), pages 822-833.
    15. Gu, Weihua & Cassidy, Michael J. & Li, Yuwei, 2012. "On the capacity of highway checkpoints: Models for unconventional configurations," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1308-1321.
    16. Patrick Georges, 2017. "Canada’s Trade Policy Options under Donald Trump: NAFTA’s rules of origin, Canada-U.S. security perimeter, and Canada’s geographical trade diversification opportunities," Working Papers 1707E, University of Ottawa, Department of Economics.
    17. Peter Buchholz & Jan Kriege, 2017. "Fitting correlated arrival and service times and related queueing performance," Queueing Systems: Theory and Applications, Springer, vol. 85(3), pages 337-359, April.
    18. Ornek, M. Arslan & Ozturk, Cemalettin & Sugut, Ipek, 2019. "Model-based heuristic for counter assignment problem with operational constrains: A case study," Journal of Air Transport Management, Elsevier, vol. 77(C), pages 57-64.
    19. Oualid Jouini & Saif Benjaafar & Bingnan Lu & Siqiao Li & Benjamin Legros, 2022. "Appointment-driven queueing systems with non-punctual customers," Queueing Systems: Theory and Applications, Springer, vol. 101(1), pages 1-56, June.
    20. Rowan Wang & Oualid Jouini & Saif Benjaafar, 2014. "Service Systems with Finite and Heterogeneous Customer Arrivals," Manufacturing & Service Operations Management, INFORMS, vol. 16(3), pages 365-380, July.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transa:v:64:y:2014:i:c:p:65-91. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/547/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.