Traffic Regulation and Recommendation System Based on Measuring the Road Congestion

  • Sara BerroukEmail author
  • Abdelaziz El Fazziki
  • Zakaria Boucetta
Conference paper
Part of the Lecture Notes in Intelligent Transportation and Infrastructure book series (LNITI)


Having the big availability of transportation data, an emergent need to exploit these data in order to address different transportation issues become even more required. This paper introduces a Big Data solution to the road congestion problem that aim to reduce and optimize the traffic flow in urban areas. The proposed system uses real time traffic data to compute the congestion index for each road in the network and then generates recommendations to reassign the traffic flow. The computed congestion indexes are used in the system’s traffic network generation, where the cartography is represented by a weighted graph. The weights are changed dynamically according to the congestion indexes and path properties. The detailed approach adopts Hadoop framework in the data gathering and analysis, which has improved the performance of the proposed system significantly and uses the Dijkstra algorithm over Hadoop MapReduce framework to search for the shortest path in the road network.


Hadoop Dijkstra algorithm Traffic regulation and recommendation system 


  1. 1.
    Weisbrod, G., Vary, D., Treyz, G.: Economic Implications of CongestionGoogle Scholar
  2. 2.
    Allie, É.: Road Congestion Measures Using Instantaneous Information from the Canadian Vehicle Use Study (CVUS), vol. 9029 (2016)Google Scholar
  3. 3.
    Figueiredo, L., Jesus, I.: Towards the development of intelligent transportation systems. Transp. … [Internet], vol. 81, pp. 1206–1211 (2001). Available from:
  4. 4.
    Hadoop, W.T.: The definitive guide [Internet]Google Scholar
  5. 5.
    Fan, D., Shi, P.: Improvement of Dijkstra’s algorithm and its application in route planning. In: 2010 Seventh International Conference on Fuzzy System Knowledge Discovery [Internet] (FSKD), pp. 1901–1904 (2010). Available from:
  6. 6.
    Cabinet, K.: Transportation. Congestion MeasuresGoogle Scholar
  7. 7.
    Lomax, T.J., Schrank, D.L., Eisele, W.: The keys to estimating mobility in urban areas, applying definitions and measures that everyone understands. Texas Transportation Institute, Texas A&M University System College Station. Texas, May 2005 (2005)Google Scholar
  8. 8.
    Highway, T., Monitoring, P.: Effectiveness of potential solutions, pp. 27–32 (1987)Google Scholar
  9. 9.
    Bertini, R.L., Lovell, D.J.: From Portland’s archived advanced traffic, Nov 2001Google Scholar
  10. 10.
    Schrank, D., Turner, T.: The 2001 urban mobility report [Internet]. Available from:
  11. 11.
    Federal Highway Administration (FHWA) [Internet]. Available from:
  12. 12.
    Minnesota Department of Transportation (Mn/DOT). Available from:
  13. 13.
    The Washington State Department of Transportation (WSDOT). Available from:
  14. 14.
    Shunping, J.I.A., Hongqin, P., Shuang, L.I.U.: Urban traffic state estimation considering resident travel characteristics and road network capacity. J. Transp. Syst. Eng. Inf. Technol. [Internet]. 11(5), 81–85 (2011). Available from:
  15. 15.
    Quiroga, C.A.: Performance measures and data requirements for congestion management systems, 8 (2000)CrossRefGoogle Scholar
  16. 16.
    Abadie, R.R.J., Ehrlich, T.F.: Contrasting time-based and distance-based measures for quantifying traffic congestion levels analysis of New Jersey counties. J. Transp. Res. Rec. 2, 143–148 (1817)Google Scholar
  17. 17.
    Coifman, B., Kim, S., with Transit Vehicles (2121), pp. 90–101 (2009)Google Scholar
  18. 18.
    Hueper, J., Dervisoglu, G., Muralidharan, A., Gomes, G., Horowitz, R., Varaiya, P.: Macroscopic modeling and simulation of freeway traffic flow. IFAC Proc. Internet. 42(15), 112–116 (2009). Available from: Scholar
  19. 19.
    Mathew, T.V., Rao, K.K.V.: Microscopic traffic flow modeling. In: Introduction to Traffic Engineering [Internet], pp. 1–9 (2007). Available from:
  20. 20.
    Abouaissa, H., Yoann, K., Morvan, G., Abouaissa, H., Yoann, K., Mod, G.M.: Modelisation hybride dynamique de flux de trafic (2015)Google Scholar
  21. 21.
    Khazaei, H., Zareian, S., Veleda, R., Litoiu, M.: Sipresk: a big data analytic platform for smart transportation. In: Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST, vol. 166(November), pp. 419–430 (2016)CrossRefGoogle Scholar
  22. 22.
    Shtern, M., Mian, R., Litoiu, M., Zareian, S., Abdelgawad, H., Tizghadam, A.: Towards a multi-cluster analytical engine for transportation data. In: Proceedings—2014 International Conference on Cloud Autonomic Computing. ICCAC 2014, pp. 249–257 (2015)Google Scholar
  23. 23.
    Xia, D., Wang, B., Li, H., Li, Y., Zhang, Z.: A distributed spatial-temporal weighted model on MapReduce for short-term traffic flow forecasting. Neurocomputing [Internet] 179, 246–26 (2016). Available from: Scholar
  24. 24.
    Yu, J., Jiang, F., Zhu, T.: RTIC-C: a big data system for massive traffic information mining. Proceedings—2013 International Conference on Cloud Computing Big Data, CLOUDCOM-ASIA 2013, pp. 395–402 (2013)Google Scholar
  25. 25.
    Transportation Research Board. Highway Capacity ManualGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Sara Berrouk
    • 1
    Email author
  • Abdelaziz El Fazziki
    • 1
  • Zakaria Boucetta
    • 1
  1. 1.Cadi Ayyad UniversityMarrakeshMorocco

Personalised recommendations