• 제목/요약/키워드: 추정량오류

검색결과 84건 처리시간 0.028초

유전알고리즘을 이용한 링크관측교통량으로부터의 기종점 통행행렬 추정 (OD Matrix Estimation from Traffic Counts Using Genetic Algorithm)

  • 백승걸
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 2002년도 제41회 학술발표회논문집
    • /
    • pp.17-42
    • /
    • 2002
  • 전통적인 OD조사에 의한 OD추정의 여러 문제점들로 인해 링크관측교통량과 기존OD를 결합해 OD를 추정하고자 하는 연구들이 제시되고 있다. Yang(1995)은 일반화최소자승법을 풀기 위한 IEA와 SAB 알고리즘을 제시하였다. 그러나 두 알고리즘의 문제점은 첫째 실제 OD를 알기가 어렵기 때문에 기존 OD를 중요한 추정기준으로 설정한다는 것으로, 이러한 추정의 종속성으로 인해, 기존 OD와 실제 OD의 차이가 큰 경우 정확한 해를 도출하지 못한다. 두 번째 문제는 통행패턴 추정시 선형근사화를 가정하기 때문에 게임이론적 측면에서 전제로 설정한 완전한 Stackelberg 상황을 구현하지 못한다는 것이다. 이러한 문제점을 피하기 위해서는 기존 OD나 관측교통량의 오차에 일관적인 해도출 기법이 필요하다. OD추정 문제는 본질적으로 비선형이고 비볼록하여 전역해 탐색기법이 필요하기 때문에 전역최적화가 가능한 유전알고리즘을 이용한 OD추정모형(GAM)을 개발하였다. 사례네트워크 분석결과, GAM은 기존 OD의 오차에 대해 크게 종속적이지 않으며 OD구조가 변하는 경우에도 추정이 가능하여, 일반적으로 실제 OD를 알 수 없는(기존OD의 오차가 어느 정도인지를 알 수 없는) 도시부 네트워크에서 신뢰성있는 추정력을 보였다. 또한 기존 OD 추정모형은 비교적 용이하게 차종별로 관측할 수 있는 링크교통량을 차종구분 없이 단일차종으로 이용함으로써, 정보의 손실을 초래하여 결과적으로 모형의 추정력을 저하시켰다. 그렇지만 다차종 링크관측교통량으로부터 다차종 OD 추정연구는 거의 없었으며, 그 결과가 단일차종에 대한 추정결과와 어떻게 다른지에 대한 연구도 전무하였다. 본 연구에서는 유전알고리즘을 이용한 OD 추정모형을 다수단 OD 추정모형(GAMUC)으로 확대하였다. 사례 분석 결과 단일차종 OD추정기법은 심각한 추정오류를 범할 수 있으며, 그 적용성도 낮다는 것을 보였다. 다차종 OD 추정기법이 단일차종 OD 추정기법보다 양호한 추정력을 보였으며, 다차종 기법 중에서는 GAMUC가 IEAMUC보다 우수한 추정력을 보였다.

  • PDF

계절별 요일별 교통패턴 변동을 반영한 연통행시간 편익산출 (Calculating Social Benefit in Travel Time Considering Seasonal and Daily Variation in Traffic Pattern)

  • 한근수;백승걸;김익기
    • 대한교통학회지
    • /
    • 제22권7호
    • /
    • pp.17-23
    • /
    • 2004
  • 교통정책을 평가하기 위해 기본적으로 요구되는 Data 중 가장 근본이 되는 것이 OD이다. 기존의 교통정책을 평가함에 있어서 일반적으로 사용되고 있는 OD는 AADT(Annual Average Daily Traffic) OD이다. 계절별 평일/주말 교통량의 분산이 매우 크다는 것은 기존 조사나 연구로 익히 알려진 사실이며, 또한 사회 경제적인 여건의 변화 및 주 5일제 근무제의 시행 등으로 여가통행의 비중이 높아짐에 따라 평일과 주말의 교통량의 분산은 더욱 커질 것으로 예상된다. 따라서 교통정책을 평가하는 방법도 AADT OD의 일률적인 적용이 아닌 교통량의 계절별 평일/주말의 분산을 적용시킨 OD를 가지고 교통정책을 평가하는 방법이 교통정책을 결정함에 있어 오류를 범할 가능성을 적게 될 것으로 예상된다. 기존 연구에서는 이러한 교통량의 분산의 보정을 지점교통량에 한정하여 보정하고 있어 실질적인 네트워크 분석에 적용하기에는 무리가 있다. 이에 본 연구에서는 관측된 TCS Data를 이용하여 계절별 평일/주말의 OD 교통 패턴을 분석하여 계절별 평일/주말의 OD 교통패턴을 반영할 수 있는 보정계수를 산출하고 산출된 보정계수에 따라 AADT OD를 보정하여 네트워크 분석의 기초 자료를 구축하였다. 수정된 OD 교통량의 검증을 위하여 기존의 AADT OD의 인구당 통행발생비율과 계절별 평일/주말 OD의 통행발생량을 비교하였다. 그 결과 소수점 두 자리수에서 오차가 발생하여 비교적 합리적인 OD가 추정되었다. 또한 기존의 AADT OD를 이용하여 정책 결정을 할 때의 오류 가능성을 보이기 위하여 각 계절별 평일/주말 OD 교통량과 기존의 AADT OD를 입력 자료로 각각의 네트워크 분석 후 총통행시간의 차이를 분석하였다. 그 결과 정책 결정에 영향을 미칠 수 있을 정도의 차이가 있는 것으로 분석되었다.

이방성 메쉬에 대한 이론적 연구 (A Study on Theoretical aspects of Anisotropic meshing)

  • 푸아네시;조종두
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2007년도 춘계학술대회A
    • /
    • pp.736-740
    • /
    • 2007
  • It is not always convenient to consider isotropic meshes where the edge length depends on the orientation of the edge. It is desirable to go for anisotropic mesh strategy instead. There are many instances where the solution shows directional features such as great variations along certain directions with less significant changes along other ones. Anisotropic meshes considered to be worthy in these cases. By using anisotropic elements we can resolve the solution accurately with few elements. Many techniques have been used as a common feature that the shape, size and orientation of the triangle elements are controlled by specifying metric tensor. This paper attempts at clear understanding of the estimation and equidistribution of the error and discusses the parameters like reliability and effectivity of an anisotropic mesh in a mathematical manner. Also we study some of applications of anisotropic mesh.

  • PDF

2008년 하천 유사량 특성 분석 (The Characteristic Analysis of Sediment Discharge in 2008)

  • 고주연;강규상;권규상;공기철;김경희;설명수;이정훈;이연길;이진원;정성원
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.758-763
    • /
    • 2009
  • 본 연구에서는 여주 외 5개 지점에서 유사 이동이 활발한 시기인 홍수기 및 저 평수기(홍수전 후)에 부유사와 하상토를 측정하고 이를 통해 유사량 특성을 파악하였다. 시료분석은 그 목적에 따라 여과법, BW관법, 체분석법으로 $Od{\acute{e}}n$ Curve와 입도분포곡선 등을 작성하여 총유사량 추정시 이용하였다. 또한 총유사량을 추정하는 데 있어 에너지 개념을 이용한 Ackers & White(1973년), Engelund & Hansen(1967년), Yang(1973년, 1979년)의 방법과 확산-이송 개념의 Modified Einstein(1955년) 방법을 적용하였다. 연구결과, 유량-부유사농도, 부유사량, 총유사량 관계에 있어 동일 유량에 대한 변동성과 추정방법에 따른 총유사량의 상충을 볼 수 있었다. 이는 강우사상별 특성 및 하천의 수리 및 유사특성에 따른 원인과 추정방법에 대한 서로 다른 제한된 범위의 자료들을 적용한 데에서 오는 오류로 판단된다.

  • PDF

EREC 기반 비트열을 위한 Source-Channel 결합 최적 양자화기 설계 및 이를 통한 안정적 영상 전송에 관한 연구 (A Study on the Reliable Video Transmission Through Source/Channel Combined Optimal Quantizer for EREC Based Bitstream)

  • 김용구;송진규;최윤식
    • 한국통신학회논문지
    • /
    • 제25권12B호
    • /
    • pp.2094-2108
    • /
    • 2000
  • 오류를 수반하는 통신망을 통한 멀티미디어 데이터의 응용은 최근 그 수요가 급증하고 있다. 하지만 그 구현은 많은 문제점들을 야기하는데, 전송된 비디오 데이터에 발생한 오류를 처리하는 문제가 그 중 하나이다. 이는 압축된 비트열에 발생한 오류가 영상의 시-공간 방향으로 심각한 전파 현상을 수반하기 때문이다. 이러한 심각한 오류 전파를 완화하기 위해 본 논문에서는 EREC라 알려진 오류 제한 기법을 적용하고, 적용된 EREC의 오류 전파 특성을 분석하였다. 이를 통해, 압축 부호화된 하나의 기본 블록 (매크로 블록)이 복호시 오류가 생길 확률을 추정하였으며, 추정된 확률의 근사를 통해 양 끝단(전송단과 수신단)에서의 비디오 화질 열화를 예측하였다. 추정 확률의 근사는 매 기본 블록에서 발생된 비트수에 대한 그 기본 블록이 복호시 오류가 생길 확률을 간단한 1차식을 통한 선형 회귀법으로 모델링 되었으며, 따라서 간단한 방법을 통해 양 끝단의 화질 열화를 효과적으로 예측할 수 있었다. 부호화된 비트열이 전송 오류에 보다 강인하게 되도록 하기 위해, 본 논문에서 개발된 화질 열화 모델을 양자화기 선택에 적용함으로써, 새로운 최적 양자화 기법을 제시하였다. 본 논문에서 제안된 최적 양자화 기법은, 기존의 양자기 최적화 기법들과는 달리, 복호단에서의 복원 영상 화질이 주어진 비트율에서 최적이 되도록 양자화를 수행한다. H.263 비디오 압축 규격에 적용한 제안 양자화 기법의 실험 결과를 통해, 제안 기법이 매우 적은 계산상의 부하를 비용으로 객관적 화질은 물론 주관적 화질까지 크게 개선할 수 있음을 확인할 수 있었다.내었다.Lc. lacti ssp. lactis의 젖산과 초산의 생성량은 각각 0.089, 0.003과 0.189, 0.003M이었다. 따라서 corn steep liquor는 L. fermentum와 Lc. lactis ssp, lactis 의 생장을 위해 질소 또는 탄소 공급원으로서 배지에 첨가 될 수 있는 우수한 농업 부산물로 판단되었다.징하며 WLWQ에 적용되는 몇 가지 제약을 관찰하고 이를 일반적인 언어원리로 설명한다. 첫째, XP는 주어로만 해석되는데 그 이유는 XP가 목적어 혹은 부가어 등 다른 기능을 할 경우 생략 부위가 생략의 복원 가능선 원리 (the deletion-up-to recoverability principle)를 위배하기 때문이다. 둘째, WLWQ가 내용 의문문으로만 해석되는데 그 이유는 양의 공리(the maxim of quantity: Grice 1975) 때문이다. 평서문으로 해석될 경우 WP에 들어갈 부분이 XP의 자질의 부분집합에 불과하므로 명제가 아무런 정보제공을 하지 못한다. 반면 의문문 자체는 정보제공을 추구하지 않으므로 앞에서 언급한 양의 공리로부터 자유롭다. 셋째, WLWQ의 XP는 주제어 표지 ‘는/-은’을 취하나 주어표지 ‘가/-이’는 취하지 못한다(XP-는/-은 vs. XP-가/-이). 이는 IP내부 에 비공범주의 존재 여부에 따라 C의 음운형태(PF)가 시성이 정해진다는 가설로 설명하고자 했다. WLWQ에 대한 우리의 논의가 옳다면, 본 논문은 다음과 같은 이론적 함의를 기닌다. 첫째, WLWQ의 존재는 생략에 대한 두 이론 즉 LF 복사 이론과 PF 삭제 이론

  • PDF

IP 망을 통한 비디오 전송에 효율적인 조건적 ARQ 기반의 오류 제어 기법 (Conditional ARQ-based Error Control Scheme for Video Transport over IP Networks)

  • 심상우;서광덕;정순흥;배성준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.126-129
    • /
    • 2010
  • 본 논문에서는 패킷 오류가 발생하는 IP 망을 통해 비디오 전송 서비스를 제공하기 위한 조건적 ARQ 기반의 오류 제어기법을 제안한다. IP 망에서 패킷 손실이 발생하면 수신 단말은 서버에게 손실된 패킷의 재전송을 요청할 수 있다. 그러나 망 상황과 접속 단말 개수를 고려하지 않고 무조건적인 재전송을 요청 할 경우 손실된 패킷이 복호화에 필요한 시점까지 도착 할 것인지가 보장되지 않을 뿐더러, 오히려 불필요한 재전송 요청에 의해 망에서의 트래픽 량을 가중시킬 수 있다. 따라서 망 상황을 고려하여 손실된 패킷이 재전송에 의해 적절한 시간 내에 도착이 가능한지를 판단하여 조건적으로 ARQ를 요청하는 기술이 요구된다. 본 논문에서는 기존의 RFC 문서에서 권고하는 재전송 관련 메카니즘들을 효과적으로 활용하여 표준기술 기반의 조건적 ARQ 오류제어 기법을 제안한다. 제안된 기법에서는 단말에서 추정된 망 상황을 기반으로 조건적으로 재전송 요청 여부를 결정하고, 더 나아가서 유효한 재전송 요청 시점을 결정하여 보다 효율적인 ARQ 가 적용될 수 있도록 한다. 제안된 조건적 ARQ 기반의 오류 제어 기법의 성능을 검증하기 위하여 패킷 손실 네트워크 환경을 NIST-Net을 활용하여 구축하며 실험 결과를 통해 제안된 기법의 우수한 오류 강인 성능을 확인한다.

  • PDF

LDPC 부호의 적응적 반복 복호수 설정 방식 및 복호기 구조 (Adapt ive Iteration Decoding Preset Method of LDPC Codes by SNR Estimation & Decoder Structure)

  • 이정훈;장진수;정영일;이문호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.773-776
    • /
    • 2001
  • 열악한 전송 환경에서 고품질, 고신뢰성 통신을 지속적으로 하기 위해서 오류 정정 부호는 필수 적이다. 최근에 반복 복호를 통해 샤논의 채널 용량 한계에 근접하는 터보 부호와 LDPC부호가 가장 관심을 불러일으키고 있다. 반복 복호법은 성능 면에서는 우수해 지나 이에 따른 계산량 증가와 지연이 수반된다. 따라서 본 논문에서는 모의 실험을 통한 수신 데이터를 이용, SNR을 추정하여 LDPC 부호의 최대 반복 복호수에 따른 계산량과 지연을 효과적으로 줄일 수 있는 적응적 반복 복호수 설정 방식을 제안한다.

  • PDF

경계 방향성을 이용한 손상된 움직임 벡터의 복원 기법 (Recovering Corrupted Motion Vectors Using Edge Direction)

  • 박정윤;이창우
    • 한국통신학회논문지
    • /
    • 제26권11A호
    • /
    • pp.1880-1888
    • /
    • 2001
  • 통신 기술의 발전으로 무선 채널을 이용한 멀티미디어 서비스를 제공하기 위한 방법이 활발히 연구되고 있다. 무선 채널을 이용한 영상 통신에서 채널상의 오류는 복원되는 영상의 화질에 큰 영향을 미친다. 이러한 채널상의 오류로 인한 화질 열화를 막기 위한 다양한 기법들이 활밭히 연구되고 있는데, 그 중 오류 은폐 기법은 부가 정보가 필요 없고 부호화 기법의 변형 없이 적용이 가능하여 최근에 널리 연구되고 있다. 본 논문에서는 동영상 압축 표준안인 H.263에 의해서 압축된 영상이 채널 오류에 의해서 손상되었을 때 주변 블록들의 경계 방향성을 고려해서 손상된 움직임 벡터를 추정하는 새로운 기법을 제안하였다. 이는 각 객체에 속하는 블록들은 유사한 움직임을 갖는다는 특성을 이용한 것으로 방향성을 고려하는데는 각 블록의 첫 번째 AC 계수를 이용하였다. 제안한 방법의 성능을 평가하기 위한 모의 실헙 결과 제안된 방법은 기존의 오류 은폐 방법보다 계산량을 크게 줄이면서 PSNR 측면에서 향상된 결과를 보여준다.

  • PDF

감쇄채널 환경에서 직교 주파수 분할 다중화-부호분할 다중접속 시스템을 위한 효율적 채널 추정기 (An Efficient Channel Estimator for OFDM-CDMA Systems in Fading Channels)

  • 정혜정;김형명
    • 한국통신학회논문지
    • /
    • 제26권8A호
    • /
    • pp.1298-1310
    • /
    • 2001
  • 이 논문에서는 채널 상태가 천천히 변할 때, 직교 주파수 분할 다중화-부호분할 다중접속 시스템에 적합한 채널 추정 방법을 제안하고 성능을 분석한다. 제안한 채널 추정 방법은 시간과 주파수 영역 모두에 파일럿 심볼을 삽입하고, 이산 퓨리에 변환 후 영을 채워 넣는 방법을 이용한 내삽법으로 모든 부채널의 전달 함수를 얻는다. 또한 변환 영역에서 저대역 여파를 통해 받은 파일럿 신호에 존재하는 가산성 백색 정규 잡음의 영향을 상당히 줄일 수 있다. 이 때 저대역 여파기의 차단 주파수는 채널의 다중경로 수에 따라 정해진다. 같은 방법을 이용한 내삽법을 시간축으로 적용하여 시간에 따라 변하는 부채널의 채널 응답을 얻을 수 있다. 이 논문에서는 여러 가지 내삽법에 대한 평균 제곱 오차 성능을 수식적으로 제시한다. 제안한 저대역 여파를 결합한 내삽법을 쓰면 채널의 통계적 특성에 관한 정보 없이, 그리고 훨씬 적은 계산량으로 선형 최소 평균 제곱 오차 추정기와 비슷한 성능을 얻는다. 레일리 감쇄 채널에 대한 모의 실험을 통해 같은 비트 오류율에 대한 신호 대 잡음 비의 이득이 있음을 보인다.

  • PDF

도로유형별 지체함수 정립에 관한 연구 (Development of Classified Congestion Functions)

  • 강호익;박창호
    • 대한교통학회지
    • /
    • 제16권2호
    • /
    • pp.117-131
    • /
    • 1998
  • 지체함수는 교통량과 속도의 관계를 단조 증가함수로 단순화하여 교통수요예측의 교통배정모형에 사용되게 된다. 이 지체함수를 구하는 방법은 두가지로 구분할 수 있는데, 첫째는 교통배정을 통해 구해지는 추정 링크통행량과 실측 교통량을 비교해 가면서 정산하는 방법이고 둘째는 교통량-속도 관계로부터 직접 구하는 방법이다. 첫째 방법은 구해진 O/D 통행량표의 부정확성과 모형에 내재하는 오류가 이 지체함수에 포함될 가능성이 매우 높은 단점을 가지고 있다. 본 연구에서는 교통량-속도 관계로부터 직접 도로유형별 지체함수를 구하여 교통배정에 적용하는 새로운 방법을 정입하였다. 교통망 전체에 대하여 단일 지체함수를 적용하는 기존의 방법은, 교통량 변화에 따른 통행시 간의 변화가 보다 둔감한 고급도로에 변화는 고급도로일수록 둔감하게 나타나며, 교통배정에 도로유형별 지체함수를 적용할 경우 단일 지체함수 적용시에 비하여 고급도로에 더 많은 교통량이 배정되게 된다. 본 연구의 결과, 교통망상에서 보다 현실적인 도로유형별 분담을 이룰 수 있는 방안이 정립됨으로써, 지금까지 교통배정에 있어 상대적으로 과소평가되어 왔던 고속도? 등 고급도로의 실제 타당성을 반영할 수 있게 되어 도로의 기능적 배차구조가 확립된 효율적인 교통망을 구성할 수 있는 계기를 마련한 것으로 판단된다.

  • PDF