Ananda Faridhatul Ulva, Mochamad Ari Saptari, M. Hariadi
{"title":"比较Warshal和Djikstra算法确定了最接近的基于移动租房子的搜索应用程序","authors":"Ananda Faridhatul Ulva, Mochamad Ari Saptari, M. Hariadi","doi":"10.51179/tika.v7i1.1077","DOIUrl":null,"url":null,"abstract":"Rumah sewa adalah jenis kontrakan yang disewakan (dikontrakkan) untuk jangka waktu tertentu dengan harga yang disepakati oleh pemilik kamar. Kota Lhokseumawe sebagai kabupaten yang memiliki beberapa Perguruan Tinggi Negeri dan adanya perusahaan besar, seperti Perta Arun Gas dan PIM membuat banyak penduduk lain dari kota lain yang mencari tempat tinggal di Kota Lhokseumawe. Susah dan minimnya informasi mengenai sebuah rumah sewa bagi penduduk baru mensulitkan mereka untuk mendapatkan rumah sewa yang nyaman untuk mereka, bahkan ada yang jauh dari tempat kuliah. Kesulitan pendatang baru dalam mendapatkan sebuah informasi mengenai rumah sewa di Kota Lhokseumawe memberikan gambaran oleh para peniliti untuk meniliti sebuah sistem dalam pencarian rumah sewa di kota Lhokseumawe berbasis mobile. Metode Pengembangan sistem untuk membangun aplikasi ini menggunakan prinsip SLDC yaitu waterfall, dimana metode ini menggunakan konsep arir terjun, melakukan pengembangan secara sequensial yang bersifat dinamis dan terstruktur dalam membangun sebuah perangkat lunak, dengan proses analisis kebutuhan sistem, desain sistem, pengkodean, uji coba dan implementasi. Berdasarkan uji coba yang sudah dilakukan, dengan menggunakan algoritma Floid Warshall dan Djikstra dalam menentukan rute terpendek ke rumah sewa menunjukkan Flyod Warshall sebagai algoritma pencarian paling efesien dalam hasil penentuan jarak terpendek, dengan jumlah vertek lebih kecil dibandingkan dengan Djikstra. Diharapkan ke depan aplikasi ini dapat diperbaharui dengan konsep metode perbandingan jarak terpendek lainnya, sehingga mendapatkan hasil yang lebih efesiensi dalam implementasi kepada sistem.","PeriodicalId":141239,"journal":{"name":"Jurnal TIKA","volume":"22 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Perbandingan Algoritma Flyoid Warshal Dan Djikstra Menentukan Jarak Terdekat Aplikasi Pencarian Pemesanan Rumah Sewa Berbasis Mobile\",\"authors\":\"Ananda Faridhatul Ulva, Mochamad Ari Saptari, M. Hariadi\",\"doi\":\"10.51179/tika.v7i1.1077\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Rumah sewa adalah jenis kontrakan yang disewakan (dikontrakkan) untuk jangka waktu tertentu dengan harga yang disepakati oleh pemilik kamar. Kota Lhokseumawe sebagai kabupaten yang memiliki beberapa Perguruan Tinggi Negeri dan adanya perusahaan besar, seperti Perta Arun Gas dan PIM membuat banyak penduduk lain dari kota lain yang mencari tempat tinggal di Kota Lhokseumawe. Susah dan minimnya informasi mengenai sebuah rumah sewa bagi penduduk baru mensulitkan mereka untuk mendapatkan rumah sewa yang nyaman untuk mereka, bahkan ada yang jauh dari tempat kuliah. Kesulitan pendatang baru dalam mendapatkan sebuah informasi mengenai rumah sewa di Kota Lhokseumawe memberikan gambaran oleh para peniliti untuk meniliti sebuah sistem dalam pencarian rumah sewa di kota Lhokseumawe berbasis mobile. Metode Pengembangan sistem untuk membangun aplikasi ini menggunakan prinsip SLDC yaitu waterfall, dimana metode ini menggunakan konsep arir terjun, melakukan pengembangan secara sequensial yang bersifat dinamis dan terstruktur dalam membangun sebuah perangkat lunak, dengan proses analisis kebutuhan sistem, desain sistem, pengkodean, uji coba dan implementasi. Berdasarkan uji coba yang sudah dilakukan, dengan menggunakan algoritma Floid Warshall dan Djikstra dalam menentukan rute terpendek ke rumah sewa menunjukkan Flyod Warshall sebagai algoritma pencarian paling efesien dalam hasil penentuan jarak terpendek, dengan jumlah vertek lebih kecil dibandingkan dengan Djikstra. Diharapkan ke depan aplikasi ini dapat diperbaharui dengan konsep metode perbandingan jarak terpendek lainnya, sehingga mendapatkan hasil yang lebih efesiensi dalam implementasi kepada sistem.\",\"PeriodicalId\":141239,\"journal\":{\"name\":\"Jurnal TIKA\",\"volume\":\"22 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-04-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Jurnal TIKA\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.51179/tika.v7i1.1077\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Jurnal TIKA","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.51179/tika.v7i1.1077","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Perbandingan Algoritma Flyoid Warshal Dan Djikstra Menentukan Jarak Terdekat Aplikasi Pencarian Pemesanan Rumah Sewa Berbasis Mobile
Rumah sewa adalah jenis kontrakan yang disewakan (dikontrakkan) untuk jangka waktu tertentu dengan harga yang disepakati oleh pemilik kamar. Kota Lhokseumawe sebagai kabupaten yang memiliki beberapa Perguruan Tinggi Negeri dan adanya perusahaan besar, seperti Perta Arun Gas dan PIM membuat banyak penduduk lain dari kota lain yang mencari tempat tinggal di Kota Lhokseumawe. Susah dan minimnya informasi mengenai sebuah rumah sewa bagi penduduk baru mensulitkan mereka untuk mendapatkan rumah sewa yang nyaman untuk mereka, bahkan ada yang jauh dari tempat kuliah. Kesulitan pendatang baru dalam mendapatkan sebuah informasi mengenai rumah sewa di Kota Lhokseumawe memberikan gambaran oleh para peniliti untuk meniliti sebuah sistem dalam pencarian rumah sewa di kota Lhokseumawe berbasis mobile. Metode Pengembangan sistem untuk membangun aplikasi ini menggunakan prinsip SLDC yaitu waterfall, dimana metode ini menggunakan konsep arir terjun, melakukan pengembangan secara sequensial yang bersifat dinamis dan terstruktur dalam membangun sebuah perangkat lunak, dengan proses analisis kebutuhan sistem, desain sistem, pengkodean, uji coba dan implementasi. Berdasarkan uji coba yang sudah dilakukan, dengan menggunakan algoritma Floid Warshall dan Djikstra dalam menentukan rute terpendek ke rumah sewa menunjukkan Flyod Warshall sebagai algoritma pencarian paling efesien dalam hasil penentuan jarak terpendek, dengan jumlah vertek lebih kecil dibandingkan dengan Djikstra. Diharapkan ke depan aplikasi ini dapat diperbaharui dengan konsep metode perbandingan jarak terpendek lainnya, sehingga mendapatkan hasil yang lebih efesiensi dalam implementasi kepada sistem.