EUVIMEDEUVIMED entdecken
Crossref

Comparative Analysis of CIH and Christofides Algorithms for Optimal Tourist Route Planning in West Java

Nur Wafiqoh Hadi, Rehsya Nurfabella, Wamiliana, Mira Mustika

Integra: Journal of Integrated Mathematics and Computer Science · 2025

DOI: 10.26554/integrajimcs.20252231 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Integra: Journal of Integrated Mathematics and Computer Science, 2025. Verfasst von Nur Wafiqoh Hadi und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Efficient route planning plays a crucial role in supporting tourism development, particularly in regions with numerous scattered attractions such as West Java, Indonesia. This study addresses the Traveling Salesman Problem (TSP) by comparing two algorithmic approaches: the Cheapest Insertion Heuristic (CIH) and the Christofides algorithm, to determine the shortest tour among 20 selected tourist sites. Using travel time data obtained from Google Maps, both algorithms were implemented manually and using Python language programming. The manual application of the CIH algorithm resulted in a total travel time of 813 minutes, which was later optimized to 764 minutes after adjustments to eliminate intersecting paths. Meanwhile, the CIH algorithm implemented in Python provided a final route of 717 minutes. In contrast, the Christofides algorithm yielded consistent results for both manual and Python-based calculations, producing a tour with a total travel time of 746 minutes. The findings suggest that the CIH algorithm using Python language offers the most efficient route in this case study. This research contributes to the development of intelligent tour planning systems and can be a valuable reference for optimizing regional tourism logistics.

Zitieren

APA

Hadi, N. W., Nurfabella, R., Wamiliana, & Mustika, M. (2025). Comparative Analysis of CIH and Christofides Algorithms for Optimal Tourist Route Planning in West Java. Integra: Journal of Integrated Mathematics and Computer Science. https://doi.org/10.26554/integrajimcs.20252231

Vancouver

Hadi NW, Nurfabella R, Wamiliana, Mustika M. Comparative Analysis of CIH and Christofides Algorithms for Optimal Tourist Route Planning in West Java. Integra: Journal of Integrated Mathematics and Computer Science. 2025. doi:10.26554/integrajimcs.20252231

BibTeX
@article{Hadi2025,
  author = {Hadi, Nur Wafiqoh and Nurfabella, Rehsya and Wamiliana and Mustika, Mira},
  title = {Comparative Analysis of CIH and Christofides Algorithms for Optimal Tourist Route Planning in West Java},
  journal = {Integra: Journal of Integrated Mathematics and Computer Science},
  year = {2025},
  doi = {10.26554/integrajimcs.20252231}
}
Kostenlos starten →