Premium
Locating Vehicle Inspection Stations to Protect a Transportation Network
Author(s) -
Hodgson M. John,
Rosing Kenneth E.,
Zhang Jianjun
Publication year - 1996
Publication title -
geographical analysis
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.773
H-Index - 65
eISSN - 1538-4632
pISSN - 0016-7363
DOI - 10.1111/j.1538-4632.1996.tb00937.x
Subject(s) - robustness (evolution) , computer science , trips architecture , computation , hazardous waste , heuristic , explosive material , operations research , flow network , mathematical optimization , engineering , artificial intelligence , algorithm , mathematics , biochemistry , chemistry , organic chemistry , parallel computing , gene , waste management
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.