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. Iimi,Atsushi, 2022. "Estimating the Impacts of Transport Corridor Development in Kazakhstan : Applicationof Dynamic Panel Data Models to Firm Registry Data," Policy Research Working Paper Series 10196, The World Bank.
    5. 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.
    6. Lalita, T.R. & Manna, D.K. & Murthy, G.S.R., 2020. "Mathematical formulations for large scale check-in counter allocation problem," Journal of Air Transport Management, Elsevier, vol. 85(C).
    7. Michael Freeman & Susan Robinson & Stefan Scholtes, 2021. "Gatekeeping, Fast and Slow: An Empirical Study of Referral Errors in the Emergency Department," Management Science, INFORMS, vol. 67(7), pages 4209-4232, July.
    8. Mohan L. Chaudhry & James J. Kim, 2016. "Analytically elegant and computationally efficient results in terms of roots for the $$GI^{X}/M/c$$ G I X / M / c queueing system," Queueing Systems: Theory and Applications, Springer, vol. 82(1), pages 237-257, February.
    9. 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.
    10. Hautphenne, Sophie & Fackrell, Mark, 2014. "An EM algorithm for the model fitting of Markovian binary trees," Computational Statistics & Data Analysis, Elsevier, vol. 70(C), pages 19-34.
    11. Yera, Yoel G. & Lillo, Rosa E. & Ramírez-Cobo, Pepa, 2019. "Fitting procedure for the two-state Batch Markov modulated Poisson process," European Journal of Operational Research, Elsevier, vol. 279(1), pages 79-92.
    12. Gharehgozli, A.H. & Roy, D. & de Koster, M.B.M., 2014. "Sea Container Terminals," ERIM Report Series Research in Management ERS-2014-009-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    13. 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.
    14. 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.
    15. Chen, Binbin & Li, Wei, 2022. "Improving highway traffic performance: Merging pattern design of a departure zone after tollbooths or ETC," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P1).
    16. 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.
    17. McGrory, C.A. & Pettitt, A.N. & Faddy, M.J., 2009. "A fully Bayesian approach to inference for Coxian phase-type distributions with covariate dependent mean," Computational Statistics & Data Analysis, Elsevier, vol. 53(12), pages 4311-4321, October.
    18. Michael Freeman & Nicos Savva & Stefan Scholtes, 2017. "Gatekeepers at Work: An Empirical Analysis of a Maternity Unit," Management Science, INFORMS, vol. 63(10), pages 3147-3167, October.
    19. 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.
    20. Chen, Gang & Govindan, Kannan & Yang, Zhongzhen, 2013. "Managing truck arrivals with time windows to alleviate gate congestion at container terminals," International Journal of Production Economics, Elsevier, vol. 141(1), pages 179-188.

    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.