Applications of Artificial Intelligence Paradigms to Decision Support in Real-Time Traffic Management

Abstract

Decision support for real-time traffic management is a critical component for the success of intelligent transportation systems. Theoretically, microscopic simulation models can be used to evaluate traffic management strategies in real time before a course of action is recommended. However, the problem is that the strategies would have to be evaluated in real time; this might not be computationally feasible for large-scale networks and complex simulation models. To address this problem, two artificial intelligence (AI) paradigms—support vector regression (SVR) and case-based reasoning (CBR)—are presented as alternatives to the simulation models as a decision support tool. Specifically, prototype SVR and CBR decision support tools are developed and used to evaluate the likely impacts of implementing diversion strategies in response to incidents on a highway network in Anderson, South Carolina. The performances of the two prototypes are then evaluated by a comparison of their predictions of traffic conditions with those obtained from VISSIM, a microscopic simulation model. Although the prototype systems’ predictions were comparable to those obtained by simulation, their run times were only fractions of the time required by the simulation model. Moreover, SVR performance is superior to that of CBR for most cases considered. The study results provide motivation for consideration of the proposed AI paradigms as potential decision support tools for real-time transportation management applications.

Get full access to this article

View all access options for this article.

References

VISSIM Microscopic Traffic and Transit Simulation User Manual, V.3.70. PTV-AG, Karlsruhe, Germany, 2004.

Mahmassani

H. S.

Peeta

and Ziliaskopoulos

. Dynamic Traffic Assignment with Multiple-User Classes for Real-Time ATIS/ATMS Applications. In Proc., Advanced Traffic Management Conference, St. Petersburg, Fla., 1993.

User's Guide, DynaMIT & DynaMIT-P, Version 0.9: Development of a Deployable Real-Time Dynamic Traffic Assignment System. Massachusetts Institute of Technology, Cambridge, 2000.

C. H.

J. M.

and Lee

D. T.

. Travel-Time Prediction with Support Vector Regression. IEEE Transactions on Intelligent Transportation Systems, Vol. 5, No. 4 2004, pp. 276–281.

Vanajakshi

and Rilett

L. R.

. A Comparison of the Performance of Artificial Neural Networks and Support Vector Machines for the Prediction of Traffic Speed. In Proc., 2004 IEEE Intelligent Vehicles Symposium, Parma, Italy, June 14–17, 2004, pp. 194–199.

Ding

Zhao

and Jiao

. Traffic Flow Time Series Prediction Based on Statistics Learning Theory. In Proc., IEEE Fifth International Conference on Intelligent Transportation Systems, Singapore, Sept. 3–6, 2002, pp. 727–730.

Cheu

R. L.

Srinivasan

and Teh

E. T.

. Support Vector Machine Models for Freeway Incident Detection. Proc., 2003 International Conference on Intelligent Transportation Systems, Vol. 1, 2003, pp. 238–243.

Sun

Bebis

and Miller

. On-Road Vehicle Detection Using Gabor Filters and Support Vector Machines. In Proc., 2002 14th International Conference on Digital Signal Processing, Hellas, Greece, Vol. 2, 2002, pp. 1019–1022.

Sadek

A. W.

Morse

Ivan

and El-Dessouki

. Case-Based Reasoning for Assessing Intelligent Transportation Systems Benefits. Computer-Aided Civil and Infrastructure Engineering, Vol. 18, No. 3 2003, pp. 173–183.

10.

Sadek

A. W.

Hybrid Simulated Annealing and Case-Based Reasoning Approach for Computationally Intensive Transportation Problems: Rationale and Design Issues. In Transportation Research Record: Journal of the Transportation Research Board, No. 1774, TRB, National Research Council, Washington, D.C., 2001, pp. 18–24.

11.

Sadek

A. W.

Smith

B. L.

and Demetsky

M. J.

. A Prototype Case-Based Reasoning Decision Support System for Real-Time Freeway Traffic Routing. Transportation Research, Part C, Vol. 9, No. 5 2001, pp. 353–380.

12.

Sewell

Introduction. In Support Vector Machines. http://www.svms.org/introduction.html. Accessed Aug. 2005.

13.

Vapnik

V. N.

Estimation of Dependences Based on Empirical Data (S. Kotz, trans.). Springer-Verlag, New York, 1982.

14.

Smola

and Schölkopf

. A Tutorial on Support Vector Regression. NeuroCOLT2 Technical Report Series. NC2-TR-1998-030. Royal Holloway College, University of London, United Kingdom, 1998.

15.

Clarke

S. M.

Zaeh

M. F.

and Griebsch

J. H.

. Predicting Haptic Data with Support Vector Regression for Telepresence Applications. In Proc., Third International Conference on Hybrid Intelligent Systems: Design and Application of Hybrid Intelligent Systems ( Abraham

Koppen

and Franke

, eds.), Melbourne, Australia. IOS, Washington, D.C., 2003, pp. 572–581.

16.

Funt

and Xiong

. Estimating Illumination Chromaticity via Support Vector Regression. In Proc., 12th Color Imaging Conference: Color Science, Systems, and Applications, Scottsdale, Ariz., 2004, pp. 47–52.

17.

Cao

and Tay

F. E. H.

. Financial Forecasting Using Support Vector Machines. Neural Computing and Applications, Vol. 10, No. 2 2001, pp. 184–192.

18.

Aamodt

and Plaza

. Case-Based Reasoning: Foundational Issues, Methodological Variations and System Approaches. AI Communications, Vol. 7, No. 1 1994, pp. 39–59.

19.

Watson

The Case for Case-Based Reasoning. In Proc., First United Kingdom Workshop. Springer-Verlag, Salford, U.K., 1995, pp. 1–16.

20.

Chang

C. C.

and Lin

C. J.

. LIBSVM: A Library for Support Vector Machines. http://www.csie.ntu.edu.tw/∼cjlin/libsvm/. Accessed Aug. 2005.