ANT COLONY OPTIMIZATION TO DETERMINE THE SHORTEST ROUTE OF TOURIST DESTINATIONS IN BALI : A CASE STUDY

  • I Gede Susrama Mas Diyasa UPN "Veteran" Jawa Timur

Abstract

Bali is one of the popular tourist destinations in Indonesia. As technology develops, the tourism sector also gets support in the process. The problem we address in this research is to determine the closest distance to travel in Bali. The purpose of this study is to assist users in deciding which route is better to visit first so that it is more effective in terms of energy, gasoline usage, and time. We proposed a shortest route system using ant colony optimization (ACO). ACO then compared with other optimization method. ACO produces a great result with the optimal distance and reasonable amount of search time.

Downloads

Download data is not yet available.

References

A. Sadowski, Z. Galar, R. Walasek, G. Zimon, and P. Engelseth, Big data insight on global mobility during the Covid-19 pandemic lockdown, vol. 8, no. 1. Springer International Publishing, 2021.
M. Antara and M. S. Sumarniasih, “Role of Tourism in Economy of Bali and Indonesia,” J. Tour. Hosp. Manag., vol. 5, no. 2, 2017.
M. König and A. Winkler, “COVID-19 and Economic Growth: Does Good Government Performance Pay Off?,” Intereconomics, vol. 55, no. 4, pp. 224–231, 2020.
P. Sugiartawan and S. Hartati, “Group decision support system to selection tourism object in bali using analytic hierarchy process (AHP) and copeland score model,” Proc. 3rd Int. Conf. Informatics Comput. ICIC 2018, pp. 1–6, 2018.
S. Monica, F. Natalia, and S. Sudirman, “Clustering Tourism Object in Bali Province Using K-Means and X-Means Clustering Algorithm,” Proc. - 20th Int. Conf. High Perform. Comput. Commun. 16th Int. Conf. Smart City 4th Int. Conf. Data Sci. Syst. HPCC/SmartCity/DSS 2018, pp. 1462–1467, 2019.
M. A. Ubaidillah and I. B. Gede Dwidasmara, “Tourism Recommendation System in Bali Using Topsis and Greedy Algorithm Methods,” JELIKU (Jurnal Elektron. Ilmu Komput. Udayana), vol. 8, no. 3, p. 277, 2020.
H. M. Kartika and M. Ahmad, “Self Adaptive and Simulated Annealing Hyper-Heuristics Approach for Post-Enrollment Course Timetabling,” J. Phys. Conf. Ser., vol. 1577, no. 1, 2020.
S. Limanto, N. Benarkah, and T. Adelia, “Thesis examination timetabling using genetic algorithm,” Int. Electron. Symp. Knowl. Creat. Intell. Comput. IES-KCIC 2018 - Proc., pp. 6–10, 2019.
R. Wang, X. Jiang, and J. Zhao, “Research on multi agent manufacturing process optimization method based on QPSO,” Proc. - 2017 10th Int. Symp. Comput. Intell. Des. Isc. 2017, vol. 2, no. 5, pp. 103–107, 2018.
M. Sarhani, O. Ezzinbi, A. El Afia, and Y. Benadada, “Particle swarm optimization with a mutation operator for solving the preventive aircraft maintenance routing problem,” Proc. 3rd IEEE Int. Conf. Logist. Oper. Manag. GOL 2016, 2016.
D. Roy and R. Dasgupta, “Performance improvement of tea industry with multi objective particle swarm optimisation,” 2017 Int. Conf. Comput. Electr. Commun. Eng. ICCECE 2017, pp. 1–6, 2018.
N. Makariye, “Towards Shortest Path Computation using Djikstra Algorithm,” in International Conference on IoT and Application (ICIOT), 2017, pp. 1–3.
O. A. Gbadamosi and D. R. Aremu, “Design of a Modified Dijkstra’s Algorithm for finding alternate routes for shortest-path problems with huge costs.,” 2020 Int. Conf. Math. Comput. Eng. Comput. Sci. ICMCECS 2020, pp. 13–18, 2020.
C. H. Lin, J. L. Yu, J. C. Liu, and C. J. Lee, “Genetic algorithm for shortest driving time in intelligent transportation systems,” Proc. - 2008 Int. Conf. Multimed. Ubiquitous Eng. MUE 2008, pp. 402–406, 2008.
T. M. Fahrudin, I. Syarif, and A. R. Barakbah, “Ant colony algorithm for feature selection on microarray datasets,” Proc. - 2016 Int. Electron. Symp. IES 2016, pp. 351–356, 2017.
X. Sun, X. You, and S. Liu, “Multi-objective ant colony optimization algorithm for shortest route problem,” 2010 Int. Conf. Mach. Vis. Human-Machine Interface, MVHI 2010, no. 1, pp. 796–798, 2010.
G. Fuentes, U. Martinez-Contreras, M. Parada-Gonzalez, and A. Woocay-Prieto, “A case study using ant colony optimization approach to provide a shortest route plan to evaluate the maintenance needs in elementary schools in Northern Chihuahua Mexico,” 2018 Syst. Inf. Eng. Des. Symp. SIEDS 2018, pp. 203–208, 2018.
Published
2022-07-31
How to Cite
MAS DIYASA, I Gede Susrama. ANT COLONY OPTIMIZATION TO DETERMINE THE SHORTEST ROUTE OF TOURIST DESTINATIONS IN BALI : A CASE STUDY. Jurnal Ilmiah Kursor, [S.l.], v. 11, n. 3, p. 131, july 2022. ISSN 2301-6914. Available at: <https://kursorjournal.org/index.php/kursor/article/view/279>. Date accessed: 12 aug. 2022. doi: https://doi.org/10.21107/kursor.v11i3.279.
Section
Articles