Skip to main content

Advertisement

SpringerLink
Log in

A dynamic holding strategy in public transit systems with real-time information

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Holding strategies are among the most commonly used operation control strategies in transit systems. In this paper, a dynamic holding strategy is developed, which consists of two major steps: (1) judging whether an early bus should be held, and (2) optimizing the holding times of the held bus. A model based on support vector machine (SVM), which contains four input variables (time-of-day, segment, the latest speed on the next segment, and the bus speed on the current segment) for forecasting the early bus departure times from the next stop is also developed. Then, in order to determine the optimal holding times, a model aiming to minimize the user costs is constructed and a genetic algorithm is used to optimize the holding times. Finally, the dynamic holding strategy proposed in this study is illustrated with the microscopic simulation model Paramics and some conclusions are drawn.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Eberlein XJ, Wilson NHM, Bernstein D (1999) Modeling real-time control strategies in public transit operations. In: Computer aided transit scheduling. Lecture note in economics and mathematical systems. Springer, Berlin, pp 325–346

    Google Scholar 

  2. Zolfaghari S, Azizi N, Jaber MY (2004) A model for holding strategy in public transit systems with real-time information. Int J Transp Manag 2:99–110

    Article  Google Scholar 

  3. Hansen EA, Zilberstein S (2001) Monitoring and control of anytime algorithms: A dynamic programming approach. Artif Intell 126(1,2):139–157

    Article  MATH  MathSciNet  Google Scholar 

  4. Zilberstein S, Russell S (1996) Optimal composition of real-time systems. Artif Intell 82(1,2):181–213

    Article  MathSciNet  Google Scholar 

  5. Rubinfeld R (2006) Sublinear time algorithms in http://people.csail.mit.edu/ronitt/papers/icm.ps

  6. Osuna EE, Newell GG (1972) Control strategies for an idealized public transportation system. Transp Sci 6:52–72

    Article  Google Scholar 

  7. Abkowitz M, Eiger A, Engelstein I (1986) Optimal control of headway variation on transit routes. J Adv Transp 20:73–88

    Article  Google Scholar 

  8. Dessouky M et al. (2003) Real-time control of buses for schedule coordination at a terminal. Transp Res Part A 37:145–164

    Google Scholar 

  9. Dessouky M et al. (1999) Bus dispatching at timed transfer transit stations using bus tracking technology. Transp Res Part C 7(4):187–208

    Article  Google Scholar 

  10. Lin G et al (1995) Adaptive control of transit operations. Final report for project MD-26-7002. University of Maryland

  11. Newell GF (1998) The rolling horizon scheme of traffic signal control. Transp Res Part A 32:39–44

    Google Scholar 

  12. Barnett AI (1974) On controlling randomness in transit operations. Transp Sci 8(2):101–116

    Google Scholar 

  13. Koffman D (1978) A simulation study of alternative real-time bus headway control strategies. Transp Res Rec 663:41–46

    Google Scholar 

  14. Fu LP, Liu Q, Calamai P (2003) Real-time optimization model for dynamic scheduling of transit operations. Transp Res Rec 1857

  15. Ding Y, Chien S (2000) The prediction of bus arrival times with link-based artificial neural networks. In: Proceedings of the international conference on computational intelligence and neurosciences (CI&N)—intelligent transportation systems. Atlantic City, New Jersey, pp 730–739

  16. Chen M et al. (2004) A Dynamic bus-arrival time prediction model based on APC data. Comput Aided Civ Infrastruct Eng 19:364–376

    Article  Google Scholar 

  17. Chien IJ, Ding Y, Wei C (2002) Dynamic bus arrival time prediction with artificial neural networks. J Transp Eng, ASCE 128(5):429–438

    Article  Google Scholar 

  18. Dailey D et al. (2001) Transit vehicle arrival prediction: Algorithm and large-scale implementation. J Transp Res Board 1771:46–51

    Article  Google Scholar 

  19. Müller KR et al. (1997) Predicting time series with support vector machines. In: Lecture notes in computer science, vol 1327. Springer, London, pp 999–1004

    Google Scholar 

  20. Müller KR et al. (1999) Using support vector machines for time series prediction. Advances in kernel methods—support vector learning. MIT, Cambridge, pp 243–253

    Google Scholar 

  21. Yang H, Chan L, King I (2002) Support vector machine regression for volatile stock market prediction. In: Proc intelligent data engineering and automated learning. Lecture notes in computer science, vol 2412. Springer, New York, pp 391–396

    Chapter  Google Scholar 

  22. Ren JT et al (2002) Research on networklevel traffic pattern recognition. In: Proc IEEE 5th int conf intelligent transportation systems, pp 500–504

  23. Reyna R, Giralt A, Esteve D (2001) Head detection inside vehicles with a modified SVM for safer airbags. In: Proc IEEE 4th int conf intelligent transportation systems, pp 500–504

  24. Wu CH, Ho JM, Lee DT (2004) Travel-time prediction with support vector regression. IEEE Trans Intell Transp Syst 5(4):276–281

    Article  Google Scholar 

  25. Vapnik VN (2000) The nature of statistical learning theory. Springer, New York

    MATH  Google Scholar 

  26. Vapnik VN (1999) An overview of statistical learning theory. IEEE Trans Neural Netw 10(5):988–999

    Article  Google Scholar 

  27. Cao LJ, Tay FEH (2001) Financial forecasting using support vector machines. Neural Comput Appl 10:184–192

    Article  MATH  Google Scholar 

  28. Tay FEH, Cao LJ (2001) Improved financial time series forecasting by combining support vector machines with self-organizing feature map. Intell Data Anal 5:1–16

    Google Scholar 

  29. Cao LJ, Tay FEH (2003) Support vector machine with adaptive parameters in financial time series forecasting. IEEE Trans Neural Netw 14(6)

  30. Dong B, Cao C, Lee SE (2005) Applying support vector machines to predict building energy consumption in tropical region. Energy Build 37:545–553

    Article  Google Scholar 

  31. Yu B, Yang ZZ, Yao BZ (2006) Bus arrival time prediction using support vector machines. J Intell Transp Syst 10(4):151–158

    Article  MATH  Google Scholar 

  32. Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor

    Google Scholar 

  33. Tom VM, Mohan S (2003) Transit route network design using frequency coded genetic algorithm. J Transp Eng 129(2):186–195

    Article  Google Scholar 

  34. Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading

    MATH  Google Scholar 

  35. Yu B, Yang Z, Cheng C (2007) Optimizing the distribution of shopping centers with parallel genetic algorithm. Eng Appl Artif Intell 20(2):215–223

    Article  Google Scholar 

  36. Abdulhai B, Sheu JB, Recker WW (1999) Simulation of ITS on the Irvine FOT area using the ‘Paramics 1.5’ scalable microscopic traffic simulator: Phase I: Model calibration and validation. In: California PATH research report UCB-ITS-PRR-99-12, vol 12, pp 1055–1425

  37. Sheu JB, Chou YH, Chen A (2004) Stochastic modeling and real-time prediction of incident effects on surface street traffic congestion. Appl Math Model 28:445–468

    Article  MATH  Google Scholar 

  38. Hsu CW, Chang CC, Lin CJ (2003) A practical guide to support vector classification. Technical report, Department of Computer Science and Information Engineering, National Taiwan University

Download references

Author information

Authors and Affiliations

  1. Transportation College, Dalian Maritime University, Dalian, 116026, People’s Republic of China

    Bin Yu & Zhongzhen Yang

Authors
  1. Bin Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhongzhen Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bin Yu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yu, B., Yang, Z. A dynamic holding strategy in public transit systems with real-time information. Appl Intell 31, 69–80 (2009). https://doi.org/10.1007/s10489-007-0112-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-007-0112-9

Keywords

Search

Navigation