Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Jurnal Kewirausahaan dan Inovasi
Aristawati, Carolina Nathaniela
Unknown Affiliation
Decision Sciences, Operations Research & Management Environmental Science Social Sciences

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Minimum Spanning Tree Solutions for Smart and Enhanced Tour Planning Aristawati, Carolina Nathaniela; Pradana, Bayu Ilham
Jurnal Kewirausahaan dan Inovasi Vol. 4 No. 3 (2025)
Publisher : Fakultas Ekonomi dan Bisnis Universitas Brawijaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.21776/jki.2025.04.3.11

Abstract

The rapid growth of tourist destinations in Batu City has posed challenges for travel agencies in designing efficient tourism routes. Ineffective routing can lead to extended travel time, tourist dissatisfaction, and operational inefficiencies. This study aims to design optimal tourism routes using the Minimum Spanning Tree (MST) method through Prim’s algorithm and to compare manual calculations with those generated by QM for Windows software. A descriptive quantitative approach with a replication model was employed, involving one purposively selected key informant—a travel coordinator at Tour and Travel Agency X—due to their expertise in route planning. Primary data were collected through structured interviews, while secondary data, including inter-location distances, were sourced from Google Maps and internal documents. The sample comprises four predefined tour packages. Analysis involved constructing a weighted graph, followed by MST calculations conducted manually and using QM for Windows. Results indicate that QM for Windows consistently produces shorter routes than manual computation. However, practical implementation still requires consideration of real-world factors such as road conditions and agency policies. This study offers practical insights for data-driven tourism route planning and contributes to more efficient and customer-centered travel operations.
Co-Authors Bayu Ilham Pradana