Nelasari, Cendy (2018) Pengembangan WebGIS Untuk Menentukan Jalur Aman Dari Kriminal Menggunakan Metode Bellman- Ford. Sarjana thesis, Universitas Brawijaya.
Abstract
Kota Malang merupakan salah satu kota besar di Jawa Timur yang mengalami pertumbuhan penduduk cukup pesat dalam tujuh tahun terakhir, sebagai salah satu kota besar Kota Malang juga memiliki masalah yang pada umumnya dimiliki kota besar lainnya, yaitu kriminal. Kota Malang merupakan salah satu kota di Jawa Timur yang memiliki jumlah kasus kriminal yang tinggi dengan banyak kasus kriminal yang terjadi di sekitar jalan raya. Salah satu solusi yang dapat dilakukan untuk mengurangi kasus kriminal di jalan raya adalah dengan memberikan informasi mengenai daerah mana saja yang rawan dan daerah mana saja yang aman untuk dilewati berdasarkan data kriminal yang terjadi sebelumnya. Pencarian jalur merupakan salah satu cara untuk menyajikan informasi tersebut. Salah satu algoritme pencarian jalur yang dapat diterapkan adalah algoritme Bellman-Ford. Dari menelitian sebelumnya algoritme ini dinyatakan kurang efisien untuk jumlah data yang besar namun cukup serbaguna serta algoritme ini dapat menghitung bobot negatif dan melakukan pemeriksaan jalur secara berulang sehingga tidak ada jalur yang terlewat. Penelitian ini sendiri dilakukan untuk membuat sistem informasi yang dapat memberikan informasi jalur aman serta menerapkan algoritme Bellman-Ford dan melihat efisiensi dari algoritme Bellman-Ford jika diterapkan pada kasus pencarian jalur aman dari kejadian kriminal di Kota Malang. Dari penelitian ini didapatkan hasil berupa sistem informasi pencarian jalur aman yang berjalan dengan baik dan dapat dibuka pada multi platform serta hasil complexity analysis yaitu efisiensi dari algoritme Bellman-Ford, dimana dari segi waktu, algoritme Bellman-Ford kurang efisien karena berdasarkan hasil analisis, order of growth dari time complexitynya adalah n2 sehingga waktu eksekusi algoritme Bellman-Ford bertambah secara kuadratik, namun dari segi ruang, Bellman-Ford cukup efisien karena berdasarkan berdasarkan hasil analisis, order of growth dari space complexitynya adalah n yang berarti penggunaan ruang bertambah secara linear.
English Abstract
Malang city is one of the big cities in East Java which has experienced a fairly rapid population growth in the last seven years, as one of the big cities Malang City also has problems that are generally owned by other big cities, such as crimes. Malang City is one of the cities in East Java which has a high number of criminal cases with a lot of criminal cases occurring around the highway. One of the solutions that can be done to reduce criminal cases on the highway is to provide information about which areas that are vulnerable and which areas are safe to pass based on previous criminal data. Path searching is one of the ways to present that information. One of the path search algorithm that can be applied is the Bellman-Ford algorithm. From previous studies this algorithm was declared to be inefficient for large amounts of data but quite versatile and this algorithm can calculate negative weights and repeatedly check paths so that no path is missed. This research was conducted to create an information system that can provide safe path information also apply the Bellman-Ford algorithm and see the efficiency of the Bellman-Ford algorithm if applied to cases of searching for safe routes from criminal incidents in Malang City. From this study the results that obtained is the safe path information system that runs well and can be opened on multi platforms and also the complexity analysis results which is the efficiency of the Bellman-Ford algorithm, where in terms of time, the Bellman-Ford algorithm is less efficient because based on the analysis results, the order of growth of the time complexity is
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2018/1031/051900829 |
| Uncontrolled Keywords: | Kriminal, Algoritme Bellman-Ford-Crime, Bellman-Ford Algorithm |
| Subjects: | 000 Computer science, information and general works > 006 Special computer methods > 006.7 Multimedia systems |
| Divisions: | Fakultas Ilmu Komputer > Sistem Informasi |
| Depositing User: | Sugeng Moelyono |
| Date Deposited: | 20 Apr 2020 20:30 |
| Last Modified: | 18 May 2022 02:00 |
| URI: | http://repository.ub.ac.id/id/eprint/166925 |
![[thumbnail of Cendy Nelasari.pdf]](http://repository.ub.ac.id/style/images/fileicons/text.png) |
Text
Cendy Nelasari.pdf Download (4MB) |
Actions (login required)
 |
View Item |