Browse > Article

Optimal Path Finding based on Raster GIS in Indoor Spaces  

Kim, Byung-Hwa (서울시립대학교 공간정보공학과)
Jun, Chul-Min (서울시립대학교 공간정보공학과)
Publication Information
Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography / v.25, no.1, 2007 , pp. 1-8 More about this Journal
Abstract
People tend to spend more time in indoor spaces than before such as shopping malls and subway stations. As buildings become larger and more complex, people feel difficulty in finding their ways to destinations. Consequently, a means to provide better paths can aid people in reducing time for finding ways. Routing information in large indoor spaces is especially required in emergency cases as fire, power failure and terror. This study suggests to compute optimal paths using $A^*$ algorithm based on raster GIS data structure. The suggested method can be used either in daily lives for path provision or in emergency cases for evacuation, and is illustrated on a campus building.
Keywords
Optimal path finding; Raster GIS; $A^*$ Algorithm; Evacuation;
Citations & Related Records

Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 박민희 (2000), 다목적 최적경로 탐색 알고리즘 개발에 관한 연구,석사학위논문,서울시립대학교
2 유환희, 우혜인, 이태수 (2002), GIS기반 최적 경로안내 시스템 개발, 한국지형공간정보학회지, 한국지형공간정보학회, 10, 1, pp. 59-66
3 Hart, P., N. Nilsson and B. Raphael (1968), A formal basis for the heuristic determination of minimum cost paths, IEEE Transactions on Systems Science and Cybernetics SSC-4, 2(July): 100-107
4 황보택근 (2002), 최적경로를 보장하는 효율적인 양방향 탐색 알고리즘, 한국멀티미디어학회 논문집, 한국멀티미디어학회
5 장수영 (1998), 단방향 및 양방향 최적경로 알고리즘 성능 비교 연구, 수원대학교 산업기술연구원 논문집, 제13호, 수원대학교 산업기술연구원 pp. 313-320
6 오명진 (1997), GIS를 이용한 도로교통의 최적경로 선정에 관한 연구, 한국지형공간정보통신학회 논문집, 제2호, 한국지형공간정보통신학회, pp. 131-144