• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2016년도 춘계 종합학술대회 논문집
• /
• pp.243-244
• /
• 2016

From the viewpoint of ICT-based disaster prevention design, evacuation route planning is one of the hot topics to be solved. Since we have quite a lot of natural disasters these days, its role has become important more and more than before. In order to deal with this tough problem, a genetic algorithm (GA) is adopted, and a revised selection procedure for preserving variety of individuals in each generation is introduced. As a result of some computer simulations applied to Hizen-Hamashuku, one of the model areas in this research project, it is found that the proposed method is effective.

• 대한화학회지
• /
• 제54권4호
• /
• pp.447-450
• /
• 2010

본 연구에서는 제2세대 항히스타민제인 에피나스틴 염산염의 대량합성을 위한 개선된 합성법을 제시하였다. 기존의 합성경로는 중요중간체인 aminomethyl 유도체를 합성하기 위해 독성이 매우 강한 phosgene과 sodium cyanide 및 폭발 위험성이 있으며 고가인 aluminum chloride와 lithium aluminum hydride 등 대량합성에 부적합한 위험물질을 사용해야 하는 단점이 있다. 이를 해결하기 위해서 먼저 phthalimidomethyl 유도체를 합성한 다음 염산 또는 methylhydrazine을 사용하여 phthalyl 기를 용이하게 제거하는 방법으로 aminomethyl 유도체를 합성하였고, 이 과정에서 위험물질 및 고가의 반응물의 사용을 배제하였는바 이는 산업상 매우 유용한 개량방법이라 하겠다.

• 대한임베디드공학회논문지
• /
• 제10권5호
• /
• pp.281-296
• /
• 2015

This paper describes a novel disaster evacuation system using embedded systems such as smart devices for crisis and emergency management. In indoor environments deployed with the Bluetooth Low Energy(BLE) beacons, smart devices detect their indoor positions from beacon messages and interact with Map Server(MS) and Route Server(RS) in the Internet over the LTE and/or Wi-Fi functions. The MS and RS generate an optimal path to the nearest emergency exit based on a novel graph generation method for less route computation, called the Disaster Evacuation Graph(DEG), for each smart device. The DEG also enables efficient processing of some constraints in the computation of route, such as load balancing in situation of different capacities of paths or exits. All data interfaces among three system components, the MS, RS, smart devices, have been defined for modular implementation of our disaster evacuation system. Our experimental system has been deployed and tested in our building thoroughly and gives a good evidence that the modular design of the system and a novel approach to compute emergency route based on the DEG is competitive and viable.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권4호
• /
• pp.441-445
• /
• 2008

우리 군은 장차전 양상인 네트워크 중심전(NCW: Network Centric Warfare)과 같은 새로운 전쟁 수행 개념 구현에 대한 연구 및 발전을 추진하고 있는데, IPv6는 이러한 미래 전장을 지원하는 차세대 국방정보통신망에 필수적인 기반 요소이다. 국방정보통신망의 IPv6 주소 할당과 관련된 연구들이 있었지만, 군 조직 구조 기반으로 계층적 할당을 하거나, 서비스망부터 할당하여 경로 요약(route aggregation)이 비효율적이고 라우팅 테이블 크기가 커지는 단점이 있었다. 본 논문에서는 차세대 국방정보통신망의 토폴로지를 검토하고, 네트워크 토폴로지 기반으로 서비스망을 구분하는 필드의 위치를 조정하여 경로 요약 및 라우팅 테이블 크기를 기존 연구보다 효율적으로 개선했으며, OPNET 시뮬레이터를 이용하여 이를 검증했다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2022년도 춘계학술대회
• /
• pp.355-357
• /
• 2022

본 논문에서는 딥러닝 네트워크인 순환신경망(RNN) 모델을 사용해 이동 중인 객체의 이동 경로의 예측을 위한 포지셔닝 기술로서 실내 환경에서 지역 경로 내의 이동 중인 차량의 경로 예측에 연속적인 위치 정보를 이용하여 현재 위치 결정의 오류를 낮출 수 있는 이동 경로 생성 기법을 제안한다. GPS 정보를 사용할 수 없는 실내 환경의 경우 RNN 모델을 적용하기 위해서는 데이터 세트가 연속적이고 순차적이어야 한다. 그러나 Wi-Fi 전파 지문 데이터는 수집 시점의 특정 위치에 대한 특징 정보로서 연속성이 보장되지 않기 때문에 RNN 데이터로 사용할 수 없다. 따라서 RNN 모델에 필요한 순차적 위치의 연속성을 부여하여 실내 환경의 지역 경로를 이동하는 차량의 이동 경로 생성 기법을 제안한다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2005년도 추계학술대회 및 정기총회
• /
• pp.57-78
• /
• 2005

차량경로문제의 Set-Partitioning 모형에 적용된 열생성 프로세스에서 차량경로를 생성하는 하위문제는 순회외판원 문제와 같은 combinatorial 구조를 가지므로 연산상의 어려움이 크다. 본 논문은 각 차량경로를 분할하여 하위문제에서 분할된 부분경로를 생성하는 경로분할모형을 소개한다. 열생성이 용이해지는 반면 주문제가 복잡해지는 단점이 있으나 이 모형은 set-partitioning 모형으로 다루기 힘든 크기의 VRP에 접근하도록 한다. 경로분할모형은 최대 199곳의 수요지를 갖는 Symmetric VRP의 실험문제에서 평균93.5%, 수요지수 최대 70곳의 Asymmetric VRP의 실험문제에서 평균 97.6%의 하한값을 도출해 특히 Asymmetric VRP의 경우에서 잘 알려진 다른 하한값 기법들보다 우수함을 보였다. 개발된 Branch-and-Price 프로세스로는 도출된 하한값을 사용하여 수요지 최대 48곳의Asymmetric VRP의 최적해를 구할 수 있었다. 경로분할모형은 성능이 비교되는 다른 모형과 달리 다른 크기의 차량을 다룰 수 있는 장점이 있고, Asymmetric VRP 문제에서는 현재 가장 우수한 하한값을 제시한다. 이러한 점에서 본 모형은 향후 연구가치가 있다고 판단된다.

• 대한교통학회지
• /
• 제23권3호
• /
• pp.35-47
• /
• 2005

버스 대중교통은 정해진 노선, 운행시간표에 의해 정류장을 경유하여 운행하므로 버스 노선망 설계 문제(BTRNDP: Bus Transit Route Network Design Problem)는 승용차위주의 가로망 설계 문제와 다른 접근방법이 요구된다. 버스 노선망 설계 문제의 적용모형은 설계방법의 역사적발전과정에 따라 매뉴얼 및 지침, 시장분석기법, 시스템해석모형, 휴리스틱모형, 하이브리드모형, 경험기반모형, 시뮬레이션모형, 수리최적화모형 등 크게 8가지 분류할 수 있다. BTRNDP는 이용자비용과 운영자비용의 조합인 총비용을 최소화하는 목적함수를 획득하기 위한 일련의 현실적 제약조건하에서 버스노선집합과 배차횟수를 결정하는 문제이다. BTRNDP는 조합최적화문제로 일반적 수리최적화문제로 가능해 공간을 정의하는 것이 어렵기 때문에 모든 가능해로 구성된 큰 탐색공간으로부터 최적해를 탐색해야하는 NP-Hard라는 특성을 가진다. BTRNDP의 목적함수는 이용자와 운영자관점을 모두 고려한 다목적함수(Multi-Objective Function)를 이용하며 수요는 고정수요를 이용하였으나 최근에는 가변수요를 고려한 방법론이 연구되고 있다. 해알고리즘으로 최적 버스 노선망을 구성하게 될 모든 가능한 후보노선집합(Candidate Route Set)을 생성하고 노선집합의 최적조합을 찾는 메타휴리스틱(Meta-heuristic) 알고리즘을 이용하여 전역최적 노선집합을 찾는 방법이 적용되고 있다. 최적 버스 노선망의 배차횟수를 결정하기 위해서 대중교통 통행배분모형이 필요한데 BTRNDP에 적용되는 통행배분모형은 다중경로 통행배분모형이 주로 활용되었다. 국내외 BTRNDP를 고찰한 결과 주요 시사점으로는 BTRNDP에서 가장 중요한 고려사항은 세분화된 버스정류장 기반 기종점통행량 구축, 버스 노선망 평가 모형 및 대중교통 통행 배분모형의 개발, 탐색 해알고리즘의 개발 등의 향후 연구내용이 포함될 수 있다.

• 한국전자통신학회논문지
• /
• 제15권2호
• /
• pp.327-334
• /
• 2020

본 논문에서는 위성으로부터의 전파를 이용해 지상의 위치를 측정하는 글로벌 위성항법시스템(GNSS)과 음향측심기를 같이 사용하여 저수지의 정확한 위치 정보와 수심 정보 데이터를 동시에 획득할 수 있는 무인 조사 시스템을 개발하였다. 이 시스템은 자동 경로 생성 프로그램으로 5m, 10m 및 20m의 그리드 크기에 대한 입력 조건에 따라 자동으로 순항 경로를 생성토록 하였고, 또한 자동으로 정확한 순항 경로를 제어하도록 하였다. 개발된 시스템은 전라남도 순천시 서면에 위치한 용곡(건천) 저수지에서 적용 가능성을 검증하였다. 61.1ha의 전체 저수지 수역 조사 시간에 대한 검증 결과는 새로운 시스템이 매우 높은 품질의 공간 분해능을 포함하여 저수지의 수심을 신속하게 조사할 수 있음을 나타내었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2001년도 추계학술대회 논문집 전기기기 및 에너지변환시스템부문
• /
• pp.271-274
• /
• 2001

The purpose of interlocking system was to prevent the route for a train being set up and its protecting signal cleared if there was already another, conflicting route set up and the protecting signal for that route cleared. Recently, the computer based control systems instead of conventional relays circuitry are widely used to industrial systems, therefore, interlocking system are rapidly changing from relay interlocking system to Electronic Interlocking System(EIS) that control requirements of interlocking at junctions using electronic circuits. In this paper, by examine checking technique of EIS, we will to acquire interlocking inspection algorithm and method for EIS and to develope inspection system for EIS. By using inspection system we obtain every advantage. It has the functions for test data generation and automatic test execution, and it can operate on personal computer. Time and cost for test work can be reduced to more of those now required by using this developed inspection system.

• 전기학회논문지P
• /
• 제53권2호
• /
• pp.70-76
• /
• 2004

The purpose of interlocking system in railway is to prevent the route for a train being set up and its protecting signal cleared if there were already another, conflicting route set up and the protecting signal for that route cleared. Recently, conventional relays circuitry in industrial field is replaced to computer-based control systems according to the advance of computer and communication technology. Therefore, interlocking systems in railway field are rapidly changing from existing relay-based interlocking system to computer-based electronic ones that executes the vital interlocking logic to assure the safety train routes at trackside signaling equipment room using electronic circuits. So it is very important to verify the performance of developed electronic interlocking system by plentiful laboratory testing before actually application in the railway system. However the laboratory testing in the present state of railway signaling is preformed individually by manual, so very much test time and cost are required. To solve these problems, we are developed the simulator for automatic interlocking inspection in this research. This simulator is able to operate on general personal computer and has following beneficial functions : automatic test sheet generation for inspection, automatic inspection execution and et al. The experiments are executed to test the feasibility of the developed simulator the experimental results have good agreements with the anticipated ones.