All Issue

2022 Vol.56, Issue 4

Research Article

Availability Evaluation of Least Cost Path and Probabilistic LCP for Ancient Route Research: A Comparison with the Bonghwa-ro of Joseon Dynasty Main Roads

과거 경로 연구를 위한 최소 비용 경로 방법과 확률론적 접근법의 활용성 평가: 조선 시대 10대로 중 봉화로와의 비교를 사례로

Woojin Shima†
심 우진a†
aHK Research Professor, Asia Center, Seoul National University
a서울대학교 아시아연구소 HK연구교수
*Corresponding Author
31 December 2022. pp. 301-313
PDF XML Citation
Abstract

This study aims to explore the difference, applicability, and utilization of each method according to spatial characteristics through comparison with the Bonghwa-ro of Joseon Dynasty Main Roads using basic least cost path(LCP) and Probabilistic LCP. This study employs the most fundamental and recent methods of least cost path research to determine the accuracy of each method and the spatial characteristics of the results through comparison with the Bonghwa-ro of Joseon Dynasty Main Roads, and it is possible to restore the past path through this method. This research would like to examine the applicability and efficiency in areas where it is difficult to retrace previous historical paths. According to the algorithm that accounts for the shortest distance and the travel cost determined by the topography, the path estimated through the least-cost path study clearly showed a distinction in accuracy between the area with a wide flat landforms and the area with a predominance of steep slopes. The probabilistic LCP has little natural cost difference, thus its applicability is better where a particular preference or stopover has a greater impact on the route. On the other hand, it has been shown that in areas where the path is constrained by physical restraint, even the most basic least-cost path method can yield a result with a sufficient level of accuracy. When researching the historical route, both the methods based on the restoration and identification of historical materials, which has mostly been used in geography up to now, and the least-cost path method, which has been applied seldom, both offers certain advantages and limitations when researching the historical route. However, the effective application of the two methods will allow a larger range of research than the earlier studies, though each limitation is correlated to the strengths of the other.

Keywords
Least cost path(LCP)
Probabilistic LCP
HGIS
Joseon Dynasty Main Roads

이 연구는 최소 비용 경로 연구의 가장 기본적인 방법과 가장 최근의 방법을 활용하여 조선 시대 10대로 중 봉화로와의 비교를 통해 공간적 특징에 따른 각 방법의 차이와 그 적용성 및 활용성을 탐색해보고자 한다. 비교 결과, 최소 비용 경로 연구를 통해 추정된 경로는 지형에 의해 결정되는 통행 비용과 최단 거리를 고려하는 알고리즘에 따라 평탄한 지형이 넓게 펼쳐진 지역과 급경사가 우세한 지역에서의 정확도 차이가 명확히 나타났다. 이는 지형의 공간적 분포에 따라 서로 다른 경로 선택의 폭에 기인한다. 보다 구체적인 파악을 위해 확률론적 접근법을 통해 살펴본 결과, 확률론적 접근법은 자연적인 비용 차이가 거의 없어 개인의 선호나 특정 경유지가 경로에 더 크게 작용하는 지역에서 그 적용성이 더 높은 반면, 물리적인 제약에 의해 경로가 제한되는 지역에서는 기본적인 최소 비용 경로 방법으로도 충분히 높은 정확도의 결과를 얻을 수 있는 것으로 나타났다. 과거 경로를 연구할 때 지금까지 지리학에서 주로 활용한 사료의 복원과 확인을 통한 방법과 이에 반해 거의 활용되지 않았던 최소 비용 연구 방법은 뚜렷한 장단점이 존재하지만, 각각의 한계점은 서로의 장점으로 연결되므로 두 방법의 조화로운 활용은 지금까지의 연구보다 더 폭넓은 연구를 가능하게 할 것이다.

키워드
최소 비용 경로
확률론적 접근법
HGIS
조선 시대 10대로
References
1
김종혁, 2004, “[옛 길을 따라]조선후기의 대로,” 역사비평 69: 359-383.
2
김현종, 2017, “역사지리정보시스템(HGIS)를 활용한 조선시대 교통로 복원 방법론 연구-경기도 광주부를 중심으로,” 문화역사지리 29(3): 145-165.
3
김현종, 2018, “대동여지 정리고에 기반한 조선후기의 1리,” 대한지리학회지 53(4): 501-522.
4
도도로키 히로시, 2002, 도도로키의 삼남대로 답사기, 서울: 성지문화사.
5
류명환･김기혁, 2013, “여지고와 동역도의 9대로 비교 연구,” 문화역사지리 25(1): 21-46.
6
정대훈, 2014, “옛길의 문화재적 가치와 활용: 경기옛길의 사례를 중심으로,” 글로벌문화콘텐츠, 15: 21-39.
7
조병로, 2015, “한국 교통사 연구와 역사교육,” 2015 역사교육학회 학술대회, 동국대.
8
최정선･장효진･심우진･안유순･신혜섭･이승진･박수진, 2018, “산지 경계 추출을 위한 지형학적 변수 선정과 알고리즘 개발,” 한국지형학회지 25(3): 1-18. 10.16968/JKGA.25.3.1
9
한정훈, 2010, “기장지역 옛길의 역사적 변천,” 지방사와 지방문화 13(1): 45-83.
10
Aguilar, F.J., J.P. Mills, J. Delgado, M.A. Aguilar, J.G. Negreiros, and J.L. Pérez, 2010, Modelling vertical error in LiDAR-derived digital elevation models, ISPRS Journal of Photogrammetry and Remote Sensing 65(1): 103-110. 10.1016/j.isprsjprs.2009.09.003
11
Campbell, M.J., P.E. Dennison, B.W. Butler, and W.G. Page, 2019, Using crowd sourced fitness tracker data to model the relationship between slope and travel rates, Applied Geography 106: 93-107. 10.1016/j.apgeog.2019.03.008
12
Collischonn, W. and J.V. Pilar, 2000, A direction dependent least-cost-path algorithm for roads and canals, International Journal of Geographical Information Science 14(4): 397-406. 10.1080/13658810050024304
13
Federal Geographic Data Committee, 1998, FGDC-STD-001-1998. Content standard for digital geospatial metadata (revised June 1998), Federal Geographic Data Committee, Washington, DC.
14
Fernández, P.T., 2021, Mobility in ancient times: Combining land and water costs, Digital Applications in Archaeology and Cultural Heritage 22: e00192. 10.1016/j.daach.2021.e00192
15
Frachetti, M.D., C.E. Smith, C.M. Traub, and T. Williams, 2017. Nomadic ecology shaped the highland geography of Asia’s Silk Roads. Nature 543(7644): 193-198. 10.1038/nature2169628277506
16
Gesch, D.B., M. Palaseanu-Lovejoy, J. Danielson, C. Fletcher, M. Kottermair, M. Barbee, and A. Jalandoni, 2020, Inundation exposure assessment for Majuro Atoll, Republic of the Marshall Islands Using a high accuracy digital elevation model, Remote Sensing 12(1): 154. 10.3390/rs12010154
17
Grohmann, C.H., M.J. Smith, and C. Riccomini, 2009, Surface roughness of topography: A multi-scale analysis of landform elements in Midland Valley, Scotland. Proceedings of Geomorphometry 31: 140-148.
18
Gustas, R. and K. Supernant, 2017, Least cost path analysis of early maritime movement on the Pacific Northwest Coast, Journal of Archaeological Science 78: 40-56. 10.1016/j.jas.2016.11.006
19
Gustas, R. and K. Supernant, 2019, Coastal migration into the Americas and least cost path analysis, Journal of Anthropological Archaeology 54: 192-206. 10.1016/j.jaa.2019.04.006
20
Herzog, I., 2013, Theory and practice of cost functions in Contreras, F., M. Farjas, and F.J. Melero (eds), Fusion of cultures. Proceedings of the 38th Annual Conference on Computer Applications and Quantitative Methods in Archaeology, Granada: BAR International Series 2494, 375-382.
21
Herzog, I., 2014, A review of case studies in archaeological least-cost analysis. Archeologia e Calcolatori 25: 223-239.
22
Howey, M.C. 2011, Multiple pathways across past landscapes: Circuit theory as a complementary geospatial method to least cost path for modeling past movement, Journal of Archaeological Science 38(10): 2523-2535. 10.1016/j.jas.2011.03.024
23
Howey, M.C.L., 2007, Using multi-criteria cost surface analysis to explore past regional landscapes: A case study of ritual activity and social interaction in Michigan, AD 1200-1600, Journal of Archaeological Science 34: 1830-1846. 10.1016/j.jas.2007.01.002
24
Irmischer, I.J. and K.C. Clarke, 2018, Measuring and modeling the speed of human navigation, Cartography and Geographic Information Science 45(2): 177-186. 10.1080/15230406.2017.1292150
25
Jay, L. and S. Dan, 1998, On applying viewshed analysis for determining least-cost paths on Digital Elevation Models, International Journal of Geographical Information Science 12(8): 891-905. 10.1080/136588198241554
26
Kondo, Y. and Y. Seino, 2010. GPS-aided walking experiments and data-driven travel cost modeling on the historical road of Nakasendō-Kisoji. in Making History Interactive, Proceedings of the 37th International Conference 158-165.
27
Lewis, J., 2021, Probabilistic modelling for incorporating uncertainty in least cost path results: A postdictive roman road case study, Journal of Archaeological Method and Theory 28(3): 911-924. 10.1007/s10816-021-09522-w
28
Llobera, M. and T.J. Sluckin, 2007, Zigzagging: Theoretical insights on climbing strategies, Journal of Theoretical Biology 249: 206-17. 10.1016/j.jtbi.2007.07.02017892887
29
Ludwig, B., 2020, Reconstructing the Ancient route network in Pergamon’s surroundings, Land 9(8): 241. 10.3390/land9080241
30
Newton, Jr, M.B., 1970, Route geography and the routes of St. Helena parish, Louisiana, Annals of the Association of American Geographers 60(1): 134-152. 10.1111/j.1467-8306.1970.tb00708.x
31
Parcero-Oubiña, C., A. Güimil-Fariña, J. Fonte, and J.M. Costa-García, 2019, Footprints and cartwheels on a pixel road: On the applicability of GIS for the modelling of ancient (Roman) Routes, in Verhagen, P., J. Joyce, and M.R. Groenhuijzen (eds.), Finding the limits of the limes: Modelling demography, economy and transport on the edge of the Roman Empire, Cham: Springer, 291-311. 10.1007/978-3-030-04576-0_14
32
Seifried, R.M. and C.A. Gardner, 2019, Reconstructing historical journeys with least-cost analysis: Colonel William Leake in the Mani Peninsula, Greece, Journal of Archaeological Science: Reports 24: 391-411. 10.1016/j.jasrep.2019.01.014
33
Shim, W.J., I. Ko, and S.J. Park, 2022, ‘Benefit Maximizing Routes’: Development and evaluation using the historical roads of Korea’s Joseon dynasty (1392-1910). Journal of Computer Applications in Archaeology 5(1): 96-111. 10.5334/jcaa.97
34
Supernant, K., 2017, Modeling Métis mobility? Evaluating least cost paths and indigenous landscapes in the Canadian west, Journal of Archaeological Science 84: 63-73. 10.1016/j.jas.2017.05.006
35
Surface-Evans, S.L. and D.A. White, 2012, An introduction to the least cost analysis of social landscapes. in White, D.A. and S.L. Surface-Evans (eds.), Least cost analysis of social landscapes: Archaeological case studies, Salt Lake City: University of Utah Press, 1-10.
36
Tobler, W., 1993, Three presentations on geographical analysis and modeling: Non-isotropic geographic modeling; speculations on the geometry of geography; and global spatial analysis. Santa Barbara: University of California.
37
van Etten, J., 2017, R package gdistance: Distances and routes on geographical grids, Journal of Statistical Software 76: 1-21. 10.18637/jss.v076.i13
38
Verbrugghe, G., W. De Clercq, and V. Van Eetvelde, 2017, Routes across the Civitas Menapiorum: Using least cost paths and GIS to locate the Roman roads of Sandy Flanders, Journal of Historical Geography 57: 76-88. 10.1016/j.jhg.2017.06.006
39
Verhagen, P., 2018, Spatial analysis in archaeology: Moving into new territories, in Siart, C., M. Forbriger, and O. Bubenzer (eds.), Digital geoarchaeology: New techniques for interdisciplinary human-environmental research, Cham: Springer International Publishing, 11-25.
40
Wang, X., 2005, Integrating GIS, simulation models, and visualization in traffic impact analysis. Computers, Environment and Urban Systems 29(4): 471-496. 10.1016/j.compenvurbsys.2004.01.002
41
Wechsler, S.P. and C.N. Kroll, 2006, Quantifying DEM uncertainty and its effect on topographic parameters. Photogrammetric Engineering & Remote Sensing 72(9): 1081-1090. 10.14358/PERS.72.9.1081
42
Zipf, G.K., 1949, Human behavior and the principle of least effort: An introduction to human ecology. Cambridge: Addison-Wesley Press.
Information
  • Publisher :The Korean Association of Professional Geographers
  • Publisher(Ko) :국토지리학회
  • Journal Title :국토지리학회지
  • Journal Title(Ko) :THE GEOGRAPHICAL JOURNAL OF KOREA
  • Volume : 56
  • No :4
  • Pages :301-313
  • Received Date : 2022-11-15
  • Accepted Date : 2022-12-02
  • DOI :https://doi.org/10.22905/kaopqj.2022.56.4.1
Journal Informaiton 국토지리학회지 국토지리학회지
Online Submission
  • NRF
  • KISTI Current Status
  • KISTI Cited-by
  • KCI 문헌 유사도 검사
  • orcid
  • open access
  • ccl
Journal Informaiton Journal Informaiton - close