Perbandingan Algoritma Flyoid Warshal Dan Djikstra Menentukan Jarak Terdekat Aplikasi Pencarian Pemesanan Rumah Sewa Berbasis Mobile

Ananda Faridhatul Ulva, Mochamad Ari Saptari, M. Hariadi
{"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}
引用次数: 0

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.
比较Warshal和Djikstra算法确定了最接近的基于移动租房子的搜索应用程序
出租房屋是一种出租(出租)一段时间的类型,其价格是房东同意的。lhoumawe镇拥有几所州立大学和一些大公司,如天然气公司和PIM使许多其他城市的居民在lhoumawe市寻找住所。对于一个新居民来说,住房的困难和信息的缺乏使他们很难为自己找到一个舒适的住房,即使是一些远离大学的地方。新来者在获得关于lhoumawe镇的租金的信息方面所遇到的困难,让他们为在以流动为基础的lhoumavi镇的一个系统进行监控提供了一个细节。建立此应用程序的系统开发方法采用SLDC的原则,即瀑布,这些方法采用arir drove的概念,在构建软件过程中进行动态和结构化的测序开发,分析系统需求、系统设计、编码、测试和执行。根据已经进行的测试,使用Floid Warshall算法和Djikstra算法确定最短路径的最有效搜索算法显示,在最短距离搜索结果中,vertek的搜索量比Djikstra小。希望未来的应用程序可以通过另一种最短距离比较方法的概念来更新,从而获得更有效地实现系统的结果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信