The Application of Graph Theory Method in the Problem of Traffic Patrol Police Service Platform’s Site Selection

Abstract

In order to maintain good social order, we need set some traffic patrol police service platforms at the vital communication line and important position of the city. In this paper, we will use graph theory method to deal with the problem of traffic patrol police service platform’s site selection for a fixed unban area. When there are some emergency events happened in the fixed area, these traffic patrol police service platforms should make corresponding response and close vital communication line immediately. So we also need to establish a optimal mathematics model to obtain a reasonable arrangement for closing the vital communication line. Meanwhile, building a scientific index system will help us to measure whether these arrangements reasonable or not.

Location-allocation of traffic police patrols in the suburban network

“…To determine the best location to deploy traffic patrols, Meng et al [36] presented the biobjective programming model using graph theory to determine the location of traffic patrols. As a result, the patrols are regularly organized to get to the site faster.…”