Development of the appropriate route maps for cultural tourism, Paying homage of the birthday to the 8 relics in Nakhon Phanom by Graph Theory

Abstract

This research aims to 1) Study and explore appropriate routes for cultural tourism to pay homage to 8 birth relics in Nakhon Phanom Province. 2) Develop a appropriate route map for cultural tourism to pay homage to 8 birth relics in Nakhon Phanom Province, using graph theory. The research process is study and survey data on travel distance to pay homage to the 8 birth relics. Then develop the most appropriate route map by applying knowledge about maps networks and graph theory let's organize the information into a clear route map. The tools used in the research include: form for recording the route between birth relics and the google map web application. data analysis used descriptive analysis. This is an analysis of both quantitative and qualitative information about the appropriate route to travel. Using graph theory to explain the characteristics of appropriate routes for cultural tourism to pay homage to the 8 birth relics. In mapping the optimal route, weighted graphs are considered. By using the vertex instead of the temple. connecting lines instead of roads and the weight of the connecting line represents the distance between the measurements (Units are kilometers). Want to find the shortest distance.

The results of this research show that the most appropriate route for cultural tourism to pay homage to the 8 birth relics is traveling from Phra That Nakhon to Phra That Tha Uthen via Road No. 212 is a distance of 36 kilometers,  from Phra That Tha Uthen to Phra That Prasit via Road No. 212,2032, 2132, 2346, a distance of 66 kilometers, from Phra That Prasit to Phra That Mahachai Via Road No. 4029, 2132, 22, a distance of 62 kilometers, from Phra That Mahachai to Phra That Renu via Road No. 2276, 2105, a distance of 39 kilometers, from Phra That Renu to Phra That Si Khun via Road No. 2031, 2033, a distance of 27 kilometers, from Phra That Si Khun to Phra That Phanom via Road No. 223, 212, a distance of 26 kilometers, from Phra That Phanom to Phra That Marukkha Nakhon via Road No. 212, a distance of 19 kilometers, and from Phra That Marukkha Nakhon to Phra That Nakhon via Road No. 212, there is a distance of 34 kilometers. The total distance of this route is 309 kilometers.