A Systematic Review on Scheduling Public Transport Using IoT as Tool

  • Dharti PatelEmail author
  • Zunnun Narmawala
  • Sudeep Tanwar
  • Pradeep Kumar Singh
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 670)


Public transport can play an important role in reducing usage of private vehicles by individuals which can, in turn, reduce traffic congestion, pollution, and usage of fossil fuel. But, for that public transport needs to be reliable. People should not have to wait for the bus for a long time without having any idea when the bus will come. Further, people should get a seat in the bus. To ensure this, efficiently and accurately scheduling and provisioning of buses is of paramount importance. In fact, nowadays buses are scheduled as per the need. But these scheduling is being done manually in India. Our survey shows that there are many algorithms proposed in the literature for scheduling and provisioning of buses. There is a need to tailor these algorithms for Indian scenario. We present a brief overview of these algorithms in this paper. We also identify open issues which need to be addressed.


Scheduling Provisioning Public transport IoT 


  1. 1.
    K. Shankar, “Applications of advanced technologies to transportation systems in indian context,” International Journal of Earth Sciences and Engineering, vol. 4(6), pp. 394–397, 2011.Google Scholar
  2. 2.
    T. Halonen, J. Romero, and J. Melero, “Gsm, gprs and edge performance: evolution towards 3 g/umts,” 2004.Google Scholar
  3. 3.
    F. A. Kidwai, B. R. Marwah, K. Deb, and M. R. Karim, “A genetic algorithm based bus scheduling model for transit network,” vol. 5, pp. 477–489, 2005.Google Scholar
  4. 4.
    R. M. Aiex, M. G. Resende, P. M. Pardalos, and G. Toraldo, “Grasp with path relinking for three-index assignment,” INFORMS Journal on Computing, vol. 17(2), pp. 224–247, 2005.Google Scholar
  5. 5.
  6. 6.
    J. Zhou and W. Lam, “Models for optimizing transit fares. in: Advanced modeling for transit operations and service planning,” Publication of: Elsevier Science Publishers BV, 2003.Google Scholar
  7. 7.
    W. Chen, C. Yang, F. Feng, and Z. Chen, “An improved model for headway-based bus service unreliability prevention with vehicle load capacity constraint at bus stops,” Discrete Dynamics in Nature and Society, vol. 2012, 2012.Google Scholar
  8. 8.
    W. Kim, B. Son, J.-H. Chung, and E. Kim, “Development of real-time optimal bus scheduling and headway control models,” Transportation Research Record: Journal of the Transportation Research Board, no. 2111, pp. 33–41, 2009.Google Scholar
  9. 9.
    F. Yi, Y. Song, C. Xin, and K. Ivan, “Online dial-a-ride problem with unequallength time-windows,” pp. 1–5, 2009.Google Scholar
  10. 10.
    A. S. R. Nagadapally, B. B. Krishnaswamy, C. A. R. Shettap, D. D. Prathika, and E. R. Lee, “A step ahead to connect your bus-with gps,” p. 171, 2015.Google Scholar
  11. 11.
    S. Sarma, “Bus tracking and ticketing using ussd,” vol. 1, no. 7 (December-2014), 2014.Google Scholar
  12. 12.
    A. Menon and R. Sinha, “Implementation of internet of things in bus transport system of Singapore,” 2013.Google Scholar
  13. 13.
    H. C. Lau, M. Sim, and K. M. Teo, “Vehicle routing problem with time windows and a limited number of vehicles,” European journal of operational research, vol. 148, no. 3, pp. 559–569, 2003.Google Scholar
  14. 14.
    S. N. Parragh, K. F. Doerner, and R. F. Hartl, “A survey on pickup and delivery problems,” Journal für Betriebswirtschaft, vol. 58, no. 1, pp. 21–51, 2008.Google Scholar
  15. 15.
    A. Haleem, S. Lebbe, and S. S. Nawaz, “Real time bus tracking and scheduling system using wireless sensor and mobile technology,” 2016.Google Scholar
  16. 16.
    S. Singh, G. Dubey, R. Shrivastava, J. P. Siregar, E. B. K. Antariksa, S. Ravindra, V. V. Reddy, S. Sivanagaraju, N. N. Parandkar, and B. HIMABINDU, “A comparative analysis of assignment problem,” OSR Journal of Engineering (IOSRJEN), vol. 2, pp. 1–15, 2012.Google Scholar
  17. 17.
    P. Olarthichachart, S. Kaitwanidvilai, and S. Karnprachar, “Trip frequency scheduling for traffic transportation management based on compact genetic algorithm,” vol. 2, 2010.Google Scholar
  18. 18.
    A. Haleem, S. Lebbe, and S. S. Nawaz, “Real time bus tracking and scheduling system using wireless sensor and mobile technology,” 2016.Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Dharti Patel
    • 1
    Email author
  • Zunnun Narmawala
    • 1
  • Sudeep Tanwar
    • 1
  • Pradeep Kumar Singh
    • 2
  1. 1.Department of CEInstitute of Technology, Nirma UniversityAhmedabadIndia
  2. 2.Department of CSEJaypee University of Information TechnologyWaknaghatIndia

Personalised recommendations