• 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를 파악한 뒤, 그 중 가장 많은 피해를 발생시킬 수 있는 위험관을 수질계측위치 지점으로 선정하였다. 제시된 수질사고 발생위험이 높은 위험관을 대상으로 수질계측 위치를 선정하는 방법이 전체 관망 네트워크를 대상으로 수질계측 위치를 판단하는 방법보다 결과 신뢰도 측면에서 더욱 효과적이고 효율적인 방법으로 사료된다.

• Proceedings of the Korean Nuclear Society Conference
• /
• 2003.10a
• /
• pp.478.2-478.2
• /
• 2003

• Bulletin of the Korean Chemical Society
• /
• v.21 no.9
• /
• pp.935-938
• /
• 2000

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.8A
• /
• pp.581-590
• /
• 2003

This paper proposes the routing path selection mechanism for source routing-based PtMP (Point-to-Multipoint) call in ATM switching system. Especially, it suggests PtMP routing path selection method that can share the maximum resource prior to the optimal path selection, guarantee the reduction of path calculation time and cycle prevention. The searching for the nearest branch point from destination node to make the maximum share of resource is the purpose of this algorithm. Therefore among neighbor nodes from destination node by back-tracking, this algorithm fixes the node crossing first the node on existing path having the same Call ID as branch node, constructs the optimal PtMP routing path. The optimal node to be selected by back-tracking is selected by the use of Dijkstra algorithm. That is to say, PtMP routing path selection performs the step of cross node selection among neighboring nodes by back-tracking and the step of optimal node selection(optimal path calculation) among neighboring nodes by back-tracking. This technique reduces the process of search of routing information table for path selection and path calculation, also solves the cycle prevention easily during path establishment.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.27 no.1
• /
• pp.117-123
• /
• 2023

There are casualties due to inundation and flooding due to intensive typhoons or heavy rains in summer. Due to such damage, the biggest disaster is flood, and in order to reduce human damage, this paper proposes a shortest distance algorithm-based pedestrian path search study using Map API. This system selects Map API through comparative analysis and provides the shortest route. The route explored is in JSON format and the data of the shelter is stored in the database. The route search system designed and implemented based on this data locates pedestrians and provides evacuation routes in case of flash floods. In addition, if the route cannot be entered while moving to the evacuation route, the current location of the pedestrian is identified, the route is re-searched, and a new route is provided. Therefore, it is believed that the pedestrian route search system proposed in this paper will prevent negligent accidents.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.4
• /
• pp.906-912
• /
• 2014

The study of fish robot is a main subject that are related with the propulsive force comparison using a varying amplitude and frequency for body and tail motion trajectory, and the quick turn using a proper trajectory function. In this study, when a fish robot thrusts forward, feedback control is difficult to apply for a fish robot, because body and tail joints as a sine wave are rolled. Therefore, we detect the virtual position based on the path of the fish robot, define the angle errors using the detected position and the look-ahead point on the given path, and design a controller to track given path. We have found that the proposed method is useful through the computer simulations.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2017.11a
• /
• pp.1258-1261
• /
• 2017

1급 발암물질인 미세먼지 중 44.3%를 차지하고 있는 도로 비산먼지는 효과적인 미세먼지 농도 저감 대책의 방안 중 하나이다. 도로 비산먼지 제거는 일반적으로 특수 차량을 이용, 정해진 경로와 주기에 따라 운행된다. 이러한 운행방식은 도로의 오염 현황에 따른 효과적 경로 선정 및 운영이 어렵다. 본 논문에서는 도로 비산먼지 제거의 효율적인 경로 제안을 위해 대구지역에 분포된 KISTI 이동형 도시센싱 테스트베드에서 수집되는 고해상도의 실시간 지역별 오염 현황 데이터를 활용하여 실시간 오염도를 분석하고, LSTM(LONG SHORT-TERM MEMORY) 알고리즘을 활용하여 미래의 미세먼지 농도를 예측하였다. 기존 연구와 달리 지역별 상황을 고려한 데이터를 사용하여 선형 회귀 분석을 수행하였다. 실험 결과, 시간 속성을 고려한 LSTM이 MLP 보다 평균 제곱근 오차 값이 경우에 따라 최대 30% 더 작음을 확인했다. 본 연구를 기반으로 고해상도 사물 데이터 기반 예측 연구의 가능성을 보였으며, 미세먼지 예측 결과를 활용 유연하고 효과적인 도로 청소차량의 운행 경로를 설정에 활용될 수 있을 것으로 기대한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.397-400
• /
• 2004

본 논문에서는 Navigation Mesh로 이루어진 3D 게임에서 가시성 그래프(Visibility Graph)와 $A^*$ 알고리즘을 혼용한 효율적인 경로 탐색 방법을 제안한다. Navigation Mesh로 지형을 생성할 때 이동에 꼭 필요한 Mesh로만 최대한 단순하게 지형을 구성하는 경우에는 경로 탐색을 위하여 $A^*$ 알고리즘을 적용할 수 있으나, 일반적으로 세밀하게 구성된 Navigation Mesh에서 $A^*$ 알고리즘을 적용할 경우 탐색할 공간이 많아지기 때문에 경로 탐색이 매우 비효율적이 된다. 세밀하게 구성된 Navigation Mesh에서도 효율적인 탐색을 하기 위해서 본 논문에서는 가시성 그래프를 이용하여 탐색 공간을 줄이는 방법을 사용하였다. 장애물들의 정점을 찾아 반드시 통과하여야 하는 mesh 들을 선정하고 $A^*$의 휴리스틱 함수를 이 mesh들을 지나가는 거리로 정의함으로써 기본적인 $A^*$ 알고리즘을 수행하는 것보다 탐색을 위하여 방문하는 mesh들의 수를 현저히 줄일 수 있었다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.19 no.11
• /
• pp.2199-2214
• /
• 1994

In order to sufficiently utilize the potential effectiveness of ATM networks, systematic and effective network management and control systems must be employed. In addition to network design, planning, and call routing techniques used in traditional circuit-switched networks. ATM networks can provide logical VP(Virtual Path) reconfiguration capabilities which can adapt to changes in the network environment. With a proper application of the VP reconfiguration technique, ATM networks can reduce the overhead of frequent network redesign and the overhead of call routing processing. However, ATM VP reconfiguration is a very complex and difficult problem which consists of many facets of optimization subproblems such as VP routing. VP sizing, VP terminating point location and VC routing. Most previous research on the ATM logical network reconfiguration problem dealt with the subset of the problem. This paper mathematically formulates the ATM network reconfiguration problem completely considering all subproblems. Since it is very difficult to derive the optimal solution of the formulated problem, we develop a heuristic method based on a Max min bandwidth allocation principle. We show the feasibility of the proposed heuristic method with a simple example.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.12
• /
• pp.1224-1228
• /
• 2010

The existing cluster-based routing protocols have some problems. Firstly, because of selecting cluster head at random, they occur a node concentration problem. Secondly, they have a low reliability for data communication due to the less consideration of node communication range. Finally, data communication overhead is greatly increased because of sending all sensor node information to sink node for constructing clusters. To solve these problems, we in this paper, propose a cluster-based routing protocol using message reception success rate. Firstly, to solve the node concentration problem, we design a cluster head selection algorithm based on node connectivity and devise cluster spliting/merging algorithms. Secondly, to guarantee data communication reliability, we use message reception success rate. Finally, to reduce data communication overhead, we use only neighbor nodes information at both cluster construction and cluster head selection.