Case-based reasoning for real-time traffic flow management

Real-time traffic management is a promising approach for alleviating congestion. This approach uses real-time and predicted traffic information to develop routing strategies that optimize the performance of highway networks. This article explores the potential for using case-based reasoning (CBR), an emerging artificial intelligence (AI) paradigm, to overcome the limitations of existing traffic-management decision support systems. To illustrate the feasibility of the approach, the article develops and evaluates a prototype CBR routing system for a real-world network in Hampton Roads, Virginia. Cases for building the system's case base are generated using a heuristic dynamic traffic assignment (DTA) model specifically designed for the region. Using a set of 25 new independent cases, the performance of the prototype system is evaluated by comparing its solutions with those of the DTA model. The evaluation results demonstrate the feasibility of the CBR approach. The prototype system was capable of running in real time and produced high-quality solutions using case bases of reasonable size.