• Management Science and Financial Engineering
• /
• 제10권1호
• /
• pp.53-75
• /
• 2004

Most existing studies on time-dependent networks have been focused on finding a minimum delay path given a departure time at the origin. There, however, frequently happens a situation where users can select any departure time in a certain time interval and want to spend as little time as possible on traveling the networks. In that case. the delay spent on traveling networks depends on not only paths but also the actual departure time at the origin. In this paper, we propose a new problem in time-dependent networks whose objective is to find an optimal departure time given possible departure time interval at the origin. From the optimal departure time, we can obtain a path with minimum delay among all paths for possible departure times at the origin. In addition, we present an algorithm for finding an optimal departure time by enumerating trees which remain shortest path tree for a certain time interval.

• 품질경영학회지
• /
• 제38권2호
• /
• pp.171-179
• /
• 2010

Pearn et al.(2002) supposed the $C_{pp}$ multiple process performance analysis chart. This chart displays multiple processes with the process variation and process departure on one single chart. But, this chart can not display the distribution of the process variation and process departure and is inappropriate for processes with non-normal distributions. With bootstrapping method, we can display the distribution of the process variation and process departure on the $C_{pp}$ multiple process performance analysis chart.

• 한국항행학회논문지
• /
• 제24권6호
• /
• pp.515-520
• /
• 2020

오늘날 항공기 항행에 있어서 자동조종장치와 FMS (flight management system)의 발전은 조종사들의 작업량감소와 항행 안전유지에 그 성과가 크다고 할 수 있다. 특히 공항의 교통량이 많거나 표준계기 출발 절차 (SID; standard instrument departure)가 복잡한 항행의 경우에 자동조종장치와 FMS 장비의 효과는 더욱 크다. 하지만 일부 공항의 특정한 출발 절차에서 FMS의 오류로 인한 uncommanded turn 이벤트가 발생하여, 항공기가 항로의 중심선에서 벗어나는 경우가 있다. 대부분의 출발 절차가 RNAV(area navigation) 운영이 요구됨으로, 조종사의 상황인식과 수정 조작이 항로 편차(deviation)를 최소화하여, RNAV의 안전을 유지하는 유일한 방법이다. 이와 관련하여 uncommanded turn 이벤트의 국내외 발생 현황을 기종별, 공항별, 비행 단계별로 조사하고 항공사의 uncommanded turn 이벤트 경감방안 분석을 통해 해당 이벤트의 더욱 근본적인 재발 방지대책 마련의 필요성 및 시사점을 도출하고자 한다.

• 한국품질경영학회:학술대회논문집
• /
• 한국품질경영학회 2007년도 춘계학술대회
• /
• pp.287-296
• /
• 2007

Pearn et al.(2002) supposed the $C_{pp}$ multiple process performance analysis chart. This chart display multiple processes with the process variation and process departure on one single chart. But, this chart can not display the distribution of the process variation and process departure. With bootstrapping method, we can display the distribution of the process variation and process departure on the $C_{pp}$ multiple process performance analysis chart.

• 한국항공운항학회지
• /
• 제26권2호
• /
• pp.39-46
• /
• 2018

Departure Manager (DMAN) is a tool to optimize the departure sequence and to suggest appropriate take-off time and off-block time of each departure aircraft to the air traffic controllers. To that end, Variable Taxi Time (VTT), which is time duration of the aircraft from the stand to the runway, should be estimated. In this paper, a study for development of VTT prediction algorithm based on machine learning techniques is presented. The factors affecting aircraft taxi speeds were identified through the analysis of historical traffic data on the airport surface. The prediction model suggested in this study consists of several sub-models that reflect different types of surface maneuvers based on the analysis result. The prediction performance of the proposed method was evaluated using the actual operational data.

• 산업기술연구
• /
• 제37권1호
• /
• pp.5-11
• /
• 2017

The purpose of this research is to propose an efficient loop line operation plan for customer transportation in a new theme park. Based on the expected customer arrivals, customer loading/unloading methods, and scheduled/non-scheduled departure schemes, movement time between stations etc., we have performed indepth analyses and derived the best optimal policy. Our results show that, over all, the operation with separate loading/unloading doors and scheduled departure is preferred to the other options. We then derived the optimal number of trains and cars meeting minimal customer unsatisfaction with low cost for each season.

• 한국융합학회논문지
• /
• 제9권5호
• /
• pp.7-14
• /
• 2018

자율주행택시, 자율주행셔틀과 같은 새로운 교통서비스들에 대한 연구들이 전 세계적으로 여러 도시들을 대상으로 진행 중이지만 대부분 현재 통행 수요는 출발시간이 고정적이라고 가정하고 기존 교통수단과 새로운 교통수단의 도입 효과를 분석한다. 본 연구는 자율주행기반 교통서비스 운영에서 통근자의 출발시간 조정에 따른 교통체계의 영향을 행위자기반 모형으로 분석하였다. 통행시간 선택에 대해 다양한 시나리오를 설정하였고 자율차를 수용할 수 있는 도로용량의 영향도 분석하였다. 분석결과 통근자가 원하는 출발시간에서 집에서의 활동종료시간과 출발시간이 상당히 조정된 후 시스템적으로 안정적인 통근통행이 완료되었으며, 또한 도로용량의 감소는 과도한 스케줄 조정에도 불구하고, 많은 통행자들이 9시 이전에 통근하기 어려운 것으로 나타났다. 이와 같은 결과를 통해 현재와 다른 교통운영과 교통가격정책이 필요성을 정책적 제언으로 제시하였다.

• 한국항공운항학회지
• /
• 제24권4호
• /
• pp.44-52
• /
• 2016

The departure flow management is the planning tool to optimize the schedule of the departure aircraft and allows them to join smoothly into the overhead traffic flow. To that end, the arrival time prediction to the merge point for the cruising aircraft is necessary to determined. This paper proposes a trajectory prediction model for the cruising aircraft based on the machine learning approach. The proposed method includes the trajectory vectored from the procedural route and is applied to the historical data to evaluate the prediction performances.

• Industrial Engineering and Management Systems
• /
• 제1권1호
• /
• pp.29-45
• /
• 2002

In this study, we consider infinite supply of raw materials and backlogged demands as given two boundary conditions. And we need not make any specific assumptions about the inter-arrival of external demand and service time distributions. We propose a numeric model and an algorithm in order to compute the first two moments of inter-departure process. Entropy enables us to examine the convergence of this process and to derive measurable relations of this process. Also, lower bound on the variance of inter-departure process plays an important role in proving the existence and uniqueness of an optimal solution for a numeric model and deriving the convergence order of augmented Lagrange multipliers method applied to a numeric model. Through these works, we confirm some structural properties and numeric examples how the validity and applicability of our study.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 춘계학술발표대회
• /
• pp.97-99
• /
• 2011

본 논문에서는 안전주행지원 솔루션인 스마트폰용 차선이탈경보 애플리케이션의 실행 속도 향상 방법을 연구하였다. 이전 연구에서 스마트폰(iPhone 3GS) 기반의 차선이탈경보 어플리케이션을 개발하였는데 입력 영상의 처리 속도가 1.52fps였다. 본 연구에서는 영상 처리 속도를 향상시키기 위한 최적화 작업을 진행하였으며 기존의 차선이탈경보 어플리케이션의 차선인식 속도보다 프레임당 평균 0.4초 정도 단축되어 약 4fps 속도로 성능을 보였다. 향후 추가 연구를 통해 처리 속도를 좀 더 향상시킬 것이다.