Optimalization Route to Tourism Places in West Java Using A-STAR Algorithm

Yudha, Muhammad Helambang Prakasa; Supian, Sudradjat; Napitupulu, Herlina

doi:10.18860/ca.v7i3.17032

Cited by 2 publications

(3 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Dengan kata lain, daftar ini berisi node-node yang masih memiliki kesempatan untuk dipilih sebagai node terbaik. CLOSED adalah list untuk menyimpan node-node yang telah dihitung dan telah terpilih sebagai node terbaik node (𝐹(𝑛)) (Yudha, Supian, & Napitupulu, 2022).…”

Section: Algoritma A* (A Star)unclassified

“…Menurut Penelitian dari (Yudha, Supian, & Napitupulu, 2022) yang berjudul Optimalization Route to Tourism Places in West Java Using A-STAR Algorithm mendapatkan hasil penelitian bahwa "Algoritma A-STAR dapat digunakan ketika informasi tentang mengenai jarak dan kepadatan lalu lintas telah diperoleh. Dalam hal ini, kepadatan lalu lintas menjadi nilai-nilai heuristic yang dapat digunakan sebagai dasar pertimbangan.…”

unclassified

See 1 more Smart Citation

Pencarian Rute Terdekat Menghindari Jalan Rusak Menggunakan Algoritma A-Star

Rifki Setiawan

2024

jutiti

View full text Add to dashboard Cite

In our daily lives, we are often faced with the challenge of broken roads that can affect our travel. To solve this problem, a web-based map system has been developed. The system uses road data from OpenStreetMap and the A-star algorithm to find the shortest route that avoids bad roads. The website is built using JavaScript, PHP, HTML, and CSS, with the support of a MySQL database that stores information on damaged roads and user accounts. The process of using the system starts with registration and account login. Users can view the map on the main page, report the damaged road with photo evidence equipped with a time watermark and coordinate data, and view their initial route. The admin then validates the damaged road data, and the system automatically constructs an alternative route that avoids the verified damaged roads. The accuracy of the A-star algorithm in finding routes depends on the amount and correctness of the damaged road data entered by the admin. In further development, special attention is paid to admin validation, data security, integration with location service provider APIs, and performance optimization. Richer reporting features, multi-platform support, and notifications to users could also be valuable additions. With good documentation and thorough testing, the system is expected to provide an effective solution and be well received by users.

show abstract

Section: Algoritma A* (A Star)unclassified

unclassified

Pencarian Rute Terdekat Menghindari Jalan Rusak Menggunakan Algoritma A-Star

Rifki Setiawan

2024

jutiti

View full text Add to dashboard Cite

show abstract

“…Herlawati et al [28] implemented the shortest path travel scheme for tourists in the urban Bekasi road network using the A* algorithm within the Android system. Yudha et al [29] tackled the path analysis of tourist attractions in Java using the A* algorithm, considering factors such as the shortest distance and traffic flow as the primary evaluation criteria. Ariyanto et al [30] improved the A* algorithm by incorporating time, distance, and altitude to construct a heuristic function, solving the optimal and fastest cycling routes in the bicycle network in the city of Batu, Indonesia.…”

Section: Introductionmentioning

confidence: 99%

Application of an Improved A* Algorithm for the Path Analysis of Urban Multi-Type Transportation Systems

Feng,

Zhang,

Zhu

2023

Applied Sciences

View full text Add to dashboard Cite

The modern urban transportation service network could be split into unrestricted and restricted networks depending on whether travelers face limitations in route selection. Along with the continuous expansion of the city, it is difficult for travelers to find a more reasonable travel solution when confronted with such a complex transportation service network, which combines both unrestricted and restricted networks, especially for the park-and-ride (P&R) travel mode. This paper addresses the issue of route analysis in modern urban transportation service systems to provide travelers with reasonable travel solutions based on multiple types of transportation services. An improved A* algorithm is proposed to address the optimal path analysis for restricted networks to provide reasonable travel solutions for public transportation trips. Furthermore, by establishing the topological relationship between restricted and unrestricted networks, this paper presented an improved A* algorithm based on hybrid networks that solves the optimal path analysis problem for P&R trips, bringing convenience to many urban travelers.

show abstract

Optimalization Route to Tourism Places in West Java Using A-STAR Algorithm

Cited by 2 publications

References 11 publications

Pencarian Rute Terdekat Menghindari Jalan Rusak Menggunakan Algoritma A-Star

Pencarian Rute Terdekat Menghindari Jalan Rusak Menggunakan Algoritma A-Star

Application of an Improved A* Algorithm for the Path Analysis of Urban Multi-Type Transportation Systems

Contact Info

Product

Resources

About