Skip to main content
Log in

Traffic Congestion Forecasting Based on Possibility Theory

  • Published:
International Journal of Intelligent Transportation Systems Research Aims and scope Submit manuscript

Abstract

Traffic congestion state identification is one of the most important tasks of ITS. Traffic flow is a nonlinear complicated system. Traffic congestion state is affected by many factors, such as road channelization, weather condition, drivers’ different driving behavior and so on. It is difficult to collect all necessary traffic information. Traffic congestion auto identification result based on incomplete traffic information exists uncertain. Little work has been done to analyze the uncertainty. Possibility theory introduced by Zadeh is an efficient means to present incomplete knowledge. Possibility distribution determination is an important task of possibility theory. In this paper, possibility theory is used to describe the uncertainty of traffic state. The possibility distribution of traffic state is determined according to the probability distribution of traffic flow parameters, such as volume, speed and occupancy and so on. The multi-variable distribution of traffic flow parameters is determined with large-scale traffic flow data. Large-scale traffic congestion samples are generated with parallel k-mean clustering method. Traffic congestion forecasting is based on the forecasting of traffic flow parameters with SVM (Support Vector Machines). At last, a practical example is analyzed with the proposed method.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Yang, Z.S.: Basis traffic information fusion technology and its application. China Railway Publish House, Beijing (2005)

    Google Scholar 

  2. Persaud, B., Hall, F., Hall, L.: Congestion identification aspects of the McMaster detection algorithm. Transplant. Res. Rec. 1287, 167–175 (1990)

    Google Scholar 

  3. Dudek, C., Messer, C., Nuckles, N.: Incident detection on urban freeways, pp. 12–24. Transportation Research Record, Washington (1974)

    Google Scholar 

  4. Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Set. Syst. 1, 3–28 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  5. Dubois, D., Prade, H.: When upper probabilities are possibility measures. Fuzzy Set. Syst. 49, 65–74 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  6. Dubois, D., Prade, H.: Fundamentals of fuzzy sets. The Handbooks of Fuzzy Sets Series, Kluwer (2000). 343–438

    Book  MATH  Google Scholar 

  7. Dubois, D.: Possibility theory and statistical reasoning. Fuzzy Stat. Anal. 51(1), 47–69 (2006)

    MathSciNet  MATH  Google Scholar 

  8. Dubois, D. Prade, H.: Possibility theory: an approach to computerized processing of uncertainty. Plenum Press (1988)

  9. Dubois, D., Nguyen, H.T., Prade, H.: Fuzzy sets and probability: misunderstanding, bridges and gaps, pp. 343–438. Fundamentals of Fuzzy Sets, Kluwer (2000)

    MATH  Google Scholar 

  10. Masson, M., Denoeux, T.: Inferring a possibility distribution from empirical data. Fuzzy Set. Syst. 157, 319–340 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  11. Dubois, D., Prade, H.: Possibility theory and its applications: A retrosptective and prospective view. The IEEE international conference on fuzzy systems 3–11 (2010)

  12. Ranjan, M., Peterson, A.D.,Ghosh, P.A.: A systematic evaluation of different methods for initializing the K-means clustering algorithm. IEEE transaction on knowledge and data engineering 522–537 (2010)

  13. Zhao, W.Z., Ma, H.F., He, Q.: Parallel K-means clustering based on MapReduce. Lect. Notes Comput. Sci. Vol. 5931, 674–679 (2009)

    Article  Google Scholar 

  14. Cortes, C., Vapnik, V.: Support vector networks. Mach. Learn. 20, 273–297 (1995)

    MATH  Google Scholar 

  15. Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 27(2), 1–27 (2011)

    Article  Google Scholar 

  16. Ekanayake, J., Li, H. et al.: Twister: A runtime for iterative MapReduce. The First International Workshop on MapReduce and its Applications of ACM HPDC, ACM press 810–818 (2010)

Download references

Acknowledgments

This work is partially supported by national youth science foundation (No. 61004115), national science foundation (No. 61472230), and national science foundation (No. 61272433).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhanquan Sun.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sun, Z., Li, Z. & Zhao, Y. Traffic Congestion Forecasting Based on Possibility Theory. Int. J. ITS Res. 14, 85–91 (2016). https://doi.org/10.1007/s13177-014-0104-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13177-014-0104-1

Keywords

Navigation