An iterative multiparametric approach for determining the location of AVI sensors for robust route flow estimation
提出一种遗传算法,在路径使用不确定条件下定位交通网络中的自动车辆识别传感器,以鲁棒地估计路径流量,并通过正交数组确保算法参数设置的稳健性。
It is well known that the location of Automatic Vehicle Identification (AVI) sensors on a traffic network for route flow estimation is a complex problem. Heuristics and metaheuristic tools have been proved to provide good results mainly for large networks where exact approaches require high (exponential) computational times. The numerous contributions in the literature mainly focus on the assumption of a steady state condition of the network flows and limited studies have addressed the problem accounting for the dynamic nature of the mobility and the uncertain knowledge of traffic conditions (i.e., the actual routes, the actual O-D matrix, etc.). In this paper, we propose a genetic algorithm to find high quality solutions to the problem of locating AVI sensors on a traffic network assuming uncertainty in the actually used routes of the network. We use the orthogonal array technique to determine the parameter settings of the algorithm to ensure robustness of the subsequent route flows estimation. Furthermore, we have tested our approach on different networks to show its effectiveness.