• 제목/요약/키워드: OD 구조

검색결과 55건 처리시간 0.026초

OD구조 변화시 링크관측교통량으로부터 OD추정모형의 추정력에 관한 연구 (The performance of OD estimation from link traffic counts in varying OD matrix structure)

  • 백승걸;김현명;임용택
    • 대한교통학회지
    • /
    • 제19권6호
    • /
    • pp.131-142
    • /
    • 2001
  • Previous OD matrix estimation methods from link traffic counts have focused on the formulation of mathematical model and its solution algorithm. Thereby those methods have assumed that true or real OD is similar to the target OD and paid little attention to the properties of the change of OD structure. Although it is general situation that each OD pair increases or decreases due to significant land use and to large time variation between target OD with real OD, those methods have set unrealistic assumptions that target OD increases or decreases uniformly and that the OD structure does not change. Therefore those methods have showed poor performance of OD estimation in general situation. To cope with the problem. this paper suggests a new concept of OD matrix structure and shows the shortcomings of previous method′s dependancy on target OD matrix. We divide "OD trips" into "OD scale" and "OD structure". Where OD scale is a quantitative magnitude of OD trips and "OD structure" is ordinal OD scale. This paper use the same solution algorithm developed by Baek et al. (2000) for analysing the OD structure. Results of numerical examples show that the performance of the method is better than that of previous methods, while the previous methods have better performance in estimation only when OD trips increase or decrease. In addition to, if OD structure does not change, the results show that the error of estimation is low relatively regardless of the large difference of trips between target OD and real OD. This paper also shows that the model performance on OD structure and on OD trips is low as the number of origins that OD structure is changed increase. From the results we suggest that the change of OD structure can be more important information than the difference between target OD and real OD in OD estimation steps.

  • PDF

관측교통량을 이용한 다차종 OD 통행량 추정 (Multi vehicle OD trip matrix estimation from traffic counts)

  • 백승걸;임용택;김현명;임강원
    • 대한교통학회지
    • /
    • 제19권2호
    • /
    • pp.61-72
    • /
    • 2001
  • 기존의 링크교통량으로부터 OD추정모형은 기존 OD에 대한 추정의 종속성이 커, 기존 OD나 관측링크교통량의 오차에 따라 추정결과가 일관적이지 않은 문제점을 가지고 있다. 또한 관측링크교통량의 정확도가 중요함에도 불구하고 차종구분 없이 링크교통량을 이용하여 정보의 손실을 초래하였고 결과적으로 OD 추정력을 저하시켰다. 그렇지만 다차종 링크교통량으로부터 다차종 OD를 구하는 연구는 거의 없었으며, 그 추정결과가 단일차종에 대한 추정결과와 어떻게 다른지에 대한 연구도 전무하였다. 본 연구의 목적은 기존의 OD 추정모형이 기존 OD에 대해 종속성을 가지며 차종구분 없이 모형을 구성함으로써 추정력의 저하를 초래하였음을 밝히고, 이에 대한 대안으로 종속성 문제를 완화하고 차종구분을 통해 OD 추정모형의 추정력을 증진시키자 하는 것이다. 이를 위해 유전알고리즘을 이용한 다차종 OD행렬 추정모형(GAMUC)을 구축하고, 이를 기존의 바이레벨 모형의 IEA 알고리즘 및 다차종으로 확장한 모형(IEAMUC)과 게임이론측면에서 검토하였으며, 사례네트워크에 대해 각 기법을 비교하였다. 본 연구는 유전알고리즘을 이용한 OD 추정기법을 축도로에 적용한 임용택 등(2000)과 이를 네트워크로 확장한 백승걸 등(2000)의 연구를 다차종으로 확장한 것이다. 사례분석 결과 기존 OD의 오차변화나 관측링크교통량의 오차변화 등에 있어 GAMUC가 IEA나 IEAMUC보다 추정력이 양호하여, 실제 OD를 알 수 없는 도시부 네트워크에서 GAMUC 모형의 적용력이 우수하였다. 또한 차종을 구분하지 않은 기존 모형은 실제 OD와는 전혀 다른 OD 구조를 도출할 수 있음을 보였으며, 단일 차종을 여러 차종으로 구분하여 OD를 추정하는 것이 더 양호한 추정력을 확보하는 것으로 나타났다.

  • 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

Conjugate Gradient 기법을 이용한 관측교통량 기반 기종점 OD행렬 추정 모형 개발 (The Estimation Model of an Origin-Destination Matrix from Traffic Counts Using a Conjugate Gradient Method)

  • 이헌주;이승재
    • 대한교통학회지
    • /
    • 제22권1호
    • /
    • pp.43-62
    • /
    • 2004
  • 전통적으로 기종점 OD행렬을 추정하는 방법은 가구통행조사나 노측면접조사를 실시하여 표본조사한 자료의 전수화 과정을 거쳐 기종점 OD행렬표를 작성한다. 조사 과정에서 조사표본수가 증가함에 따라 시간과 비용 및 조사오차가 수반되는 문제로 인하여 많은 제약이 내포되어 있다. 이러한 제약을 극복하기 위해 관측교통량을 이용하여 기종점 OD행렬을 추정하는 기법을 연구해 오고 있다 관측교통량으로 기종점 OD행렬을 추정하는 기법 중 gradient 모형은 가장 일반적으로 많이 이용하는 기법중의 하나다. 그러나 gradient모형을 이용하여 관측교통량으로 기종점 OD행렬을 추정한 결과 관측교통량과 추정교통량의 오차는 최소화시키면서 기종점 OD행렬을 추정하지만 사전(prior) 기종점 OD행렬의 OD행렬 구조를 유지하지 못할 경우가 많다. 즉 사전 기종점 OD행렬의 통행특성을 변경시키는 단점이 있다. 따라서 본 연구에서는 추정된 기종점 OD행렬은 사전 기종점 OD행렬의 OD행렬 구조를 반영하면서 관측교통량과 추정교통량의 오차를 최소화시켜주도록 하는 기종점 OD행렬 추정모형을 개발하기 위하여 Conjugate Gradient 알고리즘을 이용하였다. 개발된 모형을 검증하기 위하여 예제 분석가로망에서 모형의 일관성(일치성)을 분석하였다. 일관성 분석결과 모형의 상위수준(upper level)과 하위수준(lower level)이 내부적으로 유기적인 관계를 유지하고 있는 것으로 분석되었다. 또한 관측링크교통량에 관측오차를 반영하여 기종점 OD행렬의 추정력을 분석하였다. 분석결과는 관측교통량과 추정(배정)교통량의 오차는 허용오차 범위내에서 추정되는 것으로 분석되었고 추정된 기종점 OD행렬의 OD행렬 구조는 사전 기종점 OD행렬의 OD행렬 구조를 유지하는 것으로 분석되었다.른 지원이 필요하다. 이와 같은 철도화물활성화의 정책수립필요성의 배경에는 철도화물수송이 효율성과 환경친화성, 높은 안전성 등 사회적 비용을 감소시키는 장점을 가지고 때문이다. 철도화물운송회사도 현재의 수송기능과 함께 포워더로서의 기능을 가져야 할 것이며, 운임인하노력과 속도향상을 위한 노력을 계속하여야 할 것이다.적 대안경로 집합을 역추적 생성하는 과정을 단계별로 추가 설명하였다.을 받지 않은 시추공의 자료는 사용하였다 이러한 온천 주변 지역이라 하더라도 실제는 온천의 pumping 으로 인한 대류현상으로 주변 일대의 온도를 올려놓았기 때문에 비교적 높은 지열류량 값을 보인다. 한편 한반도 남동부 일대는 이번 추가된 자료에 의해 새로운 지열류량 분포 변화가 나타났다 강원 북부 오색온천지역 부근에서 높은 지열류량 분포를 보이며 또한 우리나라 대단층 중의 하나인 양산단층과 같은 방향으로 발달한 밀양단층, 모량단층, 동래단층 등 주변부로 NNE-SSW 방향의 지열류량 이상대가 발달한다. 이것으로 볼 때 지열류량은 지질구조와 무관하지 않음을 파악할 수 있다. 특히 이러한 단층대 주변은 지열수의 순환이 깊은 심도까지 가능하므로 이러한 대류현상으로 지표부근까지 높은 지온 전달이 되어 나타나는 것으로 판단된다.의 안정된 방사성표지효율을 보였다. $^{99m}Tc$-transferrin을 이용한 감염영상을 성공적으로 얻을 수 있었으며, $^{67}Ga$-citrate 영상과 비교하여 더 빠른 시간 안에 우수한 영상을 얻을 수 있었다. 그러므로 $^{99m}Tc$-transierrin이 감염 병소의 영상진단에 사용될 수 있을 것으로 기대된다.리를 정량화 하였다. 특히 선조체에서의 도파민 유리에 의한 수용체 결합능의

Mass spectrometry와 NMR Spectroscopy를 이용한 1, 2-Octanediol Galactoside의 효소합성 확인 (Confirmation of Enzymatic Synthesis of 1, 2-Octanediol Galactoside using Mass Spectrometry and NMR Spectroscopy)

  • 이향렬;진홍종;안승혜;이혜원;정경환
    • 한국응용과학기술학회지
    • /
    • 제38권3호
    • /
    • pp.824-831
    • /
    • 2021
  • 안전한 화장품용 방부제에 대한 연구를 위하여 1, 2-octanediol (OD)에 galactose 한 분자가 결합된 1, 2-octanediol galactoside (OD-gal)의 합성을 시도하였다. 이를 위하여, 재조합 대장균의 β-galactosidase (β-gal)를 이용하여 transgalactosylation 반응을 수행하였으며, OD-gal 합성을 확인하기 위하여 mass spectrometry 분석과 NMR (1H- and 13C-) spectroscopy 분석을 실시하였다. 합성반응물에서 m/z=331.1732의 sodium adduct ion 형태로 OD-gal 분자의 합성을 확인하였고, 정제된 OD-gal의 NMR 분석을 통하여 OD-gal의 1H NMR 스펙트럼에서 OD에 갈락토실화가 되었음을 보여주는 다양한 피크를 확인하였다. 1H NMR 스펙트럼의 다운필드인 δH 4.39 ppm과 δH 3.98~3.55 ppm에서 나타나는 다양한 피크들은 이들이 OD에 갈락토실화가 되었다는 것을 잘 암시하고 있으며, 또한 1H NMR 스펙트럼의 업필드에서 나타나는 δH 1.52~1.26 ppm과 0.89 ppm의 피크는 OD의 CH2 와 CH3 작용기로 부터 나타나는 피크로써 OD가 본 물질에 존재함을 알 수 있었다. 13C NMR 스펙트럼에서는 OD-gal의 알파-아노머와 베타-아노머의 구조에서 기인하는 총 24개의 탄소피크가 나타났고, 각 아노머 마다 14개의 탄소가 존재하는데 이중 δc 31.4, 29.0, 22.3 그리고 13.7 ppm에 보이는 OD 4개의 탄소는 지방족 사슬의 끝부분에 해당하며 화학적 구조의 유사성으로 인하여 탄소 피크가 겹쳐서 나타난 것으로 보인다. 따라서 총 28개의 탄소 피크 중 24개가 나타났다. 마지막으로, 합성된 OD-gal의 β-gal을 이용한 가수분해 반응을 통하여 OD-gal에 gal이 결합되어 있다는 것을 확인하였다. 이러한 결과를 바탕으로 세포독성이 감소된 첨가물 개발을 기대하고 있으며, 추가적인 후속연구를 진행할 예정이다.

링크관측교통량을 이용한 도시부 OD 통행행렬 추정 (GA와 SAB 알고리즘의 비교를 중심으로) (OD trip matrix estimation from urban link traffic counts (comparison with GA and SAB algorithm))

  • 백승걸;김현명;임용택;임강원
    • 대한교통학회지
    • /
    • 제18권6호
    • /
    • pp.89-99
    • /
    • 2000
  • 전통적인 OD조사에 의한 OD추정방법의 여러 문제점들로 인해 링크에서 관측된 교통량과 기존OD를 결합해 새로운 OD를 추정하고자 하는 연구들이 지속되고 있으며, 그 필요성도 증대되고 있다. 그러한 기법중의 하나가 Yang(1995)이 제시한 바이레벨 모형으로, 그는 일반화최소자승법을 풀기위한 Sensitivity Analysis Based (SAB)을 제시하였다. 그러나 SAB 알고리즘은 두가지 중요한 문제점을 가지고 있다. 첫 번째 문제는 실제 OD를 알기가 어렵기 때문에, 기존 OD 조사시의 통행패턴이 현재의 통행패턴과 큰 변화가 없다는 가정 하에, 기존 OD를 추정시 중요한 추정기준으로 설정한다는 점이다. 그러나 이러한 기존 OD에 대한 추정의 종속성으로 인해, SAB는 기존 OD와 실제 OD의 차이가 큰 경우 정확한 해를 도출하지 못하고 추정결과가 일관적(robust)이지 않게 도출된다. 두 번째 문제는 SAB는 통행패턴 추정시 선형근사화를 가정하기 때문에 게임이론적 측면에서 전제로 설정한 완전한 Stackelberg 상황을 구현하지 못한다는 점이다. 이러한 문제점을 피하기 위해서는 기존 OD의 오차나 관측교통량의 오차에 대해 일관적이고 안정적인 해도출 기법이 필요하다. 본 연구의 목적은 SAB를 비롯한 기존 바이레벨 OD추정기법의 문제점을 지적하고 이에 대한 대안기법을 제시하는 것이다. OD추정의 문제는 본질적으로 비선형이고 비볼록하기 때문에, 다중해를 도출하게 된다. 따라서 전역해 탐색기법이 필요한데, 본 연구에서는 전역최적화가 가능한 유전알고리즘(Genetic Algorithm)을 이용한 OD추정모형(GA-Model:GAM)을 제시하였다. 사례네트워크에 대한 비교분석결과, GAM은 기존 OD의 오타에 대해 크게 종속적이지 않으며 OD구조가 변하는 경우에도 추정이 가능하여, 일반적으로 실제 OD를 알 수 없는 (기존OD의 오차가 어느 정도인지를 알 수 없는) 도시부 네트워크에서 신뢰성있는 추정력을 보였다.

  • PDF

랜드마크 기반의 전방향 청소로봇 설계 및 제어 (Design and Control of an Omni-directional Cleaning Robot Based on Landmarks)

  • 김동원;유이고르;강은석;정슬
    • 한국지능시스템학회논문지
    • /
    • 제23권2호
    • /
    • pp.100-106
    • /
    • 2013
  • 본 논문에서는 3개의 바퀴를 취하는 삼각형 구조의 전방향 청소로봇의 설계와 제어에 대해 소개한다. 시뮬레이션과 실험을 통해 제안하는 방법의 동작을 검증한다. 전방향 구조는 어느 방향으로 움직일 수 있다. 천장의 마커를 사용하는 StaGazer 센서를 사용하여 로봇의 위치와 헤딩각을 알아냈다. 추가로 초음파 센서를 부착하여 장애물을 검출할 수 있도록 하였다. 실험을 통해 시스템의 성능을 평가하였다.

계층모델을 이용한 컴퓨터 시스템 NTL 분석 (NTL Analysis of Computer Systems using Hierarchical Model)

  • 유기윤;노철우
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2013년도 춘계 종합학술대회 논문집
    • /
    • pp.261-262
    • /
    • 2013
  • 본 논문에서는, 구조 상태모델로 시스템의 고장과 복구를 나타내는 상위계층 모델과, 주어진 구조 상태애서 해당시스템의 처리과정인 도착, 큐잉, 서비스를 나타내는 하위계층모델을 갖는 다중 프로세서 컴퓨터 시스템의 계층모델을 페트리 네트의 확장형인 SRN을 이용하여 개발한다. 컴퓨터 가용도의 한 지표로써 NTL(Normalized Throughput Loss)를 구한다.

  • PDF

유전알고리즘을 이용한 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