A Walking Route to Travel in Lopburi City
Article Sidebar
Main Article Content
Abstract
This article was a part of a research paper to present a walking route to travel in Lopburi City. It was to be the shortest distance of path and use the least travel time. The research methodology used the survey of 10 real locations together with viewing satellite maps and diagrams from Google.go.th/maps for graphing and weighting of edges (distance; time). The result analysis used the basic ideas of graph theory by finding the path that has all the vertex and the ideas of matrix by finding the adjacency matrix for verification using Gephi program. The result of the research showed that a suitable walking route to travel in Lopburi City was to be as follows: Wat Puen Ban Wichayen
Prang Khaek Temple
King Narai the Great Museum
Wat Phrasi Rattana Mahathat
Wat Bandai Hin
Wat Inthra
Wat Nakhon Kosa
Phra Kal Shrine
Phra Prang Sam Yot (and reverse direction) with a total distance of 2,090 meters in 25 minutes.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
References
Punthupun, H. Lopburi History. Odeon Store: Bangkok, Thailand, 2016; pp. 26-45.
Ananchuen, N. Graph Theory I. Department of mathematics, Silpakorn University: Nakornprathom, Thailand, 1997; pp. 110-125.
Gray, C.; & Ping, Z. Introduction to Graph Theory. Boston: McGraw Hill Higher Education: New York, USA, 2005; pp. 101-167.
Kammanee, W. Introduction to Graph Theory. Chulalongkorn University Press: Bangkok, Thailand, 2016; pp. 197-215.
Punnim, N. Graph Theory. Pumpandit printing: Bangkok Thailand, 2011; pp. 52-93.
Munier, B.; Aleem, M.; Islam, M. A.; Iqbal, M. A. & Mehmood, W. A Fast Implementation of Minimum Spanning Tree Method and Applying it to Kruskal’s and Prim’s Algorithms. Sukkur IBA Journal of Computing and Mathematical Sciences, 2017; 1(1), 58-66.
Abhilasha, R. Minimum Cost Spanning Tree Using Prim’s Algorithm. International Journal of Advanced Research in Computer Science and Management Studies 2013, 1(1), pp. 15-20.
Bapat, R. Graphs and Matrices. Springer London Dordrecht Heidelberg: New York, USA, 2010; pp. 1-39.
Brualdi, R. A. The mutually beneficial relationship of graphs and matrices. In CBMS regional conference series in mathematics. The American Mathematical Society, United States of America, 2021; Volume 115, pp. 1-23.
Cherven, K. Network Graph Analysis and Visualization with Gephi. Pact Publishing Ltd: Birmingham, UK; pp. 231-256.
Available online: URL http://www.google.co.th/maps (1 April 2021).
Wattanasiripong, N.; Hukkhuntod, K.; Hantree, K. Minimum Spanning tree tour route of 9 temples in Ayutthaya. Journal of Research and innovation in Science and Technology, 2020; 1(1), pp. 61-76.
Ferreo, D.; Hogben, L.; Sandra, R.; Gretchen, L. Research Trends in Graph Theory and Applications; Springer: Gewerbestrasse Cham, Switzerland, 2021; pp. 1-10.
Zerrovich, V. Research Topics in Graph Theory and Its Applications. Cambridge Scholars Publishing: Newcastle upon Tyne, UK, 2019; pp. 227-250.
Nafiu, L. A.; Salu, A. M.; Shehu, M. D. On the Application of Shortest Path Algorithm in Graph Theory to Road Network Analysis. Journal of Mathematical Sciences (JMS), 2009; 20(4), pp. 349-357.