• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 춘계학술발표대회
• /
• pp.1354-1356
• /
• 2012

최근 ITS(Intelligent Transportation Systems)의 개발과 함께 차량용 내비게이션의 사용이 급증하면서 경로탐색의 중요성이 더욱 가속화되고 있다. 현재 차량용 내비게이션은 멀티미디어 및 정보통신 기술의 결합과 함께 다양한 기능 및 정보를 사용자에게 제공하고 있으며 이러한 기능과 정보를 사용해서 목적지점까지의 최단경로를 탐색하는 것이 내비게이션 시스템의 핵심기능이다. 이러한 경로탐색 알고리즘은 교통시스템, 통신 네트워크, 운송 시스템은 물론 이동 로봇의 경로 설정 등 다양한 분야에 사용되고 있다. 개미 집단 최적화(Ant Colony Optimization, ACO) 알고리즘은 메타 휴리스틱 탐색 방법으로 그리디 탐색(Greedy Search)뿐만 아니라 긍정적 반응의 탐색을 사용한 모집단에 근거한 접근법으로 순환 판매원 문제(Traveling Salesman Problem, TSP)를 풀기 위해 처음으로 제안되었다. 본 논문에서는 개미 집단 최적화(ACO) 알고리즘이 기존의 경로 탐색 알고리즘으로 알려진 Dijkstra 보다 최단경로 탐색에 있어서 더 적합한 알고리즘이라는 것을 설명하고자 한다.

• 한국측량학회지
• /
• 제28권2호
• /
• pp.189-196
• /
• 2010

공간정보기술과 스마트폰의 발전으로 인하여 위치를 기반으로 하는 인간생활이 획기적으로 향상되고 있다. 공간정보 및 지리정보는 여러 분야에서 활용되고 있으며, 특히 정보통신기술(IT)과 접목하여 다양한 콘텐츠와 실생활에 편리한 서비스를 제공하고 있다. 최근 공간정보기술은 단순히 위치와 속성데이터를 획득하고 제공하는 수준에서 벗어나 사용자가 의사결정에 필요한 정보와 지식을 체계적으로 생성하고 이를 서비스할 수 있는 기능을 포함하고 있다. 특히 생활 지리정보의 요구분야가 확대되면서, 실내공간의 다양한 응용분야가 창출되고 있다. 본 논문은 실내공간에서 행하지는 상품 구매활동에 요구되는 의사결정을 지원하기 위하여 공간정보기술을 활용하는 것이 목적이다. 연구의 주요 내용은 상품의 유용한 정보를 포함하는 상품 데이터베이스 구축, 상품 구매의 최적 이동경로 결정 및 구매시간 예측, 구매상품 자동기록 및 분석이다. 특히 식품에 대한 영양성분을 분석할 수 있는 기능을 제공함으로써 식생활 개선과 웰빙을 추구할 수 있으며, 소비성향을 분석하여 과소비 및 충동구매를 방지하여 경제적이고 효율적인 소비생활에 도움이 될 수 있을 것으로 기대한다.