• Journal of Advanced Marine Engineering and Technology
• /
• 제36권6호
• /
• pp.823-829
• /
• 2012

미래 해상데이터통신망은 광대역무선접속(BWA) 캐리어들이 중첩된 자율망(MANET)으로 모델링될 수 있다. 이러한 망 모델에서 응용 서비스별 캐리어 선호도와 선박의 위치를 함께 이용하고 경로의 홉단위 최적 캐리어를 선택하여 최적경로를 찾는 라우팅방식(CPLR)을 새롭게 제안한다. 이 방식에서는 경로의 각 선박과 목적지 선박간 거리를 고려하기 때문에 최적경로를 찾아가는 수렴성이 개선되어 라우팅 시간을 더 줄였다. 캐리어 선호도만을 고려하여 최적경로를 탐색하는 (CPR)방식과 성능을 비교하여 개선결과를 보였다.

• 대한전자공학회논문지TC
• /
• 제41권5호
• /
• pp.1-9
• /
• 2004

본 논문에서는 IPv6 기반 이동망에서 호스트들의 이동성에 따른 최적화된 경로로 멀티캐스트 데이터를 전달하기 위한 멀티캐스트 라우팅 프로토콜을 제안한다. 이를 위하여 제안하는 멀티캐스트 라우팅 프로토콜은 이동 호스트의 이동 속도에 따라 터널링 길이를 제한하여 트리 재구성 오버헤드를 줄인다. 또한 종단간 지연의 상한 값을 만족하면서 끊김 없는 핸드오프를 지원하는 것을 목적으로 한다. 시뮬레이션 및 분석적 결과는 기존 멀티캐스트 라우팅 프로토콜들에 비해 제안하는 프로토콜이 이동 호스트의 이동성에 따라 트리 재구성과 터널링 서비스 및 멀티캐스트 패킷 손실 측면에서 보다 우수한 성능을 가짐을 보인다.

• 물과 미래
• /
• 제27권1호
• /
• pp.141-150
• /
• 1994

본 연구에서는 하천유역의 유출과정의 해석 및 그 예측을 위해서 수리학적 하도추적모형을 적용하여 유역의 홍수유출량을 산정할 수 있는 예측모형의 알고리즘 및 그 프로그램의 개발을 목적으로 하고 있다. 이때 사용된 하도추적모형은 DWOPER 모형이며, 이와 결합되어 유역유출량의 산정은 개념적 모형이 사용되었다. 개념적 모형에서 계산된 유출량을 DWOPER 모형에 적용시킨 결과에 대해서 그 적합성을 실측자료와 비교분석한 결과, 수문곡선의 상승부, 첨두부 및 감소부에서 거의 접근된 하도추적이 일어나므로 하도추적이 비교적 잘 수행됨을 알 수 있다. 한편 하도추적 모형의 원활한 수행을 위하여 가중 Factor $\theta$와 오차의 허용치 $\varepsilon$의 적절한 범위를 구하여 비교적 안정된 해를 구할 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제3권2호
• /
• pp.209-218
• /
• 2009

In a wireless sensor network(WSN) each sensor node deals with numerous sensing data elements. For the sake of energy efficiency and network lifetime, sensing data must be handled effectively. A technique used for this is data aggregation. Sending/receiving data involves numerous steps such as MAC layer control packet handshakes and route path setup, and these steps consume energy. Because these steps are involved in all data communication, the total cost increases are related to the counts of data sent/received. Therefore, many studies have proposed sending combined data, which is known as data aggregation. Very effective methods to aggregate sensing data have been suggested, but there is no means of deciding how long the sensor node should wait for aggregation. This is a very important issue, because the wait time affects the total communication cost and data reliability. There are two types of data aggregation; the data counting method and the time waiting method. However, each has weaknesses in terms of the delay. A hybrid method can be adopted to alleviate these problems. But, it cannot provide an optimal point of aggregation. In this paper, we suggest a stochastic-based data aggregation scheme, which provides the cost(in terms of communication and delay) optimal aggregation point. We present numerical analysis and results.

• 한국문헌정보학회지
• /
• 제51권2호
• /
• pp.237-253
• /
• 2017

상호대차 서비스 운영의 효율화를 위해서 시스템적 접근과 같은 다양한 방법이 모색되고 있다. 본 연구는 그 가운데 상호대차 대출 요청의 이용자 대기시간을 줄일 수 있는 운영관리 방법에 대해서 제시하였다. 지역 내 상호대차 대출의 이용자 대기 시간은 2~3일로 안내되고 있는데 이와 같은 대기가 발생하는 가장 큰 이유는 도서 배송 차량의 이동경로 및 도서 배송량 결정에 비효율성이 있기 때문이다. 이를 해결하기 위해 혼합정수계획모형이라는 수리적 모형을 통해 도서 배송량을 최대화할 수 있는 차량 경로이동 방법을 제시하였다. 그리고 실제 도서관의 상호대차 요구량 자료를 이용하여 하루 가용한 시간 별, 최적의 도서 이동 및 차량 경로 해법을 제안하였다.

• 한국농공학회논문집
• /
• 제46권1호
• /
• pp.121-131
• /
• 2004

Transportation and logistics of agricultural products have been one of the major interests of many researches. Most of researches have been limited to presuming these as a first dimensional process or considering only economic value of agricultural products at each stage of logistics. However, the particular characteristics of agricultural products, such as quality change during transportation or extensively scattered origins, require examining these problems as a whole system. Network model has been adopted to represent nodes, which stand for spatial location of demand and supply of agricultural products, and communication between these nodes. Based on network theory and advanced marketing potential function, an optimal routes selection model is developed. The model employed network simplex method for routes optimization. The application of the model focused on transportation network organization to reflect different market prices for different locations and resulted in optimum routes and profit improvement of the applied agricultural product.

• 한국군사과학기술학회지
• /
• 제20권4호
• /
• pp.566-578
• /
• 2017

For optimizing the operation plan when strike packages attack multiple targets, this article suggests a new mathematical model and a parallel hybrid genetic algorithm (PHGA) as a solution methodology. In the model, a package can assault multiple targets on a sortie and permitted the use of mixed munitions for a target. Furthermore, because the survival probability of a package depends on a flight route, it is formulated as a mixed integer programming which is synthesized the models for vehicle routing and weapon-target assignment. The hybrid strategy of the solution method (PHGA) is also implemented by the separation of functions of a GA and an exact solution method using ILOG CPLEX. The GA searches the flight routes of packages, and CPLEX assigns the munitions of a package to the targets on its way. The parallelism enhances the likelihood seeking the optimal solution via the collaboration among the HGAs.

• 한국항해학회지
• /
• 제19권1호
• /
• pp.33-48
• /
• 1995

In the process of containerization, the problem of regional maldistribution of container management plan arises seriously due to several factors like a number of unbalances of containers between loading and discharging ports. This study focus on the minimizing cost. This study is composed of two models which in effective management decision making show decision of the number of containers and transfer of empty containers. One is decision of the number of containers which carriers should possess by appropriate forecasting and the other is effective management decision making which includes the transfer of empty containers on calling ports. This study has suggested as follows, First, the Time Series analysis method, especially the "Exponential Smooting with Trend Adjustment" was used to forecast the trade volumes for the designated traffic route. Second, the Time Series analysis method in deciding the optimal number of owned container at the unbalances trade situation between East Bound and West Bound service, most important variables were found such as total traffic volume, the calling interval at a port, the number of days of voyage and the length of stay on shore of container for the optimal number of owned container. Third, effective management decision making model, which makes it possible to analyze the impacts of change in important matters such as lease and positioning policy, and actually influence decision making.on making.

• 한국도로학회논문집
• /
• 제15권6호
• /
• pp.49-60
• /
• 2013

PURPOSES : The evaluation of the pavement condition of the asphalt concrete pavement of No. 2 runway of Inchon International Airport through PMS, a supporting system for making a decision of pavement, maintenance and repair, was made, and the proper time for repair according to the PCI reduction rate was suggested. METHODS : By comparing and analyzing the evaluation results of pavements built in 2009, 2010, 2011, PCI change in each facility (No. 2 runway, C parallel taxiway, connection taxiway) was calculated. By applying the calculated change to PCI deduction rate model, the pavement condition of the target sections was estimated, and then the necessary section and time for repair were chosen. RESULTS : After careful consideration of the time for pavement and maintenance, based on the result of PCI prediction, it was estimated that the southern takeoff and landing section of No. 2 runway was required to be repaired in 2012; connection taxiway in 2013; and C parallel taxiway in 2014; however, the section which is the main moving route of connection taxiway and C parallel taxiway was needed to be repaired in 2012. CONCLUSIONS : For maintenance and repair of airport pavements, the optimal alternative should be chosen by considering economics and operability, via examining the time for repair and the aspect of management all together on the basis of this study.

• 대한교통학회지
• /
• 제10권3호
• /
• pp.7-20
• /
• 1992

The common cycle time for the linded signals is usually determined for the critical intersecion, just because the cpacity of a signalized intersection depends on the cycle time. This may not be optimal since the interactions between the flow and the spatial structure of the route or the area are disregarded in this case. It is common to separate the total delay incurred at signals into two parts, a deterministic or uniform delay and a stochastic or random delay. The deterministic delays and the stochastic delays on the artery particularly related to signal cycle time. For this purpose a microscopic simulation technique is used to evaluate deterministic delays, and a macroscopic simulation technique based on the principles of Markov chains is used to evaluate stochastic delays with over flow queue. As a result of investigating the relations between deterministic delays and cycle time in the various circumstances of spacing of signals and traffic volume. As for stochastic delays the resalts of comparisons of the macroscopic simulation and Newell's approximation with the microscopic simulation indicate that the former is valid for the degree of saturation less than 0.95 and the latter is for that above 0.95. Newell's argument that the total stochastic delay on an arterial is dominated by that at or caused by critical intersection is certified by the simulation experiments. The comprehensive analyses of the values of optimal cycle time with various conditions lead to a model. The cycle time determined by this model shows to be approximately 70% of that calculated by Webster's.