• 제목/요약/키워드: 링크-노드 모형

검색결과 33건 처리시간 0.031초

노드중복과 링크중복문제를 고려한 로짓선택확률의 비교연구 (A study on logit choice probability model taking into account the problems of common-nodes and common-links)

  • 백승걸;임용택;임강원
    • 대한교통학회지
    • /
    • 제18권2호
    • /
    • pp.63-71
    • /
    • 2000
  • 로짓경로선택모형의 문제점으로 지적되고 있는 순환교통류(cyclic flow)와 경로중복(path overlapping)은 노드중복(common nodes)과 링크중복(common links)문제로 해석할 수 있다. 노드중복은 최단경로 보장문제 및 균형배정시 효율성 문제와, 링크중복은 비관련대안의 독립성 문제와 관련된다. 최근 위 문제들에 대한 연구가 각각 이루어지고 있으나, 두 가지 문제를 모두 고려한 연구나 이런 경우 로짓모형의 속성을 비교한 연구는 없었다. 이 글에서는 노드중복과 링크중복을 고려한 경우와 그렇지 않은 경우의 선택확률을 비교하여 현재 이용되고 있는 로짓경로선택모형의 문제점과 한계를 살펴보았다. 이를 위하여 본 연구에서는 노드중복문제와 링크중복문제를 동시에 고려한 로짓경로선택모형을 제시하였다. 이는 기존의 링크중복개념을 특정링크를 기준으로 통행기점에서 특정링크의 초기노드가지의 링크중복과 특정링크 종점노드부터 통행종점가지의 링크중복으로 세분화한 것이라고 할 수 있다. 제시된 모형을 이용하여 가상네트워크에서 경로 및 링크선택확률을 계산한 결과, 노드 중복과 링크중복을 고려함으로써 선택대안들간의 차별성을 고려하면서 특정경로 또는 특정링크의 선택확률이 과소 또는 과대추정되는 문제를 감소시킬 수 있었다. 이러한 결과를 통해 중복경로와 순환경로를 배제한 다중경로를 보다 효과적으로 도출할 수 있을 것으로 기대된다.

  • PDF

유역의 최적 용수배분계획 수립을 위한 Network 모형의 적용 (An Application of River Basin Network Flow Model for Optimum Water Allocation Planning)

  • 안상진;최병만;곽현구;김혁호
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.365-369
    • /
    • 2006
  • MODSIM 모형은 하천유역 네트워크 모형으로 최신의 네트워크 최적화 알고리즘을 적용함으로써 유역내에서 물리적 수문학적으로 그리고 수리권과 같은 제도적인 면을 동시에 고려한 물 배분이 가능하며, 네트워크 흐름 최적화 기법은 복잡한 유역 시스템의 모의 능력을 증대시켜 준다. 모형을 이용하여 링크와 노드 및 우선순위를 토대로 금강유역을 대상으로 3개의 저류노드, 57개의 비저류노드, 72개의 수요노드 및 127개의 링크로 구성된 네트워크를 구축하였다. 개발된 네트워크 모형의 적용성 평가를 위해 충청지역의 행정중심복합도시 건설전 후의 용수수급에 대해서 분석하였으며, 네트워크 설계, 우선순위의 설정, 모의운영의 시나리오 분석 등에 있어서 만족할만한 성과를 도출하였다.

  • PDF

다수의 광심유와 산재한 제한 영역 파장 변환기로 구성된 파장분할다중화 광통신항의 성능 분석 모형 (Analytical Model for Multi-Fiber WDM Networks with Sparse and Limited Wavelength Conversion)

  • 정한유;서승우;최윤호
    • 한국통신학회논문지
    • /
    • 제34권4B호
    • /
    • pp.394-402
    • /
    • 2009
  • 본 논문에서는 다수의 광섬유로 이루서진 광링크와 산재하여 있는 제한 영역 파장변환 능력을 가진 노드들로 구성된 광통신 망의 불통확률을 정확하게 계산할 수 있는 새로운 성능분석 모형을 제안한다. 제안하는 성능분석 모형은 다수의 광섬유로 이루어진 광링크 상에서 사용 가능한 파장들의 분포와 제한 영역 파장변환 이후의 사용 가능한 파장들의 분포, 그리고 다수의 광링크가 연결된 광경로에서의 불통 확률을 계산하기 위한 재귀적 공식을 도출함을 특징으로 한다. NSFNET 망에서 수행한 시뮬레이션 결과를 통해 제안하는 성능분석 모형이 광통신 망의 불통확률을 정확히 예측함을 보인다. 또한, 파장 연속성 제약이 없는 경우의 이상적인 블통화률에 근접하는 성능을 얻기 위해서 소수의 제한영역 파장변환 노드와 소수의 광섬유만으로 구성된 광링크를 포설하는 것으로 충분함을 보인다.

소유역에서의 CAT 모형의 적용성 평가 (Application of the CAT Model for a Small Watershed)

  • 황순호;강문성;송인홍;장승우
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.290-290
    • /
    • 2011
  • 수문모형은 여러 가지 기준에 따라 분류될 수 있으며 공간적 분포에 따라 집중형 모형과 분포형 모형으로 나뉜다. 한국건설기술연구원에서 개발한 CAT(Catchment hydrologic cycle Analysis Tool) 모형은 수문학적으로 균일하게 판단되는 범위를 소유역으로 분할하여 토지이용, 하도특성에 따라 집중형인 링크-노드 구성을 통해 침투, 증발, 지하수 흐름 등의 모의가 가능하며, 개발전후의 유출특성을 평가할 수 있도록 구성되어 있다. CAT은 다양한 물순환 개선 시설을 평가하고 사용자 편의 시스템을 제공하고 있으며 입력자료가 적고 지표수와 지하수의 상호작용 해석이 가능하다는 장점이 있다. 그러나 CAT은 개발 초기 단계로서 현재도 모형의 보정이 이루어지고 있기 때문에 다양한 검증이 요구되고 있다. 본 연구의 목적은 소유역에서의 강우-유출 특성을 평가하기 위하여, 대상유역을 선정하여 유역수문특성을 조사 분석하고, CAT 모형을 적용하여 장기 유출량을 추정하여, 그 적용성을 평가하는 데 있다. 대상지구는 경기도에 위치한 CAT 모형을 이용하여 소유역의 장기 유출을 모의하여 실측자료와 비교함으로서 모형의 적용성을 평가하는 데 있다. 대상지구는 경기도에 위치하고 있는 발안저수지 유역의 HP#6 ($3.84km^2$) 소유역을 선정하였다. 발안 저수지 유역은 경기도 화성시에 위치하고 있으며, 1996년부터 서울대학교 지역시스템공학과에서 수문/수질 모니터링을 실시해오고 있다. 대상유역의 기상자료 및 유역 특성자료를 바탕으로 모형의 입력자료를 구축하였고, 모형의 적용성을 평가하기 위하여 1997년과 1999년의 일 유출량 실측 자료와 CAT을 통해 모의된 값을 비교하여 보정하였고, 2000년 자료를 이용하여 검정을 수행하였다. 모형의 적용성은 모형의 보정과 검정에 대한 결과에 대한 통계적 변량을 이용하여 평가하였다.

  • PDF

Cell Transmission 이론을 이용한 동적통행배정기법 개발에 관한 연구 (A Study on Development of Dynamic Traffic Assignment Technique using the Cell Transmission Theory)

  • 김주영
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.31-40
    • /
    • 1998
  • 본 연구의 목적은 기존의 Cell Transmission(1994, Daganzo) 교통류 이론을 기반으로 동적통행배정 모형을 개발하는 것이다. 이 모형은 동적 O-D 발생모듈, HOV 차선모듈, 분류부 분할모델, 링크비용함수 모듈, 최단경로 탐색 모듈등으로 구성된다. 이 모델에서 적용하는 교통류 모델은 각 링크를 동일한 특성을 가지는 셀로 구분하여 셀내의 진입시간과 진출시간을 계산하여 링크비용을 계산하는데 이것은 비용의 과대·과소 추정을 피할 수 있으며 교통지체 현상을 현실적으로 표현해 줄 수 있는 장점이 있다. 또한 HOV 차선 모듈에 의해 수단별 교통류 진행 및 비용고려가 가능하며 HOV 차선의 평가 및 분석이 가능하다. 기존의 동적통행배정모형은 매 시간대별 출발지에서 균형상태를 추구하는 통행배정기법을 사용하고 있지만 이 모델은 분류되는 노드를 가상의 출발점이라고 가정하여 각 시간대별로 최단경로를 탐색하여 균형상태를 추구해나가는 기법을 적용하고 있다. 각 셀별 차량을 목적지별, 차종별, 대기시간별로 추적하여 진행시키며 분류부에서는 최단경로를 탐색하여 배분된다. 또한 진행하고자 하는 셀의 용량과 현재 셀의 밀도를 고려함으로서 용량제약 하에서의 동적통행배정모형을 적용하고 있다. 이 모형은 고속로의 합류부 및 분류부의 교통특성을 세밀히 분석할 수 있으며, TCS 및 램프미터링과 접목하여 고속도로 운영에 이용될 수 있으며, 고속도로 중·장기적인 계획에 이용될 수 있다.

  • PDF

도로 네트워크의 노드 연계성 산정에 관한 연구 (Measuring the Connectivity of Nodes in Road Networks)

  • 박준식;강성철
    • 대한교통학회지
    • /
    • 제28권4호
    • /
    • pp.129-139
    • /
    • 2010
  • 본 연구에서는 도로 네트워크에서 노드의 연계성 평가 모형을 제시하였다. 우선 두 노드 간의 경로 수, 경로의 굴곡도, 설계속도 및 용량을 고려하여 노드 간 연계성 지수를 정의하였다. 노드의 연계성은 그 노드와 타 대상 노드들 간의 연계성 지수의 가중 평균으로 산출되는데, 여기서 대상 노드들과의 연결 가중치는 통행수요와 거리에 의해 결정된다. 본 연구에서 개발한 연계성 평가 모형을 가상 가로망에 적용한 결과 모형이 적용 가능하고 적정한 결과를 산출하는 것을 확인할 수 있었다. 본 연구의 연계성 평가 모형은 통행 단위를 통일시키고 철도 링크의 용량 산정 문제를 해결하면 철도 네트워크를 포함하는 통합 교통 네트워크의 연계성 분석에도 활용될 수 있다.

CAT 모형의 설마천 유역 적용 및 평가 (Analysis & Evaluation of CAT(Catchment hydrologic cycle Analysis Tool) on Seolma-cheon Catchment)

  • 이용준;김현준;노성진;장철희
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.996-1000
    • /
    • 2009
  • 물순환계를 종합적으로 관리하기 위해서는 물순환계의 모니터링과 해석모형의 구축이 필요하다. 실측자료만으로는 복잡 다양한 물순환계 구조 및 인과관계를 규명할 수 없기 때문에 시간적 공간적으로 변화하는 다양한 수문현상을 일관된 하나의 시스템으로 이해하기 위해 물순환 해석모델을 구축하여 검토할 필요가 있다. CAT(Catchment hydrologic cycle Analysis Tool)은 수문학적으로 균일하게 판단되는 범위를 소유역으로 분할하여 지형학적 요인에 의한 유출 특성을 객관적으로 반영할 수 있게 하며, 토양층에 따라 침투, 증발, 지하수 흐름 등의 모의가 가능하도록 하는 Link-Node 모형으로, 증발산은 기준 증발산을 외부에서 직접 입력하거나, Penman-Monteith 방법을 선택할 수 있으며, 침투는 토양의 수리전도도에 따른 연직방향 침투 및 사면방향 복귀류를 고려할 수 있다. 노드의 지하수 유거를 고려하여 기존 노드-링크 방식 모형의 장기 유출 해석시 제한점을 보완하였으며, Muskingum, Muskingum-Cunge, Kinematic wave 방법을 이용하여 하도추적을 모의할 수 있다. 또한 GUI를 통해 사용자가 손쉽게 모형을 적용하고 관리 할 수 있도록 하고, 여러 시나리오를 적용함에 있어서 편리하도록 개발 중인 모형이다. 본 연구에서는 개발중인 CAT 모형을 평가 하기위해 시험 유역으로 운영 중인 설마천 유역에 적용하여 소유역 분할(노드수), 계산 시간 간격(일/시단위) 등에 따른 적용성을 평가하였다. 관측 자료를 통해 구축 가능한 물리적 매개변수를 통해 해당 유역을 단일 노드 및 다중 노드로 간단히 모형화할 수 있었으며, 모의 결과, 관측 유량과 적절히 일치하는 결과를 얻을 수 있었다. 1시간 단위에 대한 모의에서도 유출을 적절히 모의할 수 있었으며, 소규모 유역에 대한 정밀한 물순환 해석이 가능할 것으로 평가되었다.

  • PDF

딥러닝을 활용한 차량대기길이 추정모형 개발 (Development of Vehicle Queue Length Estimation Model Using Deep Learning)

  • 이용주;황재성;김수희;이철기
    • 한국ITS학회 논문지
    • /
    • 제17권2호
    • /
    • pp.39-57
    • /
    • 2018
  • 본 연구는 교통운영 개선에 필요한 빅데이터 및 인공지능 모델 개발의 일환으로서, 도시부의 링크통행시간 및 통과교통량 등 가용 데이터 등을 이용하여 교통변수로 활용도가 높은 차량대기길이와의 관계를 딥러닝(Deep Learning)을 통해 학습하고 추정하는 인공지능 모델을 구축하는 것을 목표로 하였다. 차량대기길이 추정모형은 데이터 분석결과를 토대로 하여 우선 차량대기길이의 링크 초과여부를 분류한 후 링크 초과 및 링크 미초과 상황에서의 차량대기길이 추정하는 3개의 모형으로 모델링하였다. 딥러닝 모형은 텐서플로우로 구현하였으며, 모든 모형은 DNN 구조로서 은닉층과 노드 개수를 다양화하여 학습 및 테스트 후 최소 오차를 나타내는 네트워크 구조를 선정하였다. 차량대기길이 링크 초과여부 분류 모형은 약 98%의 정확도를 나타냈으며, 미초과 모형은 15% 미만, 초과 모형은 5% 미만의 오차를 각각 나타내었다. 링크별 평균 오차는 12%로 도출되었다. 이를 기존 검지기 데이터 기반의 방식과 비교한 결과 오차가 약 39% 감소된 것으로 분석되었다.

CAT 모형의 수문해석모듈 개발 (Development of Hydrologic Components of CAT (Catchment hydrologic cycle Assessment Tool))

  • 노성진;김현준;장철희;이용준
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.159-163
    • /
    • 2009
  • CAT(Catchment hydrologic cycle Analysis Tool)은 기존 개념적 매개변수 기반의 집중형 수문모형과 물리적 매개변수 기반의 분포형 수문모형의 장점을 최대한 집약하여, 도시유역 개발 전 후의 장 단기적인 물순환 변화 특성을 정량적으로 평가하고 물순환개선시설의 효과적인 설계를 지원하기 위한 물순환 해석 모형이다. CAT은 수문학적으로 균일하게 판단되는 범위를 소유역으로 분할하여 지형학적 요인에 의한 유출 특성을 객관적으로 반영할 수 있으며, 개발 공간 단위별로 침투, 증발, 지하수 흐름 등의 모의가 가능하도록 하는 Link-Node 형식으로 개발되었다. 모형의 UI(User Interface)는 사용자가 손쉽게 모형을 적용 관리하고, 여러 시나리오를 동시에 효과적으로 모의하여 분석할 수 있도록 설계되었다. 또한 모든 입력 출력 자료를 Excel이나 텍스트 형식과 연동되도록 하여 프로젝트별 매개변수 관리가 용이하도록 개발하였다. CAT의 수문해석모듈로 증발산, 침투, 유역 유출, 지하수 유거, 하도추적 등의 모듈을 개발하였다. 증발산은 기준 증발산을 외부에서 직접 입력하거나, Penman-Monteith 방법을 선택할 수 있으며, 침투는 토양의 수리전도도에 따른 연직방향 침투 및 사면방향 복귀류를 고려할 수 있다. 노드의 지하수 유거를 고려하여 기존 노드-링크 방식 모형의 장기 유출 해석시 제한점을 보완하였으며, 하도추적을 위해 Muskingum, Muskingum-Cunge, Kinematic wave 방법 등의 해석법을 제공하였다. CAT의 수문모듈을 이용하여 설마천 유역을 단일노드 및 멀티노드로 개념화하여 모의하였으며, 모의결과를 관측유량과 비교한 결과, 두 경우 적절한 범위내의 결과임을 확인할 수 있었다. CAT의 안정적인 수문해석 기능을 바탕으로 향후 물순환개선시설 모듈과의 결합을 통해 장기 물순환 해석에 광범위하게 활용될 수 있을 것으로 판단된다.

  • PDF

컨테이너 육상운송의 모달 쉬프트 저항요인 평가 연구: 공로링크와 철도링크의 환적노드를 중심으로 (A Study on the Resistance Factors about Modal Shift of Container Transport by Land: Focusing on the Transfer Nodes between Truck Links and Freight Train Links)

  • 최창호
    • 대한교통학회지
    • /
    • 제30권3호
    • /
    • pp.17-30
    • /
    • 2012
  • 본 연구는 공로에서 철도로의 모달 쉬프트를 활성화 하는데 필요한 기본 특성을 조사하고 분석하였다. 연구의 대상 화물은 국내에서 내륙으로 운송되는 컨테이너이며, 연구의 대상 지점은 모달 쉬프트가 이루어지는 환적노드를 중심으로 하였다. 연구에서 수행한 주요 내용은 다음과 같다. 첫째, 컨테이너 육상운송을 하는 화주가 생각하는 환적노드의 운송환경에 대한 인식을 조사하였다. 그리고 이로부터 공로에서 철도로 모달 쉬프트가 활성화되지 않는 저항요인을 분석하였다. 둘째, 환적노드의 저항요인을 반영한 운송수단 선택모형을 추정하였다. 그리고 이를 활용하여 탄력성을 도출하고 모달 쉬프트 저항 요인별 특성을 분석하였다. 셋째, 연구에서 도출된 결과로부터 컨테이너 운송수단을 공로에서 철도로 모달 쉬프트 시키는 방안을 제시하였다.