A prototype case-based reasoning system for real-time freeway traffic routing

Abstract With the recent advances in communications and information technology, real-time traffic routing has emerged as a promising approach to alleviating congestion. Existing approaches to developing real-time routing strategies, however, have limitations. This study examines the potential for using case-based reasoning (CBR), an emerging artificial intelligence paradigm, to overcome such limitations. CBR solves new problems by reusing solutions of similar past problems. To illustrate the feasibility of the approach, the study develops and evaluates a prototype CBR routing system for the interstate network in Hampton Roads, Virginia. Cases for building the system’s case-base are generated using a heuristic dynamic traffic assignment (DTA) model designed for the region. Using a second set of cases, the study evaluates the performance of the prototype system by comparing its solutions to those of the DTA model. The evaluation results demonstrate that the prototype system is capable of running in real-time , and of producing high quality solutions using case-bases of reasonable size.

[1]  Deepak K. Merchant,et al.  A Model and an Algorithm for the Dynamic Traffic Assignment Problems , 1978 .

[2]  Anthony Chen,et al.  A DYNAMIC TRAFFIC ASSIGNMENT MODEL WITH TRAFFIC-FLOW RELATIONSHIPS , 1995 .

[3]  James V. Krogmeier,et al.  Dynamic Estimation and Prediction of Freeway O-D Matrices with Route Switching Considerations and Time-Dependent Model Parameters , 1996 .

[4]  Robert L. Smith,et al.  DYNAMIC SYSTEM-OPTIMAL TRAFFIC ASSIGNMENT USING A STATE SPACE MODEL , 1993 .

[5]  Michael J Demetsky,et al.  Multiple-Interval Freeway Traffic Flow Forecasting , 1996 .

[6]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[7]  Gary S. Spring,et al.  DEVELOPMENT OF PROTOTYPE KNOWLEDGE-BASED EXPERT SYSTEM FOR MANAGING CONGESTION ON MASSACHUSETTS TURNPIKE , 1992 .

[8]  Michael J Demetsky,et al.  SHORT-TERM TRAFFIC FLOW PREDICTION: NEURAL NETWORK APPROACH , 1994 .

[9]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[10]  Sam Yagar,et al.  DYNAMIC INTEGRATED FREEWAY/TRAFFIC SIGNAL NETWORKS: PROBLEMS AND PROPOSED SOLUTIONS , 1988 .

[11]  Stephen G. Ritchie,et al.  A Real-Time Expert System Approach To Freeway Incident Management , 1992 .

[12]  Ian Watson.  Progress in case-based reasoning : first United Kingdom workshop, Salford, UK, January 12, 1995 : proceedings , 1995 .

[13]  Bin Ran,et al.  A New Class of Instantaneous Dynamic User-Optimal Traffic Assignment Models , 1993, Oper. Res..

[14]  Adel W. Sadek,et al.  Artificial Intelligence Search Algorithms for Dynamic Traffic Routing , 1999 .

[15]  David W. Aha,et al.  Weighting Features , 1995, ICCBR.

[16]  Terry L. Friesz,et al.  Dynamic Network Traffic Assignment Considered as a Continuous Time Optimal Control Problem , 1989, Oper. Res..

[17]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[18]  Hani S. Mahmassani,et al.  Multiple user classes real-time traffic assignment for online operations: A rolling horizon solution framework , 1995 .

[19]  Hani S. Mahmassani,et al.  DYNAMIC TRAFFIC ASSIGNMENT WITH MULTIPLE USER CLASSES FOR REAL-TIME ATIS/ATMS APPLICATIONS , 1993 .

[20]  Asad J. Khattak,et al.  Case-based reasoning: A planning tool for intelligent transportation systems , 1996 .

[21]  C. W. Blumentritt,et al.  GUIDELINES FOR SELECTION OF RAMP CONTROL SYSTEMS , 1981 .

[22]  Adel W. Sadek,et al.  Artificial Intelligence-Based Architecture for Real-Time Traffic Flow Management , 1998 .

[23]  Markos Papageorgiou,et al.  Dynamic modeling, assignment, and route guidance in traffic networks , 1990 .