Zastosowanie algorytmu „AMS” do przestrzennej alokacji zasobów na przykładzie rozmieszczenia patroli interwencyjnych policji

• Autorzy: Bieś G.

Warianty tytułu

EN

Application of algorithm „Small Worlds” for planning the deployment of police patrols

• Języki publikacji: PL

Abstrakty

PL

W opracowaniu przedstawiono możliwość wykorzystania komputerowego algorytmu optymalizacji „Małe Światy” (AMS) do zarządzania przestrzenną alokacją zasobów, na przykładzie wyznaczenia optymalnego rozmieszczenia w terenie patroli interwencyjnych Policji. Zaproponowano matematyczny model dyslokacji, będący połączeniem dwóch celów optymalizacyjnych. Pierwszy ukierunkowany na objęcie nadzorem jak największego obszaru działania jednostki oraz drugi na minimalizację łącznego czasu obsługi wszystkich zgłoszonych interwencji. Przeprowadzono symulacje na rzeczywistych danych i porównano z obecnie funkcjonującymi rozwiązaniami w Policji. Uzyskane wyniki wskazują, że wykorzystanie zaprezentowanego modelu może zwiększyć skuteczność działania jednostek Policji, a także przynieść wymierne korzyści ekonomiczne.

EN

In this paper presents the possibility of using a computer optimization algorithm “Small Worlds” (ASW) to manage the spatial allocation of resources, for example determine the optimum location of police patrols in the area. Proposed mathematical model of the dislocation, which is a combination two optimization objectives. The first aims is to cover the maximum area by patrols and two is minimize the total operating time for all reported interventions. Simulations have been run on real data and compared to the current solutions in the Police. The results indicate that the use of the presented model can improve the efficiency of the Police and also bring tangible economic benefits.

Słowa kluczowe

PL

algorytm Małe Światy; problem alokacji zasobów; optymalizacja; służby ratunkowe

EN

algorithm “Small Worlds” (ASW); location-allocation problem; optimization; emergency service

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Organizacja i Zarządzanie : kwartalnik naukowy
• Rocznik: 2013
• Tom: nr 1
• Strony: 101--112
• Opis fizyczny: Bibliogr. 16 poz.

Twórcy

autor

Bieś G.

• Komenda Powiatowa Policji w Dąbrowie Tarnowskiej

Bibliografia

• 1. Zarządzenie Nr 1147 Komendanta Głównego Policji z dnia 22 września 2011 r. w sprawie planowania strategicznego, sprawozdawczości i oceny pracy Policji.
• 2. Owen S.H., Daskin M.S.: Strategic facility location: A review. „European Journal of Operational Research”, No. 111, 1998.
• 3. http://en.wikipedia.org/wiki/Location-allocation, 27.12.2011.
• 4. Daskin M.S.: Network and Discrete Location – Models, Algorithms and Applications. John Wiley & Sons, 1995.
• 5. ReVelle C.S., Eiselt H.A.: Location analysis: A synthesis and survey. „European Journal of Operational Research”, No. 165, 2005.
• 6. Araz C., Selim H., Ozkaraham I.: A fuzzy multi-objective covering-based vehicle location model for emergency services. „Computers & Operations Research”, No. 34, 2007.
• 7. Church R., Sorensen P., Corrigan W.: Manpower Deployment in Emergency Services. „Fire Technology”, No. 37, 2001.
• 8. Daskin M.S.: Application of an Expected Covering Model to Emergency Medical Service System Design. „Decision Sciences”, No. 13(3), 1982.
• 9. Adler N., Hakkert S., Sher M.: Location-Allocation Models for the Traffic Police Routine Patrol Vehicles on an Interurban Network, ORSIS Conference, 2008.
• 10. Curtin K.M., Hayslett-McCall K., Qiu F.: Determining Optimal Police Patrol Areas with Maximal Covering and Backup Covering Location Models. „Networks and Spatial Economics”, 2010.
• 11. Church R., ReVelle C.S.: Theoretical and computational links between p-median, location setcovering, and maximal covering location problem. „Geogr. Anal”, 1976.
• 12. Church R., ReVelle C.S.: The maximal covering location problem. „Paper of the Regional Science Association”, No. 32, 1974.
• 13. http://pl.wikipedia.org/wiki/Przestrzeń_metryczna, 27.12.2011.
• 14. Elektroniczna Książka Służby Dyżurnej województwa małopolskiego, dane uzyskane za zgodą Małopolskiego Komendanta Wojewódzkiego Policji w Krakowie.
• 15. Bieś G.: Komputerowy algorytm optymalizacji oparty na teorii „małych światów”. „Pomiary Automatyka Kontrola”, nr 7, 2011.
• 16. http://netbeans.org/community/releases/70/, 27.12.2011.