• 제목/요약/키워드: 경로산정

검색결과 289건 처리시간 0.027초

그리드 구조를 갖는 신호등망에서의 경로제어 평가를 위한 기본 모듈 구현 (Implementation of essential evaluation modules on the grid-style traffic light network)

  • 이정훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.433-434
    • /
    • 2009
  • 본 논문에서는 그리드 형태의 레이아웃을 갖는 도시지역 신호등망에 대해 효율적인 라우팅 기법을 개발하고 평가할 수 있는 프레임워크를 구성한다. 신호등망은 다중인접 그래프로 자료구조화하며 직접 통신이 가능한 노드들에게는 링크가 추가되었다. 또 전송 전에 channel probing에 의해 경로를 선택하는 split-merge 방식을 고려하여 가상링크를 그래프에 추가하고 이의 비용을 산정한다. 이후 Dijkstra 알고리즘과 같이 프레임워크에서 제공되는 경로 탐색 기능으로 하여금 가상링크를 포함한 경로를 찾은 다음 최종적으로 이 경로를 기반으로 가상링크를 실제링크로 변환하도록 하였다. 이를 바탕으로 슬롯 오류 비율을 변화시켜가면서 실제 전송 성공률을 측정할 수 있으며 새로운 경로배정 알고리즘 개발을 위한 피드백을 제공할 수 있다.

상세 지형정보를 이용한 홍수도달시간 산정에 관한 연구 (A Study on Estimating Time of Concentration using Topographical Data with Fine Spatial Resolution)

  • 김광섭;김종필;최규현
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.1191-1195
    • /
    • 2010
  • 도달시간 또는 집중시간이란 어떤 유역에 강우가 발생하였을 때 유역의 최상류부에서 내린 강우가 유역의 최하류부 출구점까지 도달하는 데 소요되는 시간으로 정의된다. 일반적으로 유역출구점에서의 첨두홍수량은 도달시간만큼 지체되어 발생하고, 하천의 치수 시설물을 설계하는데 있어 기준이 되므로 정확한 홍수도달시간의 산정은 매우 중요한 과업 중 하나이다. 현재 국내에서는 Kirpich 공식, Rziha 공식, Kraven 공식, SCS(NRCS; Natural Resources Conservation Service) 공식 등을 이용하여 도달시간을 산정한 후 그 유역에 적절한 것을 채택하는 방식으로 홍수도달시간을 산정하고 있다. 이러한 경험식들은 모두 유역의 지배적인 유로의 연장과 하도경사에 의해 결정되어 홍수의 이동특성을 물리적으로 반영할 수 없으며, 유역면적이나 하도 경사에 따라 적용성이 한정되어 있다. 또한 각 경험식들에 따라 산정된 도달시간은 경우에 따라 수십 배의 차이가 나타날 수도 있다, 따라서 본 연구에서는 보다 정확한 유역의 홍수도달시간을 산정하기 위하여 상세 지형정보를 이용하며, 임의의 격자점에 내린 강우의 흐름방향을 결정하고 인접 격자점에서 유입되는 홍수의 이동경로를 보다 물리적이고 현실적으로 모의하고자 하였다.

  • PDF

지하 원유 저장공동에서의 누수량 산정에 대한 연구 (Estimation of Water Leak Rate in the Underground Oil Storage Cavern)

  • 심현진;박태준;정우철;김호영;최영태
    • 터널과지하공간
    • /
    • 제20권4호
    • /
    • pp.233-240
    • /
    • 2010
  • 지하 원유 저장공동에서 두 공동간의 혼유 방지를 위해 설치되는 더블 플러그는 구조물 시공 후 더블 플러그 내부를 물로 채운 후에 충수의 누수 정도를 파악함으로써 플러그 기밀성을 평가한다. 만약 예상 누수량이 과소하게 산정되면 시공비용이 증대되고, 과다하게 산정될 경우에는 운영비용이 증가될 수 있으므로 최적의 예상 누수량을 산정할 필요가 있다. 본 연구에서는 더블 플러그(double plug) 주변의 투수특성을 보다 정확하게 반영할 수 있도록 수리 안정성 해석을 수행하였으며, 수리 안정성 해석 및 기존 사례 분석 과정을 통해 플러그 주변의 누수 가능성이 있는 모든 경로에 대한 예상 누수량을 산정하였다. 또한 누수 경로에 대한 누수량을 실측 하여 예상 누수량 산정 결과의 신뢰성을 확인하였다.

Simulated Annealing을 이용한 물류기지 확보와 최소비용 경로설정 (Facility Location And Optimal Routing Based On Simulated Annealing)

  • 구동원;김원경
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.526-529
    • /
    • 2000
  • 본 연구는 물류 개선이 시급하고, 전자상거래 등으로 인한 물류 거점의 확보가 중요시되고 있는 현실의 문제점을 개선하기 위해 Simulated Annealing 알고리즘을 제안한다. 이미 위치가 설정된 노드의 요구에 최소비용으로 원활히 대응하기 위한 다 물류센터의 최적 위치와 할당영역, 규모를 결정하고, 각 물류센터가 담당한 영역의 노드를 반드시 한번씩 경유하여 처음 위치로 돌아오는 최소비용의 경로를 탐색한다. 이러한 과정을 위해 두 개의 모델인 1) 다 물류센터의 위치결정을 통한 규모결정과 영역할당모델, 2) 경로계획 모델을 개발한다. 거리산정방법과 물동량에 따른 가중치를 적용한 다양한 물류센터의 위치결정과 규모결정, 각 물류센터별 영역을 할당하여 단 물류센터의 문제로 만든 후 경로계획을 실시하여 최소비용의 경로(Tour)를 구하는 알고리즘을 개발하고 Sample을 적용한다.

  • PDF

GIS를 이용한 산지유역의 집중시간 산정 (Estimation of the Time of Concentration in Mountainous Watershed using GIS)

  • 최창원;김승주;이재응
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.1230-1234
    • /
    • 2009
  • 산지하천 유역에서 돌발적으로 발생하는 홍수는 얼마나 신속히 예측할 수 있는 가에 따라 피해 정도가 크게 변화한다. 현재 국내에서는 도시하천과 일반 유역 등을 대상으로 하는 홍수 유출 해석이 대부분이며, 산지하천에 대해 특화된 홍수 유출 해석 시스템은 개발된 경험이 거의 없다. 우리나라에서는 60%이상을 차지하는 산지하천유역의 홍수유출해석을 수행할 때 외국의 지형에 맞게 개발된 여러 가지 경험식을 사용하여 집중시간을 산정해왔다. 평지가 많은 외국의 경험식으로 집중시간을 산정할 경우 산지하천의 지형적 특성을 충분히 고려하지 못하게 되어 실제 집중시간과 산정된 집중시간과의 차이가 크게 발생할 수 있다. 산지하천 유역에서 홍수유출해석에 필요한 집중시간 산정을 정확하게 하기 위하여 수문지형학적 기법으로 유역을 분석하고 지형적 특성을 포함하는 집중시간 산정기법을 검토하였다. 집중시간 산정기법은 GIS를 기반으로 유역 내 경사도와 경사향을 분석하고 유역의 최원점에서의 흐름경로를 설정하여 집중시간을 산정하는 방법이다. 개발된 모형을 평창강유역에 적용한 결과 유역 내 호우가 발생할 경우 집중시간을 단시간 내에 산정할 수 있어 신지하천 유역의 홍수유출을 해석하는데 도움이 된다는 것을 발견하였다.

  • PDF

LiDAR 데이터를 이용한 하상퇴적물의 유입량 및 경로 분석 (Inflows and Route Analysis of the Riverbed Sediment Using LiDAR Data)

  • 강준묵;윤희천;강영미
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2005년도 GIS/RS 공동 춘계학술대회
    • /
    • pp.427-433
    • /
    • 2005
  • 인공적으로 조성한 저수지의 대부분은 유역면적이 넓고 집중강우로 인하여 매년 입자성 물질이 상당량 유입하는 편이며 이들의 장기간 축적으로 인하여 저수지 용량을 줄이고 수질관리에 어려움을 야기 시킨다. 따라서 이들에 대한 정화한 예측이 필요한 실정이지만 지표에서의 침식현상은 토양조건, 피복조건, 그리고 지형조건 등의 복합적 요소에 의하여 지배되기 때문에 정확한 유입량을 산정하기에 많은 어려움이 존재한다. 본 연구에서는 높은 정확도를 갖는 LiDAR(Light Detection and Ranging)기술을 이용하여 DEM, DSM을 제작하고 반사강도 데이터로부터 물질적 특성을 분류하여 연구지역내 범용토양유실공식(USLE; Universal Soil Loss Equation)에 의한 유입퇴적량을 산정하였다. 또한 이들 분포를 기준으로 퇴적물의 유입 가능성이 큰 위치를 파악하였으며 지형특성에 따른 퇴적물의 유입경로를 분석하였다.

  • PDF

온라인 게임에서 QoS 라우팅을 위한 부하균등 비용산정 방식 (An Efficient Load Balanced Cost Calculation Scheme for QoS Routing in On-line Game Service)

  • 이동철;홍종준
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권1호
    • /
    • pp.114-119
    • /
    • 2003
  • 온라인 게임서비스 향상을 목적으로 한 QoS 라우팅을 위하여 각각의 요구에 대한 제한조건을 충족시키는 것은 물론, 전체 네트워크 자원의 최적화에 대해서도 고려해야 할 필요가 있다. 본 논문에서는 온라인 게임을 위해 도메인으로 분할된 대규모 네트워크의 QoS 라우팅에서 transit traffic을 위한 경로를 선계산 방식으로 설정하고, 이들 경로들의 예약 가능성을 높이기 위해 자원 예약 측면에서 가장 좋은 K개의 경로들을 부하균등을 고려하여 설정하는 방안을 제안하였다. 그리고 동일한 자원 비용 산정 방식을 transit traffic과 intra traffic에 모두 적용하여 도메인간 라우팅과 도메인내 라우팅을 무리 없이 연계하면서 transit traffic을 우선으로 하는 방식을 제안하였다.

  • PDF

AHP 기법을 활용한 위험물 수송의 최적경로산정 (Applying the Analytic Hierarchy Process to Select the Optimal Route for Hazardous Material Transport)

  • 손유진;배상훈
    • 한국지리정보학회지
    • /
    • 제13권4호
    • /
    • pp.67-77
    • /
    • 2010
  • 석유화학산업의 성장으로 석유화학물의 수송량이 증가하였다. 이는 위험물 사고건수의 증가를 초래하였다. 위험물 사고의 70% 이상이 수송 중 발생하며, 경로선택과정에서 수송경로의 선택에 따라 피해규모를 줄일 수 있지만 위험물 수송경로관련 연구는 미비한 실정이다. 본 연구의 목적은 전문가의 의견을 반영한 적정 위험물 수송경로의 선정을 통해 사고 발생시 피해규모를 최소화 하는데 있다. 이에 계층분석법(AHP)을 통하여 도출된 가중치를 위험도에 적용하여 최소 위험도 경로를 도출하였다. 그 결과 가중치 적용 경로의 경우 최단경로에 비해 인구위험도는 33.4%인 0.608, 환경위험도는 21.8% 감소한 0.168, 사회위험도는 1521.7%인 0.35가 감소하였다. 가중치 미적용 노선과 가중치 적용 노선을 비교하면, 가중치 적용 노선의 인구위험도는 2.6% 감소하였다. 본 연구를 통해 전문가의 의견을 반영한 가중치의 적용으로 위험도를 감소시키면서 인구피해규모를 최소화 하는 최적경로를 도출할 수 있었다.

대피경로 산정을 통한 초고층 건축물의 침수 대피 방안에 관한 연구 (A Study on the Plan of Inundation Response of Skyscrapers with Evacuation Route Calculation)

  • 김준하;김태헌;정재욱
    • 한국재난정보학회 논문집
    • /
    • 제16권1호
    • /
    • pp.123-132
    • /
    • 2020
  • 연구목적: 초고층 건축물 지하공간 관련 법령, 국내외 지하공간 침수사례 및 침수 시뮬레이션으로 대피경로를 산정하여 초고층 건축물의 침수 대피 방안 도출을 위한 기초자료로 활용하고자 하였다. 연구방법: 초고층 건축물 지하공간 관련 법령 및 국내·외에서 발생한 지하공간 침수사례를 바탕으로 Test Bed를 활용한 침수 시뮬레이션을 실시하여 대피경로를 파악하였으며, 초고층 건축물에 대한 지하공간 침수가능성을 파악하였다. 연구결과: 위험도 레벨 4에 해당하는 지역이 존재함에도 침수위험도에 따른 대피경로의 변화는 없는 것으로 나타났다. 이는 대부분 대피 출발지점에서 위험도가 높아 기존 대피경로를 따라 이동하기 때문이며, 위험도가 적은지역이 시간이 지남에 따라 위험도가 높아져도 결국 그 지역을 신속히 지나야 대피장소로 갈 수 있기 때문에 경로 자체의 변화는 없는 것으로 판단된다. 결론: 본 연구에서는 침수위험도에 따른 대피경로의 차이가 없었으나, 건축물 별 지하공간의 규모와 형태가 상이한 경우, 시간에 따른 침수심의 변화가 다를 수 있을 것으로 판단된다. 특히, 침수심 변화에 따라 피난경로 또한 고정된 것이 아니라 안전하게 피난할 수 있는 경로가 변화할 수 있으므로 구체적인 피난경로에 대해서는 건축물에 따라 상세한 재분석이 요구될 것으로 사료된다.

다양한 응력경로에 따른 정규압밀 점성토의 변형특성 고찰 (A Consideration on Deformation Characteristics of Normally-Consolidated Clays by Various Stress Paths)

  • 김창엽;정충기
    • 한국지반공학회논문집
    • /
    • 제15권1호
    • /
    • pp.161-173
    • /
    • 1999
  • 연약점성토지반의 압밀침하량 산정을 위해 현장에서 널리 사용되고 있는 표준압밀시험이나 Skempton과 Bjerrum의 압밀침하량 보정법은 현장의 재하조건이나 변형양상이 1차원적이 아닌 경우에는 실제 흙 요소의 응력상태나 변형거동을 정확하게 모사하지 못하는 한계를 가지고 있다. 본 논문에서는 응력경로의 자동제어가 가능한 자동화 삼축시험기를 이용하여 정규압밀상태로 성형된 kaolinite 시료에 대해 다양한 응력경로를 적용하는 실험적 연구를 수행하였으며, 그 결과로부터 합리적인 침하량 평가의 근거가 되는 다양한 응력경로하에서의 탄성변형, 압밀변형, 이차압축변형, 간극수압의 발생 및 소산 거동을 분석하였다. 이와 함께 이러한 응력경로시험의 결과를 기존의 일차원 압밀시험의 결과와 비교함으로써 기존 침하량 산정방법들의 한계와 문제점을 명확히 고찰하였다.

  • PDF