Study on real time traffic flow routing algorithm based on case based reasoning

In order to improve timeliness of the current traffic routing algorithms, this paper proposed a traffic flow routing scheme based on CBR (case based reasoning). In this scheme, current situation of road network which includes traffic flow of every road at time t, predict traffic flow of every road at time t+Δt, routing strategy and evaluation index is regarded as a case, then when incidents occurs, the current situation of road network makes such a case. And the scheme will search similar cases in history case database to assist operators to make the final decision. Take Beijing as an example, this paper makes an detailed introduction of every step of the scheme.