APLIKASI PENCARIAN RUTE TERPENDEK LOKASI KULINER KHAS PALEMBANG MENGGUNAKAN ALGORITMA EUCLIDEAN DISTANCE DAN A*(STAR)
Palembang is one of the regions in Indonesia which is known for having culinary which has a distinctive and delicious taste. Besides having a distinctive taste, Palembang cuisine also has its own story related to the history of Palembang City and the development of people's lives there. The man...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
LPPM ISB Atma Luhur
2020-06-01
|
Series: | Jurnal Sisfokom |
Subjects: | |
Online Access: | http://jurnal.atmaluhur.ac.id/index.php/sisfokom/article/view/827 |
id |
doaj-acdff1898b23459f8acc21fb75b6c027 |
---|---|
record_format |
Article |
spelling |
doaj-acdff1898b23459f8acc21fb75b6c0272020-12-11T16:26:12ZengLPPM ISB Atma LuhurJurnal Sisfokom2301-79882581-05882020-06-019219520210.32736/sisfokom.v9i2.827546APLIKASI PENCARIAN RUTE TERPENDEK LOKASI KULINER KHAS PALEMBANG MENGGUNAKAN ALGORITMA EUCLIDEAN DISTANCE DAN A*(STAR)Dona Marcelina0Evi Yulianti1Universitas Indo Global MandiriUniversitas Indo Global MandiriPalembang is one of the regions in Indonesia which is known for having culinary which has a distinctive and delicious taste. Besides having a distinctive taste, Palembang cuisine also has its own story related to the history of Palembang City and the development of people's lives there. The many types of culinary and culinary tourist attractions in the city of Palembang provide its own obstacles for tourists and local residents in choosing a culinary meal and the route to the culinary location. The solution to the problem proposed is to make the application for the shortest route search for culinary locations typical of Palembang using the Euclidean Distance and A * algorithm. Euclidean Distance algorithm which is a calculation of the distance from two points as a basis in finding the shortest route and gives the user information about the location that is around the user by comparing the distances and applying the A * algorithm as a basis in finding the shortest route using the smallest estimated cost to achieve the goals to be achieved, and has a heuristic value that is used as a basis for consideration. The final results of the study showed that the algorithm performed had a high degree of accuracy in determining the shortest culinary route location in Palembang, namely the Mean Mean percentage error (MAPE) of 4.4%.http://jurnal.atmaluhur.ac.id/index.php/sisfokom/article/view/827shortest routeculinaryandroideuclidean distancea * (star) |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Dona Marcelina Evi Yulianti |
spellingShingle |
Dona Marcelina Evi Yulianti APLIKASI PENCARIAN RUTE TERPENDEK LOKASI KULINER KHAS PALEMBANG MENGGUNAKAN ALGORITMA EUCLIDEAN DISTANCE DAN A*(STAR) Jurnal Sisfokom shortest route culinary android euclidean distance a * (star) |
author_facet |
Dona Marcelina Evi Yulianti |
author_sort |
Dona Marcelina |
title |
APLIKASI PENCARIAN RUTE TERPENDEK LOKASI KULINER KHAS PALEMBANG MENGGUNAKAN ALGORITMA EUCLIDEAN DISTANCE DAN A*(STAR) |
title_short |
APLIKASI PENCARIAN RUTE TERPENDEK LOKASI KULINER KHAS PALEMBANG MENGGUNAKAN ALGORITMA EUCLIDEAN DISTANCE DAN A*(STAR) |
title_full |
APLIKASI PENCARIAN RUTE TERPENDEK LOKASI KULINER KHAS PALEMBANG MENGGUNAKAN ALGORITMA EUCLIDEAN DISTANCE DAN A*(STAR) |
title_fullStr |
APLIKASI PENCARIAN RUTE TERPENDEK LOKASI KULINER KHAS PALEMBANG MENGGUNAKAN ALGORITMA EUCLIDEAN DISTANCE DAN A*(STAR) |
title_full_unstemmed |
APLIKASI PENCARIAN RUTE TERPENDEK LOKASI KULINER KHAS PALEMBANG MENGGUNAKAN ALGORITMA EUCLIDEAN DISTANCE DAN A*(STAR) |
title_sort |
aplikasi pencarian rute terpendek lokasi kuliner khas palembang menggunakan algoritma euclidean distance dan a*(star) |
publisher |
LPPM ISB Atma Luhur |
series |
Jurnal Sisfokom |
issn |
2301-7988 2581-0588 |
publishDate |
2020-06-01 |
description |
Palembang is one of the regions in Indonesia which is known for having culinary which has a distinctive and delicious taste. Besides having a distinctive taste, Palembang cuisine also has its own story related to the history of Palembang City and the development of people's lives there. The many types of culinary and culinary tourist attractions in the city of Palembang provide its own obstacles for tourists and local residents in choosing a culinary meal and the route to the culinary location. The solution to the problem proposed is to make the application for the shortest route search for culinary locations typical of Palembang using the Euclidean Distance and A * algorithm. Euclidean Distance algorithm which is a calculation of the distance from two points as a basis in finding the shortest route and gives the user information about the location that is around the user by comparing the distances and applying the A * algorithm as a basis in finding the shortest route using the smallest estimated cost to achieve the goals to be achieved, and has a heuristic value that is used as a basis for consideration. The final results of the study showed that the algorithm performed had a high degree of accuracy in determining the shortest culinary route location in Palembang, namely the Mean Mean percentage error (MAPE) of 4.4%. |
topic |
shortest route culinary android euclidean distance a * (star) |
url |
http://jurnal.atmaluhur.ac.id/index.php/sisfokom/article/view/827 |
work_keys_str_mv |
AT donamarcelina aplikasipencarianruteterpendeklokasikulinerkhaspalembangmenggunakanalgoritmaeuclideandistancedanastar AT eviyulianti aplikasipencarianruteterpendeklokasikulinerkhaspalembangmenggunakanalgoritmaeuclideandistancedanastar |
_version_ |
1724386266712113152 |