Multi-Objective Robust Optimization for the Traffic Sensors Location Problem

Abstract

The main concern of this research is to control traffic flow and monitor highways by installing wireless sensors. Therefore, a new multi-objective model is proposed to find the optimal location of wireless sensors along highways. The sensors are paired and each pair of sensors communicates and interacts with each other to receive information from passing cars. The speed estimation of the vehicles passing through this pair of sensors must have the minimum deviation from the actual speed that is obtained by an accurate measurement. This deviation is called measurement error, which is minimized in the first objective function. In this research when traffic jams happens, some sensors located in proper distance with enough energy, move into the traffic area to reduce the measurement error which is caused by traffic congestion. In fact, for each traffic area a new location problem should be solved to relocate sensors so that the maximum decrease in error rate happens. The second objective maximizes the error reduction resulted from sensors movement. In this paper, movement of sensors is considered based on the amount of solar energy stored in the sensor at that moment. Finally, the third objective function maximizes the benefits resulted from detecting the bottlenecks in highways. Since some parameters of the objective functions such as error rates, error reduction resulted from movement of sensors and benefits are uncertain, this research employs a multi-objective robust optimization approach which results in a traffic control plan which is less sensitive to the realization of uncertain parameters.