• 한국경영과학회지
• /
• 제22권4호
• /
• pp.17-35
• /
• 1997

This paper considers the efficient design of routing path and wavelength assignment in the single-hop WDM optical transport networks. The connection demands between node-pairs are given and a connection between a pair of nodes must be made by only one lightpath. It is assumed that no wavelength conversion is allowed and the physical topology of the network and the number of available wavelengths of a physical link are also given. This paper proposes the method to route a path and assign a wavelength to the path, which guarantees fairness to every node pair. In order to guarantee fairness and maximize connections, an optimization model is established, which successively maximizes minimum connection ratio to the demand of each node pair. A heuristic algorithm with polynomial iterations is developed for the problem since the problem is NP-hard. The heuristic algorithm is implemented and applied to the networks with real problem sizes. The results of the application are compared with GAMS/OSL.

• 한국ITS학회:학술대회논문집
• /
• 한국ITS학회 2004년도 제3회 정기총회 및 추계학술대회
• /
• pp.106-110
• /
• 2004

• 한국ITS학회:학술대회논문집
• /
• 한국ITS학회 2003년도 제2회 정기총회 및 추계학술대회
• /
• pp.132-135
• /
• 2003

• 한국ITS학회:학술대회논문집
• /
• 한국ITS학회 2004년도 제3회 정기총회 및 추계학술대회
• /
• pp.355-359
• /
• 2004

• International Union of Geodesy and Geophysics Korean Journal of Geophysical Research
• /
• 제23권1호
• /
• pp.39-51
• /
• 1995

Bidirectional transport trend using the sediment-transport path model was identified in the two areas, sand ridge area and tidal mudflat in Garolim Bay, which is located in the mid-western coast of Korean Peninsular. This model exhibits the two-dimensional view of clear sediment transport trend based on data of changes in sediment statistics such as mean, sorting, and skewness, Garolim Bay was selected to test for the sediment-transport path model developed by McLaren and Bowles [1985]. Line-S, a typical tidal mudflat and representative of the Garolim Bay tidal flats, is well tested by this model, showing a clear seasonal change and coarsening-trend seaward (case C). This indicates that strong ebb currents carried relatively coarser sediments seaward with respect to high energy regime. Seasonally, this energy regime slowly decreases toward the summer in contrast with an increase of energy regime of flood tides, carrying coarser sediments landward (case C) in the summer. However, the Line-D area does not show consistent transport trend with respect to time-series. Separated and scattered events show fining trend landward (case B) in the sand ridge itself. The finining-trend (case B) either seaward and landward is not chiefly important in both the entire Line-D area and sand ridge itself. Also, the coarsening-Trend (case C) landward is not significant in the sand ridge itself. Consequently, in reality, the selection of suitable and representative locations are very important to fit with this model.

• 한국산업정보학회논문지
• /
• 제11권3호
• /
• pp.20-33
• /
• 2006

본 논문은 수출입 컨테이너 화물의 국제물류에 대한 최적의 복합운송 경로를 도출하기 위한 동적 프로그램 알고리즘을 제시한다. 현재 3자물류 시장의 급부상, 운송업계의 경쟁가열화, 운송경로의 다양화 및 글로벌화가 추구되면서 복합운송을 고려한 수송계획의 효율화가 필요한 실정이다. 그러므로 2가지 이상의 운송수단을 이용하는 복합운송의 특징을 살펴보고, 운송비용과 운송시간을 고려한 WCSPP(Weighted Constrained Shortest Path Problem) 모형을 제시한다. 본 모형을 통해 도출된 목적함수 결과 값를 이용하여 실행가능영역을 설정한 뒤 동적 프로그래밍(Dynamic Programming)중 하나인 Label Setting 알고리즘을 응용하여 두 가지 목적함수를 동시에 만족할 수 있는 파레토 최적해를 도출하였다. 또한 본 알고리즘의 성능을 향상시키기 위해 가지치기 규칙을 함께 제안한다. 본 알고리즘을 부산에서 출발하여 로테르담까지 도착하는 실제 운송경로에 적용하였으며, 기존의 단일운송수단 경로와 비교해 봄으로써 운송비용 및 운송시간의 절감효과를 정량적으로 측정하였다.

• 한국정보통신학회논문지
• /
• 제16권4호
• /
• pp.805-811
• /
• 2012

본 연구에서는 이중게이트(Double Gate; DG) MOSFET에서 채널 내 전자분포에 대한 전도중심의 이동을 분석하고자 한다. 이를 위하여 기존에 발표되어 타당성이 입증된 포아송방정식의 해석학적 전위분포 모델을 이용할 것이다. 이중게이트 MOSFET의 경우 두개의 게이트전압에 의한 전류제어능력의 증가로 단채널 효과를 감소시킬 수 있다는 장점이 있다. 단채널효과는 주로 문턱전압영역을 포함한 문턱전압이하 영역에서 발생하므로 문턱전압이하 영역에서의 전송특성을 분석하는 것은 매우 중요하다. 또한 전송특성은 채널 내 전자의 분포 및 전도 중심의 변화 등에 영향을 받는다. 그러므로 본 연구에서는 채널 내 전자분포의 변화가 전도중심에 미치는 영향을 채널도핑농도, 도핑분포함수 그리고 채널의 크기 등에 따라 분석할 것이다.

• 한국ITS학회 논문지
• /
• 제21권6호
• /
• pp.1-20
• /
• 2022

도로교통망과 대중교통망에서 요금을 부과하는 기본방식은 진입-진출요금체계이다. 진입-진출요금체계는 HI-PASS 및 대중교통카드를 이용하는 단말기를 통과하는 방식으로 적용된다. 한편 진입-진출요금을 고려해서 경로를 탐색하는 문제는 경로의 열거를 포함하는 비가산성문제를 포함하고 있다. 이는 모든 경로를 열거해서 최적해를 도출하는 NP-완전문제로 알려져 있다. 지금까지 진입-진출요금에 대한 해법은 도로망을 대상으로 네트워크를 변형하는 기법이 제안되었으며 교통카드가 일반화된 대중교통망과 같이 환승, 다수단, 복수단말기와 같이 네트워크확장이 요구되는 상황에서는 검토되지 않았다. 본 연구는 교통카드단말기로 구성된 대중교통망에 대하여 링크표지를 도입해서 네트워크확장을 우회하면서 One-to-One K-경로탐색을 통해 경로를 열거함으로서 최적해를 선정하는 방안을 마련하였다. 본 연구에서 제안하는 방법은 비교적 적은 경로집합을 구성하기 때문에 컴퓨팅 파워의 부담없이 최적해를 도출하는 것이 가능하며, 경로간 민감도를 비교하기 용이한 측면에서 보다 일반화된 최적경로해법으로 활용이 가능하다.

• Nuclear Engineering and Technology
• /
• 제56권1호
• /
• pp.132-140
• /
• 2024

In the event of a severe accident in Sodium Cooled Fast Reactors (SFR), the sodium combustion aerosols along with fission product aerosols would migrate to the environment through leak paths of the Reactor Containment Building (RCB) concrete wall under positive pressure. Understanding the characteristics of sodium aerosol transport through concrete leak paths is important as it governs the environmental source term. In this context, experiments are conducted to study the influence of various parameters like pressure, initial mass concentration, leak path diameter, humidity etc., on the transport and deposition of sodium aerosols in straight leak paths of concrete. The leak paths in concrete specimens are prepared by casting and the diameter of the leak path is measured using thermography technique. Aerosol transport experiments are conducted to measure the transported and plugged aerosol mass in the leak paths and corresponding plugging times. The values of differential pressure, aerosol concentration and relative humidity taken for the study are in the ranges 10-15 kPa, 0.65-3.04 g/m³ and 30-90% respectively. These observations are numerically simulated using 1-Dimensional transport equation. The simulated values are compared with the experimental results and reasonable agreement among them is observed. From the safety assessment view of reactor, the approach presented here is conservative as it is with straight leak paths.

• 한국ITS학회 논문지
• /
• 제12권6호
• /
• pp.1-9
• /
• 2013

Dijkstar 알고리즘에 기초하는 최단경로 탐색 알고리즘의 탐색속도 향상에 관한 많은 연구들이 지속되어 왔다. 그 대표적인 알고리즘이 $A^*$ 알고리즘이다. 빠른 탐색속도는 $A^*$ 알고리즘의 장점이지만, 복잡하고 불규칙한 가로 네트워크에서 실제의 최단경로 탐색이 실패할 확률이 높다. 탐색실패란 목적노드를 탐색하지 못한 경우와 최단경로가 아닌 경로를 구축하는 것을 의미한다. 본 연구는 $A^*$ 알고리즘의 최단경로 탐색 성공확률을 높이기 위한 방법으로 일차적으로 출발노드와 목적노드 간 연결 관계를 정리하고, 목적노드에서 출발노드까지 정리된 경로에 따라 $A^*$ 알고리즘을 역으로 적용한 것이다. 이 방법은 네트워크 및 경로 부하량 특성에 따라 실제의 최단경로가 아닌 경로를 최단경로로 구축하는 경우가 발생할 수는 있으나, 경로구축의 완전한 실패는 발생시키지 않는다. 이 방법을 실제 복잡한 네트워크에 적용하여 유효성을 검증한 결과, 통상적인 $A^*$ 알고리즘의 적용보다 탐색 소요시간은 약간 증가하나, 정확성은 상당히 높아지는 것으로 분석되었다.