Model of Traffic Police Patrol Considering the Influence of Traffic Lights

Zhi-heng LI,Ning-yu ZHAO,Ji-yuan TAN
DOI: https://doi.org/10.3969/j.issn.1009-6744.2015.04.018
2015-01-01
Abstract:When the traffic police doing the traffic patrol, they need to determine the optimal routes in advance. An optimal route should cover all the roads, have the shortest route and spend the least time. A method is given to calculate the traffic patrol routes. The routes not only can cover all the roads but also spend the least time. The time that the traffic police spend is affected by the length of the routes and the traffic lights. This paper considers the both and establishes the model of traffic police patrol. Using the two-stage method, the model is solved. By simulation calculation, this paper gives the police patrol routes on specific road network. And the results are compared with other two methods. Through the analysis of the results, it finds out that this paper proposed method is better others.
What problem does this paper attempt to address?