Vehicle distribution strategy in urban traffic by using coverage control

Abstract

In order to optimize the distribution of the urban emergency rescue vehicles and achieve the rapid response of the traffic accident, the distribution of multi-emergency rescue vehicles for the minimum rescue time is studied. According to the coverage control and the influence of traffic congestion for rescue time, the main research contents are as follows: analysis of the overall time consumption on the target area, establishment of the optimization model which considers the responsible area and the driving constraints of each vehicle for rescue time consumption. In details, for the division problem of responsible area of emergency rescue vehicle, the responsible area of each vehicle is calculated by using Voronoi region allocation principle and taking the driving time of vehicle to any point in urban road networks as evaluation index. Then, in consideration of the driving constraints in urban road networks, the constraints in the optimization model is clarified further on the premise of analyzing the vehicle kinematic characteristics. Finally, the optimal distribution position of multi-emergency rescue vehicles in the target area and the corresponding responsible area are calculated by gradient descent. The results show that the vehicle can converge to the optimal distribution position from any position in the target city, and the traffic accidents in responsible area can be timely response.