Shortest path applied on tourist destination in Bali: a short review

被引：0

作者：

Septiani, Ni Wayan Parwati ^{[1
]}

Wardhani, Dyah Rhetno ^{[1
]}

Kustian, Nunu ^{[1
]}

Fitriansyah, Aswin ^{[1
]}

机构：

[1] Univ Indraprasta PGRI, South Jakarta, Indonesia

来源：

1ST INTERNATIONAL CONFERENCE ON ADVANCE AND SCIENTIFIC INNOVATION | 2019年 / 1175卷

关键词：

D O I：

10.1088/1742-6596/1175/1/012033

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

Bali is a tourist destination known as the Island of Gods. Largest trusted site TripAdvisor has crowned Bali as "The World Best Destination" chosen by International and local tourist beat other larger country in the world. Variety of tourist destination in Bali has confused tourist form any other country or any other city to find an efficient route to excurses all Bali's tourist destinations. Ants Colony algorithm and Dijkstra algorithm are two algorithms that used to solve an optimizations problem such as finding the shortest path to have an efficient tour. Both algorithms will help travel agent, international or local tourist to have a convenience travel. This paper presents computation using ants colony algorithms and Dijkstra algorithms to find the shortest path over ten greatest tourist destination in Bali (Data from Bali tourism office). This paper shows that ant colony algorithm computation more complicated than Dijkstra, but it has a better result.

引用

页数：6

共 50 条

[41] Short review of recent developments for path integral techniques
Predescu, C
Doll, JD
[J]. MONTE CARLO METHOD IN THE PHYSICAL SCIENCES, 2003, 690 : 269 - 280
[42] A review of artificial intelligence applied to path planning in UAV swarms
Alejandro Puente-Castro
Daniel Rivero
Alejandro Pazos
Enrique Fernandez-Blanco
[J]. Neural Computing and Applications, 2022, 34 : 153 - 170
[43] Path Planning for ground robots in agriculture: a short review
Santos, Luis C.
Santos, Filipe N.
Solteiro Pires, E. J.
Valente, Antonio
Costa, Pedro
Magalhaes, Sandro
[J]. 2020 IEEE INTERNATIONAL CONFERENCE ON AUTONOMOUS ROBOT SYSTEMS AND COMPETITIONS (ICARSC 2020), 2020, : 61 - 66
[44] A review of artificial intelligence applied to path planning in UAV swarms
Puente-Castro, Alejandro
Rivero, Daniel
Pazos, Alejandro
Fernandez-Blanco, Enrique
[J]. NEURAL COMPUTING & APPLICATIONS, 2022, 34 (01): : 153 - 170
[45] Planning the Shortest Path in Cluttered Environments: A Review and a Planar Convex Hull-Based Approach
Masoudi, Nafiseh
Fadel, Georges M.
Wiecek, Margaret M.
[J]. JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING, 2019, 19 (04)
[46] Critical Review of Time-Dependent Shortest Path Algorithms: A Multimodal Trip Planner Perspective
Casey, Bradley
Bhaskar, Ashish
Guo, Hao
Chung, Edward
[J]. TRANSPORT REVIEWS, 2014, 34 (04) : 522 - 539
[47] A Review on Routing Information Protocol (RIP) and Open Shortest Path First (OSPF) Routing Protocol
Verma, Abhishek
Bhardwaj, Neha
[J]. INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2016, 9 (04): : 161 - 169
[48] Comment on "Clarification on the short communication "On computing the shortest path in a multiply-connected domain having curved boundaries" "
Ram, S. Bharath
Ramanathan, M.
[J]. COMPUTER-AIDED DESIGN, 2014, 52 : 64 - 65
[49] Response to "Clarification on the short communication "On computing the shortest path in a multiply-connected domain having curved boundaries" "
Wei, Xiangzhi
Joneja, Ajay
[J]. COMPUTER-AIDED DESIGN, 2014, 52 : 66 - 66
[50] Multi-objective shortest path problem with deterministic and fuzzy cost functions applied to hazmat transportation on a road network
Zero, L.
Bersani, C.
Paolucci, M.
Sacile, R.
[J]. 2017 5TH IEEE INTERNATIONAL CONFERENCE ON MODELS AND TECHNOLOGIES FOR INTELLIGENT TRANSPORTATION SYSTEMS (MT-ITS), 2017, : 238 - 243

← 1 2 3 4 5 →