Tytuł pozycji:
Search for the best route on a GPS-based autonomous electric vehicle using the A-Star algorithm
Route search is critical for autonomous vehicles because the vehicle can decide what path to follow to a destination while driving. Route search can use different algorithms, but the algorithms in previous studies require a long computational time. Therefore, in this study, an autonomous electric vehicle uses the A* algorithm to perform mapping to find the best route with the fastest path to a given destination. The A* algorithm is a shortest route search algorithm that uses a heuristic function to obtain optimal results, and is the most effective algorithm for finding the shortest route using static routing. Based on the results of research conducted on two routes at the Palembang and Inderalaya campuses of Sriwijaya University, the A* algorithm can be used to perform mapping for the best route to a destination using input from the latitude and longitude positions provided by the Global Positioning System (GPS). The shortest route taken in the research results for the Palembang campus is an ABCFG route, while the shortest route on the Inderalaya campus is ABCDGHI. A comparison of the actual distance with the measurement of the distance obtained by the A* algorithm shows a small error of 5.9 m on the Inderalaya campus. These results indicate that the A* algorithm can be used for mapping by autonomous vehicles, enabling the vehicles to determine the best routes.
Wyszukiwanie trasy ma kluczowe znaczenie w przypadku pojazdów autonomicznych, ponieważ pojazd może podczas jazdy decydować, jaką ścieżką podążać do celu. Wyszukiwanie tras może wykorzystywać różne algorytmy, ale algorytmy z poprzednich badań wymagają długiego czasu obliczeniowego. Dlatego w niniejszym badaniu autonomiczny pojazd elektryczny wykorzystuje algorytm A* do wykonania mapowania w celu znalezienia najlepszej trasy z najszybszą ścieżką do danego miejsca docelowego. Algorytm A* to algorytm wyszukiwania najkrótszej trasy, który wykorzystuje funkcję heurystyczną w celu uzyskania optymalnych wyników i jest najskuteczniejszym algorytmem wyszukiwania najkrótszej trasy przy użyciu routingu statycznego. W oparciu o wyniki badań przeprowadzonych na dwóch trasach w kampusach Palembang i Inderalaya Uniwersytetu Sriwijaya, algorytm A* może zostać wykorzystany do wykonania mapowania najlepszej trasy do miejsca docelowego przy użyciu danych wejściowych z pozycji szerokości i długości geograficznej dostarczonych przez Global Positioning Systemu (GPS). Najkrótsza trasa wybrana w wynikach badań dla kampusu Palembang to trasa ABCFG, natomiast najkrótsza trasa na terenie kampusu Inderalaya to ABCDGHI. Porównanie odległości rzeczywistej z pomiarem odległości uzyskanej za pomocą algorytmu A* wykazuje na terenie kampusu Inderalaya niewielki błąd wynoszący 5,9 m. Wyniki te wskazują, że algorytm A* może być wykorzystany do mapowania przez pojazdy autonomiczne, umożliwiając tym pojazdom wyznaczanie najlepszych tras.
Opracowanie rekordu ze środków MNiSW, umowa nr POPUL/SP/0154/2024/02 w ramach programu "Społeczna odpowiedzialność nauki II" - moduł: Popularyzacja nauki i promocja sportu (2025).
