Volume 26, Issue 81 (6-2026)
jgs 2026, 26(81): 0-0 |
Back to browse issues page
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Fakhari S. (2026). Optimizing Tourist Routes in Tehran’s District 12 Using Open TSP and GIS Network Analysis. jgs. 26(81),
URL: http://jgs.khu.ac.ir/article-1-4470-en.html
URL: http://jgs.khu.ac.ir/article-1-4470-en.html
Kharazmi University, s.fakhari@khu.ac.ir , s.fakhari@khu.ac.ir
Abstract: (348 Views)
Tehran’s District 12, as one of the capital’s cultural and tourism hubs, hosts a collection of prominent cultural institutions and museums that serve as major attractions for domestic and international visitors. However, the absence of systematic planning for routing between these centers leads to wasted time and energy for tourists and diminishes the quality of their visitation experience. This study aims to optimize museum visitation routes in Tehran’s District 12, focusing on minimizing travel time and distance, by selecting 22 active and significant museums in the area as case studies. To achieve this, the mathematical model of the Open Traveling Salesman Problem (Open TSP) was applied within the framework of network analysis in a Geographic Information System (GIS) environment. Precise spatial data—including the geographic locations of museums and the local street network—were imported into ArcGIS software and processed using the Network Analyst tool. Travel cost matrices (based on time and distance) between all museum pairs were calculated, and optimal visitation routes were extracted and ranked using heuristic Open TSP algorithms according to the criteria of minimum time and shortest distance. Findings indicate that applying the Open TSP model within network analysis leads to the identification of significantly more efficient routes compared to conventional patterns or unplanned visits. Quantitative results show that, under normal (non-optimized) conditions, visiting all 22 museums covers a distance of 25.91 km with a travel time of 310 minutes, whereas the optimized proposed route requires only 9.896 km and 118 minutes of travel time. This improvement represents a 62% reduction in both distance and travel time. The study demonstrates the high efficiency of integrating combinatorial optimization models with GIS spatial analysis capabilities for urban tourism planning and can serve as a model for intelligent management of tourist visitation routes in other urban areas. The results enable informed decision-making and optimal planning for both group and individual visits, significantly enhancing the tourism experience by reducing time and physical costs.
Type of Study: Research |
Subject:
Geography Information System
References
1. حیدری، ر.، صفرپور، م.، آذری، م. (1392). بررسی و تحلیل الگوی رفتاری گردشگران در دسترسی به جاذبههای شهری با استفاده از GIS (مطالعه موردی: شهر شیراز). مجله پژوهش و برنامهریزی شهری، 4(12)، 1-22.
2. زآل، م. ح.، رمضانزاده لسبویی، م.، & جوربنیان، ف. (1399). عملکرد موزههای باستانشناسی و نقش آن در توسعه گردشگری میراث فرهنگی (مطالعه موردی: موزه خانه کلبادی شهر ساری). فصلنامه گردشگری شهری، 7(1)، 37-50.
3. ستارنژاد، سعید و تقی زاده، حامد و کریمی، بهنام،1398،مطالعه راه های باستانی منطقه مراغه بر اساس متون تاریخی و شواهد باستان شناختی (مطالعه موردی پل-های تاریخی)،چهارمین همایش ملی باستان شناسی ایران،بیرجند،https://civilica.com/doc/978853
4. شهابیان، پ. (1399). انتخاب مسیرهای بهینه گردشگری شهری با بهرهگیری از مدلهای چیدمان فضا و تحلیل شبکهای. فصلنامه علمی-پژوهشی جغرافیا، 10(4)، 451-466.
5. صالحی، ع. (1399). انتخاب بهترین مسیر ویژه دوچرخه در حملونقل شهری با استفاده از GIS (مطالعه موردی: شهر جدید اندیشه. نگرشهای نو در جغرافیای انسانی، 49(4)، 689-707.
6. طالبی، خ.، سرتیپیپور، م.، & آزاد، م. (1400). تعیین مسیرهای گردشگری با روش کمترین فاصله از بهترین تصمیم (مطالعه موردی: شهرستان تاریخی دامغان). فصلنامه علمی-پژوهشی گردشگری و توسعه، 11(3)، 207-224.
7. مشکینی، ا.، احمدی فرد، ن.، & موحد، ع. (1396). شناسایی کانونهای محرک توسعه خلاق در بافت تاریخی با رویکرد گردشگری (مطالعه موردی: منطقه 12 شهر تهران). پژوهشهای جغرافیایی برنامهریزی شهری، 12(3)، 1-18.
8. محمدی، ح.، و کاظمی، ع. (1399). بهینهسازی مسیرهای گردشگری شهری با استفاده از تحلیل شبکه در GIS (مطالعه موردی: منطقه 12 تهران). مطالعات مدیریت گردشگری، 14(49)، 113-136.
9. DOI: 10.22059/jtms.2020.78945
10. نصیری هنده خاله، ا.، & گنجی، ن. (1400). تعیین مسیر بهینه شبکه راهها با استفاده از سیستم اطلاعات جغرافیایی (مطالعه موردی: مسیر رودسر-قزوین). پژوهشهای جغرافیای انسانی، 53(1)، 65-84. https://sid.ir/paper/369461/fa
11. یغفوری، ح.، پاسبان عیسیلو، و.، & تاجی، م. (1399). استفاده از الگوریتم رقابت استعماری (ICA) در حل مسئله فروشنده دورهگرد (TSP). فصلنامه علمی پژوهش و برنامهریزی شهری، 11(43)، 1-18.
12. Curtin, K. M., Hayslett-McCall, K., & Qiu, F. (2014).
13. Determining optimal police patrol areas with maximal covering and backup covering location models.
14. Networks and Spatial Economics, 10(1), 125-145.
15. DOI: [DOI:10.1007/s11067-008-9073-6]
16. Comber, A., Brunsdon, C., & Green, E. (2008). Using a GIS-based network analysis to determine urban greenspace accessibility for different ethnic and religious groups. Landscape and Urban Planning, 86(1), 1-14. [DOI:10.1016/j.landurbplan.2008.01.002]
17. Damos, M. A., Zhu, J., Li, W., Hassan, A., & Khalifa, E. (2021). A novel urban tourism path planning approach based on a multiobjective genetic algorithm. ISPRS International Journal of Geo-Information, 10(8), 530. [DOI:10.3390/ijgi10080530]
18. Esquivel, J. M., Morales, G. P., & Esteller, M. V. (2015). Groundwater monitoring network design using GIS and multicriteria analysis. Water Resources Management, 29(9), 3175-3194. [DOI:10.1007/s11269-015-0989-8]
19. Flognfelt Jr., T. (2005). The tourist route system - models of travelling patterns. Belgeo, 2005(1-2), 35-58. [DOI:10.4000/belgeo.12406]
20. Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: A guide to the theory of NP-completeness. W. H. Freeman.
21. Gentilucci, M., Barbieri, M., Dalei, N. N., & Gentilucci, E. (2019). Management and creation of a new tourist route in the National Park of the Sibillini Mountains using GIS software, for economic development. In Proceedings of the 8th International Conference on Geographic Information Systems Theory, Applications and Management (pp. 183-188). SciTePress. [DOI:10.5220/0007673001830188]
22. Grigolato،Stefano, S., Mologni, O., & Cavalli, R. (2017). GIS applications in forest operations and road network planning: An overview over the last two decades. Croatian Journal of Forest Engineering: Journal for Theory and Application of Forestry Engineering, 38(2), 175-186.
23. Goodarzi, M., Pourtaheri, M., & Ahmadi, M. (2021). Urban regeneration through cultural tourism: A case study of Tehran's historical texture. Urban Studies Research, 2021, Article 6635293. [DOI:10.1155/2021/6635293]
24. Gutin, G., & Punnen, A. P. (Eds.). (2007).The Traveling Salesman Problem and Its Variations. [DOI:10.1007/b101971]
25. Springer.DOI: 10.1007/b101971 [DOI:10.1007/b101971]
26. Iulio, R., & Cofrancesco, P. (2023). Le vie di comunicazione nel territorio campano della Media Valle del Volturno tra l'area alifana e quella telesina sino all'età moderna: dalla cartografia storica al GIS. Rivista di Studi e Ricerche Storiche, 13, 45-62. https://iris.unicampania.it/handle/11591/501388
27. Lourens, M. (2007). Route tourism: A roadmap for successful destinations and local economic development. Development Southern Africa, 24(3), 475-490. [DOI:10.1080/03768350701445574]
28. Laporte, G. (2010).A concise guide to the Traveling Salesman Problem. [DOI:10.1057/jors.2009.76]
29. Journal of the Operational Research Society, 61(1), 35-40.
30. DOI: 10.1057/jors.2009.145 [DOI:10.1057/jors.2009.145]
31. Meyer, D. (2004). Key issues for the development of tourism routes and gateways and their potential for pro-poor tourism. Overseas Development Institute (ODI). https://www.researchgate.net/publication/242371864_Key_issues_for_the_development_of_tourism_routes_and_gateways_and_their_potential_for_Pro-Poor_Tourism
32. Malczewski, J. (2021). GIS-based multicriteria decision analysis for tourism planning: A review. Annals of GIS, 27(1), 1-15.
33. DOI: 10.1080/19475683.2020.1860125
34. Moreno Navarro, J. G., Auz Jaramillo, L., & López Magan, E. (2019). Assessing connectivity in single and multimodal networks using Geographic Information Systems (GIS). Transportation Research Procedia, 40, 1473-1480. [DOI:10.1016/j.trpro.2019.07.204]
35. Naji, H. F., & Maraş, H. H. (2019). Analysing Iraqi railways network by applying specific criteria using the GIS techniques. Baghdad Science Journal, 16(1), 121-129. [DOI:10.21123/bsj.2019.16.1.0121]
36. Pei, Q., Wang, L., Du, P., & Wang, Z. (2022). Optimization of tourism routes in Lushunkou District based on ArcGIS. PLoS ONE, 17(3), e0264526. [DOI:10.1371/journal.pone.0264526] [PMID] []
37. Rolando, A., & Scandiffio, A. (2022). Slow tourism infrastructure planning: A sustainable approach to regional development. Sustainability, 14(18), 11320. [DOI:10.3390/su141811320]
38. Sahitya, K. S., & Prasad, C. S. R. K. (2019). Modelling structural interdependent parameters of an urban road network using GIS. Spatial Information Research, 28(3), 327-334. [DOI:10.1007/s41324-019-00295-9]
39. Singh, N., & Katiyar, S. K. (2021). Application of geographical information system (GIS) in reducing accident blackspots and in planning of a safer urban road network: A review. Ecological Informatics, 66, 101436. [DOI:10.1016/j.ecoinf.2021.101436]
40. Sirirak, W., & Pitakaso, R. (2018). Marketplace location decision making and tourism route planning. Administrative Sciences, 8(4), 72. [DOI:10.3390/admsci8040072]
41. Vada, S., Dupre, K., & Zhang, Y. (2022). Route tourism: A narrative literature review. Current Issues in Tourism, 26(6), 879-889. [DOI:10.1080/13683500.2022.2151420]
42. Vancoudayoub, B., Yang, P., Dayoub, A., Omran, S., & Li, H. (2020). The role of cultural routes in sustainable tourism development: A case study of Syria's spiritual route. International Journal of Sustainable Development and Planning, 15(6), 865-874. [DOI:10.18280/ijsdp.150610]
43. Wu, X., Guan, H., Han, Y., & Ma, J. (2017). A tour route planning model for tourism experience utility maximization. Advances in Mechanical Engineering, 9(10), 1687814017732309. [DOI:10.1177/1687814017732309]
44. Yan, J., Zlatanova, S., Lee, J., & Liu, Q. (2021). Indoor Traveling Salesman Problem (ITSP) path planning. ISPRS International Journal of Geo-Information, 10(9), 616. [DOI:10.3390/ijgi10090616]
45. Yusrizal, M., Huzaini, M., & Fadliyanti, L. (2023). Economic valuation of Kelapa Island tourism area Bima Regency. Economic Policy, 11(1), 45-58. [DOI:10.32493/ep.v11i1.25673]
46. Zhang, Y., Jiao, L., Yu, Z., Lin, Z., & Gan, M. (2020). A tourism route-planning approach based on comprehensive attractiveness. IEEE Access, 8, 39536-39547. [DOI:10.1109/ACCESS.2020.2967060]
47. Zhang, Y., Teoh, B. K., & Zhang, L. (2022). Integrated Bayesian networks with GIS for electric vehicles charging site selection. Journal of Cleaner Production, 344, 131049. [DOI:10.1016/j.jclepro.2022.131049]
48. Zhang, S., Hu, T., Zhang, T., Ju, H., & Wang, Y. (2025). Tourism development of cultural heritage resources through conservation concepts: A case study of Ningxia, China. Land, 14(1), 201. [DOI:10.3390/land14010201]
Send email to the article author
| Rights and permissions | |
 |
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. |
This work is licensed under a Creative Commons — Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)