Optimisation in a road traffic system using collaborative search

A hypothetical model for optimisation in a road traffic system is suggested. Based on empirical assumptions, the original model of ant-cycle algorithm is extended to cater the constraints that can be found in a real road network such as number of cars, number of lanes, etc. A number of dummy "soft-cars", the search agents, are used to simulate and test the model on a simple road network. The proposed algorithm does take into consideration the initial status quo of the system, i.e., the number of cars present in the network and the number of lanes of each road, and the dynamic of the system, i.e., the cars' flow. The results of the simulation reported herein are to validate the model we propose.