An algorithm on releasing range of traffic guidance information based on simulated annealing

In this paper, releasing range model of traffic guidance information is formulated based on combinatorial optimization by the correlation analysis of road traffic flow in time and space. As it is hard to get the optimal solution in a limited time through analysis, a greedy algorithm and a simulated annealing (SA) based algorithm are presented to solve the model. Some traffic flow data detected by remote microwave sensors in some road links in Beijing urban expressway are employed to compare the two algorithms. The results show that SA based algorithm has achieved better result even its running time is little longer than the greedy algorithm. Therefore the proposed SA based algorithms can be used to improve the pertinency, validity and automation of releasing traffic guidance information.