• 제목/요약/키워드: 유사이동

검색결과 1,917건 처리시간 0.029초

도로 네트워크에서의 유사 궤적 클러스터링 (Similar Trajectory Clustering on Road Networks)

  • 백지행;원정임;김상욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.256-260
    • /
    • 2006
  • 본 논문에서는 도로 네트워크내의 이동 객체들을 대상으로 하는 효과적인 유사 궤적 검색 및 클러스터링 기법에 대하여 논한다. 이동 객체들 간의 유사도 측정을 위한 기존의 기법들은 대부분 유클리디안 공간 상의 궤적들을 대상으로 한다. 그러나 실제 응용에서 대부분의 이동 객체들은 도로 네트워크 공간 상에 존재하므로, 이러한 실제 상황을 반영하는 유사도 측정 방식이 요구된다. 본 논문에서는 각 이동 객체가 시간에 따라 지나간 도로 세그먼트들의 리스트를 궤적이라 정의하고, 이렇게 정의된 궤적들을 대상으로 하는 새로운 유사도 측정 함수를 제안한다. 제안된 유사도 측정 함수는 궤적을 이루는 도로 세그먼트의 길이와 식별자 정보를 이용한다. 제안된 유사도 측정 함수에 의하여 측정된 각 궤적 쌍 간의 유사도를 기반으로 전체 궤적들을 FastMap을 이용하여 k차원 공간상의 점들로 사상하고, 이들을 k-medoids 방식을 이용하여 클러스터링 한다. 구성된 클러스터와 연관된 사용자 정보, 도로 정보 등을 함께 사용자에게 제공하는 활용 예를 제시함으로써 제안된 기법이 실제 응용에 유용하게 사용될 수 있음을 보인다.

  • PDF

도로 네트워크에서 이동 객체를 위한 시공간 유사 궤적 검색 알고리즘 (Trajectory Search Algorithm for Spatio-temporal Similarity of Moving Objects on Road Network)

  • 김영창;라빈드라 비스타;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권1호
    • /
    • pp.59-77
    • /
    • 2007
  • 모바일 환경의 대중화와 이를 위한 기반 기술의 발전으로 인하여 이동 객체들을 효과적으로 표현하고 분석하는 것이 중요한 문제로 대두되고 있다. 이러한 환경에서 이동 객체 궤적의 유사성 검색은 궤적에 대한 데이터 마이닝의 일부분으로 중요한 연구 분야중의 하나이다. 본 논문에서는 도로 네트워크상의 이동 객체 궤적을 위한 시공간 유사 궤적 검색 알고리즘을 제안한다. 이를 위하여 도로 네트워크상에서 두 이동 객체 궤적 사이의 시공간 거리를 정의하고, 이를 기반으로 궤적 사이의 시공간 유사도 측정 방법을 제안한다. 유사 궤적 알고리즘은 효율적인 검색을 위하여 시그니쳐 파일 기법을 이용하여 궤적을 검색한다. 마지막으로, 본 논문에서 제안하는 시공간 유사 궤적 검색 알고리즘을 구현하고, 성능 분석을 통해 제안하는 알고리즘의 효율성을 입증한다.

  • PDF

Eddy Interaction Model의 해석적 접근 (Analytical Approach of Eddy Interaction Model)

  • 최성욱;최성욱
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.65-69
    • /
    • 2015
  • 하천에서 유사이동은 하천환경과 하천형상을 결정하는 주요 요소이므로 이를 해석하는 것은 매우 중요하다. 그러나 유사이동은 일반적으로 이상흐름 (two-phase flow)이며 난류를 동반하기에 이를 해석하기에는 쉽지 않다. 이상흐름을 해석하는 방법으로는 유사를 연속상인 유사구름(sediment cloud)으로 표현하여 해석하는 Euler-Euler 모형이 있으며 입자를 직접 추적하여 해석하는 Euler-Lagrange 모형이 있다. 본 연구에서는 유사이동 해석을 위하여 Euler-Lagrange 모형을 사용하였으며 흐름의 진동성분을 고려하기 위하여 EIM (Eddy Interaction Model)을 사용하였다. 유체의 유속은 Dou (1987)가 제시한 경험식을 사용하였고 난류운동에너지와 소산률은 Nezu and Nakagawa (1993)가 제시한 식을 사용하였다. EIM에서 입자에 발생하는 와의 영향시간(eddy interaction time)을 계산하기 위해 Gosman and Ioannides (1983)가 제시한 eddy lifetime과 eddy crossing time을 사용하였다. 유사입자는 입자의 운동량방정식을 풀어 그 거동을 추적하였으며 일정 시간 후 입자의 수를 이용하여 농도를 계산하였다. 유체에 발생하는 유속의 진동성분에 의해 입자가 부상하고 중력에 의해 흐름에 따른 일정한 농도분포 형태를 가지는 것을 확인하였다. 유사의 입자크기와 흐름에 따른 농도분포를 계산하였으며, 이를 측정치와 비교하여 EIM의 적용성을 확인하였다.

  • PDF

시공간 유사성을 이용한 도로 네트워크 상의 유사한 궤적 검색 (Similar Trajectory Retrieval on Road Networks using Spatio-Temporal Similarity)

  • 황정래;강혜영;이기준
    • 정보처리학회논문지D
    • /
    • 제13D권3호
    • /
    • pp.337-346
    • /
    • 2006
  • 이동 객체들의 행동을 분석하기 위해서는 그 이동 객체 궤적들 간의 유사성 측정을 정의하는 것이 필요하다. 비록 유클리디언 공간 상에서 이동 객체들의 유사한 궤적들을 검색하는 몇몇 연구가 있었지만, 도로 네트워크 공간 상에서 이동 객체들의 궤적에 대한 유사성 연구는 거의 관심을 끌지 못 했다. 실제 응용에서, 대부분의 이동 객체들은 유클리디언 공간보다 도로 네트워크 공간 상에 존재한다. 그러나 궤적들 간의 유사성 측정에서, 기존의 방법들은 유클리디언 거리를 기반으로 하고 있으며, 오직 공간적 유사성만을 고려하고 있다. 본 논문에서, 우리는 도로네트워크 상에서 POI와 TOI를 기반으로 유사성 측정을 정의한다. 이러한 정의를 바탕으로, 우리는 궤적들 간의 시공간 유사성을 사용하여 유사한 궤적을 검색하는 방법들을 제시한다. 그리고 유사한 궤적들에 대하여 클러스터링을 수행한 결과를 보인다. 실험 결과는 각 방법에 의해 검색된 유사한 궤적들과 그 검색된 궤적 결과들이 각 방법 간에 얼마나 일치하는지를 보인다.

평형유사량을 주는 유사이동 공식의 평가 (Evaluation of Selected Sediment Transport Formulas Giving an Equilibrium Sediment Discharge)

  • 이승호
    • 한국관개배수논문집
    • /
    • 제1권2호
    • /
    • pp.48-59
    • /
    • 1994
  • 여러가지의 유사이동 공식들은 각 저자들의 실험실이나 현장실측치를 바탕으로 발표되었다. 그리고 저자에 따라서 본인들의 공식의 적용한계를 명백히 명시한 것도 있지만 그렇지 않은 것도 많다. 동일한 수리학적 조건에서 이 공식들이 현장에서 적용될 때 이 공식에 의한 유사량은 공식에 따라서 유사한 것도 있고 차이가 많이 나는 것도 있다. 특히 St. Venant식(물의 연속 방정식과 물의 운동량 방정식)과 유사 연속방정식을 연립하여 컴퓨터 모의시험에 이용할 때

  • PDF

비점착성 유사의 입도 분포 모형에 관한 Framework (A Framework for Size Distribution of Noncohesive Sediment)

  • 변지선;손민우;박병은;문혜진
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.282-282
    • /
    • 2017
  • 모래, 실트 및 자갈과 같은 비점착성 유사는 하천에서의 이동 형태에 따라 소류사와 부유사로 구분된다. 부유사는 난류로 인해 흐름 내에서 부유 상태로 이동하는 유사로, 대부분의 자연 하천에서 유사는 부유사 형태로 이송된다. 유수동역학적 조건 하에서 이동하는 부유사의 입도 분포는 유사 입자의 부유와 퇴적에 따라 불규칙적으로 변화하기 때문에 여러 연구에서 주요한 문제로 다뤄지고 있다. 부유사의 입도 분포는 흐름 유속, 부유사의 부유 높이, 하상 재료의 특성 등에 따라 변화하며, 로그 정규분포를 따르는 것으로 알려져 있다. 이에 본 연구에서는 여러 다양한 하천 흐름 조건에서 부유사의 입도 분포를 모의할 수 있는 입도 분포 모형에 관한 개념적 틀(Framework)을 제안한다. 유사 입자의 입도 분포 모의는 추계학적 방법의 적용을 통해 얻어진다. 본래 점착성 유사의 입도 분포를 모의하기 위한 추계학적 입도 분포 모형으로부터 제안된 개념적 틀로, 다양한 흐름 조건 하에서 특정 확률 분포형을 띠는 입도 분포를 모의할 수 있다. 점착성 유사의 이동 모형에서는 점착성을 띠는 유사 입자들의 응집 현상에 따른 크기 변화를 모의하기 위한 응집 모형이 필수적이다. 시간에 따른 크기 변화를 모의하는 응집 모형에서, 흐름 내 여러 특성들에 의해 결정되는 응집 인자와 달리 파괴 인자의 경우 불규칙적 난류 운동으로 인해 무작위한 특성을 띤다. 모형에서 요구되는 파괴 인자를 특정 확률 분포형을 띠는 난수로 고려함으로써 점착성 유사의 입도 분포 모형이 개발되었다. 이 때, 점착성 유사는 프랙탈 구조를 가지는 것으로 가정하기 때문에 크기에 따라 밀도와 침강 속도가 변화한다. 반면 비점착성 유사는 크기에 따른 밀도 변화가 일어나지 않으므로, 고정된 밀도와 프랙탈 차원을 적용하여 점착성 유사의 입도 분포모형으로부터 비점착성 유사의 입도 분포 모의가 가능할 것으로 판단된다. 이러한 추계학적 방법의 적용을 통해, 하나의 경계 조건으로 대변되는 하상 특성에 따른 단점 또한 보완될 것으로 예측된다. 예를 들어 로그 정규 분포를 띤다고 가정할 때 보정을 통해 결정해야하는 변수는 평균과 분산으로 두 개가 요구된다. 유사의 평균 크기로부터 확률분포형의 평균값이 결정되면, 하상에 존재하는 유사의 특성에 따른 입도 분포의 분산은 난수의 분산을 결정함으로써 모의할 수 있다.

  • PDF

유사의 입경분포 모의를 위한 방안 연구 - 점착성 유사의 경우 (An approach to predict size distribution of suspended sediment - cohesive sediment)

  • 손민우;변지선;박병은
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.288-288
    • /
    • 2018
  • 점착성 유사는 응집 현상을 겪는 유사로, 응집 현상(Flocculation Process)는 응집 과정(Aggregation Process)와 파괴 과정(Breakup Process)의 경쟁으로 이루어진다고 여겨진다. 응집 현상을 통해 점착성 유사는 물과 점착성을 띠는 작은 입자들의 덩어리인 플럭(Floc)을 형성하여 흐름 내에서는 대부분이 플럭의 형태로 이동한다. 점착성 유사의 응집 모형 중 하나인 플럭 성장모형(Floc Growth Model, FGM)은 상미분 방정식으로 시간에 따른 플럭의 크기를 계산하는 모형이다. 응집과 파괴의 평형 상태에서 평균 입경을 얻는다. 이러한 FGM은 낮은 수치 계산 비용으로 합리적인 계산 결과를 얻을 수 있으며, 유사 이동 모형 혹은 흐름 모형과의 결합이 수월한 장점을 가진다. 또한, 닫힌 계(Closed System)에서 질량이 보존되는 특징이 있다. 반면, 결정론적인 특성을 띠면서 특정 플럭 크기만을 계산하기 때문에 점착성 유사의 입도 분포에 대한 정보를 얻을 수 없다. 결정론적 특성을 띠는 FGM에 추계학적 방법을 적용함으로써 특정 확률 분포형을 가지는 플럭의 입도 분포를 얻을 수 있다. 본 연구에서는 기 개발된 추계학적 FGM과 유사 이동 모형의 결합을 통해 변화하는 유수동역학적 조건에서 플럭의 입도 분포를 산정하고자 한다. 이전의 많은 실험실 실험 결과들은 부유가 발생한 상태를 유지하면서 수행되는 것으로, 특정 난류 특성(난류 소산 매개변수)와 특정 유사 농도 조건에서의 입도 분포를 얻는다. 그러나 하구부 및 하천의 하류는 조류의 영향을 받는 구간으로, 점착성 유사의 특성을 분석하기 위해서는 변화하는 유수동역학적 특성에 관한 고려가 필수적이라 할 수 있다. 결합된 점착성 유사 입도 분포 모형은 플럭의 침강과 재부유를 고려할 수 있는 특징을 가지며, 실측자료와의 비교를 통해 입도 분포를 합리적으로 모의하는 것으로 나타난다. 본 연구에서 개발된 점착성 유사 입도 분포 모형은 나아가 비점착성 유사의 입도 분포 모형과의 결합을 통해 두 종류의 유사가 혼재하는 구간에서도 합리적인 입도분포와 유사의 이동을 모의할 수 있을 것으로 예측된다.

  • PDF

유사의 입경분포 모의를 위한 방안 연구 - 비점착성 유사의 경우 (An approach to predict size distribution of suspended sediment - noncohesive sediment)

  • 손민우;변지선;박병은
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.289-289
    • /
    • 2018
  • 하천의 유사는 이동 형태에 따라 소류사와 부유사로 분류되는데, 대부분의 자연하천에서 유사는 난류로 인해 부유사의 형태로 이송된다. 하천 흐름 내 부유사는 크기와 모양이 서로 다른 입자들로 구성되어 있으며, 부유사의 입도 분포는 유사의 특성 뿐 아니라 흐름의 유사 이동 능력과 같은 유수동역학적 특성 또한 함께 고려되어야 한다. 유사의 입도 분포는 통계적인 방법을 통해 결정되며, 일반적으로 모래 하천의 입도 분포는 로그 정규 분포를 따르는 것으로 알려져 있다. 이에 본 연구에서는 부유사의 입도 분포 모형을 이용하여 다양한 흐름 조건 하에서의 입도분포를 살펴본다. 비점착성 유사의 입도 분포 모형은 점착성 유사의 입도 분포 모형으로부터 얻어지며, 1차원 유사 이동 모형과의 결합을 통해 다양한 흐름 조건에서 부유된 유사의 입도 분포를 모의할 수 있다. 여러 연구결과를 분석한 결과, 부유사의 입도 분포는 최빈치가 하나인 단최빈 분포(Unimodal Distribution)가 대다수를 차지하였으나, 최대 빈도가 두 개 이상 나타나는 쌍최빈 분포(Bimodal Distribution) 또한 흔히 나타나는 것이 확인된다. 본 연구에서 개발된 비점착성 유사의 입도 분포모형은 단최빈 및 쌍최빈이 나타난 실험실 실험 자료를 이용하여 검증된다. 단최빈의 입도 분포를 나타내는 실험 결과 2가지와 쌍최빈의 입도 분포를 나타내는 실험 결과 2가지를 이용하였을 때, 총 4가지의 다양한 유수동역학적 조건 하에서 비점착성 유사의 입도 분포가 합리적으로 모의되는 것이 확인된다.

  • PDF

수치모형을 이용한 하상변동 연구 (A Study on the Sediment Movement Using Numerical Models)

  • 임창수;손광익;이재준;윤세의
    • 한국수자원학회논문집
    • /
    • 제32권2호
    • /
    • pp.131-142
    • /
    • 1999
  • 본 연구에서는 금강 부여취수구를 중심으로 한 금강본류의 상하류에 대한 수리적 특성 및 유사론적 특성을 파악하기 위하여 1차원 및 준2차원 수치해석적 유사모의 분석을 실시하였다. 1차원 유사이동 수치모형 모의분석은 HEC-6를 사용하였으며 준2차원 유사이동 수치모형 모의분석은 GSTARS를 이용하여 1988년부터 1996년까지에 대한 유사이동 수치모형 모의분석을 실시하여 프로그램의 현장 적용가능성을 분석한 후 1988년부터 2001년까지에 대한 예측을 통하여 금강 부여취수탑 주변에 대한 유사이동 현황분석을 실시하였다. 1988년 실측된 하상 실측 자료를 초기 하상자료로 하여 13년 후인 2001년의 장기하상변동을 예측한 결과 전체적으로는 금강본류를 따라 퇴적 및 침식이 반복되는 현황을 보이고 있고 금강 부여취수구 주변 및 취수구 하류부근에서는 최심하상고가 높아져 계속 퇴적되는 추세를 보여주고 있었다.

  • PDF

하천하구지역의 하류경계조건에 따른 흐름특성 영향 (The Variation of Flow Characteristics by the Downstream Boundary Condition at Estuary)

  • 변성준;최계운;박효선
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.65-65
    • /
    • 2011
  • 하천의 하구지역은 유역의 보전, 개발 논의가 매우 다양하게 전개되고 있는 지역으로 개발계획들로 인한 환경변화로 유출 특성 및 유사이동 변화에 따른 정밀한 조사연구를 통한 대처방안을 수립이 필요한 지역이다. 본 논문은 2차원 수치해석이 가능하고 복잡한 해안구조를 포함한 하구지역의 흐름해석이 가능한 MIKE21 FM 프로그램을 통하여 홍수기시의 조위조건변화에 따른 수치해석을 수행하여 자연하구역인 한강하구지역을 중심으로 수위 및 유사이동의 변화 특성을 분석하였다. 첨두유량 발생 시점과 하류경계조건의 변화에 따른 하구지역의 수위변화를 살펴보면, 대상 지역의 하천구간에 해당하는 전류수위표 지점에서 기수역 수로 지점에 비하여 변동폭이 가장 크게 나타났으며, 하류의 외해와 인접할수록 변동폭이 줄어드는 것으로 나타났다. 또한, 대상지역의 상류구간은 하천유량의 영향이 크기 때문에 상류구간일수록 창조시간에 비하여 낙조시간이 길게 분포되는 것으로 나타난다. 유사이동의 특성은 하천의 유속이 크게 감소하는 부분에 퇴적이 발생되며 강화북수로의 단면이 급격하게 변화하는 석모도와 교동도사이의 수로, 염하수로의 입구부분에서는 퇴적층이 발달하는 것으로 나타났다. 따라서, 한강하구와 같이 하구둑이 설치되지 않은 하천의 하구지역에 대해서는 상류와 하류 경계조건의 특성에 따라서 복잡한 수리학적 특성이 발생하기 때문에 개발이나 구조물 축조에 앞서 더욱 많은 현장조사와 특성분석을 통한 보다 정확한 경계조건의 구축이 필요할 것으로 사료된다.

  • PDF