Analisis Sistem Pencarian Jalur Terdekat Bengkel UMKM Kendaraan Roda Dua Dengan Algoritma A* (A Star) dan Formula Haversine

Jurnal SISKOM-KB (Sistem Komputer dan Kecerdasan Buatan) Pub Date : 2022-03-30 DOI:10.47970/siskom-kb.v5i2.280

Muhamad Femy Mulya, Dedy Trisanto, Nofita Rismawati, Saipul Anwar

{"title":"Analisis Sistem Pencarian Jalur Terdekat Bengkel UMKM Kendaraan Roda Dua Dengan Algoritma A* (A Star) dan Formula Haversine","authors":"Muhamad Femy Mulya, Dedy Trisanto, Nofita Rismawati, Saipul Anwar","doi":"10.47970/siskom-kb.v5i2.280","DOIUrl":null,"url":null,"abstract":"Abstract— Pertumbuhan kendaraan roda dua di DKI Jakarta dari tahun ke tahun semakin kian meningkat. Berdasarkan data Badan Pusat Statistik (2020) jumlah kendaraan bermotor roda dua di DKI Jakarta mencapai 16.141.380 unit. Faktor masalah yang sering terjadi pada pengguna roda dua apabila kendaraan tiba-tiba mengalami kerusakan motor di tengah perjalanan di DKI Jakarta tentu akan kesulitan mencari lokasi bengkel motor terdekat. Oleh karena itu, dibutuhkan suatu aplikasi layanan berbasis mobile untuk memberikan informasi layanan bengkel sepeda motor dan informasi mengenai layanan bengkel agar jaringan layanan bengkel UMKM (Usaha Mikro Kecil dan Menengah) menjadi semakin luas. Aplikasi ini memberi informasi jarak dan rute customer menuju lokasi layanan bengkel kendaraan bermotor roda dua UMKM. Pada penelitian ini menggunakan formula Haversine untuk mencari bengkel UMKM dengan nilai jarak terkecil dan algoritma A* (A Star) untuk mencari rute dengan jarak tempuh terpendek. Untuk pengembangan aplikasi ini menggunakan Android Studio dengan bahasa pemrograman Java serta, untuk penyimpanan database aplikasi ini menggunakan layanan Firebase. Metode pengembangan sistem yang digunakan dalam penelitian ini adalah incremental development. Hasil perhitungan formula Haversine dapat dijadikan tolak ukur untuk menentukan lokasi bengkel UMKM yang akan dicari rute terdekatnya. Lalu pada penelitian ini juga, menggunakan metode pengujian black box dengan parameter test case untuk pencarian rute bengkel UMKM terdekat untuk wilayah Jakarta Timur.","PeriodicalId":104889,"journal":{"name":"Jurnal SISKOM-KB (Sistem Komputer dan Kecerdasan Buatan)","volume":"65 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Jurnal SISKOM-KB (Sistem Komputer dan Kecerdasan Buatan)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.47970/siskom-kb.v5i2.280","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

Abstract

Abstract— Pertumbuhan kendaraan roda dua di DKI Jakarta dari tahun ke tahun semakin kian meningkat. Berdasarkan data Badan Pusat Statistik (2020) jumlah kendaraan bermotor roda dua di DKI Jakarta mencapai 16.141.380 unit. Faktor masalah yang sering terjadi pada pengguna roda dua apabila kendaraan tiba-tiba mengalami kerusakan motor di tengah perjalanan di DKI Jakarta tentu akan kesulitan mencari lokasi bengkel motor terdekat. Oleh karena itu, dibutuhkan suatu aplikasi layanan berbasis mobile untuk memberikan informasi layanan bengkel sepeda motor dan informasi mengenai layanan bengkel agar jaringan layanan bengkel UMKM (Usaha Mikro Kecil dan Menengah) menjadi semakin luas. Aplikasi ini memberi informasi jarak dan rute customer menuju lokasi layanan bengkel kendaraan bermotor roda dua UMKM. Pada penelitian ini menggunakan formula Haversine untuk mencari bengkel UMKM dengan nilai jarak terkecil dan algoritma A* (A Star) untuk mencari rute dengan jarak tempuh terpendek. Untuk pengembangan aplikasi ini menggunakan Android Studio dengan bahasa pemrograman Java serta, untuk penyimpanan database aplikasi ini menggunakan layanan Firebase. Metode pengembangan sistem yang digunakan dalam penelitian ini adalah incremental development. Hasil perhitungan formula Haversine dapat dijadikan tolak ukur untuk menentukan lokasi bengkel UMKM yang akan dicari rute terdekatnya. Lalu pada penelitian ini juga, menggunakan metode pengujian black box dengan parameter test case untuk pencarian rute bengkel UMKM terdekat untuk wilayah Jakarta Timur.

查看原文本刊更多论文

抽象——雅加达DKI的两轮车逐年增加。根据数据中心统计(2020)，雅加达港港港二号机动车总数为16141.380辆。这是一个常见的问题，当车辆在雅加达DKI途中突然发生摩托车故障时，第二个轮子的使用者可能会发现很难找到最近的汽车修理厂。因此，需要一个基于移动的服务应用程序来提供摩托车修理厂的服务信息和关于车库服务的信息，使UMKM(小型和中小型企业)服务网络更加广泛。此应用程序提供了客户距离和路线的位置，服务于一个双轮汽车修理厂UMKM。本研究使用Haversine公式搜索最小距离值的UMKM车库，并使用A* (Star)算法搜索最短距离的路径。为了开发此应用程序，使用Java编程语言的Android Studio，以及使用Firebase服务存储该应用程序的数据库。本研究采用的系统发展方法是增强发展。Haversine公式的计算可以作为一个测量指标来确定其近亲路线所寻找的UMKM车间的位置。然后，在这项研究中，使用带有案例测试参数的黑盒测试方法，搜索离雅加达东部地区最近的UMKM车库路线。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Jurnal SISKOM-KB (Sistem Komputer dan Kecerdasan Buatan)

自引率

0.00%

发文量