• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.1354-1356
• /
• 2012

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

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.28 no.2
• /
• pp.189-196
• /
• 2010

Spatial information and smart phone technology have made innovative improvement of daily life. Spatial and geographic information are in practice for various applications. Especially, spatial information along with information and telecommunication technology could create new contents for providing services for convenient daily life. Spatial information technology, recently, is not only for acquiring location and attribute data but also providing tools to extract information and knowledge systematically for decision making. Various indoor applications have emerged in accordance with demands on daily GIS(Geographic information system). This paper aims for applying spatial information technology to support decision-making in shopping. The main contents include product database, optimal path search, shopping time expectation, automatic housekeeping book generation and analysis. Especially for foods, function to analyze information of the nutrition facts could help to improve dietary pattern and well-being. In addition, this system is expected to provide information for preventing overconsumption and impulse purchase could help economical and effective purchase pattern by analyzing propensity to consume.