• Journal of Korean Society of Transportation
• /
• v.17 no.2
• /
• pp.137-147
• /
• 1999

This paper studies on the optimal bus network design in the framework of the set covering theory. The theory enables to cover passenger's loading and alighting areas as the set, and maximize the covering set as much as possible. In other words, it calculates the minimal set of the bus routes for covering whole bus passengers demand. After the optimal set of the bus routes is generated by the set covering theory, multimodal traffic equilibrium assignment is used for evaluating the generated set in terms of passenger's mode and route choice behavior. Whilst most previous works on it have been based on analyzing a specific route in a limited area, this study seeks to optimize the whole bus network.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.185-192
• /
• 2002

최근의 새로운 정보기술이 발전됨에 따라 대다수 수거 및 배송관련업체들은 효과적인 차량운송계획에 대한 새로운 방법을 모색하고 있다. 본 연구는 주문배달 및 수거를 수행하는 택배시스템 내에서 효과적인 차량운송계획을 수행하기 위한 GIS시스템을 응용한 연구로서, 고객의 요구시간제약과 화물의수거 및 배달을 동시에 고려한 최적운송경로시스템을 개발하였다. 이를 위해 GeoDatabase를 기반으로 항 차량운송계획 프로그램을 개발하고, 이를 GIS시스템(ArcLogistics Route)에 적용하여 물류센터와 고객간의 차량운송계획 및 운송정보시스템을 구현하였으며, 부산지역의 수산물류운송계획에 적용하였다.

• Proceedings of the KIEE Conference
• /
• 2003.07d
• /
• pp.2495-2497
• /
• 2003

본 논문에서는 다수의 AGV를 이용한 물류자동화 시뮬레이션에 대해 연구하였다. 각각의 AGV가 독립적으로 명령을 수행하도록 가상의 AGV를 제안하고 이미 연구된 AGV의 주행경로 표현방법, 경로망 구성방법을 이용하였다. 작업요구시 주어진 작업을 가장 빨리 수행 할 수 있는 AGV를 선정하고 최적 경로 계획을 수행하였다. 그리고 작업을 수행 중인 AGV는 경로 합류점에서의 교착상태(dead lock)와 충돌이 발생할 수 있는데 이를 방지하기 위한 통제구역을 정의하고 교통제어를 수행하였다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.1596-1602
• /
• 2006

대부분의 금형 제작에 있어서 face milling은 가공물의 표면을 매끄럽게 하는 가장 중요한 마무리 공정이다. 이 마무리 단계에서 burr의 형성은 가히 탐탁지 않은 현상중의 하나가 된다. 또한, burr는 가공물의 정밀도를 감소시키고 작업자의 안전에 영향을 미치기 때문에 이를 제거하기 위해 후처리(deburring)과정을 야기 시키며, 불필요한 비용의 발생과 작업의 병목현상을 불러오게 된다. 따라서, burr의 생성 원리를 이해하고 burr의 발생을 최소화 할 수 있는 연구가 필요하게 된다. 이를 바탕으로 deburring의 비용을 줄일 수 있는 최적의 가공계획을 수립해야만 제품의 정밀도를 높일 수 있고, 작업 능률과 생산성을 향상시킬 수 있다. 본 논문에서는 지금까지의 연구보다 좀더 현실적으로 접근하기 위하여 피삭재의 형상이 line, arc, circle, spline 등의 여러 가지 형상으로 복합적으로 이루어진 복합형상에 대하여 burr의 발생을 연구하였고 이에 다중가공 경로까지 고려하여 burr의 형성을 예측할 수 있는 알고리즘을 수립하였다. 더 나아가 본 연구의 궁극적 목적인 burr를 최소로 발생시키는 가공경로를 설계할 수 있는 시스템을 개발하고자 한다

• Korean Chemical Engineering Research
• /
• v.56 no.6
• /
• pp.804-810
• /
• 2018

Most biofuel companies are in a small scale with short experience of operating the entire supply chain. In order to compete with existing fossil fuel competitors, renewable companies should be more responsive to demand. It is financially important to reflect this in the decision supporting system of the company. This paper addresses an evolutionary algorithm based methodology for the distribution problem of renewable energies. A numerical example was presented to illustrate the applicability of the proposed methodology with some remarks.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.50 no.11
• /
• pp.809-817
• /
• 2022

The development of unmanned robots and UAVs has increased the need for path planning methods such as RRT^* algorithm. It mostly works well in various environments and is utilized in many fields. A lot of research has been conducted to obtain a better path in terms of efficiency through various modifications to the RRT^* algorithm, and the performance of the algorithm is continuously improved thanks to these efforts. In this study, a method using the limitation of sampling range is proposed as an extension of these efforts. Based on the idea that a path passing close to obstacles is similar to the optimal path in obstacle environments, nodes are produced around the obstacle. Also, rewiring algorithm is modified to quickly obtain the path. The performance of the proposed algorithm is validated by comparative analysis of the previous basic algorithm and the generated path is tracked by a UAV's kinematic model for further verification.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.17 no.6
• /
• pp.40-53
• /
• 2018

In smart card data, movement of railway passengers appears in order of smart card terminal ID. The initial terminal ID holds information on the entering station's tag-in railway line, the final terminal ID the exit station tag-out railway line, and the middle terminal ID the transfer station tag subway line. During the past, when the metropolitan city rail consisted of three public corporations (Seoul Metro, Incheon Transit Corporation, and Korail), OD data was expressed in two metrics of initial and final smart card terminal ID. Recently, with the entrance of private corporations like Shinbundang Railroad Corporation, and UI Corporation, inclusion of entering transfer line terminal ID and exiting transfer line terminal ID as part of Chain OD has become standard. Exact route construction using Chain OD has thus become integral as basic data for revenue allocation amongst metropolitan railway transport corporations. Accordingly, path detection in railway networks has evolved to an optimal path detection problem using Chain OD, hence calling for a renewed solution method. This research proposes an optimal path detection method between the initial terminal ID and final terminal ID of Chain OD terminal IDs within the railway network. Here, private line transfer TagIn/Out must be reflected in optimal path detection using Chain OD. To achieve this, three types of link-based optimum path detection methods are applied in order of 1. node-link, 2. link-link, 3. link-node. The method proposed based on additional path costs is shown to satisfy the optimal conditions.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2019.05a
• /
• pp.200-202
• /
• 2019

북극해의 해빙 감소와 러시아 야말반도의 LNG 자원 개발 등으로 북극항로를 이용한 선박의 화물운송이 점차 증가하고 있다. 극지 해역 운항선박의 안전운항과 해양환경보호를 위하여 IMO Polar Code가 2017년 1월부터 강제 발효되었으며, SOLAS협약과 MARPOL73/78 협약에 추가되어 시행되고 있다. 이에 대응하기 위하여 해양수산부 해양안전 및 해양교통시설기술개발 사업으로 2014년 11월부터 2018년 12월까지 KRISO 주관으로 '북극항로를 운항하는 선박의 항해안전 지원시스템 개발' 과제를 수행하여 KRISO Arctic safe Routing System(KARS)을 개발하였다. 한편, Polar Code에서는 빙해구역을 운항하는 선박의 구조적인 안전성을 확보하기 위한 평가 기준으로 Polar Operational Limit Assessment Indexing System (POLARIS)을 제안하고 있다. 본 논문에서는 연구배경, KARS 및 POLARIS에 대해서 간략히 설명을 하고, 두 가지 방법으로 북극해 최적항로를 각각 시뮬레이션하여 그 차이를 비교 검토하여 보인다. 결과적으로 KARS는 POLARIS를 기본적으로 고려함으로서 선박의 구조적인 안전성을 확보함과 동시에 연료소모량을 최소화 하는 경로를 탐색하므로 보다 최적화된 경로를 줄 수 있다. 향후 지속적인 수정보완 작업을 통해서 완성도를 높여갈 예정이며, 검증단계를 거쳐서 최적하고 안전한 항로와 운항 관련 정보를 선사와 해기사에게 제공하고, 북극항로 중 단기 운항계획 수립과 항해사의 안전 운항을 지원할 수 있을 것으로 기대된다.

• Korean Journal of Construction Engineering and Management
• /
• v.5 no.2 s.18
• /
• pp.90-105
• /
• 2004

Machines for crack sealing automation have been continually developed since the early 1990's because of the effectiveness of crack sealing that would be able to improve safety, quality and productivity. It has been considered challenging problem to detect crack network in pavement which includes noise (oil marks, skid marks, previously sealed cracks and inherent noise). Moreover, it is required to develop crack network mapping and modeling algorithm in order to accurately inject sealant along to the middle of cut crack network. The primary objective of this study is to propose machine vision algorithms (digital image processing algorithm and path planning algorithm) for fully automated pavement crack sealing. It is anticipated that the effective use of the proposed machine vision algorithms would be able to reduce error rate in image processing for detecting, mapping and modeling crack network as well as improving quality and productivity compared to existing vision algorithms.

• Proceedings of the KIEE Conference
• /
• 2005.07d
• /
• pp.2774-2776
• /
• 2005

본 논문에서는 이동로봇에 삼차원 레이저 스캐너를 장착하여 삼차원 데이터의 수집, 수집된 데이터의 정합, 데이터 수집을 위한 이동로봇의 경로계획 및 장애물 회피주행 등 모든 작업들을 유기적으로 결합시켜 실내 환경에 다한 삼차원 모델을 자율제작하는 시스템을 제안한다. 이를 위해 스캔순서최적화를 통한 빠른 동적 물체 정보의 제거, 계층적 육면체 맵과 기하학적맵을 이용한 최적 경로 예측에 의한 다음 스캐닝 위치의 결정, 오도미터 정보와 명암 정보를 이용해 수정된 ICP 알고리즘을 통한 데이터의 정합을 통하여 이동물체와 관계없는 실내환경에 대한 삼차원 모델의 자율복원 한다.