IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v572y2021ics0378437121001424.html
   My bibliography  Save this article

Modeling and uncovering the passenger–taxi dynamic queues at taxi station with multiple boarding points using a Markovian environment

Author

Listed:
  • Yang, Qiaoli
  • Qiao, Zheng
  • Yang, Bo
  • Shi, Zhongke

Abstract

The arriving of passengers at transport hubs often has a highly variable demand within a day; it makes the waiting times of both passengers and taxis unpredictable at taxi station of transport hubs. Aiming to uncover the queue dynamics of passengers and taxis at taxi station with multiple boarding points, this paper proposes a passenger–taxi matching queueing model by incorporating much more realistic descriptions including the number of boarding points, matching time, and variable arrivals over time, etc. In this paper, the passengers and taxis related queueing indices are derived, such as the overall average numbers of queueing passengers and taxis, the overall average waiting times of passengers and taxis, etc. In particular, the highly fluctuating queues of passengers and taxis at taxi station are respectively formulated by introducing the indices of conditional average numbers of both the queueing passengers and taxis at a given time. We also conduct a series of numerical experiments; the quantitative results will help us to understand the high variability of passengers’ and taxis’ queues at taxi station due to the variable arrival of passengers over time within a day. The obtained indices in this paper can provide an effective tool to evaluate the service level of passenger–taxi system, and thus contribute to improve the service of the passenger–taxi system at transport hubs according to the airport (or train, coach) schedule, weather, and traffic condition, etc.

Suggested Citation

  • Yang, Qiaoli & Qiao, Zheng & Yang, Bo & Shi, Zhongke, 2021. "Modeling and uncovering the passenger–taxi dynamic queues at taxi station with multiple boarding points using a Markovian environment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 572(C).
    • Handle: RePEc:eee:phsmap:v:572:y:2021:i:c:s0378437121001424
    DOI: 10.1016/j.physa.2021.125870
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437121001424
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2021.125870?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. Shi, Ying & Lian, Zhaotong, 2016. "Optimization and strategic behavior in a passenger–taxi service system," European Journal of Operational Research, Elsevier, vol. 249(3), pages 1024-1032.
    2. James M. Dobbie, 1961. "Letter to the Editor---A Doubled-Ended Queuing Problem of Kendall," Operations Research, INFORMS, vol. 9(5), pages 755-757, October.
    3. Athanasia Manou & Antonis Economou & Fikri Karaesmen, 2014. "Strategic Customers in a Transportation Station: When Is It Optimal to Wait?," Operations Research, INFORMS, vol. 62(4), pages 910-925, August.
    4. Cai, Hua & Zhan, Xiaowei & Zhu, Ji & Jia, Xiaoping & Chiu, Anthony S.F. & Xu, Ming, 2016. "Understanding taxi travel patterns," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 457(C), pages 590-597.
    5. Tang, Jinjun & Zhang, Shen & Chen, Xinqiang & Liu, Fang & Zou, Yajie, 2018. "Taxi trips distribution modeling based on Entropy-Maximizing theory: A case study in Harbin city—China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 493(C), pages 430-443.
    6. B. R. K. Kashyap, 1966. "The Double-Ended Queue with Bulk Service and Limited Waiting Space," Operations Research, INFORMS, vol. 14(5), pages 822-834, October.
    7. Qingying Li & Pengfei Guo & Chung-Lun Li & Jing-Sheng Song, 2016. "Equilibrium Joining Strategies and Optimal Control of a Make-to-Stock Queue," Production and Operations Management, Production and Operations Management Society, vol. 25(9), pages 1513-1527, September.
    8. Philipp Afèche & Adam Diamant & Joseph Milner, 2014. "Double-Sided Batch Queues with Abandonment: Modeling Crossing Networks," Operations Research, INFORMS, vol. 62(5), pages 1179-1201, October.
    9. Tang, Jinjun & Liang, Jian & Zhang, Shen & Huang, Helai & Liu, Fang, 2018. "Inferring driving trajectories based on probabilistic model from large scale taxi GPS data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 566-577.
    10. Wang, Jinting & Zhang, Xuelu & Huang, Ping, 2017. "Strategic behavior and social optimization in a constant retrial queue with the N-policy," European Journal of Operational Research, Elsevier, vol. 256(3), pages 841-849.
    11. U. Narayan Bhat, 1970. "A Controlled Transportation Queueing Process," Management Science, INFORMS, vol. 16(7), pages 446-452, March.
    12. Dong, Xianlei & Zhang, Min & Zhang, Shuang & Shen, Xinyi & Hu, Beibei, 2019. "The analysis of urban taxi operation efficiency based on GPS trajectory big data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 528(C).
    13. Chai, Xudong & Liu, Liwei & Chang, Baoxian & Jiang, Tao & Wang, Zhen, 2019. "On a batch matching system with impatient servers and boundedly rational customers," Applied Mathematics and Computation, Elsevier, vol. 354(C), pages 308-328.
    14. Ying Shi & Zhaotong Lian, 2016. "Equilibrium Strategies and Optimal Control for a Double-Ended Queue," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 33(03), pages 1-18, June.
    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. Huang, Yue & Li, Dewei & Cheng, Jianhui, 2021. "Simulation of pedestrian–vehicle interference in railway station drop-off area based on cellular automata," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 579(C).
    2. Wojciech Wawrzyński & Mariusz Zieja & Justyna Tomaszewska & Mariusz Michalski & Grzegorz Kamiński & Dawid Wabik, 2022. "The Potential Impact of Laser Pointers on Aviation Safety," Energies, MDPI, vol. 15(17), pages 1-18, August.
    3. Yang, Qiaoli & Yang, Bo & Qiao, Zheng & Tang, Min-an & Gao, Fengyang, 2021. "Impact of possible random factors on queue behaviors of passengers and taxis at taxi stand of transport hubs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 580(C).

    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. Yang, Qiaoli & Yang, Bo & Qiao, Zheng & Tang, Min-an & Gao, Fengyang, 2021. "Impact of possible random factors on queue behaviors of passengers and taxis at taxi stand of transport hubs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 580(C).
    2. Chai, Xudong & Jiang, Tao & Chang, Baoxian & Liu, Liwei, 2021. "On a multiple priorities matching system with heterogeneous delay sensitive individuals," Applied Mathematics and Computation, Elsevier, vol. 395(C).
    3. Xin Liu, 2019. "Diffusion approximations for double-ended queues with reneging in heavy traffic," Queueing Systems: Theory and Applications, Springer, vol. 91(1), pages 49-87, February.
    4. Hanukov, Gabi & Avinadav, Tal & Chernonog, Tatyana & Yechiali, Uri, 2020. "A service system with perishable products where customers are either fastidious or strategic," International Journal of Production Economics, Elsevier, vol. 228(C).
    5. Bu, Qihui & Sun, Yun & Chai, Xudong & Liu, Liwei, 2020. "Strategic behavior and social optimization in a clearing queueing system with N-policy and stochastic restarting scheme," Applied Mathematics and Computation, Elsevier, vol. 381(C).
    6. Hung Q. Nguyen & Tuan Phung-Duc, 2022. "Strategic customer behavior and optimal policies in a passenger–taxi double-ended queueing system with multiple access points and nonzero matching times," Queueing Systems: Theory and Applications, Springer, vol. 102(3), pages 481-508, December.
    7. Shi, Ying & Lian, Zhaotong, 2016. "Optimization and strategic behavior in a passenger–taxi service system," European Journal of Operational Research, Elsevier, vol. 249(3), pages 1024-1032.
    8. Chai, Xudong & Liu, Liwei & Chang, Baoxian & Jiang, Tao & Wang, Zhen, 2019. "On a batch matching system with impatient servers and boundedly rational customers," Applied Mathematics and Computation, Elsevier, vol. 354(C), pages 308-328.
    9. Qiao‐Chu He & Tiantian Nie & Yun Yang & Zuo‐Jun Shen, 2021. "Beyond Repositioning: Crowd‐Sourcing and Geo‐Fencing for Shared‐Mobility Systems," Production and Operations Management, Production and Operations Management Society, vol. 30(10), pages 3448-3466, October.
    10. Zhang, Shen & Liu, Xin & Tang, Jinjun & Cheng, Shaowu & Qi, Yong & Wang, Yinhai, 2018. "Spatio-temporal modeling of destination choice behavior through the Bayesian hierarchical approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 537-551.
    11. Tang, Jinjun & Bi, Wei & Liu, Fang & Zhang, Wenhui, 2021. "Exploring urban travel patterns using density-based clustering with multi-attributes from large-scaled vehicle trajectories," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 561(C).
    12. Opher Baron & Antonis Economou & Athanasia Manou, 2022. "Increasing social welfare with delays: Strategic customers in the M/G/1 orbit queue," Production and Operations Management, Production and Operations Management Society, vol. 31(7), pages 2907-2924, July.
    13. Changxi Ma & Ruichun He & Wei Zhang, 2018. "Path optimization of taxi carpooling," PLOS ONE, Public Library of Science, vol. 13(8), pages 1-15, August.
    14. Du, Zhouyang & Tang, Jinjun & Qi, Yong & Wang, Yiwei & Han, Chunyang & Yang, Yifan, 2020. "Identifying critical nodes in metro network considering topological potential: A case study in Shenzhen city—China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 539(C).
    15. Ci, Yusheng & Wu, Lina & Zhao, Jiafa & Sun, Yichen & Zhang, Guohui, 2019. "V2I-based car-following modeling and simulation of signalized intersection," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 672-679.
    16. Guo, Yajuan & Yang, Licai & Hao, Shenxue & Gao, Jun, 2019. "Dynamic identification of urban traffic congestion warning communities in heterogeneous networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 522(C), pages 98-111.
    17. Tang, Jinjun & Yang, Yifan & Qi, Yong, 2018. "A hybrid algorithm for Urban transit schedule optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 745-755.
    18. Yiwei Chen & Ming Hu, 2020. "Pricing and Matching with Forward-Looking Buyers and Sellers," Manufacturing & Service Operations Management, INFORMS, vol. 22(4), pages 717-734, July.
    19. Zong, Fang & Tian, Yongda & He, Yanan & Tang, Jinjun & Lv, Jianyu, 2019. "Trip destination prediction based on multi-day GPS data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 515(C), pages 258-269.
    20. Philipp Afèche & Adam Diamant & Joseph Milner, 2014. "Double-Sided Batch Queues with Abandonment: Modeling Crossing Networks," Operations Research, INFORMS, vol. 62(5), pages 1179-1201, October.

    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:phsmap:v:572:y:2021:i:c:s0378437121001424. 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.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.