• Journal of the Economic Geographical Society of Korea
• /
• v.18 no.4
• /
• pp.539-555
• /
• 2015

This study proposes the methodology for measuring the time-distance accessibility on the Seoul bus system based on the T-card transaction databases and analyzes the results. T-card transaction databases contain the time/space information of each passenger's locations and times of the departure, transfers, and destination. We introduce the bus network graph and develop the algorithms for time-distance accessibility measurement. We account the average speed based on each passenger's get-in and getoff information in the T-card data as well as the average transfer time from the trip chain transactions. Employing the modified Floyd APSP algorithm, the shortest time distance between each pair of bus stops has been accounted. The graph-theoretic nodal accessibility has been given by the sum of the inverse time distance to all other nodes on the network. The results and spatial patterns are analyzed. This study is the first attempt to measure the time-distance accessibility for such a large transport network as the Seoul bus system consists of 34,934 bus stops on the 600 bus routes, and each bus route can have different properties in terms of speed limit, number of lanes, and traffic signal systems, and thus has great significance in the accessibility measurement studies.

• Journal of the Korea Computer Industry Society
• /
• v.4 no.4
• /
• pp.569-578
• /
• 2003

This paper presents a method in which the user produces a real-time facial animation by navigating in the space of facial expressions created from a great number of captured facial expressions. The core of the method is define the distance between each facial expressions and how to distribute into suitable intuitive space using it and user interface to generate realtime facial expression animation in this space. We created the search space from about 2,400 raptured facial expression frames. And, when the user free travels through the space, facial expressions located on the path are displayed in sequence. To visually distribute about 2,400 captured racial expressions in the space, we need to calculate distance between each frames. And we use Floyd's algorithm to get all-pairs shortest path between each frames, then get the manifold distance using it. The distribution of frames in intuitive space apply a multi-dimensional scaling using manifold distance of facial expression frames, and distributed in 2D space. We distributed into intuitive space with keep distance between facial expression frames in the original form. So, The method presented at this paper has large advantage that free navigate and not limited into intuitive space to generate facial expression animation because of always existing the facial expression frames to navigate by user. Also, It is very efficient that confirm and regenerate nth realtime generation using user interface easy to use for facial expression animation user want.

• The KIPS Transactions:PartB
• /
• v.16B no.5
• /
• pp.359-366
• /
• 2009

Analysis of 3-dimensional (3D) protein structure plays an important role of structural bioinformatics. The protein structure alignment is the main subjects of the structural bioinformatics and the most fundamental problem. Protein Structures are flexible and undergo structural changes as part of their function, and most existing protein structure comparison methods treat them as rigid bodies, which may lead to incorrect alignment. We present a new method that carries out the flexible structure alignment by means of finding SSPs(Similar Substructure Pairs) and flexible points of the protein. In order to find SSPs, we encode the coordinates of atoms in the backbone of protein into RDA(Relative Direction Angle) using local similarity of protein structure. We connect the SSPs with Floyd-Warshall algorithm and make compatible SSPs. We compare the two compatible SSPs and find optimal flexible point in the protein. On our well defined performance experiment, 68 benchmark data set is used and our method is better than three widely used methods (DALI, CE, FATCAT) in terms of alignment accuracy.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.48 no.4
• /
• pp.142-152
• /
• 2011

In general, existing emergency evacuation guiding systems depend on visual techniques like emergency lights or LEDs. Actually people in the case of fire emergency condition may not obtain a range of view because of smoke from the fire. This paper introduces a technique to design an emergency guiding system using directivity sound to cope with this problem. In this case all speakers are serially connected for audio signal transmission in a serial fashion to achieve convenient speaker installation. Floyd algorithm is used to find shortest evacuation paths. Because serially connected multi-channel speakers are weak in case of disconnection, this paper uses a technique to solve the diagnostic problem. In the proposed system, a PC based on the USB protocol is used for control and observation. The system has achievements, such as increasing evacuation rate under emergency conditions, and serial transmission of audio signal for easy maintenance and low installation cost.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2023.05a
• /
• pp.497-497
• /
• 2023

정수장에서 소독 및 여과 처리가 완료된 깨끗한 물은 배급수시설로 전달되나, 실제로 관의 노후화, 갑작스러운 유향 변동, 특정 구역의 관 내 정체 시간에 따른 Water Age 상승 등 여러 요인으로 인해 실제 수용가에는 안전하지 않은 용수가 공급될 가능성이 있으며, 이에 따라 적절한 위치에서 지속적인 감시를 통한 조기 발견 및 조치가 필요하다. 상수도 시설기준(2010)에 배수시설의 주요 지점 혹은 관 말단 등 필요에 따라 적절한 위치에 수질 계측기를 설치할 수 있도록 제시되어 있으나, 계측기 설치 위치나 개수에 대한 기준이 모호한 실정이다. 모든 구역에 수질계측기를 설치하여 감시하는 것이 이상적이지만, 현실적으로는 지자체 환경 및 경제적인 한계가 있어 주요 위치에 설치하는 것이 바람직하다. 본 연구에서는 대표적인 수리해석 모형인 EPANET을 사용하여 대상 관망의 노후도, 유속, 유향변동 등의 영향인자를 바탕으로 수질사고가 발생할 확률이 높은 관을 위험관으로 선정하고, 선정된 위험관을 대상으로 최단 경로와 Cost를 산출할 수 있는 Floyd Warshall Algorithm을 이용하여 각 Node(수용가)간 물이 이동할 때의 최소 도달시간과 경로를 파악하였다. 또한, 시간 서비스 수준(Level of T hour Serivice)의 개념을 도입하여 위험관으로부터 특정시간 이내에 흐름이 도달하는 Node를 파악한 뒤, 그 중 가장 많은 피해를 발생시킬 수 있는 위험관을 수질계측위치 지점으로 선정하였다. 제시된 수질사고 발생위험이 높은 위험관을 대상으로 수질계측 위치를 선정하는 방법이 전체 관망 네트워크를 대상으로 수질계측 위치를 판단하는 방법보다 결과 신뢰도 측면에서 더욱 효과적이고 효율적인 방법으로 사료된다.