Skip to main content
Erschienen in: Neural Computing and Applications 12/2020

27.07.2019 | Original Article

An inertia grey discrete model and its application in short-term traffic flow prediction and state determination

verfasst von: Huiming Duan, Xinping Xiao, Qinzi Xiao

Erschienen in: Neural Computing and Applications | Ausgabe 12/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A traffic flow system is a complex dynamic system. Traffic flows data are the product of the velocity and density, and its data have dynamic and fluctuation characteristics. Therefore, three new inertia grey discrete models (IDGMs) were proposed and used to estimate short-term traffic flow based on traffic flow data mechanics and characteristics and traffic-state characteristics. The modelling process of the traditional grey DGM using the least square method may lead to a large parameter estimation deviation and a low model precision. The new model uses the mechanical characteristics of the data and applies the evolutionary process of the mechanical decomposition of the data to the modelling process. It has a more reasonable modelling process and a more stable structure and solves the shortcomings of the traditional grey DGM parameter estimation. Moreover, it uses matrix analysis to study the important characteristics of the IDGM, and it simplifies the forms of the parameter model and structural model. Then, the traffic flow of the Whitemud Drive City Expressway in Canada is analysed empirically, and the effect of the new model and the judgment of three-phase traffic flow state are analysed.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Michal G, Fumitaka K, Supun P (2017) Investigation transport network vulnerability by capacity weighted spectral analysis. Transp Res Part B 99:251–266CrossRef Michal G, Fumitaka K, Supun P (2017) Investigation transport network vulnerability by capacity weighted spectral analysis. Transp Res Part B 99:251–266CrossRef
2.
Zurück zum Zitat Jeffery DJ, Russam K, Robertson DI (1987) Electronic route guidance by autoguide: the research background. Traffic Eng Control 28(10):525–529 Jeffery DJ, Russam K, Robertson DI (1987) Electronic route guidance by autoguide: the research background. Traffic Eng Control 28(10):525–529
3.
Zurück zum Zitat Ye Z, Zhang Y, Dan M (2006) Unscented Kalman filter method for speed estimation using single loop detector data. Transp Res Rec J Transp Res Board 1981(1):117–125CrossRef Ye Z, Zhang Y, Dan M (2006) Unscented Kalman filter method for speed estimation using single loop detector data. Transp Res Rec J Transp Res Board 1981(1):117–125CrossRef
4.
Zurück zum Zitat Lingras P, Sharm SC, Osborne P et al (2000) Traffic volume time-series analysis according to the type of road use. Comput Aided Civ Infrastruct Eng 15(5):365–373CrossRef Lingras P, Sharm SC, Osborne P et al (2000) Traffic volume time-series analysis according to the type of road use. Comput Aided Civ Infrastruct Eng 15(5):365–373CrossRef
5.
Zurück zum Zitat Rajabzadeh Y, Rezaie AH, Amindavar H (2017) Short-term traffic flow prediction using time-varying Vasicek model. Transp Res Part C Emerg Technol 74:168–181CrossRef Rajabzadeh Y, Rezaie AH, Amindavar H (2017) Short-term traffic flow prediction using time-varying Vasicek model. Transp Res Part C Emerg Technol 74:168–181CrossRef
6.
Zurück zum Zitat Wang J, Tsapakis I, Zhong C (2016) A space-time delay neural network model for travel time prediction. Eng Appl Artif Intell 52:145–160CrossRef Wang J, Tsapakis I, Zhong C (2016) A space-time delay neural network model for travel time prediction. Eng Appl Artif Intell 52:145–160CrossRef
7.
Zurück zum Zitat Cheng AY, Jiang X, Li YF (2017) Multiple sources and multiple measures based traffic flow prediction using the chaos theory and support vector regression method. Phys A Stat Mech ITS Appl 466:422–434MathSciNetCrossRef Cheng AY, Jiang X, Li YF (2017) Multiple sources and multiple measures based traffic flow prediction using the chaos theory and support vector regression method. Phys A Stat Mech ITS Appl 466:422–434MathSciNetCrossRef
8.
Zurück zum Zitat Li YF, Jiang X, Zhu H et al (2016) Multiple measures-based chaotic time series for traffic flow prediction based on Bayesian theory. Nonlinear Dyn 85:179–194MathSciNetMATHCrossRef Li YF, Jiang X, Zhu H et al (2016) Multiple measures-based chaotic time series for traffic flow prediction based on Bayesian theory. Nonlinear Dyn 85:179–194MathSciNetMATHCrossRef
9.
Zurück zum Zitat Zhang H, Xiao M, Wang J et al (2018) A multivariate short-term traffic flow forecasting method based on wavelet analysis and seasonal time series. Appl Intell 48(10):3827–3838CrossRef Zhang H, Xiao M, Wang J et al (2018) A multivariate short-term traffic flow forecasting method based on wavelet analysis and seasonal time series. Appl Intell 48(10):3827–3838CrossRef
10.
Zurück zum Zitat Shi HT, Li HP, Dan Z et al (2017) Efficient and robust feature extraction and selection for traffic classification. Comput Netw 119:1–16CrossRef Shi HT, Li HP, Dan Z et al (2017) Efficient and robust feature extraction and selection for traffic classification. Comput Netw 119:1–16CrossRef
11.
Zurück zum Zitat Zhang WB, Tang JJ, Kristian H (2016) Hybrid short-term prediction of traffic volume at ferry terminal based on data fusion. IET Intel Transp Syst 10(8):524–534CrossRef Zhang WB, Tang JJ, Kristian H (2016) Hybrid short-term prediction of traffic volume at ferry terminal based on data fusion. IET Intel Transp Syst 10(8):524–534CrossRef
12.
Zurück zum Zitat Chen D (2017) Research on traffic flow prediction in the big data environment based on the improved RBF neural network. IEEE Trans Ind Inf 13(4):2000–2008CrossRef Chen D (2017) Research on traffic flow prediction in the big data environment based on the improved RBF neural network. IEEE Trans Ind Inf 13(4):2000–2008CrossRef
13.
Zurück zum Zitat Qu LC, Li W, Li WJ et al (2019) Daily long-term traffic flow forecasting based on a deep neural network. Expert Syst Appl 121:304–312CrossRef Qu LC, Li W, Li WJ et al (2019) Daily long-term traffic flow forecasting based on a deep neural network. Expert Syst Appl 121:304–312CrossRef
14.
Zurück zum Zitat Nader K, Danial MS, Shahaboddin S et al (2019) Prediction of remaining service life of pavement using an optimized support vector machine (case study of Semnan–Firuzkuh road). Eng Appl Comput Fluid Mech 1(15):188–198 Nader K, Danial MS, Shahaboddin S et al (2019) Prediction of remaining service life of pavement using an optimized support vector machine (case study of Semnan–Firuzkuh road). Eng Appl Comput Fluid Mech 1(15):188–198
15.
Zurück zum Zitat Tang M, Li Z, Tian G (2019) A data-driven-based wavelet support vector approach for passenger flow forecasting of the metropolitan hub. IEEE Access 7:7176–7183CrossRef Tang M, Li Z, Tian G (2019) A data-driven-based wavelet support vector approach for passenger flow forecasting of the metropolitan hub. IEEE Access 7:7176–7183CrossRef
16.
Zurück zum Zitat Vanajakshi L, Rilett LR (2004) A comparison of the performance of artificial neural networks and support vector machines for the prediction of traffic speed. In: IEEE intelligent vehicles symposium. Piscataway, pp 4667–4670 Vanajakshi L, Rilett LR (2004) A comparison of the performance of artificial neural networks and support vector machines for the prediction of traffic speed. In: IEEE intelligent vehicles symposium. Piscataway, pp 4667–4670
17.
Zurück zum Zitat Patnaik AK, Bhuyan PK, Krishna KV (2015) Divisive analysis (DIANA) of hierarchical clustering and GPS data for level of service criteria of urban streets. Alex Eng J 55:407–418CrossRef Patnaik AK, Bhuyan PK, Krishna KV (2015) Divisive analysis (DIANA) of hierarchical clustering and GPS data for level of service criteria of urban streets. Alex Eng J 55:407–418CrossRef
18.
Zurück zum Zitat Borsche R, Meurer A (2019) Microscopic and macroscopic models for coupled car traffic and pedestrian flow. J Comput Appl Math 1(3):356–382MathSciNetMATHCrossRef Borsche R, Meurer A (2019) Microscopic and macroscopic models for coupled car traffic and pedestrian flow. J Comput Appl Math 1(3):356–382MathSciNetMATHCrossRef
19.
Zurück zum Zitat Jonathan M, John FR, Rocco Z (2018) An evaluation of HTM and LSTM for short-term arterial traffic flow prediction. IEEE Trans Intell Transp Syst 1(8):1–11 Jonathan M, John FR, Rocco Z (2018) An evaluation of HTM and LSTM for short-term arterial traffic flow prediction. IEEE Trans Intell Transp Syst 1(8):1–11
20.
Zurück zum Zitat Cheng SF, Lu F, Peng P, Wu S (2018) Short-term traffic forecasting: an adaptive ST-KNN model that considers spatial heterogeneity. Comput Environ Urban Syst 71(9):186–198CrossRef Cheng SF, Lu F, Peng P, Wu S (2018) Short-term traffic forecasting: an adaptive ST-KNN model that considers spatial heterogeneity. Comput Environ Urban Syst 71(9):186–198CrossRef
21.
Zurück zum Zitat Jian M, Chan CK (2018) Effects of maximum relaxation in viscoelastic traffic flow modeling. Transp Res Part B Methodol 113(7):143–163 Jian M, Chan CK (2018) Effects of maximum relaxation in viscoelastic traffic flow modeling. Transp Res Part B Methodol 113(7):143–163
22.
Zurück zum Zitat Liu LS, Jia N, Lin L, He ZB (2019) A cohesion-based heuristic feature selection for short-term traffic forecasting. IEEE Access 7:3383–3389CrossRef Liu LS, Jia N, Lin L, He ZB (2019) A cohesion-based heuristic feature selection for short-term traffic forecasting. IEEE Access 7:3383–3389CrossRef
23.
Zurück zum Zitat Jia L, Li C (2003) A quantization method of traffic congestion evaluation based on fuzzy logic. IEEE Int Conf Syst Man Cybern 4:3348–3351 Jia L, Li C (2003) A quantization method of traffic congestion evaluation based on fuzzy logic. IEEE Int Conf Syst Man Cybern 4:3348–3351
24.
Zurück zum Zitat Zhang W, Tan G, Shi HM et al (2010) A distributed threshold algorithm for vehicle classification based on binary proximity sensors and intelligent neuron classifier. J Inf Sci Eng 26(3):769–783 Zhang W, Tan G, Shi HM et al (2010) A distributed threshold algorithm for vehicle classification based on binary proximity sensors and intelligent neuron classifier. J Inf Sci Eng 26(3):769–783
25.
Zurück zum Zitat Zan XY, Hasan S, Ukkusuri SV et al (2013) Urban link travel time estimation using large-scale taxi data with partial information. Transp Res Part C Emerg Technol 33(4):37–49CrossRef Zan XY, Hasan S, Ukkusuri SV et al (2013) Urban link travel time estimation using large-scale taxi data with partial information. Transp Res Part C Emerg Technol 33(4):37–49CrossRef
26.
Zurück zum Zitat Deng JL (2002) Estimate and decision of grey system. Huazhong University of Science and Technology Press, Wuhan Deng JL (2002) Estimate and decision of grey system. Huazhong University of Science and Technology Press, Wuhan
27.
Zurück zum Zitat Liu SF, Lin Y (2010) Grey systems theory and applications. Springer, Berlin, pp 15–90MATH Liu SF, Lin Y (2010) Grey systems theory and applications. Springer, Berlin, pp 15–90MATH
29.
Zurück zum Zitat Zeng B, Li C (2018) Improved multi-variable grey forecasting model with a dynamic background-value coefficient and its application. Comput Ind Eng 118:278–290CrossRef Zeng B, Li C (2018) Improved multi-variable grey forecasting model with a dynamic background-value coefficient and its application. Comput Ind Eng 118:278–290CrossRef
30.
Zurück zum Zitat Ma X, Xie M, Wu WQ et al (2019) The novel fractional discrete multivariate grey system model and its applications. Appl Math Model 70:402–424MathSciNetMATHCrossRef Ma X, Xie M, Wu WQ et al (2019) The novel fractional discrete multivariate grey system model and its applications. Appl Math Model 70:402–424MathSciNetMATHCrossRef
31.
Zurück zum Zitat Wu LF, Liu SF, Yang YJ (2016) Grey double exponential smoothing model and its application on pig price forecasting in China. Appl Soft Comput 39:117–123CrossRef Wu LF, Liu SF, Yang YJ (2016) Grey double exponential smoothing model and its application on pig price forecasting in China. Appl Soft Comput 39:117–123CrossRef
32.
Zurück zum Zitat Wang ZX, Li Q (2019) Modelling the nonlinear relationship between CO2 emissions and economic growth using a PSO algorithm-based grey Verhulst model. J Clean Prod 207:214–224CrossRef Wang ZX, Li Q (2019) Modelling the nonlinear relationship between CO2 emissions and economic growth using a PSO algorithm-based grey Verhulst model. J Clean Prod 207:214–224CrossRef
33.
Zurück zum Zitat Ma X (2019) A brief introduction to the grey machine learning. J Grey Syst 31(1):1–12MathSciNet Ma X (2019) A brief introduction to the grey machine learning. J Grey Syst 31(1):1–12MathSciNet
34.
Zurück zum Zitat Wu LF, Zhang ZY (2018) Grey multivariable convolution model with new information priority accumulation. Appl Math Model 62:595–604MathSciNetMATHCrossRef Wu LF, Zhang ZY (2018) Grey multivariable convolution model with new information priority accumulation. Appl Math Model 62:595–604MathSciNetMATHCrossRef
35.
Zurück zum Zitat Xie NM, Chen NL (2018) Flexible job shop scheduling problem with interval grey processing time. Appl Soft Comput 70:513–524CrossRef Xie NM, Chen NL (2018) Flexible job shop scheduling problem with interval grey processing time. Appl Soft Comput 70:513–524CrossRef
36.
Zurück zum Zitat Ren XW, Tang YQ, Li J et al (2012) A prediction method using grey model for cumulative plastic deformation under cyclic loads. Nat Hazards 64:1–7CrossRef Ren XW, Tang YQ, Li J et al (2012) A prediction method using grey model for cumulative plastic deformation under cyclic loads. Nat Hazards 64:1–7CrossRef
38.
Zurück zum Zitat Xiao XP, Mao SH (2013) Grey forecasting and decision methods. Science Press, Beijing Xiao XP, Mao SH (2013) Grey forecasting and decision methods. Science Press, Beijing
39.
Zurück zum Zitat Wu LF, Li N, Yang YJ (2018) Prediction of air quality indicators for the Beijing–Tianjin–Hebei region. J Clean Prod 196:682–687CrossRef Wu LF, Li N, Yang YJ (2018) Prediction of air quality indicators for the Beijing–Tianjin–Hebei region. J Clean Prod 196:682–687CrossRef
40.
Zurück zum Zitat Wang ZX, Ye DJ (2017) Forecasting Chinese carbon emissions from fossil energy consumption using non-linear grey multivariable models. J Clean Prod 142(2):600–612CrossRef Wang ZX, Ye DJ (2017) Forecasting Chinese carbon emissions from fossil energy consumption using non-linear grey multivariable models. J Clean Prod 142(2):600–612CrossRef
42.
Zurück zum Zitat Tien TL (2012) A research on the grey prediction model GM(1, n). Appl Math Comput 219(9):4903–4916MathSciNetMATH Tien TL (2012) A research on the grey prediction model GM(1, n). Appl Math Comput 219(9):4903–4916MathSciNetMATH
43.
Zurück zum Zitat Meng W, Yang DL, Huang H (2018) Prediction of China’s sulfur dioxide emissions by discrete grey model with fractional order generation operators. Complexity 1:1–14MATH Meng W, Yang DL, Huang H (2018) Prediction of China’s sulfur dioxide emissions by discrete grey model with fractional order generation operators. Complexity 1:1–14MATH
44.
Zurück zum Zitat Pei LL, Chen WM, Bai JH (2015) The improved GM(1, N) models with optimal background values: a case study of Chinese high-tech Industry. J Grey Syst 27:223–233 Pei LL, Chen WM, Bai JH (2015) The improved GM(1, N) models with optimal background values: a case study of Chinese high-tech Industry. J Grey Syst 27:223–233
45.
Zurück zum Zitat Mao SH, Gao MY, Xiao XP (2015) Fractional order accumulation time lag GM(1, N, t) model and its Application. Syst Eng Theory Pract 35:430–436 Mao SH, Gao MY, Xiao XP (2015) Fractional order accumulation time lag GM(1, N, t) model and its Application. Syst Eng Theory Pract 35:430–436
46.
Zurück zum Zitat Zeng B, Li C (2016) Forecasting the natural gas demand in China using a self-adapting intelligent grey model. Energy 112:810–825CrossRef Zeng B, Li C (2016) Forecasting the natural gas demand in China using a self-adapting intelligent grey model. Energy 112:810–825CrossRef
47.
Zurück zum Zitat Ma X, Mei X, Wu W, Zeng B (2019) A novel fractional time delayed grey model with grey wolf optimizer and its applications in forecasting the natural gas and coal consumption in Chongqing China. Energy 178:487CrossRef Ma X, Mei X, Wu W, Zeng B (2019) A novel fractional time delayed grey model with grey wolf optimizer and its applications in forecasting the natural gas and coal consumption in Chongqing China. Energy 178:487CrossRef
48.
Zurück zum Zitat Mao SH, Gao MY, Xiao XP et al (2016) A novel fractional grey system model and its application. Appl Math Model 152:5063–5076MathSciNetMATHCrossRef Mao SH, Gao MY, Xiao XP et al (2016) A novel fractional grey system model and its application. Appl Math Model 152:5063–5076MathSciNetMATHCrossRef
50.
Zurück zum Zitat Hsu CI, Wen YH (1999) Forecasting trans-pacific air traffic by grey model, American Society of Civil Engineers-Task Committee Reports, pp 103–110 Hsu CI, Wen YH (1999) Forecasting trans-pacific air traffic by grey model, American Society of Civil Engineers-Task Committee Reports, pp 103–110
51.
Zurück zum Zitat Xiao XP, Yang JW, Mao SH (2017) An improved seasonal rolling grey forecasting model using a cycle truncation accumulated generating operation for traffic flow. Appl Math Model 51:386–404MathSciNetMATHCrossRef Xiao XP, Yang JW, Mao SH (2017) An improved seasonal rolling grey forecasting model using a cycle truncation accumulated generating operation for traffic flow. Appl Math Model 51:386–404MathSciNetMATHCrossRef
52.
Zurück zum Zitat Yang JW, Xiao XP, Mao SH (2016) Grey coupled prediction model for traffic flow panel data characteristics. Entropy 18(12):454–464CrossRef Yang JW, Xiao XP, Mao SH (2016) Grey coupled prediction model for traffic flow panel data characteristics. Entropy 18(12):454–464CrossRef
53.
Zurück zum Zitat Bezuglov A, Comert G (2016) Short-term freeway traffic parameter prediction: application of grey system theory models. Expert Syst Appl 62:284–292CrossRef Bezuglov A, Comert G (2016) Short-term freeway traffic parameter prediction: application of grey system theory models. Expert Syst Appl 62:284–292CrossRef
54.
Zurück zum Zitat Duan HM, Xiao XP, Pei LL. Forecasting the Short-Term Traffic Flow in the Intelligent Transportation System Based on an Inertia Nonhomogenous Discrete Gray Model. Complexity (2017) 1–16 Duan HM, Xiao XP, Pei LL. Forecasting the Short-Term Traffic Flow in the Intelligent Transportation System Based on an Inertia Nonhomogenous Discrete Gray Model. Complexity (2017) 1–16
56.
Zurück zum Zitat Kerner BS, Klenov SL, Andreas H (2007) Empirical test of a microscopic three-phase traffic theory. Nonlinear Dyn 49:525–553MATHCrossRef Kerner BS, Klenov SL, Andreas H (2007) Empirical test of a microscopic three-phase traffic theory. Nonlinear Dyn 49:525–553MATHCrossRef
57.
Zurück zum Zitat Martin T, Arne K, Dirk H (2010) Three-phase traffic theory and two-phase models with a fundamental diagram in the light of empirical stylized facts. Transp Res Part B 44:983–1000CrossRef Martin T, Arne K, Dirk H (2010) Three-phase traffic theory and two-phase models with a fundamental diagram in the light of empirical stylized facts. Transp Res Part B 44:983–1000CrossRef
Metadaten
Titel
An inertia grey discrete model and its application in short-term traffic flow prediction and state determination
verfasst von
Huiming Duan
Xinping Xiao
Qinzi Xiao
Publikationsdatum
27.07.2019
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 12/2020
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-019-04364-w

Weitere Artikel der Ausgabe 12/2020

Neural Computing and Applications 12/2020 Zur Ausgabe

S.I. : Hybrid Artificial Intelligence and Machine Learning Technologies

Deep learning-based sign language recognition system for static signs