You are here

Intelligent Transportation System Real Time Traffic Speed Prediction with Minimal Data

Journal Name:

Publication Year:

DOI: 
http://dx.doi.org/10.3926/jiem.542
Abstract (2. Language): 
Purpose: An Intelligent Transportation System (ITS) must be able to predict traffic speed for short time intervals into the future along the branches between the many nodes in a traffic network in near real time using as few observed and stored speed values as possible. Such predictions support timely ITS reactions to changing traffic conditions such as accidents or volume-induced slowdowns and include re-routing advice and time-to-destination estimations. Design/methodology/approach: Traffic sensors are embedded in the interstate highway system in Detroit, Michigan, USA, and metropolitan area. The set of sensors used in this project is along interstate highway 75 (I-75) southbound from the intersection with interstate highway 696 (I-696). Data from the sensors including speed, volume, and percent of sensor occupancy, were supplied in one minute intervals by the Michigan Intelligent Transportation Systems Center (MITSC). Hierarchical linear regression was used to develop a speed prediction model that requires only the current and one previous speed value to predict speed up to 30 minutes in the future. The model was validated by comparison to collected data with the mean relative error and the median error as the primary metrics. Findings and Originality/value: The model was a better predicator of speed than the minute by minute averages alone. The relative error between the observed and predicted values was found to range from 5.9% for 1 minute into the future predictions to 10.9% for 30 minutes into the future predictions for the 2006 data set. The corresponding median errors were 4.0% to 5.4%. Thus, the predictive capability of the model was deemed sufficient for application. Research limitations/implications: The model has not yet been embedded in an ITS, so a final test of its effectiveness has not been accomplished. Social implications: Travel delays due to traffic incidents, volume induced congestion or other reasons are annoying to vehicle occupants as well as costly in term of fuel waste and unneeded emissions among other items. One goal of an ITS is to improve the social impact of transportation by reducing such negative consequences. Traffic speed prediction is one factor in enabling an ITS to accomplish such goals. Originality/value: Numerous data intensive and very sophisticated approaches have been used to develop traffic flow models. As such, these models aren’t designed or well suited for embedding in an ITS for near real-time computations. Such an application requires a model capable of quickly forecasting traffic speed for numerous branches of a traffic network using only a few data points captured and stored in real time per branch. The model developed and validated in this study meets these requirements.
431-441

REFERENCES

References: 

Arnaout, G., & Bowling, S. (2011). Towards reducing traffic congestion using cooperative adaptive cruise control on a freeway with a ramp. Journal of Industrial Engineering and Management, 4(4), 699-717. http://dx.doi.org/10.3926/jiem.344
Chabini, I. (1997). A new algorithm for shortest paths in discrete dynamic networks. Proceedings of the IFAC Symposium on Transportation Systems. Paper presented at Chania, Greece.
Dijkstra, E.W. (1959). A note on two problems in connexion with graphs, Numerische mathematik, 1, 269-271. http://dx.doi.org/10.1007/BF01386390
Gallo, G., & Pallottino, S. (1988). Shortest path algorithms, Annals of Operations Research, 13, 3-79. http://dx.doi.org/10.1007/BF02288320
Innamaa, S. (2001). Short-term prediction of highway travel time using MLP – Neural networks. Transportation Engineering - 8th World Congress on Intelligent Transportation Systems, Paper presented at Sydney, Australia.
Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Min W., Wynter, L., & Amemiya, Y. (2007). IBM Research Division, Tomas J. Watson Center, 'Road Traffic Prediction with Spatio Center, 'Road Traffic Prediction with SpatioCenter, 'Road Traffic Prediction with SpatioCenter, 'Road Traffic Prediction with SpatioCenter, 'Road Traffic Prediction with SpatioCenter, 'Road Traffic Prediction with Spatio Center, 'Road Traffic Prediction with SpatioCenter, 'Road Traffic Prediction with SpatioCenter, 'Road Traffic Prediction with SpatioCenter, 'Road Traffic Prediction with Spatio Center, 'Road Traffic Prediction with SpatioCenter, 'Road Traffic Prediction with SpatioCenter, 'Road Traffic Prediction with SpatioCenter, 'Road Traffic Prediction with SpatioCenter, 'Road Traffic Prediction with Spatio Center, 'Road Traffic Prediction with SpatioCenter, 'Road Traffic Prediction with Spatio Center, 'Road Traffic Prediction with Spatio Center, 'Road Traffic Prediction with SpatioCenter, 'Road Traffic Prediction with SpatioCenter, 'Road Traffic Prediction with SpatioCenter, 'Road Traffic Prediction with Spatio Center, 'Road Traffic Prediction with SpatioCenter, 'Road Traffic Prediction with SpatioCenter, 'Road Traffic Prediction with SpatioCenter, 'Road Traffic Prediction with Spatio Center, 'Road Traffic Prediction with SpatioCenter, 'Road Traffic Prediction with SpatioCenter, 'Road Traffic Prediction with SpatioCenter, 'Road Traffic Prediction with Spatio Center, 'Road Traffic Prediction with Spatio Center, 'Road Traffic Prediction with SpatioCenter, 'Road Traffic Prediction with Spatio-Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report Temporal Correlations', IBM Research Report R24275 (W0706R24275 (W0706 R24275 (W0706 R24275 (W0706 R24275 (W0706 R24275 (W0706 -018). 018). 018).
Moore, E.F. (1959). The shortest path through a maze. Proceedings of an International Symposium on the Theory of Switching. Paper presented at Cambridge, Massachusetts, 2-5 April, 1957), ed. Harvard University Press, Cambridge, 285-292.
Nagatani, T. (1993). Effect of traffic accident on jamming transition in traffic-flow model. Journal of Physics. A: Mathematical and General. 26: L1015. http://dx.doi.org/10.1088/0305-4470/26/19/008
Okutani, I., & Stephanedes, Y.J. (1984). Dynamic prediction of traffic volume through Kalman filtering theory. Transportation Research, 18B(1). http://dx.doi.org/10.1016/0191-2615(84)90002-X
Romero, L.M., & Benitez, F.G. (2010). Traffic flow continuum modeling by hypersingular boundary integral equations. International Journal for Numerical Methods in Engineering, 82, 47–63. http://dx.doi.org/10.1002/nme.2754
VISTEON OFFERS PORTABLE AUTO NAV’ (2000). Global Positioning & Navigation News, 10(17), 1. Retrieved January 10, 2012, from ABI/INFORM Trade & Industry.
Zhu, Z., & Yang, C. (2011). Visco-elastic traffic flow model. Journal of Advanced Transportation. http://dx.doi.org/10.1002/atr.186

Thank you for copying data from http://www.arastirmax.com