Deprecated: Using ${var} in strings is deprecated, use {$var} instead in /home/americ22/public_html/plugins/generic/citationStyleLanguage/lib/vendor/seboettg/citeproc-php/src/StyleSheet.php on line 52
Deprecated: Creation of dynamic property Seboettg\CiteProc\Root\Info::$category is deprecated in /home/americ22/public_html/plugins/generic/citationStyleLanguage/lib/vendor/seboettg/citeproc-php/src/Root/Info.php on line 62
Deprecated: Creation of dynamic property Seboettg\CiteProc\Root\Info::$updated is deprecated in /home/americ22/public_html/plugins/generic/citationStyleLanguage/lib/vendor/seboettg/citeproc-php/src/Root/Info.php on line 62
Deprecated: Creation of dynamic property Seboettg\CiteProc\Root\Info::$rights is deprecated in /home/americ22/public_html/plugins/generic/citationStyleLanguage/lib/vendor/seboettg/citeproc-php/src/Root/Info.php on line 62
Warning: Cannot modify header information - headers already sent by (output started at /home/americ22/public_html/plugins/generic/citationStyleLanguage/lib/vendor/seboettg/citeproc-php/src/StyleSheet.php:52) in /home/americ22/public_html/plugins/generic/citationStyleLanguage/CitationStyleLanguagePlugin.php on line 660
Warning: Cannot modify header information - headers already sent by (output started at /home/americ22/public_html/plugins/generic/citationStyleLanguage/lib/vendor/seboettg/citeproc-php/src/StyleSheet.php:52) in /home/americ22/public_html/plugins/generic/citationStyleLanguage/CitationStyleLanguagePlugin.php on line 661
@article{IMPLEMENTATION AND EVALUATION OF HEURISTIC ALGORITHMS FOR REAL-TIME TOURIST ROUTE PLANNING_2025, volume={34}, url={https://americanjournal.org/index.php/ajbmeb/article/view/2779}, abstractNote={
Real-time tourist route planning is increasingly vital in modern tourism, necessitating algorithms that adapt to dynamic conditions like traffic and user preferences. This study implements and evaluates two heuristic algorithms—genetic algorithms (GA) and simulated annealing (SA)—for real-time route optimization, using Samarkand, Uzbekistan, as a case study, benchmarked against Dijkstra’s algorithm. Experiments across short (5 nodes), medium (7 nodes), and full (10 nodes) tours assessed computation time, fitness score (balancing time, distance, and preference), adaptability, and route quality. Results show Dijkstra excels in speed (0.12-0.25s) and adaptability (93.9-95.3%) but yields lower quality (12.4-23.5). SA offers a balance, with times of 0.87-1.89s, adaptability of 89.2-92.1%, and quality of 14.9-27.8, suitable for mobile applications. GA achieves optimal fitness (42.6-81.5) and quality (15.8-30.2) but lags in speed (2.85-6.74s) and adaptability (82.3-88.7%), favoring pre-planned itineraries. Visualizations, including a Samarkand route map, highlight GA’s preference-rich detours (e.g., Shah-i-Zinda), SA’s balanced paths (e.g., Registan), and Dijkstra’s time focus. The findings suggest SA for real-time use and GA for quality-focused planning, with recommendations for hybrid approaches and real-world validation in heritage tourism contexts.
}, journal={American Journal of Business Management, Economics and Banking}, year={2025}, month={Mar.}, pages={35–48} }