문화유산 관람자의 공간 스케줄링 최적화에 의한 경험만족도(QoE) 제고 연구 = Enhancing the QoE of Guided Heritage Tour by Route Scheduling Optimization

국문 초록 (Abstract)

인공지능 및 미디어 기술의 발달에 따라 문화유산의 경험은 디지털 방식으로 증강되며 각 관람자에 따라 고도로 맞춤화되었다. 성공적인 문화유산 관람을 위해서는 일련의 공간경험을 조직하여 관람자의 경험을 각 개인에게 맞춤화하는 것이 필수적이다. 지능형 이동경로 생성 알고리즘은 이러한 목적을 위해 사용되었다. 하지만 비효율적인 이동경로와 전시 공간에서의 혼잡으로 인하여 관람자 경험의 질(Quality of Experience)이 저하되는 문제가 발생하였다. 본 연구의 목적은 투어 가이드 시스템을 통해 생성된 건축문화유산 관람을 위한 이동 경로에 따른 관람자의 Quality of Experience(QoE)를 최적화하는 것이다. 이를 위하여 관람자의 QoE를 최적화 하는 모델을 구축하였다. QoE 최적화 모델에서는 1) 생성된 이동 경로에 따른 관람자의 시간대별 위치를 나타내는 스케줄을 생성하고 2) IndoorGML로 기술된 실내공간정보를 활용하여 QoE 요인 중 혼잡도, 이동 경로의 총 길이, 계단을 이용하는 횟수에 대하여 측정하며 3)유전 알고리즘을 이용하여 최적화를 진행한다. 구축된 최적화 모델을 검증하기 위하여 근대건축문화유산인 석조전 사례에 적용하였다. 10명의 관람자 이동 경로에 따른 QoE를 최적화였고, 기존의 이동경로에 비하여 혼잡도 50%, 이동 경로 길이 12%, 계단 이용 횟수는 31% 개선되는 것으로 나타났다.

다국어 초록 (Multilingual Abstract)

Thanks to the advances in artificial intelligence and media technology, heritage experience can be digitally augmented and highly personalized for each single user. It is essential to customize visitor’s experience by interweaving the sequence of spatial experience to ensure the successful guided heritage tour. Intelligent routing algorithm is used for this purpose. However, the quality of experience(QoE) deteriorates due to the inefficient route and the congestion in the exhibition space. The purpose of this study is to optimize the visitor’s QoE according to the route for architectural heritage generated from the tour guide system. For this purpose, a model optimizing the visitor’s QoE was developed. In the QoE optimization model, 1) a schedule indicating the visitor’s location of every moment according to the generated route is created, 2) QoE factors such as the congestion degree, the total length of the route, and the number using stairs are measured through the indoor spatial information described in IndoorGML and 3) the QoE optimization is performed using the genetic algorithm. In order to verify the QoE optimization model, it was applied to the case of Seokjojeon, a cultural heritage of modern architecture. The result of QoE optimization for 10 visitors shows that the congestion degree is enhanced by 50%, the total length of the route and the number using stairs are improved by 12% and 13% compared to the state before the optimization.

참고문헌 (Reference)

1 박다정, "위치-인식 기반 덕수궁 관광 가이드 시스템의 설계 및 구현" 한국인터넷정보학회 9 (9): 131-138, 2008

2 박세진, "연령에 따른 보행속도 및 보폭에 대한 고찰" 2007

3 이기준, "실내공간 표준안 IndoorGML의 개념 및 활용" 대한공간정보학회 21 (21): 1-10, 2013

4 Melton, A. W., "성공한 박물관 성공한 마케팅" 역사넷 2003

5 박귀영, "박물관 모바일 안내 프로그램 연구 - 사물인터넷 기술과 게임화 이론의 활용 -" 한국지역문화학회 2 (2): 23-49, 2015

6 서영정, "문화유적지 투어를 위한 모바일 폰 가이드 시스템" 2009

7 이명희, "문화유산정보 콘텐츠의 메타데이터 구성" 2012

8 조태환, "동적 라우팅 알고리즘의 신뢰성 향상을 위한 최단 경로 설정 알고리즘" 한국정보과학회 38 (38): 450-459, 2011

9 문화재청, "덕수궁 석조전 실측 및 수리보고서" 문화재청 2014

10 신춘성, "다수 방문자를 위한 혼합형 그룹 방문 경로 생성 시스템" 한국에이치씨아이학회 5 (5): 25-31, 2010

11 이동희, "다목적 유전 알고리즘을 이용한 쌍대반응표면최적화" 대한산업공학회 43 (43): 164-175, 2017

12 정수영, "관람객의 전시환경 인지와 관람행태에 관한 연구 - 전시배치에 따른 관람객의 공간인지와 동선선택을 중심으로 -" 대한건축학회 30 (30): 109-116, 2014

13 Gawiejnowicz, S., "Time-dependent scheduling" Springer Science & Business Media 2008

14 Vincent, F. Y., "The museum visitor routing problem" 216 (216): 2010

15 Falk, J. H., "The museum experience revisited" Routledge 2016

16 Pinedo, M. L., "Scheduling: theory, algorithms, and systems" Springer 2016

17 Tsiropoulou, E. E., "Quality of Experience-based museum touring: A human in the loop approach" 7 (7): 2017

18 Le Callet, P., "Qualinet White Paper on Definitions of Quality of Experience (2012), European Network on Quality of Experience in Multimedia Systems and Services (COST Action IC 1003), Version 1.2" 2013

19 Kim, Hayun, "Ontology-based mobile augmented reality in cultural heritage sites: information modeling and user study" 76 (76): 2017

20 Chou, S. Y., "Museum visitor routing problem with the balancing of concurrent visitors, Complex Systems Concurrent Engineering" Springer 2007

21 Tsiropoulou, E. E., "Modelling museum visitors' Quality of Experience, Semantic and Social Media Adaptation and Personalization (SMAP)" IEEE 2016

22 Anand, E., "Literature review of open shop scheduling problems" 7 (7): 2015

23 Lykourentzou Ioanna, "Improving museum visitors' Quality of Experience through intelligent recommendations: A visiting style-based approach" 2013

24 Van Hage, W. R., "Finding your way through the Rijksmuseum with an adaptive mobile museum guide" 2010

25 이윤용, "FRBR기반의 전통건축물 메타데이터 스키마개발에 관한 연구" 한국비블리아학회 25 (25): 29-57, 2014

26 Harrison, P., "Consumer satisfaction and post-purchase intentions : An exploratory study of museum visitors" 6 (6): 2004

27 Vassilios Vlahakis, "Archeoguide: first results of an augmented reality, mobile computing system in cultural heritage sites" 2001

28 Cheung Angus, "An aircraft service scheduling model using genetic algorithms" 16 (16): 2005

29 Sun-Young Jang, "Active Learning Environment for the Heritage of Korean Modern Architecture: a Blended-Space Approach" 한국콘텐츠학회 12 (12): 8-16, 2016

30 Matta, M. E., "A genetic algorithm for the proportionate multiprocessor open shop" 36 (36): 2009