• Spatial Information Research
• /
• 제11권3호
• /
• pp.275-289
• /
• 2003

시스템은 관광정보를 효과적으로 제공하여, 관광자의 관광만족도를 향상시키는 것을 목적으로 한다. 본 연구에서는 지리정보시스템을 이용하여 개별 관광자들의 여행계획 수립을 돕는 관광안내 시스템을 개발하였다. 관광노선을 네트워크로 검색하고 분석하는 관광노선 안내 시스템을 개발하였다. 다수의 경유지를 최소 거리시간에 방문할 수 있는 TSP (Traveling salesman problem)을 네트워크 분석에 적용하였고, ArcGIS 8.3의 ArcObject 환경에서 시스템을 개발하였다. 개발된 시스템을 제주시의 자료에 적용하여 그 효용성을 평가하였다. 본 연구에서 개발한 관광노선 안내 시스템은 다음과 같은 점에서 의미가 있다. 첫째, 개발된 시스템은 제한된 시간 내에 무엇을 볼 것인가 라는 관광지 선택문제를 해결해준다. 둘째, 효율적 시간관리와 일정관리에 도움을 준다. 셋째, 낯선 장소에서의 활동에 대한 불안감을 낮추어 심리적 안정을 도모한다. 넷째, 그래픽적 표현 익숙한 관광자들에게 공간정보를 효과적으로 습득할 수 있도록 돕는다.

• 한국측량학회지
• /
• 제21권4호
• /
• pp.323-330
• /
• 2003

최근 개발되고 있는 GIS 기반 교통경로 안내 시스템은 자가 운전자를 위한 시스템이 대부분이다. 대중 교통에 적용된 몇몇 사례들은 환승시에 고려해야 할 시간적 제약 요소들을 반영하고 있지 않아 한계점을 지니고 있다. 대중 교통을 위한 시스템 개발에는 - (1) 이용객들이 목적지까지 이동하면서 서로 다른 교통수단간에 환승할 수 있다는 사실과 (2) 환승 시에는 이동시간, 대기 시간 등의 환승소요 시간이 있다는 것 -이 반영되어야만 한다. 본 연구에서는 다수의 교통수단이 혼재된 대중교통 네트웍에서 최적의 경로를 산출하는 방안을 제시하였다. 시간제약과 기타 서비스 가용시간 등을 고려한 최적해 또는 이에 근사한 해를 찾기 위해 유전자 알고리즘(Genetic Algorithm)을 사용하였으며, 이를 GIS에서 구현하기 위한 데이터 구조를 제시하였다.

• 한국콘텐츠학회논문지
• /
• 제19권2호
• /
• pp.159-169
• /
• 2019

전세계적으로 스마트폰과 IOT장치의 발전과 함께 위치기반 서비스가 발전하고 있다. 본 연구에서는 빅데이터 정보를 활용하여 길안내 정보를 보다 효과적으로 제공할 수 있는 시스템을 제안한다. 본 연구에서 제안하는 시스템은 다양한 경로를 이용하는 사람들의 이동정보를 분석하여 가장 효율적인 경로정보를 제시하는 것을 목적으로 한다. 이를 위해 지도정보를 기반으로 한 시스템을 구성하고, 이동 정보를 실시간으로 서버에서 분석하여 그 경로를 자주 다니는 사람이 직접 안내해주는 것과 같은 효과를 낼 수 있도록 한다. 이 시스템을 통해 사용자는 보다 정확한 경로정보를 제공 받으므로 다양한 LBS서비스와 연계하여 발전할 수 있을 것이다.

• 대한교통학회지
• /
• 제24권3호
• /
• pp.177-187
• /
• 2006

IT 산업이 발달하고, 정보의 양이 넘쳐날수록, 사람들은 획일화되어 제공되는 정보보다는, 스스로 다양한 경로를 통해 정보를 찾아내며, 이를 가공하여 판단하고 반응한다. 그러므로 정보 제공자들은 이러한 개인들의 성향을 만족시키기 위해 서는 획일화된 정보보다는 소비자들이 스스로 판단할 수 있도록 다양한 정보를 제공해 주어야만 할 것이다 이를 위하여 비용의 비교를 통해 경로를 선택하는 기존 알고리즘과 달리 최저비용과의 차이를 통한 알고리즘을 제안한다. 이를 위해 본 연구는 기존의 노드 기반 탐색법에 비해 네트워크 구조의 변화 없이 효율적으로 환승이나 회전제약을 표현할 수 있는 링크 기반 탐색법을 기반으로 운전자들의 다양한 needs를 최대한 반영할 수 있는 즉 유연한 탐색 알고리즘의 개발을 목표로 한다. 이러한 목표를 위해, 기존의 최적 경로와 다경로 탐색 알고리즘을 대상으로 이론적 배경을 고찰하고, 다목적 정보제공을 위한 다경로 탐색기법을 위한 통행원리를 개념화한 후, 이를 알고리즘에 적용하는 방안을 제안하며, 가상의 네트워크에 적용하여 알고리즘 수행과정을 보여주고자 한다

• 대한교통학회지
• /
• 제25권6호
• /
• pp.197-208
• /
• 2007

건축기술의 발달로 세계적으로 초대형 건축물들이 나타나고 있다. 건축물들의 대형화, 복잡화는 안전상의 큰 문제점을 가지고 있으며, 이에 걸맞는 안전대책이 요구된다. 본 연구에서는 건물에 적용되는 최신기술 및 시스템을 외국사례를 기준으로 소개하고 더 나아가 이를 바탕으로 건물에서 화재시 직접적으로 피난자들을 유도할 수 있는 방안을 제시하였다. 구체적으로 빌딩에서 화재를 실시간으로 감지하여 영향을 파악할 수 있는 무선센서 네트워크가 현실화됨에 따라 이러한 정보를 이용할 수 있게 되었고, 이점에 착안하여 방향성유도등을 전제로 한 직접적인 유도방안을 마련하였다. 화재 정보를 이용함에 있어서 기본적으로 Quickest Path Algorithm에서 비지배경로의 개념을 사용하여 시간과 용량을 고려한 경로를 선택하게 하였고, 화재의 영향을 시간과 용량의 제한조건으로 설정하여 경로의 선택에 영향을 주도록 하였다. 마지막으로 사례연구를 통해 네트워크에 적용해본 결과 Quickest Path Algorithm은 링크의 용량에 따라 효율적인 분산유도가 가능하였으며, 화재상황을 부여하여 경로상 화재에 의한 온도, 연기에 의해 링크 이용이 제한되는 경우에 있어서 해당링크를 피하거나, 수요를 제한하여, 실제적용시 안전과 피난시간의 최소화 등 피난유도의 목적을 얻을 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 춘계학술대회
• /
• pp.448-449
• /
• 2016

구조물이 대형화되고 복잡해짐에 따라 구조물 내부에서 사고가 발생하였을 경우 많은 인명 피해가 발생하고 있다. 기존에는 안내방송 및 화재경보 비상벨, 비상 유도등과 같이 소리와 빛으로 현재 위치에서 안전한 곳으로 대피하라는 개략적인 신호만 줄 뿐 적절한 탈출 경로를 선택함에 있어서 도움을 주지는 못한다. 이러한 문제를 해결하기 위한 여러 경로탐색 방안이 제안되어 왔지만 다양한 위험요소에 대한 고려나 탐색성능의 문제로 인해 실제 시스템에 적용하는 데 어려움이 있다. 따라서 본 논문에서는 다양한 위험요소를 능동적으로 감지하고 $A^{\ast}$알고리즘을 이용하여 가장 적합한 경로로 유도할 수 있는 시스템을 제안한다. 가상 구조물 내 재난 상황을 가정한 컴퓨터 시뮬레이션을 통해 제안된 방식의 성능을 검증하였다.

• Korean Journal of Geomatics
• /
• 제3권2호
• /
• pp.123-128
• /
• 2004

As the applied fields of GIS are expanded to the transportation, developing internet-based applications for transportation information is getting attention increasingly. Most applications developed so far are primarily focused on guidance systems for owner-driven cars. Although some recent ones are devoted to public transportation systems, they show limitations in dealing with the following aspects: (i) people may change transportation means not only within the same type but also among different modes such as between buses and subways, and (ii) the system should take into account the time taken in transfer from one mode to the other. This study suggest the framework for developing a public transportation guidance system that generates optimized paths in the transportation network of mixed means including buses, subways and other modes. For this study, the Genetic Algorithms are used to find the best routes that take into account transfer time and other service-time constraints.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2004년도 Korea-Russia Joint Conference on Geometics
• /
• pp.59-63
• /
• 2004

As the applied fields of GIS are expanded to the transportation, developing internet-based applications for transportation information is getting attention increasingly. Most applications developed so far are primarily focused on guidance systems for owner-driven cars. Although some recent ones are devoted to public transportation systems, they show limitations in dealing with the following aspects: (i) people may change transportation means not only within the same type but also among different modes such as between buses and subways, and (ii) the system should take into account the time taken in transfer from one mode to the other. This study suggest the framework for developing a public transportation guidance system that generates optimized paths in the transportation network of mixed means including buses, subways and other modes. For this study, the Genetic Algorithms are used to find the best routes that take into account transfer time and other service-time constraints.

• 산업기술연구
• /
• 제21권A호
• /
• pp.241-249
• /
• 2001

The objective of this paper is to develop the optimal path algorithm for dynamic route guidance system in advanced traveler information system (ATIS). The travel time is forecasted in each path between network nodes. Floyd-Warshall algorithm is used to find the optimal route based on this forecasted travel time in dynamic traffic network. This algorithm is modified to apply the real traffic network that has left-turn restriction, U-turn, and P-turn. A big value is assigned to one of arcs in turn restriction and a virtual node is used to consider U-turn and P-turn for Floyd-Warshall algorithm.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2008년도 춘계학술대회 논문집
• /
• pp.1990-1994
• /
• 2008

In this paper, we present a usable method of driving path in automatic guidance vehicle(AGV). The AGV is precisely driving to follow reference route. The Phileas in Netherland and Bi-modal tram in Korea have one wheel for the each side because of all wheels steering. For this reason, the loading area of wheels is very small. It is a disadvantage for asphalt load. The precise route tracking of vehicle can distort the flexible asphalt load. In this paper, we propose a driving method for alleviation of distortion on asphalt load.