Pengembangan Model Maximum Coverage Patrol Routing Problem (MCPRP) untuk Meminimasi Tingkat Kriminalitas Kota (Studi Kasus: Kota Surabaya)

Sihombing, Muhammad Irfan Taufiq (2024) Pengembangan Model Maximum Coverage Patrol Routing Problem (MCPRP) untuk Meminimasi Tingkat Kriminalitas Kota (Studi Kasus: Kota Surabaya). Other thesis, Institut Teknologi Sepuluh Nopember.

Text 5010201135-Undergraduate_Thesis.pdf Restricted to Repository staff only Download (36MB) | Request a copy

Abstract

Tingkat kriminalitas yang tinggi merupakan salah satu masalah yang sering dihadapi oleh banyak kota di Indonesia, termasuk Kota Surabaya. Salah satu langkah untuk mengurangi tingkat kriminalitas adalah dengan melakukan aktivitas patroli yang dilakukan oleh kepolisian. Penelitian ini bertujuan untuk mengembangkan model maximum coverage patrol routing problem (MCPRP) sebagai solusi untuk meminimalkan tingkat kriminalitas di Kota Surabaya. Model ini dirancang untuk membantu kepolisian dalam merancang rute patroli yang optimal untuk mencakup area-area yang rentan terhadap kejahatan. Pengembangan model MCPRP mempertimbangkan faktor-faktor seperti kepadatan penduduk kecamatan, ketersediaan sumber daya polisi, batasan waktu patroli, dan jarak antar kecamatan. Model linear programming digunakan untuk mencari solusi optimal yang dapat meminimalkan tingkat kriminalitas dengan memaksimalkan cakupan wilayah patroli. Hasil simulasi menunjukkan bahwa model MCPRP dapat membantu polisi merancang rute patroli yang efisien dan efektif untuk menanggulangi kejahatan. Dengan menggunakan model ini, polisi dapat mengalokasikan sumber daya mereka dengan lebih baik, meningkatkan respons terhadap kejadian kriminal, dan secara keseluruhan meningkatkan keamanan dan ketertiban di Kota Surabaya.
==============================================================
High crime rates are one of the problems frequently faced by many cities in Indonesia, including Surabaya City. One step to reduce the crime rate is to carry out patrol activities carried out by the police. This research aims to develop a maximum coverage patrol routing problem (MCPRP) model as a solution to minimize the crime rate in Surabaya City. This model is designed to assist the police in designing optimal patrol routes to cover areas vulnerable to crime. The development of the MCPRP model considers factors such as the population density of districts, availability of police resources, patrol time limits and distances between districts. Optimization algorithm methods are used to find optimal solutions that minimize the crime rate by maximizing the coverage of patrol areas. Simulation results show that the MCPRP model can help the police design efficient and effective patrol routes to combat crime. By using this model, the police can allocate their resources more effectively, improve response to criminal incidents, and overall enhance security and order in Surabaya City.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Crime, Linear Programming, MCPRP, Optimization, VRP, Kriminalitas, MCPRP, Optimasi, Pemrograman Linier, VRP
Subjects:	H Social Sciences > HE Transportation and Communications > HE336.R68 Route choice T Technology > T Technology (General) > T57.74 Linear programming
Divisions:	Faculty of Industrial Technology and Systems Engineering (INDSYS) > Industrial Engineering > 26201-(S1) Undergraduate Thesis
Depositing User:	Muhammad Irfan Taufiq Sihombing
Date Deposited:	26 Nov 2024 01:30
Last Modified:	26 Nov 2024 01:30
URI:	http://repository.its.ac.id/id/eprint/112760

Actions (login required)

View Item