• Journal of the Korean Data and Information Science Society
• /
• 제19권3호
• /
• pp.979-994
• /
• 2008

Moving objects are spatio-temporal data that change their location or shape continuously over time. Generally, if continuously moving objects are managed by a conventional database management system, the system cannot properly process the past and future location which is not stored in the database. Up to now, for the purpose of location tracking which is not stored, the linear interpolation to estimate the past location has been usually used. It is suitable for the moving objects on linear route, not curved route. In this paper, we propose a past location tracking algorithm for a moving object on curved routes, and also suggest a future location tracking algorithm using some past location information. We found that the proposed location tracking algorithm has higher accuracy than the linear interpolation function.

• 한국해양공학회지
• /
• 제13권3B호
• /
• pp.116-126
• /
• 1999

The purpose of this study is to analyze the economic aspect of sea transportation system between Inchon and Youngjong island in which Inchon international airport is being constructed. Total demand of sea transportation arising from in the airport and Yongyu Muwi leisure complex was estimated. To select optimum transportation route, environmental conditions in and around Inchon harbour and Youngjong island including the change of water depth by tide current, fog, rain, wind adn typhoon, ets., were investigated. The preliminary consideration on ships (size, velocity, transport capacity, price), routes, operational modes, terminals and berthing facilities were carried out. The transportation cost per passenger by sea transportation system was estimated to compare with that of land transportation system. It was found that sea transportation system proposed is competitive to the transportation system.

• 한국자동차공학회논문집
• /
• 제10권6호
• /
• pp.59-64
• /
• 2002

The effects of EGR on emissions were investigated by using a six-cylinder, 8 litre, turbo-charged, heavy-duty diesel engine with a low pressure route EGR system. The experiments were performed at various engine loads while the EGR rates were set from 0% to 30%. Hot and cooled EGR are achieved without cooling and with cooling respectively. To verify the possibility of EGR technology for the applications, test were performed with steady state test cycle. It was found that the exhaust emissions with the EGR system resulted in a very large reduction in oxides of nitrogen at the expense of higher smoke and PM emissions. Increasing the EGR rate leads to deteriorating specific fuel consumption and power at lower speed and higher load. Also, the reduction rates of NOx emissions for hot and cooled EGR are similar.

• 한국해양공학회지
• /
• 제20권3호
• /
• pp.77-81
• /
• 2006

In this study, design parameters of ice-transiting vessels in the world, currently in service or under construction, were collected and a database of principal particulars for each ship was established. To understand the recent design trend, ice-transiting vessels were categorized into four groups, i.e., conventional icebreakers, icebreaking tug/supply/research vessels, ice-strengthened passenger/car ferry and ice-strengthened cargo vessels. Changes in principal particulars for each group were reviewed and summarized. It was found that the most significant change in the design of ice-transiting vessels was the increment of large size commercial cargo vessels. It is believed that the recent hike of oil prices and booming of Russian economy has resulted in the need for year-round operation with bigger ships in the Baltic Sea and in the Sea of Okhotsk and also along the Northern Sea Route in Russian Arctic Sea.

• 대한산업공학회지
• /
• 제18권1호
• /
• pp.47-62
• /
• 1992

This paper describes a procedure for optimizing the route selection and production conditions in alternate process plans under a cellular manufacturing environment. The type of production is mainly production-to-order which deals with unexpected products as the changes factor. The flexible cellular manufacturing can be viewed as a complete unification of both flexible manufacturing process and flexible production management. The integrated problem for designing flexible cellular manufacturing associated with determining the optimal values of the machining speeds, overtime, and intercell flow is formulated as Nonlinear Mixed Integer Programming(NMIP) in order to minimize total production change cost. This is achieved by introducing the marginal cost analysis into the NMIP, which will compute the optimal machining speed, overtime, intercell flow, and routing. The application of this procedure offers greater flexibility to take advantage of the cellular manufacturing due to the optimum use of resources. A solution procedure for this problem was developed and a numerical example is included.

• 수산해양기술연구
• /
• 제51권3호
• /
• pp.461-473
• /
• 2015

Jinhae Bay located in the southern of Korean Peninsular is an important spawning area in Korea. By some preliminary studies it was measured several times that adult Pacific codes (Gadus microcephalus) were passed (swimming layer: 15 to 18 m) over a submerged sea tunnel (sea bottom: about 30 m) rather than another immigration route when the Pacific codes were tagged surgically with an acoustic transmitters and released inside of the Bay. There is a possibility that the Pacific codes and the other fishes use the route on the sea tunnel as an immigration route are affected by a human-generated underwater noise around the sea tunnel due to the sea tunnel traffic. On this study the 25-hour measurements of the underwater noise level by water layer were conducted with a hydrophone attached on a portable CTD and an underwater noise level meter during four seasons, and the acoustical characteristics of the underwater noise was analyzed. The mean traffic volume for one hour at the sea tunnel on the spring was shown the largest value of 1,408 [standard deviation (SD): 855] vehicles among four seasons measurement. The next one was ordered on the autumn [1,145 (SD: 764)], winter [947 (SD: 598)] and summer [931 (SD: 558)] vehicles. Small size vehicle was formed 84.3% of the traffic volume, and ultra-small size, medium size, large size and extra-large size of the vehicle were taken possession of 8.7%, 3.2%, 2.0% and 1.8%, respectively. On the daily change of the noise level in vertical during four seasons the noise level of 5 m-layer was shown the highest value of 121.2 (SD: 3.6) dB (re $1{\mu}Pa$), the next one was 10 m-layer [120.7 (SD: 3.5)], 2 m- and 15 m-layer [120.3 (SD: 3.5 to 3.7)] and 1 m-layer [119.2 (SD: 3.6)] dB (re $1{\mu}Pa$). In relation with the seasonal change of the noise level the average noise level measured during autumn was shown the highest value of 123.9 (SD: 2.6) dB (re $1{\mu}Pa$), the next was during summer [121.4 (SD: 3.2)], spring [118.0 (SD: 3.4)] and winter [116.5 (SD: 5.1)] dB (re $1{\mu}Pa$). In results of eigenray computation when the real bathymetry data (complicate shape of sea bed) was applied the average number of eigenray was 2.68 times (eigenrays: 11.03 rays) higher than those of model bathymetry (flat and slightly sloped sea bottom). When the real bathymetric data toward inside (water depth becomes shallow according to a distance between the source of noise and hydrophone) of the Bay was applied on the eigenrays calculation the number of the eigenray was 1.31 times (eigenrays: 12.49 rays) larger than the real bathymetric data toward outside (water depth becomes deep with respect to the distance). But when the model bathymetric data toward inside of the Bay was applied the number of the eigenray was 1.05 times (eigenrays: 4.21 rays) larger than the model bathymetric data toward outside.

• 대한전자공학회논문지TC
• /
• 제43권4호
• /
• pp.22-30
• /
• 2006

Ad-hoc 네트워크는 무선이라는 특성 때문에, 무선 대역폭의 효율적인 사용과 이동하는 노드의 배터리 절약은 필수적이다. 모바일 노드가 배터리에 저장된 에너지를 모두 소비하게 되면 더 이상 네트워크에 참여할 수 없을 뿐만 아니라, 에너지 결핍 노드가 증가하게 되면 패킷 손실, 경로재설정 유발, 이로 인한 패킷 latency증가와 같은 문제를 가져오게 된다. 본 논문에서는 AODV의 안정적인 경로유지를 위해 이웃 노드들의 에너지 정보를 바탕으로 특정노드가 배터리 완전 소모로 인한 경로 단절을 피하기 위해 이웃 노드로 경로 변경 기능을 제공하는 라우팅 알고리즘을 제안한다. 제안된 라우팅 알고리즘은 기존 AODV 프로토콜에 새로운 메시지를 추가하여 경로상의 노드가 모든 에너지를 소모하기 이전에 이를 감지하여, 에너지가 충분한 이웃 노드로의 경로 변경함으로 써 경로 단절 확률을 낮추며, 경로 단절에 따른 패킷 손실과 전송 지연시간 줄임은 물론, 전송 효율면에서 우수한 성능을 보였다.

• Spatial Information Research
• /
• 제16권1호
• /
• pp.65-77
• /
• 2008

GPS를 이용하여 이동 차량의 현재 위치를 정의하는 기술이 많이 연구되어 왔다. 그러나 GPS를 이용한 차량안내 시스템은 실시간으로 변하는 주차 상황과 도로 조건을 고려한 최적화된 주차 경로를 검색하는데 어려움이 있다. 또한, GPS 시스템은 고층빌딩, 지하주차장과 빌딩내부 도로에서는 동작하지 못한다. 반면, RFID를 사용할 경우 도심의 밀집지역내에서도 실시간 주차 및 도로 현황을 반영할 수 있다. 이 논문에서는 실시간 제약 조건을 고려한 RFID 기반 주차경로 안내 시스템을 제안한다. 구현 결과는 주차장 및 도로 정보의 변화를 즉시 감지한 후 새로운 경로를 적절히 안내할 수 있음을 보여 주었다. 이동 중 주차장이 만차일 경우 시스템은 즉시 새로운 경로를 재추출해서 고객의 모바일 단말기로 전송한다. 그리고 지정된 경로상의 도로가 갑작스런 사고나 공사 중일 때는 우회 경로를 안내한다. 제안한 기법은 진보된 통합 주차 관제 시스템에서 유용하게 사용될 것이다.

• 한국항만경제학회지
• /
• 제30권1호
• /
• pp.143-157
• /
• 2014

미주나 구주항로의 서비스를 이용하는 수도권 화주 90%가 부산항을 이용하고 있다. 하지만 인천 신항의 항로수심이 -16m 이상으로 증심이 이루어진다면, 수도권 화주들의 항만선택행동에 큰 변화가 있을 것으로 예상된다. 이러한 측면에서 본 연구에서는 Logit모형을 이용하여 환경변화를 고려한 인천 신항의 수도권 화물의 분담률을 추정하는 것을 목적으로 하였다. 본 연구에서는 화주의 항만선택행동과 관련된 선행연구 고찰을 통해 정기선항로 항차 수(미주노선), 내륙운송운임, 컨테이너터미널 서비스 수준을 독립변수로 선정하고, 부산신항과 인천 신항을 더미화하여 종속변수로 활용한 효용함수를 구성하였다. 인천 신항과 부산신항이 갖는 총 효용치를 통해 현 수준에서 두 항만의 분담률을 분석한 결과, 기본 시나리오에서는 부산신항이 0.6618, 인천 신항이 0.3382라는 결과를 획득하였다.

• 산업경영시스템학회지
• /
• 제43권4호
• /
• pp.67-75
• /
• 2020

This paper proposes a methodology for gantry route optimization in order to maximize the productivity of a odd-type surface mount device (SMD). A odd-type SMD is a machine that uses a gantry to mount electronic components on the placement point of a printed circuit board (PCB). The gantry needs a nozzle to move its electronic components. There is a suitability between the nozzle and the electronic component, and the mounting speed varies depending on the suitability. When it is difficult for the nozzle to adsorb electronic components, nozzle exchange is performed, and nozzle exchange takes a certain amount of time. The gantry route optimization problem is divided into the mounting order on PCB and the allocation of nozzles and electronic components to the gantry. Nozzle and electronic component allocation minimized the time incurred by nozzle exchange and nozzle-to-electronic component compatibility by using an mixed integer programming method. Sequence of mounting points on PCB minimizes travel time by using the branch-and-price method. Experimental data was made by randomly picking the location of the mounting point on a PCB of 800mm in width and 800mm in length. The number of mounting points is divided into 25, 50, 75, and 100, and experiments are conducted according to the number of types of electronic components, number of nozzle types, and suitability between nozzles and electronic components, respectively. Because the experimental data are random, the calculation time is not constant, but it is confirmed that the gantry route is found within a reasonable time.