<![CDATA[Transportasi merupakan suatu proses perpindahan barang atau manusia dari tempat asal ke tempat tujuan dengan menggunakan alat bantu. Angkutan kota (angkot) merupakan salah satu bentuk transportasi umum yang memiliki berbagai macam rute, sehingga penumpang dapat memilih rute sesuai dengan keperluannya. Ada kalanya, penumpang mengalami kesulitan ketika memilih angkot untuk menuju ke tempat tujuan dari posisi penumpang berada saat itu. Terkadang terdapat beberapa angkot dengan tujuan yang berbeda-beda yang melintasi jalan yang sama. Untuk membantu penumpang memilihkan angkot yang tepat menjadi suatu tantangan yang kompleks. Hal ini dikarenakan pengaruh dari berbagai faktor, seperti kemacetan, biaya, waktu tempuh, dan kondisi jalan yang kurang memadai. Penelitian terhadap algoritma pencarian rute yang efisien, baik dari kecepatan maupun penggunaan sumber daya, telah dilakukan selama beberapa dekade. Dua algoritma yang umum diteliti adalah Dijkstra dan A-Star (A*). Penelitian yang dilakukan bertujuan untuk (i) mengimplementasikan algoritma Dijkstra dan A-Star pada perangkat bergerak untuk menentukan rute angkot terpendek; serta (ii) menganalisis performa dari komputasi algoritma tersebut dengan studi kasus di Kota Malang. Hasil penelitian menunjukkan bahwa A-Star lebih efisien dalam waktu eksekusi, meskipun A-Star membutuhkan lebih banyak memori dari pada Dijkstra. Kecepatan waktu eksekusi A-Star lebih cepat dikarenakan memanfaatkan fungsi heuristik untuk memandu proses pencarian, namun, hasil ini membutuhkan memori lebih banyak. Kebalikannya, Dijkstra harus mengevaluasi setiap bobot node yang ada yang membutuhkan waktu lebih lama namun menggunakan memori lebih efisien. Temuan ini memberikan kontribusi dalam pengembangan aplikasi pencarian rute transportasi umum yang lebih responsif dan efisien pada perangkat bergerak. Abstract Transportation is the process of moving goods or people from an origin to a destination using supporting tools. City transportation (commonly known as angkot in Indonesia) is one form of public transportation that operates on various routes, allowing passengers to choose a route based on their needs. However, the passengers often face difficulties when selecting the appropriate angkot to reach their destination from their current location. In some cases, multiple angkot lines with different destinations operate on the same road. Assisting passengers in choosing the most suitable angkot presents a complex challenge due to various influencing factors, such as traffic congestion, cost, travel time, and poor road conditions. Research on efficient route-finding algorithms, in terms of both speed and resource usage, has been conducted for decades. Two commonly studied algorithms are Dijkstra and A-Star (A*). This study aims to (i) implement the Dijkstra and A-Star algorithms on mobile devices to determine the shortest angkot routes; and (ii) analyze the computational performance of these algorithms using a case study in Malang City. The results show that A-Star is more efficient in terms of execution time, although it requires more memory compared to Dijkstra. A-Star achieves faster execution time by utilizing a heuristic function to guide the route-finding process; however, this results in higher memory consumption. In contrast, Dijkstra must evaluate the weight of every node, which takes more time but uses memory more efficiently. These findings contribute to the development of more responsive and efficient public transportation route-finding applications on mobile devices.]]>
Copyrights © 2026
