IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0230377.html
   My bibliography  Save this article

No-boarding buses: Synchronisation for efficiency

Author

Listed:
  • Vee-Liem Saw
  • Lock Yue Chew

Abstract

We investigate a no-boarding policy in a system of N buses serving M bus stops in a loop, which is an entrainment mechanism to keep buses synchronised in a reasonably staggered configuration. Buses always allow alighting, but would disallow boarding if certain criteria are met. For an analytically tractable theory, buses move with the same natural speed (applicable to programmable self-driving buses), where the average waiting time experienced by passengers waiting at the bus stop for a bus to arrive can be calculated. The analytical results show that a no-boarding policy can dramatically reduce the average waiting time, as compared to the usual situation without the no-boarding policy. Subsequently, we carry out simulations to verify these theoretical analyses, also extending the simulations to typical human-driven buses with different natural speeds based on real data. Finally, a simple general adaptive algorithm is implemented to dynamically determine when to implement no-boarding in a simulation for a real university shuttle bus service.

Suggested Citation

  • Vee-Liem Saw & Lock Yue Chew, 2020. "No-boarding buses: Synchronisation for efficiency," PLOS ONE, Public Library of Science, vol. 15(3), pages 1-34, March.
    • Handle: RePEc:plo:pone00:0230377
    DOI: 10.1371/journal.pone.0230377
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0230377
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0230377&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0230377?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
    ---><---

    References listed on IDEAS

    as
    1. Zhao, Fang & Zeng, Xiaogang, 2008. "Optimization of transit route network, vehicle headways and timetables for large-scale transit networks," European Journal of Operational Research, Elsevier, vol. 186(2), pages 841-855, April.
    2. Delgado, Felipe & Munoz, Juan Carlos & Giesen, Ricardo, 2012. "How much can holding and/or limiting boarding improve transit performance?," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1202-1217.
    3. Anirban Chakraborti & Damien Challet & Arnab Chatterjee & Matteo Marsili & Yi-Cheng Zhang & Bikas K. Chakrabarti, 2013. "Statistical Mechanics of Competitive Resource Allocation using Agent-based Models," Papers 1305.2121, arXiv.org, revised Sep 2014.
    4. 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.
    5. Marsili, Matteo & Piai, Maurizio, 2002. "Colored minority games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 310(1), pages 234-244.
    6. Rossetti, Manuel D. & Turitto, Timothy, 1998. "Comparing static and dynamic threshold based control strategies," Transportation Research Part A: Policy and Practice, Elsevier, vol. 32(8), pages 607-620, November.
    7. Arthur, W Brian, 1994. "Inductive Reasoning and Bounded Rationality," American Economic Review, American Economic Association, vol. 84(2), pages 406-411, May.
    8. Challet, Damien & Marsili, Matteo & Zhang, Yi-Cheng, 2000. "Modeling market mechanism with minority game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 276(1), pages 284-315.
    9. Hanaki, Nobuyuki & Kirman, Alan & Marsili, Matteo, 2011. "Born under a lucky star?," Journal of Economic Behavior & Organization, Elsevier, vol. 77(3), pages 382-392, March.
    10. Bikas K. Chakrabarti, 2007. "Kolkata Restaurant Problem as a generalised El Farol Bar Problem," Papers 0705.2098, arXiv.org.
    11. Matteo Marsili & Maurizio Piai, 2002. "Colored minority games," Papers cond-mat/0202479, arXiv.org.
    12. Eberlein, Xu Jun & Wilson, Nigel H. M. & Barnhart, Cynthia & Bernstein, David, 1998. "The real-time deadheading problem in transit operations control," Transportation Research Part B: Methodological, Elsevier, vol. 32(2), pages 77-100, February.
    13. Marsili, Matteo, 2001. "Market mechanism and expectations in minority and majority games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 299(1), pages 93-103.
    14. Challet, Damien & Marsili, Matteo & Zhang, Yi-Cheng, 2001. "Minority games and stylized facts," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 299(1), pages 228-233.
    15. R. A. Chapman & J. F. Michel, 1978. "Modelling the Tendency of Buses to Form Pairs," Transportation Science, INFORMS, vol. 12(2), pages 165-175, May.
    16. El-Geneidy, Ahmed & van Lierop, Dea & Grisé, Emily & Boisjoly, Geneviève & Swallow, Derrick & Fordham, Lesley & Herrmann, Thomas, 2017. "Get on board: Assessing an all-door boarding pilot project in Montreal, Canada," Transportation Research Part A: Policy and Practice, Elsevier, vol. 99(C), pages 114-124.
    17. W. Brian Arthur, 1994. "Inductive Reasoning, Bounded Rationality and the Bar Problem," Working Papers 94-03-014, Santa Fe Institute.
    18. Tirachini, Alejandro, 2014. "The economics and engineering of bus stops: Spacing, design and congestion," Transportation Research Part A: Policy and Practice, Elsevier, vol. 59(C), pages 37-57.
    19. Challet, Damien & Marsili, Matteo & Zhang, Yi-Cheng, 2001. "Stylized facts of financial markets and market crashes in Minority Games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 294(3), pages 514-524.
    20. Challet, D. & Zhang, Y.-C., 1997. "Emergence of cooperation and organization in an evolutionary game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 246(3), pages 407-418.
    21. Anirban Chakraborti & Damien Challet & Arnab Chatterjee & Matteo Marsili & Yi-Cheng Zhang & Bikas K. Chakrabarti, 2013. "Statistical Mechanics of Competitive Resource Allocation using Agent-based Models," Papers 1305.2121, arXiv.org, revised Sep 2014.
    22. Chakrabarti, Anindya Sundar & Chakrabarti, Bikas K. & Chatterjee, Arnab & Mitra, Manipushpak, 2009. "The Kolkata Paise Restaurant problem and resource utilization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(12), pages 2420-2426.
    23. Daganzo, Carlos F., 2009. "A headway-based approach to eliminate bus bunching: Systematic analysis and comparisons," Transportation Research Part B: Methodological, Elsevier, vol. 43(10), pages 913-921, December.
    24. Challet, Damien & Zhang, Yi-Cheng, 1998. "On the minority game: Analytical and numerical studies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 256(3), pages 514-532.
    25. Carlos Gershenson & Luis A Pineda, 2009. "Why Does Public Transport Not Arrive on Time? The Pervasiveness of Equal Headway Instability," PLOS ONE, Public Library of Science, vol. 4(10), pages 1-15, October.
    26. Paul Jefferies & Michael Hart & Neil Johnson & P.M. Hui, 2001. "From market games to real-world markets," OFRC Working Papers Series 2001mf02, Oxford Financial Research Centre.
    27. Manuca, Radu & Li, Yi & Riolo, Rick & Savit, Robert, 2000. "The structure of adaptive competition in minority games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 282(3), pages 559-608.
    28. Warren B. Powell & Yosef Sheffi, 1983. "A Probabilistic Model of Bus Route Performance," Transportation Science, INFORMS, vol. 17(4), pages 376-404, November.
    29. P. Jefferies & M.L. Hart & P.M. Hui & N.F. Johnson, 2001. "From market games to real-world markets," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 20(4), pages 493-501, April.
    30. Mark D. Hickman, 2001. "An Analytic Stochastic Model for the Transit Vehicle Holding Problem," Transportation Science, INFORMS, vol. 35(3), pages 215-237, August.
    31. Peter G. Furth, 1985. "Alternating Deadheading in Bus Route Operations," Transportation Science, INFORMS, vol. 19(1), pages 13-28, February.
    32. Editors The, 2007. "From the Editors," Basic Income Studies, De Gruyter, vol. 2(1), pages 1-5, 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. Vismara, Luca & Chew, Lock Yue & Saw, Vee-Liem, 2021. "Optimal assignment of buses to bus stops in a loop by reinforcement learning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(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. Gu, Gao-Feng & Chen, Wei & Zhou, Wei-Xing, 2008. "Empirical regularities of order placement in the Chinese stock market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(13), pages 3173-3182.
    2. Katahira, Kei & Chen, Yu & Hashimoto, Gaku & Okuda, Hiroshi, 2019. "Development of an agent-based speculation game for higher reproducibility of financial stylized facts," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 524(C), pages 503-518.
    3. Ferreira, Fernando F & Francisco, Gerson & Machado, Birajara S & Muruganandam, Paulsamy, 2003. "Time series analysis for minority game simulations of financial markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 321(3), pages 619-632.
    4. Linde, Jona & Sonnemans, Joep & Tuinstra, Jan, 2014. "Strategies and evolution in the minority game: A multi-round strategy experiment," Games and Economic Behavior, Elsevier, vol. 86(C), pages 77-95.
    5. Mello, Bernardo A. & Cajueiro, Daniel O., 2008. "Minority games, diversity, cooperativity and the concept of intelligence," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(2), pages 557-566.
    6. Andersen, Jørgen Vitting & de Peretti, Philippe, 2021. "Heuristics in experiments with infinitely large strategy spaces," Journal of Business Research, Elsevier, vol. 129(C), pages 612-620.
    7. Ren, F. & Zhang, Y.C., 2008. "Trading model with pair pattern strategies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(22), pages 5523-5534.
    8. Lustosa, Bernardo C. & Cajueiro, Daniel O., 2010. "Constrained information minority game: How was the night at El Farol?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(6), pages 1230-1238.
    9. Jørgen Vitting Andersen & Philippe de Peretti, 2020. "Heuristics in experiments with infinitely large strategy spaces," Post-Print hal-02435934, HAL.
    10. Kei Katahira & Yu Chen & Gaku Hashimoto & Hiroshi Okuda, 2019. "Development of an agent-based speculation game for higher reproducibility of financial stylized facts," Papers 1902.02040, arXiv.org.
    11. Jørgen Vitting Andersen & Philippe de Peretti, 2020. "Heuristics in experiments with infinitely large strategy spaces," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-02435934, HAL.
    12. J{o}rgen Vitting Andersen & Philippe de Peretti, 2020. "Heuristics in experiments with infinitely large strategy spaces," Papers 2005.02337, arXiv.org.
    13. Wawrzyniak, Karol & Wiślicki, Wojciech, 2012. "Mesoscopic approach to minority games in herd regime," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(5), pages 2056-2082.
    14. Kei Katahira & Yu Chen, 2019. "Heterogeneous wealth distribution, round-trip trading and the emergence of volatility clustering in Speculation Game," Papers 1909.03185, arXiv.org.
    15. Płatkowski, Tadeusz & Ramsza, Michał, 2003. "Playing minority game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 323(C), pages 726-734.
    16. Lucas Fievet & Didier Sornette, 2018. "Calibrating emergent phenomena in stock markets with agent based models," PLOS ONE, Public Library of Science, vol. 13(3), pages 1-17, March.
    17. Linde, Jona & Gietl, Daniel & Sonnemans, Joep & Tuinstra, Jan, 2023. "The effect of quantity and quality of information in strategy tournaments," Journal of Economic Behavior & Organization, Elsevier, vol. 211(C), pages 305-323.
    18. Gao-Feng Gu & Xiong Xiong & Hai-Chuan Xu & Wei Zhang & Yongjie Zhang & Wei Chen & Wei-Xing Zhou, 2021. "An empirical behavioral order-driven model with price limit rules," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 7(1), pages 1-24, December.
    19. Anindya S. Chakrabarti & Diptesh Ghosh, 2019. "Emergence of anti-coordination through reinforcement learning in generalized minority games," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 14(2), pages 225-245, June.
    20. Chen, Fang & Gou, Chengling & Guo, Xiaoqian & Gao, Jieping, 2008. "Prediction of stock markets by the evolutionary mix-game model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(14), pages 3594-3604.

    More about this item

    Statistics

    Access and download statistics

    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:plo:pone00:0230377. 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: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    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.