• 제목/요약/키워드: Minimum-time

검색결과 4,142건 처리시간 0.033초

하이패스 DSRC 기반의 경로통행시간 산정을 위한 공간적 집계방안 산정에 관한 연구 (A Study on Spatial Aggregation Method for Path Travel Time Estimation using Hi-Pass DSRC System)

  • 이환필;심상우;최윤택;김동인
    • 한국도로학회논문집
    • /
    • 제16권3호
    • /
    • pp.119-129
    • /
    • 2014
  • PURPOSES : This investigational survey is to observe a proper spatial aggregation method for path travel time estimation using the hi-pass DSRC system. METHODS : The links which connect the nodes of section detectors location are used for path travel time estimation traditionally. It makes some problem such as increasing accumulation errors and processing times. In this background, the new links composition methods for spatial aggregation are considered by using some types of nodes as IC, JC, RSE combination. Path travel times estimated by new aggregation methods are compared with PBM travel times by MAE, MAPE and statistical hypothesis tests. RESULTS : The results of minimum sample size and missing rate for 5 minutes aggregation interval are satisfied except for JC link path travel time in Seoul TG~Kuemho JC. Thus, it was additionally observed for minimum sample size satisfaction. In 15, 30 minutes and 1 hour aggregation intervals, all conditions are satisfied by the minimum sample size criteria. For accuracy test and statistical hypothesis test, it has been proved that RSE, Conzone, IC, JC links have equivalent errors and statistical characteristics. CONCLUSIONS : There are some errors between the PBM and the LBM methods that come from dropping vehicles by rest areas. Consequently, this survey result means each of links compositions are available for the estimation of path travel time when PBM vehicles are missed.

혼합 분포 확률 시간 넷을 이용한 웹 서비스 시스템의 응답 시간 분석 (Response Time Analysis of Web Service Systems with Mixedly Distributed Stochastic Timed Net)

  • 임재걸;도재수;심규박
    • 한국멀티미디어학회논문지
    • /
    • 제9권11호
    • /
    • pp.1503-1514
    • /
    • 2006
  • 오늘날 대부분의 고객들이 어디에서든지 인터넷을 사용할 수 있게 됨에 따라, 대부분의 기업들이 자신들의 서비스를 인터넷상에서 제출하게 되었다. 그 결과 무수히 많은 웹 서비스 시스템이 이미 인터넷상에서 서비스를 하고 있으며 더 많은 시스템들이 구축 중이다. 그래서 구축 중인 시스템이 교착상태와 같은 문제점이 없이 성공적으로 실행될 것이라는 것을 설계 초기 단계에 검증하는 방법에 대한 연구가 많이 수행되어 왔다. 페트리 넷을 이용하는 방법들도 몇 가지 소개되었는데, 이들은 웹 서비스 시스템을 페트리 넷으로 표현하는 방법에 주안점을 두고 있으며, 효율적인 분석 방법에 대한 연구는 부족한 실정이다. '최소 순회 시간' 방법은 '시간 넷'(Timed Net)에서 모든 트랜지션(transition)들을 최소한 한번 이상 격발하고 초기 마킹으로 되돌아오는데 걸리는 최소 시간을 찾아주는 수학적 방법으로, 컴퓨터 시스템 분석에 널리 사용된다. 시간 넷은 트랜지션에 지연 시간이 연합된 변형된 페트리 넷으로. 실세계에서의 지연시간은 확률적임에도 불구하고 기존의 시간 넷에서는 상수가 사용된다. 본 논문은 사건의 실행 시간이 화률 분포를 이루는 '혼합 분포 확률 시간 넷'을 제안하고 '혼합 분포 확률 시간 넷'의 최소 순회 시간 분석 방법을 소개한다. 또한 '혼합 분포 확률 시간 넷'의 최소순회시간 분석을 이용하여 웹 서비스 시스템의 응답 시간을 분석하는 방법을 보인다.

  • PDF

케미컬루핑 연소를 위한 산소전달입자의 최소유동화속도 및 고속유동층 전이유속에 미치는 압력의 영향 (Effect of Pressure on Minimum Fluidization Velocity and Transition Velocity to Fast Fluidization of Oxygen Carrier for Chemical Looping Combustor)

  • 김정환;배달희;백점인;박영성;류호정
    • 한국수소및신에너지학회논문집
    • /
    • 제28권1호
    • /
    • pp.85-91
    • /
    • 2017
  • To develop a pressurized chemical looping combustor, effect of pressure on minimum fluidization velocity and transition velocity to fast fluidization was investigated in a two-interconnected pressurized fluidized bed system using oxygen carrier particle. The minimum fluidization velocity was measured by bed pressure drop measurement with variation of gas velocity. The measured minimum fluidization velocity decreased as the pressure increased. The transition velocity to fast fluidization was measured by emptying time method and decreased as the pressure increased. Gas velocity in the fuel reactor should be greater than the minimum fluidization velocity and gas velocity in the air reactor should be greater than the transition velocity to fast fluidization to ensure proper operation of two interconnected fluidized bed system.

집적 (불)경제와 공간경제로서의 지역 경제 성장 (Agglomeration (Dis-) Economies and Regional Economic Growth as a Spatial Economy)

  • 김홍배;박재룡
    • 지역연구
    • /
    • 제13권2호
    • /
    • pp.45-54
    • /
    • 1997
  • A regional economy is characterized as a spatial economy. However the literature shows that it has been treated as a point economy since space is little recognized in regional modeling due to mathematical complication. This leads to the fact that regional model does not sufficiently represent regional characteristic. This paper attempts to construct a regional growth model in a partial equilibrium framework specifically taking into consideration land as a primary factor. The model is formulated largely neoclassical. Labor is assumed to move in response to differences in the wage rate, while capital is perfectly mobile across regions. The paper shows that two growth equilibrium points exist, one stable equilibrium point and the other unstable equilibrium point. The unstable growth equilibrium indicates the existence of minimum threshold that a region must overcome the minimum threshold to grow constantly. Consequently, directions of regional growth are characterized by two growth paths depending on the initial condition of a region. That is to say, a region below the minimum threshold is converging toward the lower stable equilibrium point over time. When a regional economy initially lies above the minimum threshold, it will grow forever. A regional economy is not thus necessarily converging a stationary is not thus necessarily converging a stationary equilibrium point through factor movement. Finally, the impacts of the presence of agglomeration economies and diseconomies are analyzed through the phase diagram. The paper also shows that agglomeration economies result in lowering the minimum threshold and in escalating the level of stable equilibrium However, when agglomeration diseconomies prevail, the results are opposite, i.e., rising the minimum threshold of growth and lowering the growth level of stable equilibrium.

  • PDF

실시간 프로그램의 스케줄가능성 분석 방법 (A Schedulability Analysis Method for Real-Time Program)

  • 박흥복;유원희
    • 한국정보처리학회논문지
    • /
    • 제2권1호
    • /
    • pp.119-129
    • /
    • 1995
  • 본 논문에서는 분산 실시간 프로그램의 스케줄가능성 분석 방법을 제안한다. 스케 줄가능성 분석을 위한 여러 가지 방법이 개발되었지만, 이 방법들은 가능한 모든 상 태공간을 추적하거나 고정 우선순위 스케줄 방법을 사용했기 때문에 지수적인 시간 과 공간의 복잡성을 야기한다. 따라서 상태 공간을 줄여서 더 이른 시간단위에서 스케 줄가능성을 조사하는 방법이 필요하다. 본 논문에서 제시한 스케줄가능성 분석 방법은 번역시간에 결정될 수 있는 프로세스들의 최대 수행시간, 주기, 마감시간, 동기화 시 간을 고려하여 동기화 동작 이후에 남는 계산시간과 마감시간의 차이를 계산하여 실시 간 프로세스가 마감시간을 지키는가를 판단하는 새로운 알고리즘을 제안하고, 실험을 통하여 그 성능을 평가한다. 실험에 의하여 Fredette의 방법과 비교하면 약 50퍼센트 정도 더 이른 단위시간에 스케줄이 불가능함을 판단할 수 있다.

  • PDF

Minimum Spanning Tree 응용문제에 대한 유전연산의 개선 (Improvement of Genetic Operations for Minimum Spanning Tree Application Problems)

  • 고시근;김병남
    • 산업공학
    • /
    • 제15권3호
    • /
    • pp.241-246
    • /
    • 2002
  • Some extensions of minimum spanning tree problem are NP-hard problem in which polynomial-time solutions for them do not exist. Because of their complexity, recently some researcher have used the genetic algorithms to solve them. In genetic algorithm approach the Prufer number is usually used to represent a tree. In this paper we discuss the problem of the Prufer number encoding method and propose an improved genetic operation. Using a numerical comparison we demonstrate the excellence of the proposed method.

최소분산 자기동조 PID제어기 (A self tuning PID controller with minimum variance)

  • 조원철;전기준
    • 제어로봇시스템학회논문지
    • /
    • 제2권1호
    • /
    • pp.14-20
    • /
    • 1996
  • This paper presents a self tuning method of a velocity type PID controller for minimum or non-minimum phase systems with time delays. The velocity type PID control structure is determined in the process of minimizing the variance of the auxilliary output, and self tuning effect is achieved through the recursive least square algorithm at the parameter estimation stage and also through the Robbins-Monro algorithm at the stage of optimizing a design parameter. This method is simple and effective compared with other existing methods[1,2]. Numerical examples are included to illustrate the procedure and to show the performance of the control system.

  • PDF

최소 DTW 거리 기반의 데이터 시퀀스 색인 기법 (Sequence Data Indexing Method based on Minimum DTW Distance)

  • 길기정;송석일;송재종;이석필;장세진;이종설
    • 한국콘텐츠학회논문지
    • /
    • 제11권12호
    • /
    • pp.52-59
    • /
    • 2011
  • 이 논문에서는 시퀀스 데이터베이스에서 효과적인 유사 검색을 지원하기 위한 색인 기법을 제안한다. 제안하는 색인 기법에서는 데이터 시퀀스에 대한 필터링 효과를 얻기 위해, 최소 DTW 거리를 새롭게 제안한다. 최소 DTW 거리는 유사한 데이터 시퀀스 그룹과 질의 시퀀스 사이의 최소거리를 측정하는 방법이다. 최소 DTW 거리는 계층적인 색인 구조를 통해서 시퀀스 데이터베이스를 필터링하면서 유사도 검색을 수행할 수 있도록 한다. 마지막으로, 실험을 통해서 제안하는 방법의 우수성을 입증한다.

최저임금의 저임금 근로자의 신규 채용 억제효과 (The Effect of Minimum Wages on New Hiring of Low-wage Workers)

  • 김대일
    • 노동경제논집
    • /
    • 제35권3호
    • /
    • pp.29-50
    • /
    • 2012
  • 본 연구는 최저임금이 저임금 근로자의 신규 채용에 미치는 효과를 시계 열 자료에서 추정한 결과를 제시한다. 분석 결과에 의하면 신규로 채용되는 저임금 근로자의 규모가 최저임금에 민감하게 반응하는 것으로 나타났으며, 그 효과는 여성, 고연령층 및 영세 업체 일자리에서 두드러진다. 이와 같이 최저임금이 저임금 신규 채용을 크게 위축시킬 가능성이 높다는 결과는, 단기적 고용조정의 경직성으로 인해 기존 저임금 근로자의 고용조정이 어려움에 따라 최저임금의 노동수요 위축 효과가 대부분 신규 채용의 위축으로 전가되고 있을 가능성을 시사한다.

  • PDF

A New Technique to Escape Local Minimum in Artificial Potential Field Based Path Planning

  • Park, Min-Gyu;Lee, Min-Cheol
    • Journal of Mechanical Science and Technology
    • /
    • 제17권12호
    • /
    • pp.1876-1885
    • /
    • 2003
  • The artificial potential field (APF) methods provide simple and efficient motion planners for practical purposes. However, these methods have a local minimum problem, which can trap an object before reaching its goal. The local minimum problem is sometimes inevitable when an object moves in unknown environments, because the object cannot predict local minima before it detects obstacles forming the local minima. The avoidance of local minima has been an active research topic in the potential field based path planing. In this study, we propose a new concept using a virtual obstacle to escape local minima that occur in local path planning. A virtual obstacle is located around local minima to repel an object from local minima. We also propose the discrete modeling method for the modeling of arbitrary shaped objects used in this approach. This modeling method is adaptable for real-time path planning because it is reliable and provides lower complexity.