• The KIPS Transactions:PartD
• /
• v.8D no.4
• /
• pp.347-360
• /
• 2001

The most expensive spatial operation in spatial databases is a spatial join which computes a combined table of which tuple consists of two tuples of the two tables satisfying a spatial predicate. Although the execution time of sequential processing of a spatial join has been so far considerably improved, the response time is not tolerable because of not meeting the requirements of interactive users. It is usually appropriate to use parallel processing to improve the performance of spatial join processing. However, as the number of processors increases, the efficiency of each processor decreases rapidly because of the disk bottleneck and the overhead of message passing. This paper proposes the method of task allocation to soften the disk bottleneck caused by accessing the shared disk at the same time, and to minimize message passing among processors. In order to evaluate the performance of the proposed method in terms of the number of disk accesses and message passing, we conduct experiments on the two kinds of parallel spatial join algorithms. The experimental tests on the MIMD parallel machine with shared disks show that the proposed semi-dynamic task allocation method outperforms the static and dynamic task allocation methods.

• Journal of Korean Institute of Industrial Engineers
• /
• v.23 no.4
• /
• pp.621-633
• /
• 1997

This paper is concerned with the multiobjective vehicle scheduling problem with time and area-dependent travel speeds(MVSPTD), in which two conflicting objectives are explicitly treated and the travel speed between two locations depends on the passing area and time of day. The two objectives are the minimization of total vehicle travel time and the minimization of total weighted tardiness. First, I construct a mixed integer linear programming formulation of the MVSPTD, and present o heuristic algorithm that builds the vehicle schedules based on the savings computed. The results of computational experiments showed that the heuristic performs very well. Finally, I propose an expert system for vehicle scheduling in the MVSPTD. Its whole process is executed under VP-Expert expert system environment.

• Journal of the Korean Institute of Telematics and Electronics A
• /
• v.32A no.1
• /
• pp.193-199
• /
• 1995

A novel imaging method in which time-division spinning reticle samples different pixel location of input image in different time is presented. The lens collects the beam passing throughthe reticle to a photodetector. Image reconstruction is accomplished by sampling the detector output corresponding to the spinning speed of reticle. Since the time-division reticle system removed the necessity of bandpass filter bank which has sharp cut-off characteristic, high resolution image is obtained without increasing the number of filter. To confirm the validity of this method, a computer simulation and an optical experiment using visual light are presented.

• Journal of Korean Institute of Industrial Engineers
• /
• v.22 no.3
• /
• pp.517-532
• /
• 1996

The area and time-dependent vehicle scheduling problem(ATVSP) is a generalization of the vehicle scheduling problem in which the travel speed between two locations depends on the passing areas and time of day. We propose a simple model for estimating area and time-dependent travel speeds in the ATVSP that relieves much burden for the data collection and storage problems. A mixed integer nonlinear programming formulation of the ATVSP is presented. We also propose three heuristics for the ATVSP, developed by extending and modifying existing heuristics for conventional vehicle scheduling problems. The results of computational experiments demonstrate that the proposed estimation model performs well and the saving method is the best among the three heuristics.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.26 no.1
• /
• pp.31-38
• /
• 2020

The characteristics of ship traffic routes and the long term fluctuation in marine traf ic volume of the incoming and outgoing routes of the Yeosu Gwangyang Port were analyzed using vessel traffic data from the past 22 years and a real-time vessel traffic volume survey performed for 72 hours per year, for three years, between 2015 and 2017. As of 2017, the number of vessels passing through Yeosu Gwangyang Port was about 66,000 and the total tonnage of these ships was about 804,564 thousand tons, which is a 400 % increase from the 189,906 thousand tons shipped in 1996. Specifically, the dangerous cargo volume was 140,000 thousand tons, which is a 250 % increase compared to 1996. According to the real-time vessel traffic volume survey, the average daily number of vessels was 357, and traf ic route utilization rates were 28.1 % in the Nakpo sea area, 43.8 % in the specified sea area, and the coastal area traf ic route, Dolsan coastal area, and Kumhodo sea area showed the same rate of 6.8 %. Many routes meet in the Nakpo sea area and, parallel and cross passing were frequent. Many small work vessels entered the specific sea area from the neighboring coastal area traffic route and frequently intersected the path of larger vessels. The anchorage waiting rate for cargo ships was about 24 %, and the nightly passing rate for dangerous cargo ships such as chemical vessels and tankers was about 20 %. Although the vessel traffic volume of Yeosu Gwangyang Port increases every year, the vessel traffic routes remain the same. Therefore, the risk of accidents is constantly increasing. The route conditions must be improved by dredging and expanding the available routes to reduce the high risk of ship accidents due to overlapping routes, by removing reefs, and by reinforcing navigational aids. In addition, the entry and exit time for dangerous cargo ships at high-risk ports must be strictly regulated. Advancements in the VTS system can help to actively manage the traffic of small vessels using the coastal area traffic route.

• International Journal of Highway Engineering
• /
• v.16 no.2
• /
• pp.119-129
• /
• 2014

PURPOSES : The purpose of this study is to develop the U-turn accident model at 4-legged signalized intersections in urban areas. METHODS : In order to analyze the characteristics of the accidents which are associated with U-turn operation at 4-legged signalized intersections in urban areas and develop an U-turn accident model by regression analysis, the tests of overdispersion and zero-inflation are conducted about the dependent variables of number of accidents and EPDO (Equivalent Property Damage Only). RESULTS : As their results, the Poisson model fits best for number of accident and the ZIP (Zero Inflated Poisson) fits best for EPOD, the variables of conflict traffic, width of opposing road, traffic passing speed are adopted as independent variable for both models. The variables of number of bus berths and rate of U-turn signal time at which the U-turn is permitted are adopted as independent variable only for EPDO. CONCLUSIONS : These study results suggest that U-turn would be permitted at the intersection where the width of opposing road is wider than 11.9 meters, the passing vehicle speed is not high and U-turn operation is not hindered by the buses stopping at bus stops.

• 제어로봇시스템학회:학술대회논문집
• /
• 2004.08a
• /
• pp.879-884
• /
• 2004

This paper describes the development of a synthetic multi-agent called KMITL Cadence 2003. KMITL Cadence 2003 is a robotic soccer simulation team consisting of eleven autonomous software agents. Each agent operates in a physical soccer simulation model called Robocup Soccer Server which provides fully distributed and real-time multi-agent system environment. All teammates have to cooperate to achieve the common goal of winning the game. The simulation models many aspects of the football field such as noise in ball movements, noisy sensors, unreliable communication channel between teammates and actuators, limited physical abilities and restricted communication. This paper addresses the algorithm to develop the soccer agents to perform basic actions which are scoring, passing ball and blocking the opponents effectively. The result of this development is satisfactory because the successful scoring attempts is increased from 11.1% to 33.3%, successful passing ball attempts is increased from 22.08% to 63.64%, and also, successful intercepting attempts is increased from 88% to 97.73%.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.28 no.10
• /
• pp.1210-1218
• /
• 2004

Experimental study was performed to investigate the flow behavior in boundary layer on the blade suction surface of a multi-stage axial flow compressor, which was focused on the third stage of the 4-stage Low Speed Research Compressor. Flow measurements in the boundary layer were obtained using a boundary layer hot wire probe, which was traversed normal to the blade suction surface at small increments by the probe traverse specially designed. Detailed boundary layer flow measurements covering most of the stator suction surface were taken and are described using time mean and ensemble averaged velocity profiles. Amplitude of the velocity fluctuation and turbulence intensity in the boundary layer flow are also discussed. At midspan, narrow but strong wake zone due to passing wake disturbances is generated in the boundary layer near the blade leading edge for the rotor blade passing period. Corner separation is observed at the tip region near the trailing edge, which causes to increase steeply the boundary layer thickness.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.11 no.5
• /
• pp.201-209
• /
• 2003

Virtual human models are widely used to save time and expense in vehicle safety studies. A human model is an essential tool to visualize and simulate a vehicle driver in virtual environments. This research is focused on creation and application of a human model fer virtual reality. The Korean anthropometric data published are selected to determine basic human model dimensions. These data are applied to GEBOD, a human body data generation program, which computes the body segment geometry, mass properties, joints locations and mechanical properties. The human model was constituted using MADYMO based on data from GEBOD. Frontal crash and bump passing test were simulated and the driver's motion data calculated were transmitted into the virtual environment. The human model was organized into scene graphs and its motion was visualized by virtual reality techniques including OpenGL Performer. The human model can be controlled by an arm master to test driver's behavior in the virtual environment.

• The Transactions of the Korean Institute of Electrical Engineers C
• /
• v.53 no.3
• /
• pp.143-148
• /
• 2004

This paper shows property conversion of water and removing characteristics of Escherichia coli for discharge tube with $ZrO_2$ beads. At the result of the removal characteristic experiments of Escherichia coli using the discharge tube with $ZrO_2$ beads, because the electric field is also increased when input voltage is increased, the removal characteristic of Escherichia coli was appeared relation connection to input voltage. And if a passing number of test water in discharge tube with $ZrO_2$beads is increased, the removal ratio of Escherichia coli is to be increased because passing number of electric field section is increased. And if diameter of $ZrO_2$beads is increased, the removal time of Escherichia coli is to be decreased because dielectric polalization of $ZrO_2$beads. Also, the removal ratio of Escherichia coli of the discharge tube with $ZrO_2$beads. is appeared higher than the removal ratio of the discharge tube without $ZrO_2$beads. And a satulation punt of ozone and $H_2$ $O_2$generation density inner water was appeared near 60[min].