• 제목/요약/키워드: The Minimum Distance Problem

검색결과 129건 처리시간 0.03초

터널과 입체 교차로간의 안전한 이격거리 연구 (A Study on Safe Separation Distance between Tunnel and Interchange)

  • 이인배;김낙석
    • 대한토목학회논문집
    • /
    • 제39권2호
    • /
    • pp.273-279
    • /
    • 2019
  • 현재 국내의 도로는 교통 편리성 향상 및 낙후 지역 개발로 산지부 개발이 많아지고 있어 터널과 입체교차로가 빈번하게 근접되는 구간이 많이 발생하고 있다. 이러한 구간에서는 터널 계획 및 입체교차로의 형식 또는 연장에 영향을 주고 있지만 더 크게는 노선 선정에 많은 영향을 미치고 있다. 국내 설계기준에서는 각각의 기준을 제시하고, 그 기준 값은 비슷한 값을 제시하고 있으며, 도로 계획 시에는 최소 값을 적용하는 실정으로 현장의 여건이 다를 경우에는 교통 안전상 문제가 발생 할 수 있다. 본 연구는 터널 출구에서 입체 교차로 간 이격거리 산정 시 문제점이 발생할 수 있는 조건의 현장을 사례로 시뮬레이션하여 설계속도, 조도순응거리, 차로 변경구간의 문제점을 분석하였다. 본 연구 수행으로 얻어진 결과는 다음과 같다. 설계속도의 일률적인 적용은 주행속도와 많이 차이나는 여건에서는 안전하지 않으므로 주행속도를 적용하여야 한다. 조도순응거리는 일반적인 경우가 아닌 직광에 영향을 받고 있는 구간에서는 그 영향 거리를 포함 하여야 한다. 또한, 차로 변경거리는 연속적인 차로변경이 필요한 구간에서 차로변경 후 다음차로의 상황을 파악 할 수 있는 시간이 포함 되어야 한다.

Bayesian Model Selection in the Unbalanced Random Effect Model

  • Kim, Dal-Ho;Kang, Sang-Gil;Lee, Woo-Dong
    • Journal of the Korean Data and Information Science Society
    • /
    • 제15권4호
    • /
    • pp.743-752
    • /
    • 2004
  • In this paper, we develop the Bayesian model selection procedure using the reference prior for comparing two nested model such as the independent and intraclass models using the distance or divergence between the two as the basis of comparison. A suitable criterion for this is the power divergence measure as introduced by Cressie and Read(1984). Such a measure includes the Kullback -Liebler divergence measures and the Hellinger divergence measure as special cases. For this problem, the power divergence measure turns out to be a function solely of $\rho$, the intraclass correlation coefficient. Also, this function is convex, and the minimum is attained at $\rho=0$. We use reference prior for $\rho$. Due to the duality between hypothesis tests and set estimation, the hypothesis testing problem can also be solved by solving a corresponding set estimation problem. The present paper develops Bayesian method based on the Kullback-Liebler and Hellinger divergence measures, rejecting $H_0:\rho=0$ when the specified divergence measure exceeds some number d. This number d is so chosen that the resulting credible interval for the divergence measure has specified coverage probability $1-{\alpha}$. The length of such an interval is compared with the equal two-tailed credible interval and the HPD credible interval for $\rho$ with the same coverage probability which can also be inverted into acceptance regions of $H_0:\rho=0$. Example is considered where the HPD interval based on the one-at- a-time reference prior turns out to be the shortest credible interval having the same coverage probability.

  • PDF

공간적 접근성 및 통행비용을 고려한 천연가스 충전소 최적 입지선정 모형 (A Model of Location Decisions of Natural Gas Filling Station Considering Spatial Coverage and Travel Cost)

  • 유정훈;이무영;오세창
    • 대한교통학회지
    • /
    • 제26권3호
    • /
    • pp.145-153
    • /
    • 2008
  • 본 연구에서는 천연가스버스 충전소 위치 선정의 객관성과 효율성을 확보하기 위한 노력의 일환으로 공간적 접근성과 통행 비용을 고려한 천연가스 충전소 입지선정 모형을 개발하였다. 본 연구에서 제시한 충전소 입지선정 모형은 고정식 충전소를 대상으로 하였으며, 2단계로 구성되었다. 1단계에서는 천연가스버스의 노선 기종점으로부터 이동거리 제약조건을 만족하는 충전소 입지 대안들을 Heuristic Algorithm을 통해 선정하였으며, 모형의 2단계에서는 변형된 Transportation Problem을 이용하여 충전소 입지대안별 최소 통행비용을 산출하고 이를 충전소의 설치 및 운영비용과 비교분석하여 충전소 최적 입지대안을 도출하였다. 본 모형의 적용가능성 분석을 위해 수도권내의 대표적 중소도시인 안양시를 대상으로하여 천연가스버스 수요량에 따른 충전소의 입지와 규모를 산출하였다. 본 연구를 통해 객관적이고 합리적인 천연가스 충전소 입지선정 방법론의 기틀을 제시함으로써 향후 천연가스버스의 원활한 보급에 기여할 수 있을 것으로 판단된다.

클러스터링 알고리즘의 후처리 방안과 분할된 영역들의 분류에 대한 연구 (A Study of Post-processing Methods of Clustering Algorithm and Classification of the Segmented Regions)

  • 오준택;김보람;김욱현
    • 정보처리학회논문지B
    • /
    • 제16B권1호
    • /
    • pp.7-16
    • /
    • 2009
  • 클러스터링 알고리즘은 영역들간의 공간정보를 고려하지 않고 사전에 정의된 수만큼의 군집들로 분할하기 때문에 영상의 과분할을 유발하며, 이에 실제적인 응용분야에 적용하기에는 어려움이 존재한다. 본 논문에서는 클러스터링 알고리즘에 의해 획득한 군집들을 대상으로 보다 나은 분할결과를 획득하기 위한 후처리 방안으로, 비동질적인 군집의 재분류와 베이시안 알고리즘에 의한 유사영역의 합병알고리즘을 제안한다. 먼저, 클러스터링 알고리즘에 의해 분할된 영상의 군집들에 대해서 가장 비동질적인 군집을 선택하여 이를 나머지 군집들 중 하나로 재분류하며, 최소평균내부거리값에 의해 결정된 군집수만큼 반복적으로 수행된다. 그리고 여전히 존재하는 유사한 인접영역들을 제거하기 위해서 영역간의 Kullbeck-Leibler 거리값을 기반으로 베이시안 알고리즘을 이용한 영역 합병을 수행한다. 마지막으로, 제안한 방법의 유효함을 검증하기 위한 목적으로, 분할된 영역들의 우세컬러와 텍스처 정보를 기반으로 하는 SVM(support vector machine) 기반 영역분류시스템을 설계한다. 실험결과, 제안한 방법은 다양한 실험영상들에 대해서 단계별 더 나은 성능을 보였으며, 분할된 영역들의 분류에서도 효과적인 결과를 보여 제안방법의 유효함을 확인하였다.

MDC 기반 데이터 수집 네트워크에서의 패킷지연 최소화 (Minimization of Packet Delay in a Mobile Data Collector (MDC)-based Data Gathering Network)

  • 다스굽타 룸파;윤석훈
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.89-96
    • /
    • 2016
  • 본 논문에서는 데이터수집을 위한 MDC(mobile data collector) 기반의 무선센서네트워크를 고려한다. 이러한 네트워크에서는 MDC들이 이동하며 주위환경으로부터 데이터를 수집한 후 싱크노드에게 전달한다. 단일 MDC를 사용하는 기존 방식에서는 높은 데이터 수집 지연 문제가 발생한다. 복수의 MDC를 사용하는 일부 기존 방안에서는 네트워크 수명최대화에 초점을 두고 데이터 전달 지연에 대한 고려는 하지 않았다. 기존 방안의 이러한 제약을 극복하기 위하여 본 논문에서는 MDC의 개수가 주어진 상황에서 패킷지연을 최소화하는 문제와, 최대 허용 패킷 지연이 주어진 상황에서 필요한 MDC의 수를 최소화 하는 문제를 고려한다. 이를 위해서 두 개의 최적화 문제가 구성되었으며 MDC들의 이동거리와 이동시간 추정 모델을 개발하였다. Interior-point 알고리즘을 이용하여 최적화 문제에 대한 해를 구했으며, 제안된 방안을 검증하기 위한 수치결과와 분석을 제시하였다.

A Study on Pitch Period Detection Algorithm Based on Rotation Transform of AMDF and Threshold

  • 서현수;김남호
    • 융합신호처리학회논문지
    • /
    • 제7권4호
    • /
    • pp.178-183
    • /
    • 2006
  • As a lot of researches on the speech signal processing are performed due to the recent rapid development of the information-communication technology. the pitch period is used as an important element to various speech signal application fields such as the speech recognition. speaker identification. speech analysis. or speech synthesis. A variety of algorithms for the time and the frequency domains related with such pitch period detection have been suggested. One of the pitch detection algorithms for the time domain. AMDF (average magnitude difference function) uses distance between two valley points as the calculated pitch period. However, it has a problem that the algorithm becomes complex in selecting the valley points for the pitch period detection. Therefore, in this paper we proposed the modified AMDF(M-AMDF) algorithm which recognizes the entire minimum valley points as the pitch period of the speech signal by using the rotation transform of AMDF. In addition, a threshold is set to the beginning portion of speech so that it can be used as the selection criteria for the pitch period. Moreover the proposed algorithm is compared with the conventional ones by means of the simulation, and presents better properties than others.

  • PDF

A data-adaptive maximum penalized likelihood estimation for the generalized extreme value distribution

  • Lee, Youngsaeng;Shin, Yonggwan;Park, Jeong-Soo
    • Communications for Statistical Applications and Methods
    • /
    • 제24권5호
    • /
    • pp.493-505
    • /
    • 2017
  • Maximum likelihood estimation (MLE) of the generalized extreme value distribution (GEVD) is known to sometimes over-estimate the positive value of the shape parameter for the small sample size. The maximum penalized likelihood estimation (MPLE) with Beta penalty function was proposed by some researchers to overcome this problem. But the determination of the hyperparameters (HP) in Beta penalty function is still an issue. This paper presents some data adaptive methods to select the HP of Beta penalty function in the MPLE framework. The idea is to let the data tell us what HP to use. For given data, the optimal HP is obtained from the minimum distance between the MLE and MPLE. A bootstrap-based method is also proposed. These methods are compared with existing approaches. The performance evaluation experiments for GEVD by Monte Carlo simulation show that the proposed methods work well for bias and mean squared error. The methods are applied to Blackstone river data and Korean heavy rainfall data to show better performance over MLE, the method of L-moments estimator, and existing MPLEs.

Energy Saving Potentials of Ventilation Controls Based on Real-time Vehicle Detection in Underground Parking Facilities

  • Cho, Hong-Jae;Park, Joon-Young;Jeong, Jae-Weon
    • 국제초고층학회논문집
    • /
    • 제2권4호
    • /
    • pp.331-340
    • /
    • 2013
  • The main topic of this paper is to show a possibility of indoor air quality enhancement and the fan energy savings in underground parking facilities by applying the demand-controlled ventilation (DCV) strategy based on the real-time variation of the traffic load. The established ventilation rate is estimated by considering the passing distance, CO emission rate, idling time of a vehicle, and the floor area of the parking facility. However, they are hard to be integrated into the real-time DCV control. As a solution to this problem, the minimum ventilation rate per a single vehicle is derived in this research based on the actual ventilation data acquired from several existing underground parking facilities. And then its applicability to the DCV based on the real-time variation of the traffic load is verified by simulating the real-time carbon monoxide concentration variation. The energy saving potentials of the proposed DCV strategy is also checked by comparing it with those for the current underground parking facility ventilation systems found in the open literature.

기계선택, 작업할당, 기계배치를 고려한 FMS의 초기설계에 대한 연구 (A Study on Initial FMS Design Problem considering Machine Selection, Loading and Layout)

  • 노인규;이범진
    • 대한산업공학회지
    • /
    • 제20권4호
    • /
    • pp.51-63
    • /
    • 1994
  • Many themes have been studied for FMS problems. But most researches have focused on specific themes; Machine selection, Loading, Routing, Machine layout, etc. So many decision makers who want to introduce FMS to his factory, have many problems, because they do not know either what size of FMS should be introduced or what amount of money should be invested. The objective of this research is to help the decision makers who want to introduce FMS. This research consists of three major part, first, Machine selection, second, Loading, and third, Machine Layout. In the first part of the research, machines are selected with minimum cost satisfying the given demand of each part. In the second part, each operations with its required tools are allocated to those machines. In the third part the locations of each selected machines are determined. And dissimilarity coefficients between each pair of machines are calculated as the measure of distance. With above three steps, we have selected machines, allocated operations to those machines, and the layout configuration of those machines. And for each three steps, Mixed Integer Programming models are formulated. In order to solve the large problems and reduce the computer execution time, three heuristic algorithms are developed for the three mixed integer programming models.

  • PDF

주파수영역 오차함수의 모델링과 분석을 통한 제로위상 FIR 필터 설계 (Design of Zero-phase FIR Filters Through the Modeling and Analysis of A Frequency-domain Error Function)

  • 전준현
    • 한국통신학회논문지
    • /
    • 제36권7C호
    • /
    • pp.451-458
    • /
    • 2011
  • MAXFLAT(maximally flat) FIR필터 설계는 폐쇄형 솔루션을 제공하는 장점이 있으나 설계의 정확성을 위하여 평탄차수를 정확하고 효율적으로 결정하는 문제가 아직 남아 있다. 본 논문에서는 폐쇄형 솔루션에서 주파수영역 오차함수를 모델링하고 분석하므로 써 직접적이고 정확하게 평탄차수를 결정하는 방법을 제안하였다. 마지막으로 주피수영역 오차함수를 바탕으로 제안한 차단주파수와의 최소거리 방식이 기존의 Herrmann 방식에 비해 매우 정확하고 효율적이라는 것을 입증하였다.