This paper deals with the real time regulation of traffic within a disturbed transportation system. We show the necessity of a decision support system that detects, analyzes and resolves the unpredicted disturbances. Due to the disturbed aspect of transportation system, we present a multi-agent approach for the regulation process. This approach includes an anytime algorithm, which permits to access to solutions in real time. The quality of the results increases with allocated time. Our system is able to foresee all behaviors according to the environment with which it interacts. These aims offer real guarantees with respect to the temporal deadlines. The main objective is not to search an optimal solution for a disturbance, but to define a set of possible solutions.