Arc routing problems: A review of the past, present, and future

A Corberán, R Eglese, G Hasle, I Plana… - Networks, 2021 - Wiley Online Library
Arc routing problems (ARPs) are defined and introduced. Following a brief history of
developments in this area of research, different types of ARPs are described that are …

A literature review on police patrolling problems

S Samanta, G Sen, SK Ghosh - Annals of Operations Research, 2022 - Springer
Police patrol is an effective crime prevention tool and boosts public confidence in urban
security. Many interesting decision making problems appear in route design, resource …

Crime in urban areas: A data mining perspective

X Zhao, J Tang - Acm Sigkdd Explorations Newsletter, 2018 - dl.acm.org
Urban safety and security play a crucial role in improving life quality of citizen and the
sustainable development of urban. Traditional urban crime research focused on leveraging …

[HTML][HTML] A framework for the optimal deployment of police drones based on street-level crime risk

H Chen, X Gao, H Li, Z Yang - Applied Geography, 2024 - Elsevier
Drones are increasingly adopted for policing in many countries, as they can aid police
officers to detect hazards and respond to incidents with timely and low-cost services …

Exact and approximation algorithms for the multi-depot capacitated arc routing problems

W Yu, Y Liao, Y Yang - Tsinghua Science and Technology, 2023 - ieeexplore.ieee.org
In this work, we investigate a generalization of the classical capacitated arc routing problem,
called the Multi-depot Capacitated Arc Routing Problem (MCARP). We give exact and …

Making space in geographical analysis

RS Franklin, EC Delmelle, C Andris… - Geographical …, 2023 - Wiley Online Library
In this commentary we reflect on the potential and power of geographical analysis, as a set
of methods, theoretical approaches, and perspectives, to increase our understanding of how …

Safe and secure vehicle routing: a survey on minimization of risk exposure

GEA Fröhlich, M Gansterer… - … in operational research, 2023 - Wiley Online Library
Safe and secure vehicle routing problems refer to the transportation of dangerous (eg,
flammable liquids) or valuable goods (eg, cash), the surveillance of streets (eg, police …

Urban crime and security

T Cheng, T Chen - Urban Informatics, 2021 - Springer
Scientists have an enduring interest in understanding urban crime and developing security
strategies for mitigating this problem. This chapter reviews the progress made in this topic …

Optimizing UAV traffic monitoring routes during rush hours considering spatiotemporal variation of monitoring demand

K Wang, Q Wu, X He, C Hu, N Chen - International Journal of …, 2022 - Taylor & Francis
Dynamic changes in traffic conditions cause spatiotemporal variation in traffic monitoring
demand. It is, therefore, necessary to conduct efficient road monitoring to identify dynamic …

Digger: A Graph Contraction Algorithm for Patrolling Games

J Han, Z Wang, X Chen, M Yang… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
In security games, the patrolling problem is usually modeled as a Stackelberg game to
obtain patrol schemes. However, solving Stackelberg games is challenging, as the player …