Skip to main content
SpringerLink
Log in

Traffic Flow Prediction with Improved SOPIO-SVR Algorithm

  • Conference paper
  • First Online:
Challenges and Opportunity with Big Data (Monterey Workshop 2016)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 10228))

Included in the following conference series:

Abstract

In urban public transport, the traffic flow prediction is a classical non-linear complicated optimization problem, which is very important for public transport system. With the rapid development of the big data, Smart card data of bus which is provided by millions of passengers traveling by bus across several days plays a more and more important role in our daily life. The issue that we address is whether the data mining algorithm and the intelligent optimization algorithm can be applied to forecast the traffic flow from big data of bus. In this paper, a novel algorithm which called mixed support vector regression with sub-space orthogonal pigeon-Inspired Optimization (SOPIO-MSVR) is used to predict the traffic flow and optimize the algorithm progress. Results show the SOPIO-MSVR algorithm outperforms other algorithms by a margin and is a competitive algorithm. And the research can make the significant contribution to the improvement of the transportation.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Pelletier, M.P., Trépanier, M., Morency, C.: Smart card data use in public transit: a literature review. Transp. Res. Part C: Emerging Technol. 19(4), 557–568 (2011)

    Article  Google Scholar 

  2. Zheng, X., Chen, W., Wang, P., et al.: Big data for social transportation. IEEE Trans. Intell. Transp. Syst. 17(3), 620–630 (2016)

    Article  Google Scholar 

  3. Min, Y.H., Ko, S.J., Kim, K.M., et al.: Mining missing train logs from Smart Card data. Transp. Res. Part C: Emerging Technol. 63, 170–181 (2016)

    Article  Google Scholar 

  4. Dimond, M., Smith, G., Goulding, J.: Improving route prediction through user journey detection. In: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 476–479. ACM (2013)

    Google Scholar 

  5. Ma, X., Wu, Y.J., Wang, Y., et al.: Mining smart card data for transit riders’ travel patterns. Transp. Res. Part C: Emerging Technol. 36, 1–12 (2013)

    Article  Google Scholar 

  6. Ferreira, N., Poco, J., Vo, H.T., et al.: Visual exploration of big spatio-temporal urban data: a study of New York city taxi trips. IEEE Trans. Vis. Comput. Graph. 19(12), 2149–2158 (2013)

    Article  Google Scholar 

  7. Jin, F., Sun, S.: Neural network multitask learning for traffic flow forecasting. In: 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence), pp. 1897–1901. IEEE (2008)

    Google Scholar 

  8. Ma, Z., Xing, J., Mesbah, M., et al.: Predicting short-term bus passenger demand using a pattern hybrid approach. Transp. Res. Part C: Emerging Technol. 39, 148–163 (2014)

    Article  Google Scholar 

  9. Levin, M., Tsao, Y.-D.: On forecasting freeway occupancies and volumes. Transp. Res. Rec. 773, 47–49 (1980)

    Google Scholar 

  10. van der Voort, M., Dougherty, M., Watson, S.: Combining Kohonen maps with ARIMA time series models to forecast traffic flow. Transp. Res. C Emerging Technol. 4(5), 307–318 (1996)

    Article  Google Scholar 

  11. Williams, B.M.: Multivariate vehicular traffic flow prediction—evaluation of ARIMAX modeling. Transp. Res. Rec. 1776, 194–200 (2001)

    Article  Google Scholar 

  12. Williams, B.M., Hoel, L.A.: Modeling and forecasting vehicular traffic flow as a seasonal ARIMA process: theoretical basis and empirical results. J. Transp. Eng. 129(6), 664–672 (2003)

    Article  Google Scholar 

  13. Ghosh, B., Basu, B., O’Mahony, M.: Multivariate short-term traffic flow forecasting using time-series analysis. IEEE Trans. Intell. Transp. Syst. 10(2), 246–254 (2009)

    Article  Google Scholar 

  14. Davis, G.A., Nihan, N.L.: Nonparametric regression and short-term reeway traffic forecasting. J. Transp. Eng. 117(2), 178–188 (1991)

    Article  Google Scholar 

  15. Sun, S., Zhang, C., Guoqiang, Y.: A Bayesian network approach to traffic flow forecasting. IEEE Intell. Transp. Syst. Mag. 7(1), 124–132 (2006)

    Article  Google Scholar 

  16. Jeong, Y.S., Byon, Y.J., Castro-Neto, M.M., Easa, S.M.: Supervised weighting-online learning algorithm for short-term traffic flow prediction. IEEE Trans. Intell. Transp. Syst. 14(4), 1700–1707 (2013)

    Article  Google Scholar 

  17. Zhong, M., Sharma, S., Lingras, P.: Short-term traffic prediction on different types of roads with genetically designed regression and time delay neural network models. J. Comput. Civil Eng. 19(1), 94–103 (2005)

    Article  Google Scholar 

  18. Zargari, S.A., Siabil, S.Z., Alavi, A.H., Gandomi, A.H.: A computational intelligence-based approach for short-term traffic flow prediction. Expert Syst. 29(2), 124–142 (2012)

    Google Scholar 

  19. Chen, C., Wang, Y., Li, L., Hu, J., Zhang, Z.: The retrieval of intra-day trend and its influence on traffic prediction. Transp. Res. C Emerging Technol. 22, 103–118 (2012)

    Article  Google Scholar 

  20. Lippi, M., Bertini, M., Frasconi, P.: Short-term traffic flow forecasting: an experimental comparison of time-series analysis and supervised Dlearning. IEEE Trans. Intell. Transp. Syst. 14(2), 871–882 (2013)

    Article  Google Scholar 

  21. Van Hinsbergen, C.P., Van Lint, J.W., Sanders, F.M.: Short term traffic prediction models. Presented at the ITS World Congress, Beijing, China (2007)

    Google Scholar 

  22. Karlaftis, M.G., Vlahogianni, E.I.: Statistical methods versus neural networks in transportation research: differences, similarities and some insights. Transp. Res. Part C: Emerging Technol. 19(3), 387–399 (2011)

    Article  Google Scholar 

  23. Huang, W., Song, G., Hong, H., et al.: Deep architecture for traffic flow prediction: deep belief networks with multitask learning. IEEE Trans. Intell. Transp. Syst. 15(5), 2191–2201 (2014)

    Article  Google Scholar 

  24. Castro-Neto, M., Jeong, Y.-S., Jeong, M.-K., Han, L.D.: Online-SVR for short-term traffic flow prediction under typical and atypical traffic conditions. Expert Syst. Appl. 36(3), 6164–6173 (2009)

    Article  Google Scholar 

  25. Sun, S.: Traffic flow forecasting based on multitask ensemble learning. In: Proceedings of the 1st ACM/SIGEVO Summit Genetic Evolutionary Computation, pp. 961–964 (2009)

    Google Scholar 

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

    MATH  Google Scholar 

  27. Meyer, D., Wien, F.H.T.: Support vector machines. The Interface to libsvm in package e1071 (2015)

    Google Scholar 

  28. Nieto, P.J.G., Garcia-Gonzalo, E., Lasheras, F.S., et al.: Hybrid PSO–SVM-based method for forecasting of the remaining useful life for aircraft engines and evaluation of its reliability. Reliab. Eng. Syst. Saf. 138, 219–231 (2015)

    Article  Google Scholar 

  29. Duan, H., Qiao, P.: Pigeon-inspired optimization: a new swarm intelligence optimizer for air robot path planning. Int. J. Intell. Comput. Cybern. 7(1), 24–37 (2014)

    Article  MathSciNet  Google Scholar 

  30. Duan, H., Wang, X.: Echo state networks with orthogonal pigeon-inspired optimization for image restoration. IEEE Trans. Neural Netw. Learn. Syst. 27, 2413–2425 (2016). doi:10.1109/TNNLS.2015.2479117

    Article  MathSciNet  Google Scholar 

  31. Zhang, B., Duan, H.: Three-dimensional path planning for uninhabited combat aerial vehicle based on predator-prey pigeon-inspired optimization in dynamic environment. IEEE/ACM Trans. Comput. Biol. Bioinform. 14, 97–107 (2016). doi:10.1109/TCBB.2015.2443789

    Article  Google Scholar 

  32. Li, C., Duan, H.: Target detection approach for UAVs via improved pigeon-inspired optimization and edge potential function. Aerosp. Sci. Technol. 39, 352–360 (2014)

    Article  Google Scholar 

  33. Dou, R., Duan, H.: Pigeon inspired optimization approach to model prediction control for unmanned air vehicle. Aircr. Eng. Aerosp. Technol. 88(1), 108–116 (2016)

    Article  Google Scholar 

  34. Wang, Y., Liu, H., Cai, Z., et al.: An orthogonal design based constrained evolutionary optimization algorithm. Eng. Optim. 39(6), 715–736 (2007)

    Article  MathSciNet  Google Scholar 

  35. Li, M.W., Han, D.F., Wang, W.: Vessel traffic flow forecasting by RSVR with chaotic cloud simulated annealing genetic algorithm and KPCA. Neurocomputing 157, 243–255 (2015)

    Article  Google Scholar 

  36. Zhang, Y., Zhang, Y., Haghani, A.: A hybrid short-term traffic flow forecasting method based on spectral analysis and statistical volatility model. Transp. Res. Part C: Emerging Technol. 43, 65–78 (2014)

    Article  Google Scholar 

  37. Smits, G.F., Jordaan, E.M.: Improved SVM regression using mixtures of kernels. In: Proceedings of the 2002 International Joint Conference on Neural Networks, IJCNN 2002, vol. 3, pp. 2785–2790. IEEE (2002)

    Google Scholar 

Download references

Acknowledgments

The research is supported by the NSFC (National Science Foundation of China) Projects (No. 61572057) in China, the National High-Tech Research and Development Plan of China under Grant No. 2015AA042101.

Author information

Authors and Affiliations

  1. School of Automation Science and Electrical Engineering, Beihang University, Beijing, China

    Xuejun Cheng, Lei Ren, Jin Cui & Zhiqiang Zhang

  2. Engineering Research Center of Complex Product Advanced Manufacturing System, Ministry of Education, Beijing, China

    Xuejun Cheng, Lei Ren, Jin Cui & Zhiqiang Zhang

Authors
  1. Xuejun Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lei Ren
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jin Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhiqiang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lei Ren .

Editor information

Editors and Affiliations

  1. Beihang University, Beijing, China

    Lin Zhang

  2. Beihang University, Beijing, China

    Lei Ren

  3. Université Pierre and Marie Curie, Paris, France

    Fabrice Kordon

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Cheng, X., Ren, L., Cui, J., Zhang, Z. (2017). Traffic Flow Prediction with Improved SOPIO-SVR Algorithm. In: Zhang, L., Ren, L., Kordon, F. (eds) Challenges and Opportunity with Big Data. Monterey Workshop 2016. Lecture Notes in Computer Science(), vol 10228. Springer, Cham. https://doi.org/10.1007/978-3-319-61994-1_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-61994-1_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-61993-4

  • Online ISBN: 978-3-319-61994-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation