TY - GEN
T1 - When security games hit traffic
T2 - 26th International Joint Conference on Artificial Intelligence, IJCAI 2017
AU - Rosenfeld, Ariel
AU - Kraus, Sarit
N1 - Funding Information: This work was supported in part by the LAW-TRAIN project that has received funding from the European Union Horizon 2020 research and innovation program under grant agreement 653587 and in part by by a grant from the Ministry of Science & Technology, Israel & the Japan Science and Technology Agency (jst), Japan.
PY - 2017
Y1 - 2017
N2 - Efficient traffic enforcement is an essential, yet complex, component in preventing road accidents. In this paper, we present a novel model and an optimizing algorithm for mitigating some of the computational challenges of real-world traffic enforcement allocation in large road networks. Our approach allows for scalable, coupled and non-Markovian optimization of multiple police units and guarantees optimality. In an extensive empirical evaluation we show that our approach favorably compares to several baseline solutions achieving a significant speed-up, using both synthetic and real-world road networks.
AB - Efficient traffic enforcement is an essential, yet complex, component in preventing road accidents. In this paper, we present a novel model and an optimizing algorithm for mitigating some of the computational challenges of real-world traffic enforcement allocation in large road networks. Our approach allows for scalable, coupled and non-Markovian optimization of multiple police units and guarantees optimality. In an extensive empirical evaluation we show that our approach favorably compares to several baseline solutions achieving a significant speed-up, using both synthetic and real-world road networks.
UR - http://www.scopus.com/inward/record.url?scp=85031918328&partnerID=8YFLogxK
U2 - 10.24963/ijcai.2017/533
DO - 10.24963/ijcai.2017/533
M3 - منشور من مؤتمر
T3 - IJCAI International Joint Conference on Artificial Intelligence
SP - 3814
EP - 3822
BT - 26th International Joint Conference on Artificial Intelligence, IJCAI 2017
A2 - Sierra, Carles
Y2 - 19 August 2017 through 25 August 2017
ER -