Skip to main content
Erschienen in:
Buchtitelbild

2017 | OriginalPaper | Buchkapitel

Optimizing Traffic Enforcement: From the Lab to the Roads

verfasst von : Ariel Rosenfeld, Oleg Maksimov, Sarit Kraus

Erschienen in: Decision and Game Theory for Security

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Road accidents are the leading causes of death of youths and young adults worldwide. Efficient traffic enforcement has been conclusively shown to reduce high-risk driving behaviors and thus reduce accidents. Today, traffic police departments use simplified methods for their resource allocation (heuristics, accident hotspots, etc.). To address this potential shortcoming, in [23], we introduced a novel algorithmic solution, based on efficient optimization of the allocation of police resources, which relies on the prediction of accidents. This prediction can also be used for raising public awareness regarding road accidents. However, significant challenges arise when instantiating the proposed solution in real-world security settings. This paper reports on three main challenges: (1) Data-centric challenges; (2) Police-deployment challenges; and (3) Challenges in raising public awareness. We mainly focus on the data-centric challenge, highlighting the data collection and analysis, and provide a detailed description of how we tackled the challenge of predicting the likelihood of road accidents. We further outline the other two challenges, providing appropriate technical and methodological solutions including an open-access application for making our prediction model accessible to the public.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Adler, N., Hakkert, A.S., Kornbluth, J., Raviv, T., Sher, M.: Location-allocation models for traffic police patrol vehicles on an interurban network. Ann. Oper. Res. 221, 9–31 (2014)CrossRefMATH Adler, N., Hakkert, A.S., Kornbluth, J., Raviv, T., Sher, M.: Location-allocation models for traffic police patrol vehicles on an interurban network. Ann. Oper. Res. 221, 9–31 (2014)CrossRefMATH
2.
Zurück zum Zitat Bar-Gera, H.: Evaluation of a cellular phone-based system for measurements of traffic speeds and travel times: a case study from israel. Transp. Res. Part C Emerg. Technol. 15(6), 380–391 (2007)CrossRef Bar-Gera, H.: Evaluation of a cellular phone-based system for measurements of traffic speeds and travel times: a case study from israel. Transp. Res. Part C Emerg. Technol. 15(6), 380–391 (2007)CrossRef
3.
Zurück zum Zitat Bates, L., Soole, D., Watson, B.: The effectiveness of traffic policing in reducing traffic crashes. In: Prenzler, T. (ed.) Policing and Security in Practice, pp. 90–109. Springer, London (2012). doi:10.1057/9781137007780_6 CrossRef Bates, L., Soole, D., Watson, B.: The effectiveness of traffic policing in reducing traffic crashes. In: Prenzler, T. (ed.) Policing and Security in Practice, pp. 90–109. Springer, London (2012). doi:10.​1057/​9781137007780_​6 CrossRef
4.
Zurück zum Zitat Brown, M., Saisubramanian, S., Varakantham, P.R., Tambe, M.: Streets: game-theoretic traffic patrolling with exploration and exploitation. In: Proceedings of the 2014 AAAI Conference on Artificial Intelligence (2014) Brown, M., Saisubramanian, S., Varakantham, P.R., Tambe, M.: Streets: game-theoretic traffic patrolling with exploration and exploitation. In: Proceedings of the 2014 AAAI Conference on Artificial Intelligence (2014)
5.
Zurück zum Zitat Chang, L.Y.: Analysis of freeway accident frequencies: negative binomial regression versus artificial neural network. Saf. Sci. 43(8), 541–557 (2005)CrossRef Chang, L.Y.: Analysis of freeway accident frequencies: negative binomial regression versus artificial neural network. Saf. Sci. 43(8), 541–557 (2005)CrossRef
6.
Zurück zum Zitat Chawla, N.V.: Data mining for imbalanced datasets: an overview. In: Maimon, O., Rokach, L. (eds.) Data Mining and Knowledge Discovery Handbook, pp. 853–867. Springer, Boston (2005). doi:10.1007/0-387-25465-X_40 CrossRef Chawla, N.V.: Data mining for imbalanced datasets: an overview. In: Maimon, O., Rokach, L. (eds.) Data Mining and Knowledge Discovery Handbook, pp. 853–867. Springer, Boston (2005). doi:10.​1007/​0-387-25465-X_​40 CrossRef
7.
Zurück zum Zitat DeAngelo, G., Hansen, B.: Life and death in the fast lane: police enforcement and traffic fatalities. Am. Econ. J. Econ. Policy 6(2), 231–257 (2014)CrossRef DeAngelo, G., Hansen, B.: Life and death in the fast lane: police enforcement and traffic fatalities. Am. Econ. J. Econ. Policy 6(2), 231–257 (2014)CrossRef
8.
Zurück zum Zitat Delle Fave, F.M., Jiang, A.X., Yin, Z., Zhang, C., Tambe, M., Kraus, S., Sullivan, J.P.: Game-theoretic patrolling with dynamic execution uncertainty and a case study on a real transit system. J. Artif. Intell. Res. 50, 321–367 (2014)MathSciNetMATH Delle Fave, F.M., Jiang, A.X., Yin, Z., Zhang, C., Tambe, M., Kraus, S., Sullivan, J.P.: Game-theoretic patrolling with dynamic execution uncertainty and a case study on a real transit system. J. Artif. Intell. Res. 50, 321–367 (2014)MathSciNetMATH
9.
Zurück zum Zitat Elliott, M., Broughton, J., et al.: How methods and levels of policing affect road casualty rates. Transport Research Laboratory (2005) Elliott, M., Broughton, J., et al.: How methods and levels of policing affect road casualty rates. Transport Research Laboratory (2005)
10.
Zurück zum Zitat Elvik, R.: A re-parameterisation of the power model of the relationship between the speed of traffic and the number of accidents and accident victims. Accid. Anal. Prev. 50, 854–860 (2013)CrossRef Elvik, R.: A re-parameterisation of the power model of the relationship between the speed of traffic and the number of accidents and accident victims. Accid. Anal. Prev. 50, 854–860 (2013)CrossRef
11.
Zurück zum Zitat Elvik, R., Vaa, T., Erke, A., Sorensen, M.: The Handbook of Road Safety Measures. Emerald Group Publishing, Bingley (2009)CrossRef Elvik, R., Vaa, T., Erke, A., Sorensen, M.: The Handbook of Road Safety Measures. Emerald Group Publishing, Bingley (2009)CrossRef
13.
Zurück zum Zitat Fang, F., Nguyen, T.H., Pickles, R., Lam, W.Y., Clements, G.R., An, B., Singh, A., Tambe, M., Lemieux, A.: Deploying paws: field optimization of the protection assistant for wildlife security. In: Twenty-Eighth IAAI Conference (2016) Fang, F., Nguyen, T.H., Pickles, R., Lam, W.Y., Clements, G.R., An, B., Singh, A., Tambe, M., Lemieux, A.: Deploying paws: field optimization of the protection assistant for wildlife security. In: Twenty-Eighth IAAI Conference (2016)
14.
Zurück zum Zitat Guyon, I., Elisseeff, A.: An introduction to variable and feature selection. J. Mach. Learn. Res. 3, 1157–1182 (2003)MATH Guyon, I., Elisseeff, A.: An introduction to variable and feature selection. J. Mach. Learn. Res. 3, 1157–1182 (2003)MATH
15.
Zurück zum Zitat Hauer, E.: Empirical bayes approach to the estimation of “unsafety”: the multivariate regression method. Accid. Anal. Prev. 24(5), 457–477 (1992)CrossRef Hauer, E.: Empirical bayes approach to the estimation of “unsafety”: the multivariate regression method. Accid. Anal. Prev. 24(5), 457–477 (1992)CrossRef
16.
Zurück zum Zitat Jain, M., Tsai, J., Pita, J., Kiekintveld, C., Rathi, S., Tambe, M., Ordónez, F.: Software assistants for randomized patrol planning for the LAX airport police and the federal air marshal service. Interfaces 40(4), 267–290 (2010)CrossRef Jain, M., Tsai, J., Pita, J., Kiekintveld, C., Rathi, S., Tambe, M., Ordónez, F.: Software assistants for randomized patrol planning for the LAX airport police and the federal air marshal service. Interfaces 40(4), 267–290 (2010)CrossRef
17.
Zurück zum Zitat Kar, D., Ford, B., Gholami, S., Fang, F., Plumptre, A., Tambe, M., Driciru, M., Wanyama, F., Rwetsiba, A.: Cloudy with a chance of poaching: adversary behavior modeling and forecasting with real-world poaching data. In: Proceedings of the 16th Conference on Autonomous Agents and Multi-Agent Systems, pp. 159–167 (2017) Kar, D., Ford, B., Gholami, S., Fang, F., Plumptre, A., Tambe, M., Driciru, M., Wanyama, F., Rwetsiba, A.: Cloudy with a chance of poaching: adversary behavior modeling and forecasting with real-world poaching data. In: Proceedings of the 16th Conference on Autonomous Agents and Multi-Agent Systems, pp. 159–167 (2017)
18.
Zurück zum Zitat Nguyen, T.H., Kar, D., Brown, M., Sinha, A., Jiang, A.X., Tambe, M.: Towards a science of security games. In: Toni, B. (ed.) Mathematical Sciences with Multidisciplinary Applications, pp. 347–381. Springer, Cham (2016). doi:10.1007/978-3-319-31323-8_16 CrossRef Nguyen, T.H., Kar, D., Brown, M., Sinha, A., Jiang, A.X., Tambe, M.: Towards a science of security games. In: Toni, B. (ed.) Mathematical Sciences with Multidisciplinary Applications, pp. 347–381. Springer, Cham (2016). doi:10.​1007/​978-3-319-31323-8_​16 CrossRef
19.
Zurück zum Zitat Park, N., Serra, E., Subrahmanian, V.: Saving rhinos with predictive analytics. IEEE Intell. Syst. 30(4), 86–88 (2015)CrossRef Park, N., Serra, E., Subrahmanian, V.: Saving rhinos with predictive analytics. IEEE Intell. Syst. 30(4), 86–88 (2015)CrossRef
20.
Zurück zum Zitat Perry, W.L.: Predictive Policing: The Role of Crime Forecasting in Law Enforcement Operations. Rand Corporation, Santa Monica (2013) Perry, W.L.: Predictive Policing: The Role of Crime Forecasting in Law Enforcement Operations. Rand Corporation, Santa Monica (2013)
21.
Zurück zum Zitat Pita, J., Bellamane, H., Jain, M., Kiekintveld, C., Tsai, J., Ordóñez, F., Tambe, M.: Security applications: lessons of real-world deployment. ACM SIGecom Exch. 8(2), 5 (2009)CrossRef Pita, J., Bellamane, H., Jain, M., Kiekintveld, C., Tsai, J., Ordóñez, F., Tambe, M.: Security applications: lessons of real-world deployment. ACM SIGecom Exch. 8(2), 5 (2009)CrossRef
22.
Zurück zum Zitat Pita, J., Jain, M., Marecki, J., Ordóñez, F., Portway, C., Tambe, M., Western, C., Paruchuri, P., Kraus, S.: Deployed ARMOR protection: the application of a game theoretic model for security at the Los Angeles International Airport. In: Proceedings of the 2008 International Conference on Autonomous Agents and Multiagent Systems, pp. 125–132 (2008) Pita, J., Jain, M., Marecki, J., Ordóñez, F., Portway, C., Tambe, M., Western, C., Paruchuri, P., Kraus, S.: Deployed ARMOR protection: the application of a game theoretic model for security at the Los Angeles International Airport. In: Proceedings of the 2008 International Conference on Autonomous Agents and Multiagent Systems, pp. 125–132 (2008)
23.
Zurück zum Zitat Rosenfeld, A., Kraus, S.: When security games hit traffic: optimal traffic enforcement under one sided uncertainty. In: Proceedings of the 26th International Conference on Artificial Intelligence, IJCAI (2017) Rosenfeld, A., Kraus, S.: When security games hit traffic: optimal traffic enforcement under one sided uncertainty. In: Proceedings of the 26th International Conference on Artificial Intelligence, IJCAI (2017)
24.
Zurück zum Zitat Schechtman, E., Bar-Gera, H., Musicant, O.: Driver views on speed and enforcement. Accid. Anal. Prev. 89, 9–21 (2016)CrossRef Schechtman, E., Bar-Gera, H., Musicant, O.: Driver views on speed and enforcement. Accid. Anal. Prev. 89, 9–21 (2016)CrossRef
25.
Zurück zum Zitat Simandl, J.K., Graettinger, A.J., Smith, R.K., Jones, S., Barnett, T.E.: Making use of big data to evaluate the effectiveness of selective law enforcement in reducing crashes. Transp. Res. Rec. J. Transp. Res. Board 2584, 8–15 (2016)CrossRef Simandl, J.K., Graettinger, A.J., Smith, R.K., Jones, S., Barnett, T.E.: Making use of big data to evaluate the effectiveness of selective law enforcement in reducing crashes. Transp. Res. Rec. J. Transp. Res. Board 2584, 8–15 (2016)CrossRef
26.
Zurück zum Zitat Tambe, M.: Security and Game Theory: Algorithms, Deployed Systems, Lessons Learned. Cambridge University Press, New York (2011)CrossRefMATH Tambe, M.: Security and Game Theory: Algorithms, Deployed Systems, Lessons Learned. Cambridge University Press, New York (2011)CrossRefMATH
27.
Zurück zum Zitat Taylor, M.E., Kiekintveld, C., Western, C., Tambe, M.: A framework for evaluating deployed security systems: is there a chink in your ARMOR? Informatica 34(2), 129–139 (2010) Taylor, M.E., Kiekintveld, C., Western, C., Tambe, M.: A framework for evaluating deployed security systems: is there a chink in your ARMOR? Informatica 34(2), 129–139 (2010)
28.
Zurück zum Zitat Weisburd, S.: Does police presence reduce car accidents? Technical report, August 2016 Weisburd, S.: Does police presence reduce car accidents? Technical report, August 2016
30.
Zurück zum Zitat Yang, R., Ford, B., Tambe, M., Lemieux, A.: Adaptive resource allocation for wildlife protection against illegal poachers. In: Proceedings of the 2014 International Conference on Autonomous Agents and Multi-Agent Systems, pp. 453–460 (2014) Yang, R., Ford, B., Tambe, M., Lemieux, A.: Adaptive resource allocation for wildlife protection against illegal poachers. In: Proceedings of the 2014 International Conference on Autonomous Agents and Multi-Agent Systems, pp. 453–460 (2014)
31.
Zurück zum Zitat Yin, Z., Jiang, A.X., Johnson, M.P., Kiekintveld, C., Leyton-Brown, K., Sandholm, T., Tambe, M., Sullivan, J.P.: TRUSTS: scheduling randomized patrols for fare inspection in transit systems. In: Proceedings of the 2012 Innovative Applications of Artificial Intelligence (2012) Yin, Z., Jiang, A.X., Johnson, M.P., Kiekintveld, C., Leyton-Brown, K., Sandholm, T., Tambe, M., Sullivan, J.P.: TRUSTS: scheduling randomized patrols for fare inspection in transit systems. In: Proceedings of the 2012 Innovative Applications of Artificial Intelligence (2012)
32.
Zurück zum Zitat Zhang, C., Gholami, S., Kar, D., Sinha, A., Jain, M., Goyal, R., Tambe, M.: Keeping pace with criminals: an extended study of designing patrol allocation against adaptive opportunistic criminals. Games 7(3), 15 (2016)MathSciNetCrossRef Zhang, C., Gholami, S., Kar, D., Sinha, A., Jain, M., Goyal, R., Tambe, M.: Keeping pace with criminals: an extended study of designing patrol allocation against adaptive opportunistic criminals. Games 7(3), 15 (2016)MathSciNetCrossRef
Metadaten
Titel
Optimizing Traffic Enforcement: From the Lab to the Roads
verfasst von
Ariel Rosenfeld
Oleg Maksimov
Sarit Kraus
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-68711-7_1

Premium Partner