• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2003.09a
• /
• pp.392-394
• /
• 2003

There is a well-known simple, stable standard merge algorithm, which uses only linear time but for the price of double space. This extra space consumption has been often remarked as lack of the standard merge sort algorithm that covers a merge process as central operation. In-place merging is a way to overcome this lack and so is a topic with a long tradition of inspection in the area of theoretical computer science. We present an in-place merging algorithm that rear-ranges the elements to be merged by rotation, a special form of block interchanging. Our algorithm is novel, due to its technique of determination of the rotation-areas. Further it has a short and transparent definition. We will give a presentation of our algorithm and prove that it needs in the worst case not more than twice as much comparisons as the standard merge algorithm. Experimental work has shown that our algorithm is efficient and so might be of high practical interest.

• Proceedings of the Korean Society of Propulsion Engineers Conference
• /
• 2008.05a
• /
• pp.93-96
• /
• 2008

This study was performed for merge characteristic of Hybrid Rocket with multi-port. PE(Poly Ethylene) is fuel with 4 and 5 port grain and GOX(Gas Oxygen) is oxidizer. This study according to number of ports The multi-port grain merge with other grains during a combustion, then Hybrid Rocket performance is changed by change of a combustion area.

• Journal of Korean Society of Transportation
• /
• v.22 no.5
• /
• pp.99-109
• /
• 2004

Most traffic congestion on a freeway occurs in the merge area, where conflicts between mainline traffic and on-ramp traffic are frequently generated. So far, research on the merge area has mainly dealt with free flow traffic and research on the congested traffic at the merge area is rare. This study investigates the relationships between mainline traffic and on-ramp traffic at three different segments of the merge area. For this purpose, new indicators based on such traffic variables as flow, speed, and density are used. The results show that a negative relationship exists between mainline and on-ramp flow. It is also found that the speed and the density of the right two lanes in the mainline traffic are significantly affected by the on-ramp flow. Based on the correlation analysis of the indicators, it is confirmed that the ramp influence area is the right two lanes of the freeway mainline. The revealed relationships between mainline and on-ramp traffic may help to analyze the capacity of the downstream freeway segment of the merging area in congested traffic. The findings of this studyalso provide a basis to develop a model that estimates the merge traffic volume in congested traffic, which is neither theoretically nor empirically sound in most other traffic flow models developed so far.

• Journal of Korean Society of Transportation
• /
• v.21 no.3
• /
• pp.107-120
• /
• 2003

Over the decades, a lot of studies have dealt with the traffic characteristics and phenomena at a merging area. However, relatively few analytical techniques have been developed to evaluate the traffic flow at the area and, especially, the ramp merging capacity has rarely been. This study focused on the merging behaviors that were characterized by the relationship between the shoulder lane flow and the on-ramp flow, and modeled these behaviors to determine ramp merge capacity by using gap acceptance theory. In the process of building the model, both an ideal mergence and a forced mergence were considered when ramp-merging vehicles entered the gap provided by the flow of the shoulder lane. In addition, the model for the critical gap was proposed because the critical gap was the most influential factor to determine merging capacity in the developed models. The developed models showed that the merging capacity value was on the increase as the critical gap decreased and the shoulder lane volume increased. This study has a meaning of modeling the merging behaviors including the forced merging type to determine ramp merging capacity more precisely. The findings of this study would help analyze traffic phenomena and understand traffic behaviors at a merging area, and might be applicable to decide the primary parameters of on-ramp control by considering the effects of ramp merging flow.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.40 no.2
• /
• pp.60-67
• /
• 2017

A baggage handling system (BHS) in airport is an unified system for moving the passengers' baggage in designated time. Input baggage from the check-in counter travels to the baggage claim area or cargo handling terminal through this system. In particular, entryway BHS consists of conveyors, X-ray and sorters such as tilt-tray to send the baggage to departing airplane and it could have various problems for handling certain amount of baggage in restricted time such as baggage jamming at certain merge point. This causes systemic error such as delay of the time, omissions of the baggage and even breakdown of the equipment and inefficiency. Also the increasing maximum time of the baggage passing through the BHS could delay the flight schedule and finally decrease the service level. Thus, the algorithm for controlling the flow of the merge is essential to the system. The window reservation algorithm is the one of the most frequently used methods to control the merge configuration. Above all, the reserve location, so called reserve ahead point, that allocates the window is important for the performance of the algorithm. We propose the modified window reservation algorithm and the best reserve locations by changing the reserve ahead point in the induction conveyors. The effect of various reserve ahead points such as the capacity and utility of the system were analyzed and the most effective reserve ahead point combination was found. The total baggage processing time and the utilization of the tilt-tray are properly considered when choosing the optimal Reserve ahead point combination. In the layout of this study, the configuration of four conveyors merged into one tilt-tray is studied and simulation analysis is done by AutoMod(R), 3D simulation software. Through the simulation, the window reservation algorithm is effectively operated with the best combination of reserve ahead point which reduces the maximum baggage travel time.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.28 no.3D
• /
• pp.287-293
• /
• 2008

Density is used as the measure of effectiveness within the ramp junction influence area suggested in the KHCM 2005 in the LOS analysis of the ramp junction, and also density predictive models suggested in the KHCM 2005 is constructed based on the expressway with the speed limit of 100km/h or 110km/h in Korea. So, the density predictive models suggested in the KHCM 2005 are needed to verify if the models could be applied to the urban freeway with the speed limit of 80km/h or less, because the speed limits on most of the urban freeways in Korea are 80km/h or less. The purpose in this study is to construct and verify the appropriate density predictive model within the on-ramp merge influence area of the urban freeway by comparing with the USHCM 2000 and KHCM 2005 models.

• Proceedings of the Korean Society of Propulsion Engineers Conference
• /
• 2008.11a
• /
• pp.247-250
• /
• 2008

An experimental investigation was conducted to clarify the combustion characteristics and merge characteristics of PMMA-GOX and PE-GOX hybrid motor using multi-port fuel grain configuration. The regression rate of multi-port fuel grain is higher than the regression rate of single-port fuel grain by thermal conduction and chamber pressure. The merge of multi-port has an effect on hybrid rocket performance by change of a combustion area.

• KCID journal
• /
• v.9 no.1
• /
• pp.70-81
• /
• 2002

Based on the innovation of national infrastructure, 187 Water sectors were merged into 87 branch offices and many employees were released institutions, since 1999. In Dongjin Branch Office where most. of irrigation water comes from Seomjin River Dam, it w

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2011.05a
• /
• pp.230-232
• /
• 2011

Owing to the advent of digital devices which equipped with GPS, such as smartphone and tablet pc, a number of LBSNS applications have been released and even SNS applications serve various Location-Based Services. In twitter's case, the news of interesting area is provided to user not by being subscribed them automatically, but by being searched on web-site. This paper describes the system designed for users want to subscribe the local news without procedure like searching using operators. This system uses PBSM(Partition Based Spatial-Merge Join) which has no index for batch processing and against a massive query. The results from Spatial Join are stored in Materialized View then provided to user.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.21 no.3
• /
• pp.365-371
• /
• 2011

Most recently issued paper money includes security patterns that can be only identified by ultra violet (UV) illuminations. We propose an automatic extraction method of UV patterns for paper money inspection systems. The image acquired by camera and UV illumination is transformed to input data through preprocessing. And then, the Gaussian mixture model (GMM) and split-and-merge expectation maximization (SMEM) algorithm are applied to segment the image represented by input data. In order to extract the UV pattern from the segmented image, we develop a criterion using the area of covariance vector and the weight value. The experimental results on various paper money are presented to verify the usefulness of the proposed method.