Penerapan Algoritma Greedy Untuk Menentukan Rute Terpendek Antar Klinik Gigi

Furqan, Muhammad; Nasution, Yusuf Ramadhan; Nurdianti, Taing Sapitri

doi:10.22303/csrid.12.3.2020.170-178

Cited by 3 publications

(3 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Contoh penyelesaian kasus mencari rute alternatif terpendek dari Cilacap ke Yogyakarta menggunakan Algoritma Greedy : [12] 1. Langkah 1 OPEN berisi satu simpul yaitu (1).…”

Section: Hasil Pengujianunclassified

Implementasi Penggunaan Algoritma Greedy Best First Search Untuk Menentukan Rute Terpendek Dari Cilacap Ke Yogyakarta

Saktia Purnama,

Nisa,

Tundo

et al. 2024

JITET

View full text Add to dashboard Cite

Abstrak. Saat kita berencana untuk melakukan perjalanan, pertimbangan mengenai rute perjalanan menjadi hal yang umum dipertimbangkan. Oleh karena itu, perlu dipikirkan opsi perjalanan yang optimal dari satu tempat ke tujuan, terutama jika menuju destinasi wisata, agar perjalanan dapat diselesaikan dengan efisien. Selain itu, aspek waktu juga harus diperhitungkan agar tidak menghabiskan terlalu banyak waktu dalam perjalanan. Tujuan dari penelitian ini adalah untuk menemukan rute alternatif terpendek dari UNUGHA Cilacap (node 1) ke Titik Nol Kilometer Yogyakarta (node 83), dengan mempertimbangkan faktor jarak dan waktu menggunakan algoritma greedy. Untuk menentukan rute perjalan dengan jarak terpendek dan waktu yang cepat dapat dilakukan dengan menggunakan solusi pendekatan algoritma greedy. Algoritma Greedy membentuk solusi langkah perlangkah dan terdapat beberapa pilihan yang meberikan hasil terbaik dengan membuat pilihan optimum lokal pada setiap langkah sehingga diperoleh solusi optimum global. Metode pengumpulan data menggunakn teknik dasar studi literatur, observasi dan memahami permasalahan objek penelitian selanjutnya dilakukan alur penelitian untuk memudahkan dalam implementasi analisa pemilihan rute. Berdasarkan hasil dan pembahasan pada objek penelitian diperoleh pencarian rute terpendek dari node 1 menuju node 83 dengan jarak 345,8 kilometer merupakan alternif terbaik dari 3 rute alternatif.Abstract. When we plan to travel, it is common to consider the route. Therefore, it is necessary to think about the optimal travel options from one place to the destination, especially if it is to a tourist destination, so that the journey can be completed efficiently. In addition, the time aspect must also be taken into account so as not to spend too much time travelling. The purpose of this research is to find the shortest alternative route from UNUGHA Cilacap (node 1) to Yogyakarta Kilometer Zero Point (node 83), by considering the distance and time factors using the greedy algorithm. To determine the travel route with the shortest distance and fast time can be done by using the greedy algorithm approach solution. The Greedy Algorithm forms a step-by-step solution and there are several options that give the best results by making local optimum choices at each step so that a global optimum solution is obtained. The data collection method uses the basic techniques of literature study, observation and understanding the problems of the research object, then the research flow is carried out to facilitate the implementation of route selection analysis. Based on the results and discussion of the research object, it was found that searching for the shortest route from node 1 to node 83 with a distance of 345.8 kilometers was the best alternative out of 3 alternative routes.

show abstract

“…Contoh penyelesaian kasus mencari rute alternatif terpendek dari Cilacap ke Yogyakarta menggunakan Algoritma Greedy : [12] 1. Langkah 1 OPEN berisi satu simpul yaitu (1).…”

Section: Hasil Pengujianunclassified

Implementasi Penggunaan Algoritma Greedy Best First Search Untuk Menentukan Rute Terpendek Dari Cilacap Ke Yogyakarta

Saktia Purnama,

Nisa,

Tundo

et al. 2024

JITET

View full text Add to dashboard Cite

show abstract

“…Masalah optimasi yang dapat dipecahkan yaitu pencarian jalur terpendek. Jalur terpendek adalah pencarian lintasan terpendek antar simpul graf dan menghasilkan bobot terkecil [3]. Pencarian jalur terpendek ini telah digunakan di berbagai bidang untuk meminimalkan biaya atau mempersingkat proses [4].…”

Section: Pendahuluanunclassified

Algoritma Dijkstra dan Algoritma Greedy Untuk Optimasi Rute Pengiriman Barang Pada Kantor Pos Gorontalo

Lakutu,

Mahmud,

Katili

et al. 2023

Euler J. Ilm. Mat. Sains dan Teknol.

View full text Add to dashboard Cite

Delivery of goods is one of the services used in the online buying and selling process at the Post Office company. Companies need a performance in the distribution of goods that is more time-consuming and cost-efficient, so it requires determination in selecting the shortest path. Many algorithms have been used to help find the shortest path for distributing goods, including the Dijkstra Algorithm and the Greedy Algorithm. In this study, the application of the two algorithms is to find routes between sub-districts that are the destination of goods delivery, then compare to see which algorithm is more optimal. Based on the calculation results, the Dijkstra Algorithm can provide a more optimal solution with a total mileage obtained of 304.90 Km, while the Greedy Algorithm produces a total distance of 441.60 Km.

show abstract

“…Algoritma Greedy melakukan pemilihan alternatif terpendek dalam masing-masing tahapan dengan memperhitungkan dampak dari setiap tahap sebelumnya. Algoritma ini mendapatkan alternatif yang lebih baik dari alternatif sebelumnya, akan tetapi tidak ada jaminan alternatif terbaik secara keseluruhan.Algoritma Greedy melakukan pemiliahn jalur terbaik dengan mengambil pada setiap node sepanjang perjalanan sampai menemukan jalur terpendek pada seluruh rute yang ada [22].…”

Section: Algoritma Greedyunclassified

Implementasi Algoritma A* (A-Star) dan Greedy Dalam Penentuan Routing Pada Wide Area Network (WAN)

Sinlae,

Nuraini,

Alamsyah

et al. 2023

JoSYC

View full text Add to dashboard Cite

The continuous development of the internet has led to changes in routing complexity. In the context of a wide area network (WAN), network flow optimization becomes a major issue in the selection of the fastest route, which involves routing protocols. Algorithms in routing protocols are designed to determine the shortest path. Therefore, studies are needed regarding how to build a routing algorithm that can be used to get the shortest path in each process. This study aims to reduce network workload and compare the computation involved in determining the shortest path using the Greedy algorithm and the A* algorithm. The simulation results show that the A* algorithm is superior to greedy. The measurement results show that the final cost of the Greedy algorithm is 44 and the A* algorithm is 38. Taking into account the heuristic value for each node, the A* algorithm is superior to the Greedy algorithm in determining the shortest path.

show abstract

Penerapan Algoritma Greedy Untuk Menentukan Rute Terpendek Antar Klinik Gigi

Cited by 3 publications

References 0 publications

Implementasi Penggunaan Algoritma Greedy Best First Search Untuk Menentukan Rute Terpendek Dari Cilacap Ke Yogyakarta

Implementasi Penggunaan Algoritma Greedy Best First Search Untuk Menentukan Rute Terpendek Dari Cilacap Ke Yogyakarta

Algoritma Dijkstra dan Algoritma Greedy Untuk Optimasi Rute Pengiriman Barang Pada Kantor Pos Gorontalo

Implementasi Algoritma A* (A-Star) dan Greedy Dalam Penentuan Routing Pada Wide Area Network (WAN)

Contact Info

Product

Resources

About