• 제목/요약/키워드: Traffic Matrix Estimation

검색결과 36건 처리시간 0.024초

유전알고리즘을 이용한 OD 추정모형의 개발과 적용에 관한 연구 (서울시 내부순환도로를 대상으로) (Development and application of GLS OD matrix estimation with genetic algorithm for Seoul inner-ringroad)

  • 임용택;김현명;백승걸
    • 대한교통학회지
    • /
    • 제18권4호
    • /
    • pp.117-126
    • /
    • 2000
  • 링크에서 관측된 교통량과 기존의 기종점표(Origin-Destination matrix)를 결합해 새로운 OD를 추정하고자 하는 연구들은 1980년대부터 20여년간 많은 연구자들을 통해 논의되어 왔다. 특히 최근들어 ITS 등의 보급으로 교통관리를 위한 기본자료로서 링크 교통량의 관측이 확대되면서, 도시고속도로 및 간선도로 관리, 경로안내 시스템 등에 사용될 목적으로 링크관측교통량 자료를 이용한 OD 추정의 필요성이 더욱 높아지고 있다. OD 추정을 위해 사용되는 기존기법으로는 여러 가지가 있으나 가장 대표적인 기법으로는 베이지안 추정을 이용하는 통계적 방법(Maher, 1983), Entropy 극대화 규칙을 이용하는 방법(Van Zuylen and Willumsen, 1980; Fisk and Boyce, 1983; Fisk, 1989), 최우추정법을 이용한 방법(Spiess, 1987), 그리고 일반화 최소자승법을 이용하는 방법(Gothe et al., 1989; Bell, 1997; Yang et al., 1992) 등이 있다. 본 연구에서는 이러한 방법들 중 최소자승법을 이용해 OD추정모형을 구축하고, 최적해를 얻기 위하여 유전알고리즘(Genetic Algorithm)을 이용한 알고리즘을 개발하였다 또한, 개발된 모형을 통해 얻은 결과를 Spiess(1990)가 제시하여 현재 EMME/2에서 사용되고 있는 Gradient method의 결과와 비교하였다. 본 연구에서는 모형의 추정력 비교를 위해 각 기종점 통행량의 평균 추정오차 외에 동일한 기점을 갖는 기종점 통행량 간의 규모순위(OD 구조) 추정력을 확인하였다. 서울시 내부순환도로를 분석대상으로 하여, 대상지역에서 오전에 조사된 OD를 기존(Target) OD로 사용하였고, 오후의 OD를 추정대상 OD로 설정하였으며, 각 링크에서 오후에 조사된 실제교통량을 링크 관측교통량으로 사용하였다. 분석결과 유전알고리듬을 이용한 최소자승법을 통해 얻은 결과가 Gradient method를 통해 얻은 결과에 비해 우수한 것으로 나타났다.

  • PDF

유전알고리즘을 이용한 링크관측교통량으로부터의 기종점 통행행렬 추정 (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

수도권 지역에서 기상-대기질 모델링을 위한 VOC와 PM2.5의 화학종 분류 및 시간분배계수 산정 (Estimation of Chemical Speciation and Temporal Allocation Factor of VOC and PM2.5 for the Weather-Air Quality Modeling in the Seoul Metropolitan Area)

  • 문윤섭
    • 한국지구과학회지
    • /
    • 제36권1호
    • /
    • pp.36-50
    • /
    • 2015
  • 본 연구의 목적은 휘발성 유기화합물(VOC)과 먼지(PM)의 배출원 프로파일로부터 화학종 분류를 할당하고, 성김 행렬 조작자 핵심 배출량 시스템(SMOKE) 내에 배출원 분류코드에 따른 배출원 프로파일의 화학종 분류와 시간분배계수를 수정하는 것이다. 기솔린, 디젤 증기, 도장, 세탁, LPG 등과 같은 VOC 배출원 프로파일로부터 화학 종 분류는 탄소 결합 IV (CBIV) 화학 메커니즘과 주 규모 대기오염연구센터 99 (SAPRC99) 화학 메커니즘을 위해 각각 12종과 34종을 포함한다. 또한 토양, 도로먼지, 가솔린, 디젤차, 산업기원, 도시 소각장, 탄 연소 발전소, 생체 연소, 해안 등과 같은 PM2.5 배출원 프로파일로부터 화학종 분류는 미세 먼지, 유기탄소, 원소 탄소, 질산염과 황산염의 5종으로 할당하였다. 게다가 점 및 선 배출원의 시간 프로파일은 2007년 수도권 지역에서의 굴뚝 원격감시시스템(TMS)과 시간별 교통 흐름 자료로부터 구하였다. 특별히 점 배출원에 있어 오존 모델링을 위한 시간분배계수는 굴뚝 원격감시시스템 자료의 $NO_X$ 배출량 인벤토리에 근거하여 추정하였다.

이전고환극구흡충 유약충 및 성충의 표피 미세구조 (Tegumental ultrastructure of juvenile and adult Echinostoma cinetorchis)

  • 이순형;전호승
    • Parasites, Hosts and Diseases
    • /
    • 제30권2호
    • /
    • pp.65-74
    • /
    • 1992
  • 이전고환극구흡충(Echinostomn cinetorchis) 유약충 및 성충의 표피 미세구조를 주사전자현미경으로 관찰하였다. 실험적으로 미라시디움을 감염시킨 또아리물달팽이 (Hippeutis cantari)에서 피낭유충을 얻어 횐쥐에 경구 감염시킨 다음 3일(유약충) 및 16일(성충)에 각각 충체를 회수하였다. 회수한 충체를 2.5% glutaraldehyde 용액에 고정하고 탈수, 댕동 건조 및 순금 표면처리 후 주사전자현미경으로 관찰하였다 감염 3일의 유약충은 충체가 길쭉하며 복측으로 만곡되어 있었고 복흡반이 충체 전방 215 지점에 위치하였다 두관에는 모두 37∼38개의 두극이 중단없이 지그재그형으로 배열되어 있었다. 구흡반 및 복흡반의 구순에는 각각 8개 및 5개의 제 R형 감각유두가 일정한 간격으로 배열되어 있었고, 피극들 사이에 제 해형 감각유두가 드물게 관찰되었다. 복홉반 전방의 피극들은 혀 또는 삽 모양, 후방의 피극들은 송곳 모양이었고, 후방으로 갈수록 밀도가 낮았다. 충체 배면의 피극들은 복면의 것들과 비슷하였으나, 후방 113 지점부터는 피극이 분포하지 않았다. 감염 16일의 성충은 나뭇잎 모양이며, 구흡반과 복홉반이 매우 근접하여 있었다. 두관, 구흡반 및 복흡반 등 피극이 분포하지 않는 곳에는 제 E형 및 제 여형 감각유두가 분포하였고, 피극이 분포하는 표피에는 제 I형 감각유두가 1∼4개씩 군(group)을 형성하고 있었다. 복흡반 전방에는 비늘 모양의 피극들이 밀생해 있었고, 후방으로 갈수록 감소하였다. 배면 전방에는 피극이 드물게 분포 하나 후방에서는 피극이 관찰되지 않았다. 이상의 결과로 볼 때, 이전고환극구흡충은 두극의 수, 배열, 피극의 형태, 분포, 감각유두의 종류, 분포 등에 있어서 다른 극구흡충류와 다른 점이 많으며, 유약충에서 성충으로 발육함에 따라 피극과 원형질 돌기의 분화는 물론 감각유두의 종류, 분 포 등이 달라짐을 알 수 있었다. 항체는 43 kDa, N( 137 항체는 29 kDa에 해당되는 분획에서 항원항체반응을 나타내었다. 이상의 성적을 종합하면 N. fowleri에 대한 7종류의 IgG., IgG3 및 IgA 단세포군 항체를 생산하였다. 그중 Nf 256 항체를 제외한 6 종류는 N. fowleri이 세포막 성분중 28 kDa-43 kDa의 항원과 반응하는 특이한 항체임을 관찰할 수 있었다. 또한 이 단세포를 항체들은 영양형을 응집시키며, 시험관 내에서의 증식을 억제시키고 CHO 세포에 대한 N. fowleri의 세포 독성을 저하시키는 성질을 가지고 있음을 알 수 있었다.들 중에서 최적의 기종점 통행표를 발견하는 것이다. 따라서 교통망에서 통행자의 여행 경로 배정을 가장 잘 반영할 수 있는 현실적인(Realistic) 교통망 통행 배정 모형(Net-work Traffic Assignment Model)의 선택은 중요한 요소가 되며 특히 교통망에 교통체증(Traffic Conges-tion)이 심할 경우 교통망 통행자 평형조건(Network Traffic Equilibrium Condition)을 고려하기 위한 특별한 처리가 요구되어진다. 본 연구는 Whllumsen(Hall, Van Vliet and Willumsen, 1980)에 의하여 개발된 ME2(Maximum Entropy Matrix Estimation)기법에서 반복식 추정방법(Sequential Estimation Method)을 사용할 경우 Wardrop의 평형조건을 만족하는 기종점 통행표를 구할 수 없다는 단점을 극복하기 위한 방안으로서 엔트로피 극대화문제와 교통망 평형 조건(Entropy Maximisation and Network Equilibrium Condition)의 두 문제를 동시에 해결할 수 있는 새로운 수식모형과 이를 풀기 위한 알고리즘(Simultaneous Solution Algorithm)을 제의하였다. 제의된 수식모형과

  • PDF

단일 및 다중 매트릭스 모델의 비교를 통한 항공기-조류 충돌 위험성 평가 모델 분석 (A Comparison of Single and Multi-matrix Models for Bird Strike Risk Assessment)

  • 홍미진;김면식;문영민;최진환;이후승;유정칠
    • 한국환경생태학회지
    • /
    • 제33권6호
    • /
    • pp.624-635
    • /
    • 2019
  • 항공교통 수요 증가로 항공기의 운항이 증가하면서 항공기 동체와 조류가 충돌하는 조류 충돌 사고가 매년 증가하고 있다. 이에 각 공항에서는 조류 충돌 사고기록을 바탕으로 항공기에 피해를 줄 것으로 예상되는 조류 종을 파악하고 순위를 매겨 충돌 위험을 효과적으로 평가 및 관리할 수 있는 연구를 수행하고 있다. 본 연구는 김포, 김해 및 제주국제공항에서 2005년부터 2013년까지 수집된 통합운항정보시스템 (Integrated Flight Information Service, IFIS) 자료를 바탕으로 항공기에 피해를 줄 것으로 예측되는 조류 종을 파악하고, 단일 및 다중 매트릭스 모델 간 위험성 평가 결과를 비교 분석 및 고찰하기 위해 수행되었다. 단일 매트릭스 모델을 통한 평가 결과 김포국제공항 및 김해국제공항에서는 왜가리, 독수리 2종과 백로류, 기러기류, 오리류, 갈매기류, 비둘기류 및 까마귀류가, 제주국제공항에서는 독수리, 까치 2종과 기러기류, 오리류, 갈매기류, 비둘기류 및 까마귀류가 '매우 높음' 또는 '높음'으로 평가되었다. 다중 매트릭스 모델을 통한 평가 결과 김포국제공항에서는 왜가리, 독수리, 까치 3종과 백로류, 기러기류, 오리류, 도요류 및 비둘기류가, 김해국제공항에서는 왜가리, 독수리, 찌르레기, 까치 4종과 백로류, 기러기류, 오리류, 도요류 및 비둘기류가, 제주국제공항에서는 왜가리, 까치 2종과 오리류, 도요류, 비둘기류가 '매우 심각' 또는 '매우 높음'으로 평가되었다. 모델 간 예측 결과에 있어 김포국제공항과 김해국제공항은 차이가 없었으나, 제주국제공항은 유의한 차이가 있었다. 이는 김포와 김해국제공항은 모두 하천의 하류에 위치하고 있어 대형 수조류들이 주로 관찰된 것에 반해 제주국제공항은 바다와 도심에 가까이 위치하고 있어 몸무게가 작은 소형 조류들이 많이 관찰되었기 때문이다. 이러한 종들과의 충돌이 항공기 동체에 미치는 영향이 적어 모델 간의 공통된 변수의 영향은 적었고, 추가적인 변수에 의해 두 모델의 평가 결과 간 큰 차이가 발생한 것으로 판단된다.

복합 통행행태모형을 이용한 동적 기.종점 통행량 추정 (Dynamic OD Estimation with Hybrid Discrete Choice of Traveler Behavior in Transportation Network)

  • 김채만;조중래
    • 대한교통학회지
    • /
    • 제24권6호
    • /
    • pp.89-102
    • /
    • 2006
  • 정적 기 종점 통행량을 가정함으로써 갖는 동적 시뮬레이션 모형의 현실 모사 능력의 한계를 극복하기 위하여 동적 기 종점 통행량 추정 모형을 개발하였다 동적 기 종점 통행량 추정은 통행자의 출발시간, 통행수단. 통행경로 선택 행태모형을 결합한 복합통행행태 수요시뮬레이션 모형을 이용하였다 본 연구에서 개발된 수요 시뮬레이션 모형과 기 개발된 공급 시뮬레이션 모형인 LiCROSiM-P를 결합하여 통합 시뮬레이션 모형을 구축하였다. 단속류/연속류가 공존하는 다경로 가로망에서 출발시간/수단선택/통행경로 선택모형은 AGtt(기 종점통행시간의 시뮬레이션 시간과 기대치의 차이 백분율)는 수렴하지 않고, 평균스케줄지체는 안정 상태로 수렴하는 것으로 나타났다. 통합 시뮬레이션 모형은 교통시설공급 변화와 통행자의 속성 변화에 따른 기 종점 통행량 변화 추정과 효과분석이 가능함을 모형의 적용을 통해 제시하였다. 따라서 통합시뮬레이션 모형은 수요관리정책, 교통시설변화, 교통정보제공 등이 가져오는 출발시간, 통행수단, 통행경로변화를 반영한 시스템의 효과분석이 가능하다