01624581

Component

One of the many services that a security company is commissioned to provide is overnight security patrolling services to a number of clients located in the heart of a dense city, central business districts (CBDs) or industrial areas. Given the limited number of vehicles in the patrolling fleet, the question of interest in this study is: what is the best and most efficient patrolling scheme? In other words, each vehicle should have a patrolling map or a path pinpointing the route that the patrol vehicle should take. This problem can be shown to bear the highest level of computational complexity (vis NP hard).To this end, the authors present a two-phase solution to first identify the foot print of the fleet and second, to identify the optimum patrolling paths. This enables us to leverage off the proposed methodology to the real life case studies. Accordingly, as a pilot study they apply the proposed methodology to the data of the CBD, Melbourne, Australia and they report on the results.

This paper was sponsored by TRB committee ABR10 Standing Committee on Critical Transportation Infrastructure Protection.

01618707

17-01901

English

12p

2017

Transportation Research Board 96th Annual Meeting

Digital/other

Figures; References; Tables

Central business districts; Law enforcement; Mathematical models; Police patrol; Routes; Security

Melbourne (Australia)

Highways; Security and Emergencies

Transportation Research Board Annual Meeting 2017 Paper #17-01901

TRIS, TRB, ATRI

Dec 8 2016 10:40AM