Browse > Article
http://dx.doi.org/10.12815/kits.2016.15.4.068

Development of Traffic Prediction and Optimal Traffic Control System for Highway based on Cell Transmission Model in Cloud Environment  

Tak, Se-hyun (Korea Advanced Institute of Science and Technology)
Yeo, Hwasoo (Korea Advanced Institute of Science and Technology)
Publication Information
The Journal of The Korea Institute of Intelligent Transport Systems / v.15, no.4, 2016 , pp. 68-80 More about this Journal
Abstract
This study proposes the traffic prediction and optimal traffic control system based on cell transmission model and genetic algorithm in cloud environment. The proposed prediction and control system consists of four parts. 1) Data preprocessing module detects and imputes the corrupted data and missing data points. 2) Data-driven traffic prediction module predicts the future traffic state using Multi-level K-Nearest Neighbor (MK-NN) Algorithm with stored historical data in SQL database. 3) Online traffic simulation module simulates the future traffic state in various situations including accident, road work, and extreme weather condition with predicted traffic data by MK-NN. 4) Optimal road control module produces the control strategy for large road network with cell transmission model and genetic algorithm. The results show that proposed system can effectively reduce the Vehicle Hours Traveled upto 60%.
Keywords
Traffic Control; Genetic Algorithm; Onlie Simulation; Model Predictive Control; Cloud System;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Daganzo C. F.(1994), "The cell transmission model : A dynamic representation of highway traffic consistent with the hydrodynamic theory," Transportation Research Part B : Methodological, vol. 28, no. 4, pp.269-287.   DOI
2 Daganzo C. F.(1995), "The cell transmission model, part II : network traffic," Transportation Research Part B : Methodological, vol. 29, no. 2, pp.79-93.   DOI
3 Gomes G. and Horowitz R.(2006), "Optimal freeway ramp metering using the asymmetric cell transmission model," Transportation Research Part C : Emerging Technologies, vol. 14, no. 4, pp.244-262.   DOI
4 Lo H. K.(2001), "A cell-based traffic control formulation : strategies and benefits of dynamic timing plans," Transportation Science, vol. 35, no. 2, pp.148-164.   DOI
5 Teklu F., Sumalee A. and Watling D.(2007), "A genetic algorithm approach for optimizing traffic control signals considering routing," Computer Aided Civil and Infrastructure Engineering, vol. 22, no. 1, pp.31-43.   DOI
6 Ceylan H.(2006), "Developing combined genetic algorithm-hill-climbing optimization method for area traffic control," Journal of Transportation Engineering, vol. 132, no. 8, pp.663-671.   DOI
7 Tak S., Kim S., Jang K. and Yeo H.(2014), "Real-time travel time prediction using multi -level k-nearest neighbor algorithm and data fusion method," Computing in civil and building engineering, pp.1861-1868.
8 Park J.(2015), "A study on toll cost policy for optimizing travel time of multi-routed highway section," Korea Advanced Institute of Science and Technology(KAIST), Master's Thesis.
9 Hou Z., Xu J. X. and Zhong H.(2007), "Freeway traffic control using iterative learning controlbased ramp metering and speed signaling," Vehicular Technology, IEEE Transactions on, vol. 56, no. 2, pp.466-477.   DOI
10 Hegyi A., De Schutter B. and Hellendoorn H.(2005), "Model predictive control for optimal coordination of ramp metering and variable speed limits," Transportation Research Part C : Emerging Technologies, vol. 13, no. 3, pp.185-209.   DOI
11 Papageorgiou M., Hadj-Salem H. and Blosseville J. M.(1991), "ALINEA : A local feedback control law for on-ramp metering," Transportation Research Record, (1320).
12 Kotsialos A. and Papageorgiou, M.(2001), "Efficiency versus fairness in network-wide ramp metering," In Intelligent Transportation Systems, 2001, Proceedings, 2001 IEEE, pp. 1189-1194.
13 Dahal K., Almejalli K. and Hossain M. A. (2013), "Decision support for coordinated road traffic control actions," Decision Support Systems, vol. 54, no. 2, pp.962-975.   DOI
14 Clark S.(2003), "Traffic prediction using multivariate nonparametric regression," Journal of transportation engineering, vol. 129, no. 2, pp.161-168.   DOI
15 Davis G. A. and Nihan N. L.(1991), "Nonparametric regression and short-term freeway traffic forecasting," Journal of Transportation Engineering, vol. 117, no. 2, pp.178-188.   DOI
16 Smith B. L., Williams B. M. and Oswald R. K.(2002), "Comparison of parametric and nonparametric models for traffic flow forecasting," Transportation Research Part C : Emerging Technologies, vol. 10, no. 4, pp.303-321.   DOI