We develop a new conceptual approach to locating inspection stations for hazardous vehicles, prevention, and compare it to the previous, punitive, philosophy of the flow-capturing location model. We implement this preventive protection philosophy with a new mixed integer program that maximizes hazard avoidance by locating a number of inspection stations to detect and remove hazardous vehicles as early in their trips as possible. We test the model's performance and analyze the spatial characteristics of solutions simulating several potential applications. Our computations demonstrate that a relaxed integer-linear program is overly demanding computationally and that a simple greedy heuristic lacks robustness. We suggest further approaches to developing more powerful and efficient solution methods.
展开▼
