http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
이창규(Lee, Changgyu),김민준(Kim, Minjun),전규희(Jun, Kyuhui),최진무(Choi, Jinmu) 한국지역지리학회 2021 한국지역지리학회지 Vol.27 No.3
대피는 재난 발생 시 인명피해를 줄이고 효과적인 재난관리를 위한 기본 요소이다. 본 연구는 대피경로의 신속한 제공을 위한 최적의 최단경로 탐색 알고리즘 선정 기준을 지역의 규모에 기반하여 제시하고자 하였다. 이를 위해 탐색할 경로의 수인 OD 쌍 개수와 네트워크의 공간 범위 등 다양한 유형의 상황에서 알고리즘의 평균 수행 시간을 비교하였다. 비교 결과, 단위 면적당 OD 쌍이 적고 정점이 많을수록 A*와 같은 단일 경로탐색 알고리즘이 우수하였다. 그 반대의 경우엔 Johnson과 같은 다중 경로탐색 알고리즘이 비교적 우수하였다. 향후 다양한 네트워크와 더욱 많은 사례를 통해 구체적인 기준이 제시될 수 있을 것이다. 본 연구가 경로 탐색 시 처리 규모와 공간 규모를 종합적으로 고려한 알고리즘 선정 기준 마련에 기여할 수 있을 것으로 기대한다. Evacuation is a fundamental factor for reducing casualties and effective disaster management in the event of a disaster. This study intended to present criteria for selecting the optimal shortest path algorithm for the rapid provision of evacuation routes based on the size of the region. To this end, algorithms were compared in different types of situations, including the number of OD pairs, which is the number of paths to explore, and the spatial range of the network. As a result of the comparison, the fewer OD pairs per unit area and the more vertices, the better the single path search algorithm such as A*. Conversely, multipath search algorithms such as Johnson were relatively good. In the future, specific criteria may be presented through various networks and more examples. Through this study, it is expected that it will be able to contribute to the selection of algorithms that comprehensively consider the size of processing and the size of the region when searching for evacuation paths.
이창규(Changgyu Lee),이병기(Byoungki Lee),안병호(Byoungho Ahn),조국현(Kookhyun Cho) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.2Ⅲ
멀티캐스트 통신 방식은 공통의 데이터를 송수신하고자 하는 다자간 특성을 가진 응용들을 위한 전송 서비스이다. 이러한 멀티캐스트 통신 방식을 사용하는 환경에서 여러 가지 관리 문제들이 대두되고 있으며, 이러한 문제들을 통합적으로 해결하기 위한 관리모델로서 IPME(Integrated management Platform for Multicast Environment)가 제안된 바 있다. 본 논문에서는 세션관리 모델을 설계하기 위해 관리모델의 기반이 되는 IPME에 대해서 소개하고, IPME를 바탕으로 멀티캐스트 통신 방식을 이용하는 대표적인 응용인 화상회의 시스템 상에서 세션들을 효율적으로 관리할 수 있는 모델을 제시한다. 이를 위해 우선 세션관리에 필요한 요소에 대해 설명하고, 그 요소들을 포함하는 세션관리 모델을 설계하였다.