Traffic Flow Forecasting Based on Combination of Multidimensional Scaling and SVM

  • Zhanquan Sun
  • Geoffrey Fox


Traffic flow forecasting is a popular research topic of Intelligent Transportation Systems (ITS). With the development of information technology, much historical electronic traffic flow data have been collected. How to take full use of the historical traffic flow data to improve the traffic flow forecasting precision is an important issue. As more history data are considered, more computation cost is incurred. In traffic flow forecasting, many traffic parameters can be chosen to forecast traffic flow. Traffic flow forecasting is a real-time problem, how to improve the computation speed is a very important problem. Feature extraction is an efficient means to improve computation speed. Some feature extraction methods have been proposed, such as PCA, SOM network, and Multidimensional Scaling (MDS). But PCA can only measure the linear correlation between variables. The computation cost of SOM network is very expensive. In this paper, MDS is used to decrease the dimension of traffic parameters, interpolation MDS is used to increase computation speed. It is combined with nonlinear regression Support Vector Machines (SVM) to forecast traffic flow. The efficiency of the method is illustrated through analyzing the traffic data of Jinan urban transportation.


Intelligent transportation Traffic flow forecasting Multidimensional scaling SVM Interpolation 



This work is partially supported by national youth science foundation (No. 61004115), national science foundation (No. 61272433), and Provincial Fund for Nature project (No. ZR2010FQ018).


  1. 1.
    Yang Z. S.: Basis traffic information fusion technology and its application. Beijing, China Railway Publish House (2005)Google Scholar
  2. 2.
    Wang, F., Tan, G.Z., Deng, C.: Parallel SMO for traffic flow forecasting. Appl Mech Mater 20(1), 843–848 (2010)CrossRefGoogle Scholar
  3. 3.
    Stephen, C.: Traffic prediction using multivariate nonparametric regression. J Transp Eng 129(2), 161–168 (2003)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Cortes, C., Vapnik, V.: Support vector networks[J]. Mach Learn 20, 273–297 (1995)zbMATHGoogle Scholar
  5. 5.
    Chang, C.C., Lin, C.J.: LibSVM: a library for support vector machines. ACM Trans Intell Syst Technol 2(3), 1–27 (2001)CrossRefGoogle Scholar
  6. 6.
    Hong, W.C.: Application of seasonal SVR with chaotic immune algorithm in traffic flow forecasting. Neural Comput Appl 21(3), 583–593 (2012)CrossRefGoogle Scholar
  7. 7.
    Jolliffe, I.T.: Principal component analysis. Springer, New York (2002)zbMATHGoogle Scholar
  8. 8.
    George K M.: Self-organizing maps. INTECH (2010)Google Scholar
  9. 9.
    Borg I, Patrick J. F.: Modern Multidimensional Scaling: Theory and Applications, 207–212. New York, Springer (2005)Google Scholar
  10. 10.
    Seung-H B, Judy Q, Geoffrey F. Adaptive Interpolation of Multidimensional Scaling. International Conference on Computational Science, 393-402 (2012)Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Key Laboratory for Computer Network of Shandong ProvinceShandong Computer Science CenterJinanChina
  2. 2.School of Informatics and Computing, Pervasive Technology InstituteIndiana University BloomingtonBloomingtonUSA

Personalised recommendations