Jurnal Ilmu Komputer.
Teknologi Dan Informasi Vol.
No.
Juli 2024.
Hal 65 - 73 ISSN: 2963-0169 (Online - Elektroni.
https://journal.
id/index.
php/jurikti Sistem Penentuan Jarak Terdekat Dalam Pengiriman Barang Pesanan Konsumen Dengan Metode Algoritma A* (Sta.
Zuhri Ramadhan Fakultas Ilmu Komputer dan Teknologi Informasi.
Program Studi Teknik Informatika.
Universitas Budi Darma.
Medan.
Indonesia Jl.
Sisingamangaraja No.
Medan.
Sumatera Utara.
Indonesia Email: zuhriramadhan10@gmail.
AbstrakOePenentuan jarak terdekat merupakan satu masalah yang paling banyak dalam pengiriman barang pesanan konsumen sebagai salah satu contoh menarik.
Pada beberapa masalah transportasi penghitungan rute terdekat memegang peran penting karena harus dilakukan dalam waktu yang sangat singkat dan pada saat itu juga.
Dalam kehidupan sehari Ae hari sering sekali dilakukan perjalanan dari suatu kecamatan ke kecamatan lain dengan mempertimbangkan efisiensi waktu dan biaya.
Penentuan jarak terdekat dengan menggunakan Algoritma A* (Sta.
Algoritma A* adalah pengembangan dari Audaftar tertutupAy untuk merekam area yang Daftar tertutup ini adalah sebuah daftar untuk merekam area berdekatan yang sudah dievaluasi, kemudian melakukan perhitungan jarak yang dikunjungi dari Autitik awalAy dengan jarak diperkirakan ke Autitik tujuanAy.
Algoritma A* menggunakan path dengan cost paling rendah ke node yang membuatnya sebagai algoritma pencarian nilai pertama yang terbaik atau best first search.
Algoritma A* (Sta.
diharapkan mampu menemukan rute terdekat dalam perjalanan dari Gudang ke toko-toko.
Diharapkan Algoritma A* (Sta.
dapat menemukan rute terdekat pada pengiriman barang pesanan konsumen.
Hasil akhir dari pembahasan ini adalah algoritma yang digunakan mampu menetukan jalur terdekat untuk menemukan toko tujuan.
Kata Kunci: Jarak Terdekat.
Algoritma A* (Sta.
Intelegensi Artifisial AbstractOeDetermining the shortest distance is one of the most prevalent problems in consumer order deliveries, serving as an interesting example.
In some transportation issues, calculating the shortest route plays a crucial role because it needs to be done very quickly and in real-time.
In daily life, traveling from one district to another often involves considering time and cost efficiency.
Determining the shortest distance using the A* (A-Sta.
Algorithm is one approach.
The A* Algorithm is an advancement that uses a 'closed list' to record evaluated areas.
This closed list is used to record neighboring areas that have already been evaluated, then calculate the distance traveled from the 'starting point' with the estimated distance to the 'destination point'.
The A* Algorithm uses the path with the lowest cost to a node, making it a best-first search algorithm.
The A* (A-Sta.
Algorithm is expected to find the shortest route in journeys from the warehouse to stores.
It is hoped that the A* (A-Sta.
Algorithm can find the shortest route in consumer order deliveries.
The final outcome of this discussion is that the algorithm used can determine the shortest path to find the destination store.
Keywords: Shortest Distance.
A* (A-Sta.
Algorithm.
Artificial Intelligence PENDAHULUAN Perusahaan jasa pengiriman barang pesanan merupakan salah satu perusahaan yang bergerak dibidang jasa layanan pengiriman barang pesanan kepada konsumen.
Kecepatan waktu yang dibutuhkan dalam pendistribusian barang pesanan konsumen merupakan salah satu aspek yang mendukung pelayanan perusahaan kepada konsumen nya.
Semakin cepat barang pesanan konsumen sampai dan diterima oleh konsumen maka pelayanan jasa pengiriman akan semakin baik.
Kecepatan waktu yang dibutuhkan dalam proses pendistribusian atau pengiriman barang konsumen tentu sangat dipengaruhi oleh pemilihan jarak tempuh yang dipilih untuk dilalui oleh pengantar.
Berdasarkan penelitian terdahulu mengatakan bahwa AuProses pengiriman dengan menentukan jalur-jalur yang tepat akan memberikan keuntungan lebih dari segi kecepatan waktu dan tidak boros ketika dalam perjalan Au.
Salah satu perusahaan yang melayani jasa pengiriman barang pesanan kepada konsumen adalah PT.
Tigaraksa Satria tbk.
PT.
Tigaraksa Satria Tbk menyadari bahwa teknologi informasi dapat mendukung perusahaan nuntuk mencapai objektif bisnis.
Maka dari itu PT.
Tigaraksa Satria Tbk melakukan usaha untuk memperkuat tekhnolgi informasi yang mampu mendukung dan mengintegritasikan proses bisnis serta system informasi.
Didalam proses ruang lingkup kerja PT.
Tigaraksa Satria Tbk perusahaan ini keseharian nya menerima orderan dari setiap konsumen yang berada di kota medan, proses nya tidak lah sulit, orderan masuk kemudian di terima oleh admin,admin memproses wilayah dan memberikan kepada delivery man baik itu berupa kendaraan bermotor maupun mobil box.
Di Indonesia khususnya di Kota Medan setiap harinya pasti terjadi aktifitas transportasi yang dilakukan oleh masyarakat Kota Medan maupun masyarakat luar Kota Medan untuk melakukan aktifitas baik itu untuk bekerja.
Karena Kota Medan sendiri menjadi pusat perekonomian masyarakat dimana terdapat banyak perusahaan-perusahaan dan kawasan industri seperti pabrik dan juga sekarang sudah banyak masyarakat Kota Medan yang memiliki kendaraan pribadi dan hampir setiap harinyan di gunakan untuk pergi bekerja, sering terjadi kemacetan di ruas ruas jalan tertentu.
Kemacetan inilah salah satu menjadi factor terhambatnya kelancaran dalam bertransfortasi di Kota Medan.
Beberapa faktor lain yang mempengaruhi terlambatnya sebuah transportasi selain kemacetan adalah terjadinya kecelakaan, bencana alam, kerusakan jalan dan lain nya.
Permasalahan ini lah yang menyebabkan pesanan konsumen tidak sampai sesuai dengan waktu yang telah di tentukan perusahaan maupun tidak sesuai dengan waktu yang di harapkan oleh konsumen.
Salah satu solusi yang dapat digunakan untuk mengatasi permasalahan tersebut adalah perlu penentuan rute untuk menemukan jalur terdekat yang ditempuh saat pengiriman pesanan.
Zuhri Ramadhan.
JurIKTI | Page 65 Jurnal Ilmu Komputer.
Teknologi Dan Informasi Vol.
No.
Juli 2024.
Hal 65 - 73 ISSN: 2963-0169 (Online - Elektroni.
https://journal.
id/index.
php/jurikti Dalam melakukan aktivitas bepergian dalam suatu lokasi menuju satu lokasi tujuan, biasanya banyak terdapat alternatif jalan yang banyak digunakan untuk mencapai sebuah tujuan.
Kebanyakan orang cendrung lebih memilih yang yang jarak tempuh nya kecil, karena semua alternatif yang ada menuju kelokasi tujuan yang sama, dan juga memilih jarak tempuh yang pendek akan menghasilkan waktu yang cepat.
Untuk pencarian rute terdekat sudah banyak ditemukan algoritma untuk menyelesaikan permasalahan tersebut, beberapa contoh algoritma yang digunakan untuk menyelesaikan jalur terdekat adalah algoritma prim, algoritma mst kruskal, algoritma sjiktra dan lain nya.
Pada skripsi ini sipenulis akan menggunakan algoritma A (*)star untuk menyelesaikan permasalahan pencarian jalur terdekat karena algoritma A (*)star mengevaluasi setiap jalur yang dilewati dan dapat memberikan hasil optima.
Berdasarkan penelitian sebelumnya yang dilakukan oleh Sandy Purnama.
Dyah Ayu Megawaty.
Yusra Fernando yang dipublikasi pada jurnal TEKNOINFO Vol.
12 No 1 Tahun 2018 Yang berjudul Penerapan Algoritma A Star (A*) Untuk Penentuan Jarak Terdekat Wisata Kuliner di Kota Bandar Lampung dari pengujian yang dilakukan pada algoritma secara manual dan aplikasi mendapatkan hasil yang valid dengan jarak yg sama yaitu dengan jarak 1.
Berdasarkan perancangan dan hasil implemntasi program aplikasi yang dilakukaan dapat memberikan rekomendasi kuliner apa saja di sekitar pengguna kota bandar lampung.
Penelitian yang sama dalam Intelejensi Buatan dilakukan oleh Robby Rizky.
Taufik Hidayat.
Asep Hardiyanto Nugroho.
Zaenal Hakim yang dipublikasi pada jurnal Kajian Ilmu dan Pendidikan Geografis Vol.
4 No 1 Tahun 2020 Berdasarkan hasil analisis data, maka dapat disimpulkan bahwa bahwa penggunaan metode A*Star dapat menemukan rute terdekat menuju tempat kuliner di Kecamatan Menes Kabupaten Pandeglang.
Provinsi Banten.
Adapun untuk menuju Kecamatan Menes sebagai tempat kuliner, dapat ditempuh melalui tiga alternatif rute terdekat, yaitu: .
rute SerangAePetirAePasar CadasariAeMenggerAeMenes, .
rute SerangAePalimaAePasar CadasariAeMenggerAeMenes, dan .
rute Serang-Palima-Ciomas-Menes.
Dari ke tiga rute tersebut diketahui bahwa rute terdekat adalah rute ke tiga, yaitu rute Serang- Palima-Ciomas-Menes dengan Jarak Tempuh sejauh 45,987 Kilometer.
Sehingga rute ini adalah rute yang disarankan untuk dilalui menuju tempat kuliner di Kecamatan Menes agar dapat sampai lebih cepat dangan jarak tempuh yang pendek.
Algoritma A* (A star / A Bintan.
adalah algoritma pencarian graf/pohon yang mencari jalur dari satu titik awal ke sebuah titik akhir yang telah ditentukan.
Algoritma A* menggunakan pendekatan heuristic h.
yang memberikan peringkat ketiap titik titik x dengan cara memperkirakan rute terbaik yang dapat dilalui dari titik tersebut.
Setelah itu titik x tersebut dicek satu persatu berdasarkan urutan yang dibuat dengan pendekatan heuristic tersebut maka dari itulah algoritma A* adalah contoh dari best first search.
Algoritma ini pertama kali ditemukan pada tahun 1968 oleh Peter Hart.
Nils Nilsson, dan Bertramp rafhael.
Penggunaan algoritma ini dengan fungsi heuristic yang tepat dapat memberikan hasil yang optimal, maka algoritma inipun disebut algoritma A*.
Beberapa terminologi dasar yang terdapat pada algoritma ini adalah starting point, simpul .
A, open list, closed list, harga .
, halangan .
Prinsip algoritma ini adalah mencari jalur terpendek dari sebuah simpul awal .
tarting poin.
menuju simpul tujuan dengan memperhatikan nilai F .
A* memperhitungkan cost dari current state ketujuan dengan fungsi heuristic, algoritma ini juga mempertimbangkan cost yang telah ditempuh selama ini dari initial state ke current state.
Jadi jika ada jalan yang telah ditempuh sudah terlalu panjang dan ada jalan yang lain cost nya lebih kecil tetapi memberikan posisi yang sama dari dilihat dari goal, maka jalan yang lebih pendek yang akan dipilih.
Berdasarkan penelitian terdahulu bahwa algoritma A* merupakan salah satu algoritma pencarian rute yang optimal dan komplit.
Optimal berarti rute yang dihasilkan adalah rute yang paling baik dan komplit berarti algoritma tersebut dapat mencapai tujuan yang diharapkan.
Dengan diterapkan nya algoritma A* .
maka informasi penentuan jalur terdekat akan lebih akurat karena metode memilih sisi yang berbobot minimum.
Penelitian ini menguraikan bagaimana memanfaatkan sebuah aplikasi untuk menentukan jarak terdekat yang ditempuh oleh karyawan perusahaan pada saat mengirim barang pesanan konsumen.
Penentuan jarak berdasarkan algoritma A* .
, sehingga dapat menjadi salah satu pendukung pelayanan yang optimal terhadap konsumen
METODOLOGI PENELITIAN
1 Intelegensi Artifisial (Artificial Intelligenc.
Teknologi intelegensi Attifisial adalah salah satu bentuk kemajuan yang sangat pesat dari perkembangan IPTKS Teknologi ai masih sangat luas cakupannya sehingga kemanfaatannya juga bermacam-macam diberbagai bidang.
Salah satu bidang pengantaran barang yang dapat mengadopsi adanya teknologi ai , beberapa pendapat dikemukakan oleh para ahli tentang teknologi ai Luckin Etal berpendapat bahwa ai sebagai suatu sistem computer yang dirancang untuk berinteraksi dengan dunia melalui kemampuan-kemampuan tertentu dan perilaku intelegensi yang kita sadari seperti manusia pada umumnya.
Hal tersebut dikuatkan oleh Collent .
yang menyatakan bahwa artifisial intelegensi merupakan teori yang mendasari tentang mekanisme suatu kecerdasan serta metode mpirik untuk membangun dan menguji kemungkinan-kemungkinan model dalam mendukung suatu teori.
Artifisial intelegen adalah cara agar computer mampu melakukan serangkaian tes berpikir yang memiliki oleh manusia dengan hewan.
Teknologi juga mengadopsi dalam dunia permainan atau game.
Zuhri Ramadhan.
JurIKTI | Page 66 Jurnal Ilmu Komputer.
Teknologi Dan Informasi Vol.
No.
Juli 2024.
Hal 65 - 73 ISSN: 2963-0169 (Online - Elektroni.
https://journal.
id/index.
php/jurikti 2 Algoritma A* (Sta.
Konsep Algoritma A*.
dalam sains computer (A Sta.
adalah algoritma komputer yang digunakan secara luas dalam mencari jalur atau .
dan grafik melintang .
, proses plotting sebuah jalur melintang secara efisien antara titik- titik disebut node.
Terkenal dengan penampilan akurasinya .
Algoritma ini diperluas untuk berbagai A* Mencapai yang lebih baik dengan menggunakan heuristic.
A*menggunakan best first seach (BFS) Dan menemukan jalur dengan biaya terkecil dari node awal yang diberikan ke node tujuan.
Algoritma ini menggunakan heuristic jarak ditambah biaya ( biasa dinotasikan dengan f.
untuk menentukan dimana search nya melalui node-node yang ada di pohon.
Notasi yang dipakai algoritma A*Star adalah sebagai berikut.
= g.
= biaya estimasi terendah g.
= biaya dari node awal ke node n h.
= perkiraan biaya dari node n k node akhir.
Dalam penerapannya, algoritma A*memiliki beberapa terminology dasar diantaranya starting poin, simpul .
A, open list, closed list, harga.
, halangan.
Starting poin adalah sebuah terminology untuk posisi awal sebuah benda.
A* adalah simpul yang sedang dijalankan dalam algoritma pencarian jalan terpendek.
Simpul adalah petak-petak kecil sebagai refrentasi dari area pathfiending bentuknya dapat berupa persegi, lingkaran, maupun segitiga.
Open list adalah tempat menyimpan data simpul yang mungkin di akses dari starting poin maupun simpul yang sedang dijalankan.
Close list adalah tempat penyimpanan data simpul sebelum A yang juga merupakan bagian dari jalur terpendek yang telah berhasil didpatkan.
Harga adalah nilai yang diperoleh dari penjumlahan, jumlai nilai tiap simpul dalam jalur teroendek dari starting poin ke A, dan jumlah nilai perkiraan dari sebuah simpul ke simpul tujuan.
Simpul tujuan yaitu simpul yang dituju Halangan adalah sebuah atribut ysng menyatakan bahwa sebuah simpul tidak dapat dilalui oleh A.
Algoritma A* dikenal sebagai algoritma yg paling sering digunskan untuk prncarian jalur .
dan penerusan grafis, yaiton proses plotting jalur yang paling efisien antar titik yang disebut dengan nodes.
Algoritma A* menggunakan dua senarai yaitu open dan closed.
Open adalah senarai yang digunakan untuk menyimpan simpul-simpul yang pernah dibangkitkan dan nilai heuristiknya telah di hitung tetapi belum terpilih sebagai simpul terbaik .
dengan kata lain, open berisi simpul-simpul masih memiliki peluang untuk teroilih sebagai simpul terbaik, sedangkan closed adalah senarai untuk menyimpan simpul-simpul yang sudah pernah dibangkitkan dan sudah pernah terpilih sebagai simpul terbaik .
eluang untuk terpilih sudah tertutu.
3 Tahapan Penelitian Adapun Metodologi penelitian yang digunakan untuk Sistem Penentuan Jarak Terdekat Dalam Pengiriman Barang Pesanan Konsumen melakukan penelitian ini adalah :
Perpustakaan (Librar.
Penelitian perpustakaan merupakan bentuk penelitian yang dilakukan penulis berdasarkan kepustakaan, literatur, internet dan sumber lain yang mempunyai hubungan dengan masalah tersebut dengan maksud memperoleh data yang akurat.
Studi Lapangan Merupakan tahap yang dilakukan untuk mengumpulan data serta melakukan pengamatan secara langsung ke lapangan yaitu PT.
Tigaraksa Satria tbk terutama prosedur pengriman barang pesanan konsumen.
Analisa (Analysi.
Mempelajari pokok permasalahan yang ada di perusahaan dan mempelajari prosedur metode Algoritma*(Sta.
dalam Pemilihan jarak terdekat pengiriman barang pesanan konsumen Pada tahap ini dilakukan analisa aplikasi sistem yang akan dibangun dengan cara melihat terlebih dahulu latar belakang permasalahan dan kemudian dilakukan analisa langkah-langkah dalam metode Algoritma*(Sta.
dalam penentuan jarak terdekat pengiriman barang pesanan.
Perancangan Setelah analisa sistem selesai dilakukan, maka analisis sistem telah mendapatkan gambaran dengan jelas yang harus Selanjutnya bagi analisis sistem untuk memikirkan bagaimana membentuk sistem tersebut, yaitu merancang Apliasi dengan Menggunakan bahasa pemrograman visual basic 2008 dan menggunakan database Mysql.
tahap ini disebut perancangan aplikasi sistem penentuan jarak terdekat dalam pengiriman pesanan di PT.
Tigaraksa Satria tbk.
Implementasi Pada tahap ini dilakukan perkodean program yang di terapkan dalam perancangan system pendukung keputusan menggunakan Microsoft visual basic 2008.
Pengujian Zuhri Ramadhan.
JurIKTI | Page 67 Jurnal Ilmu Komputer.
Teknologi Dan Informasi Vol.
No.
Juli 2024.
Hal 65 - 73 ISSN: 2963-0169 (Online - Elektroni.
https://journal.
id/index.
php/jurikti Tahap ini merupakan tahap untuk mengetahui apakah sistem yang di bangun sesuai dengan yang di harapkan dalam penentuan jarak terdekat pengiriman barang pesana konsumen di PT.
Tigaraksa Satria tbk.
Dokumentasi Pada tahap ini dilakukan pengumpulan data dari dokumen-dokumen yang dapat memberikan keterangan atau bukti yang berkaitan dengan proses pengumpulan data.
Gambar 1.
Tahapan Penelitian HASIL DAN PEMBAHASAN 1 Analisa Analisa yang sangat diperlukan untuk mengetahui kegiatan- kegiatan yang sedang berjalan dalam suatu sistem.
Tujuan mengetahui kegiatan tersebut adalah untuk memahami dan mengerti jalannya sistem serta hambatanhambatan yang terdapat dalam sistem tersebut.
Pada bagian pembahasan ini dijelaskan secara umum bagaimana cara kerja metode A* (A-Sta.
dalam pencarian rute terpendek terhadap jarak yang akan dituju oleh pengendara sehingga dapat ditempuh ketujuan dengan efektif dan efesien.
Analisa kebutuhan sistem membahas secara garis besar kebutahan sistem.
Sistem yang ada di sini dapat memberikan suatu penyelesaian masalah dengan menghasilkan gambar peta, jarak terpendek dan waktu tempuh, seperti di gambarkan pada blok diagram gambar 2.
Gambar 2.
Blok Diagram Rancangan Sistem Sesuai gambar 2 di atas maka langkah-langkah pembuatan sistem ini adalah memasukan node awal, node akhir, jarak, waktu tempuh dan gambar peta yang sudah analisis.
Kemudian dari seluruh data tersebut akan dicari nilai rute terpendek dengan menggunakan algoritma A-Star dari keseluruhan hasil analisis akan dilakukan sistem simulasi untuk menghasilkan gambar peta dengan rute terpendek dari data gambar yang sudah ditentukan.
Hasil dari penerapan sistem diatas dapat diuraikan sebagai berikut:
Memberikan informasi rute terpendek dari titik awal menuju ke lokasi tujuan terdekat yang akan di lintasi dan waktu yang tempuh.
Memberikan informasi pilihan dalam menentukan kearah mana pengendara mencari lokasi tujuan terdekat.
Memberikan informasi rute-rute jalur yang terpendek.
Zuhri Ramadhan.
JurIKTI | Page 68 Jurnal Ilmu Komputer.
Teknologi Dan Informasi Vol.
No.
Juli 2024.
Hal 65 - 73 ISSN: 2963-0169 (Online - Elektroni.
https://journal.
id/index.
php/jurikti 2 Penerapan Metode Dalam perancangan sebuah sistem diperlukan beberapa langkah dalam perancanganya, baik itu dari penerapan algoritma, dan juga pemodelan sistem.
Dalam pencarian jarak terdekat yang dapat ditempuh belum diketahui sehingga dicari rute terpendek menuju lokasi yang akan ditempuh dengan metode A* (A Sta.
Untuk memperjelas pemahaman tentang algoritma A* maka di berikan contoh sebagai berikut:
Tanjung Morawa Denai Jl.
Patumbak Jl.
Aman Jl.
Prof H.
M yamin Jl.
S parman Yuki Smp.
Raya Usu STMIK Budidarma Sp.
Pos Marindal Kota Medan Graf yang digunakan dalam pencarian lintasan terpendek adalah graf berbobot .
eighting grap.
, yaitu graf yang setiap sisinya di berikan nilai atau bobot.
Bobot pada sisi graf dapat menyatakan jarak antar kota.
Asumsi yang kita gunakan di sini adalah bahwa semua nilai bernilai positif.
Berikut adalah graf berbobot dengan beberapa simpul yang memiliki bobot berbeda-beda dalam satuan meter .
Gambar 3.
Pencarian Rute Terdekat Dengan menggunakan fungsi heuristic jarak Euclidin .
arak garis lurus dari verteks n menuju verteks g ), maka didapat h.
masing masing vertek dalam satuan meter .
sebagai berikut:
A : 22000
B : 20000
C : 17000
D : 14000
E : 10000
F : 0
G : 8000
H : 6000
I : 1100
J : 1100
K : 1600
L : 1600
Berikut ini adalah urutan langkah-langkah proses pencarian jalur terdekat dari Au Tanjung Morawa dengan Kota MedanAy mengunakan algoritma A*.
Berikut ini gambar pencarian rute terdekat dapat dilihat pada gambar 4.
Zuhri Ramadhan.
JurIKTI | Page 69 Jurnal Ilmu Komputer.
Teknologi Dan Informasi Vol.
No.
Juli 2024.
Hal 65 - 73 ISSN: 2963-0169 (Online - Elektroni.
https://journal.
id/index.
php/jurikti Gambar 4.
Pencarian Rute Terdekat Langkah Pertama Karena pada list OPEN hanya terdapat satu verteks, yaitu A.
maka A terpilih sebagai bestnode dan dipindahkan ke list CLOSED.
Kemudian dibangkitkan semua suksesor A, yaitu :B,C,L.
karena ketiga suksesor tidak ada pada list OPEN maupun list CLOSED, maka ketiganya di masukkan ke list OPEN.
Langkah pertama ini menghasilkan list OPEN= [B,C,L] dan CLOSED = [A].
Fungsi evaluasi:
aA) = yci.
a ycoyce yaA) Ea.
aA) = 0 7600 2200 = 29600 yco ya.
= yci.
a ycoyce y.
Ea.
= 0 5500 2000 = 25500 yco ya.
= yci.
a ycoyce y.
Ea.
= 0 5300 1600 = 21300 yco Gambar 5.
Pencarian Rute Terdekat Langkah ke-2 Selanjutnya.
L dengan jarak terkecil, yaitu 21300 m terpilih sebagai Bestnode dan dipindahkan ke CLOSED.
Lalu, semua suksesor L dibangkitkan, yaitu : J dan K.
karena J dan K belum pernah ada di list OPEN maupun LIST CLOSED, maka J dan K dimasukkan ke list OPEN.
Langkah ke-2 ini menghasilkan OPEN=[J,K] dan CLOSED = [A,L].
Fungsi evaluasi:
aA) = 29600 yco yce.
= 25500 yco yce.
= 21300 yco yce.
= yci.
a ycoyce y.
Ea.
= 5300 4600 1100 = 20900 yco yce.
= yci.
a ycoyce y.
Ea.
= 5300 5600 1600 = 26900 yco Zuhri Ramadhan.
JurIKTI | Page 70 Jurnal Ilmu Komputer.
Teknologi Dan Informasi Vol.
No.
Juli 2024.
Hal 65 - 73 ISSN: 2963-0169 (Online - Elektroni.
https://journal.
id/index.
php/jurikti Gambar 6.
Pencarian Rute Terdekat Langkah ke-3 Selanjutnya,J dengan jarak terkecil, yaitu 20900 m terpilih sebagai bestnode dan dipindahkan kelist CLOSED.
Lalu semua suksesor J dibangkitkan, yaitu : H.
karena H belum pernah ada di list OPEN maupun list CLOSED, maka H dimasukkan ke list OPEN.
Langkah ke-3 ini menghasilkan list OPEN =[H] dan list CLOSED = [A,L,J].
Fungsi Evaluasi:
aA) = 29600 yco yce.
= 25500 yco yce.
= 21300 yco yce.
= 20900 yco yce.
= 26900 yco yce.
= yci.
a ycoyce y.
Ea.
= 9900 5400 6000 = 21300 yco Gambar 7.
Pencarian Rute Terdekat Langkah ke-4 Selanjutnya.
H dengan jarak terkecil, yaitu 21300 m terpilih sebagai bestnode dan dipindahkan ke list CLOSED.
Lalu semua suksesor H dibangkitkan, yaitu F,G dan I.
karena F,G dan I belum pernah ada di list OPEN maupun list CLOSED, maka ketiganya dimasukkan ke list OPEN.
Langkah ke-4 ini menghasilkan OPEN = [F,G,I] dan CLOSED = [A,L,J,H].
Fungsi evaluasi:
aA) = 29600 yco yce.
= 25500 yco yce.
= 21300 yco yce.
= 20900 yco yce.
= 26900 yco yce.
= 21300 yco yce.
= yci.
a ycoyce y.
Ea.
= 15300 5900 0 = 21200 yco yce.
= yci.
a ycoyce y.
Ea.
= 15300 6700 8000 = 30000 yco Zuhri Ramadhan.
JurIKTI | Page 71 Jurnal Ilmu Komputer.
Teknologi Dan Informasi Vol.
No.
Juli 2024.
Hal 65 - 73 ISSN: 2963-0169 (Online - Elektroni.
https://journal.
id/index.
php/jurikti yce.
= yci.
a ycoyce y.
Ea.
= 15300 5300 0 = 1100 Gambar 8.
Pencarian Rute Terdekat (F) Kota medan dengan biaya terkecil, yaitu 21200 m terpilih sebagai bestnode.
Karena bestnode-nya sama dengan goal, berarti solusi telah di temukan.
Pada kasus diatas A* membangkitkan dan menyimpan 9 verteks dari 12 verteks yang ada pada graf.
Hasil pencarian dari algoritma diatas di dapatkan bahwa rute terpendek yang dilalui dari Tanjung Morawa menuju Kota Medan adalah dengan melalui : (L) Sp.
Marindal Ae (J) Universitas Budidarma Ae (H) Yuki Sp.
Raya Ae (A/F) Kota Medan.
3 Pengujian Dalam pengujian ini akan dilakukan pegujian fungsi pencarian dengan pembuktian dari hasil pencarian rute.
Dalam pembuktian ini dibuat sebuah jalur lalu lintas yang berbentuk grid yang akan dijalankan pada pencarian.
Pertama kali dilakukan adalah mengambil .
mapgrid yang sudah di design sebelumnya.
Setelah MapGrid ditampilkan kemudian dilakukan pengaturan titik awal (Set Star.
yang dalam pengujian ini posisi titik awal .
berada di point .
anjung moraw.
Setelah itu tentukan titik akhir (Set Finis.
yang dalam pengujian ini posisi titik akhir berada pada point .
Kemudian dilakukan pencarian.
Setelah ditemukan pencarian berikutnya dalam jalur pencarian tersebut diberi hambatan kemacetan parah.
KESIMPULAN
Berdasarkan hasil dan analisa yang dilakukan terhadap algoritma A-Star dalam menemukan jalur terdekat pada angkutan umum, maka diperoleh kesimpulkan bahwa mengetahui jalur-jalur yang akan dilalui dan membandingkan nilai dari awal sampai tujuan dengan memilih solusi terbaik, sehingga meminimalkan waktu dan biaya.
Berdasarkan jumlah node yang di input kan agar dapat menemukan jalur yang terpendek untuk dilalui dengan menerapkan sistem komputerasasi pada pencarian jalur terpendek dengan menggunakan AuAplikasi pencarian jarak terpendek menggunakan algoritma A* dalam proses pencarian jalur terdekat.
Perancangan aplikasi rute terdekat menggunakan metode A* yag terdiri dari 3 form yaitu : form menu utama, tampilan lokasi, tampilan jalur.
REFERENCES