• 제목/요약/키워드: 경로 표현식

검색결과 119건 처리시간 0.023초

시뮬레이션 부하기법을 이용한 경로기반 동적통행배정모형의 개발 (Path-based Dynamic User Equilibrium Assignment Model using Simulation Loading Method)

  • 김현명;임용택;백승걸
    • 대한교통학회지
    • /
    • 제19권3호
    • /
    • pp.101-113
    • /
    • 2001
  • 지난 20여년간 연구자들이 가장 주목한 분야 중 하나가 동적 통행배정모형(Dynamic Traffic Assignment model) 분야다. 그러나 현재까지 발표된 많은 모형들은 모형의 안정적인 수렴성과 동적 통행배정모형이 갖는 많은 제약식들을 동시에 만족시키기에는 미흡한 상태였다. 이는 동적모형이 실시간 적용되기 위해서는 이용자의 경로선택문제 뿐만 아니라 각 링크의 대기행렬 길이, 통행시간, 유입·유출 교통량의 동적 변화가 교통류이론에 부합하도록 설계되어야 하기 때문이다. 이런 측면에서 기존에 주로 사용되던 링크기반(link-based)의 통행배정 알고리즘은 위와 같은 동적 특성들을 모두 만족시키기에는 한계가 있다. 링크기반모형의 경우, 각 링크에 대해 여러 제약식 (flow Propagation, FIFO constraint 등)들을 개별적으로 만족시켜야 하는데, 실제 이러한 작업은 모형을 매우 복잡하게 만들뿐만 아니라 실제 현실상의 교통류 특성을 비현실적으로 표현하는 결과를 낳기 때문이다. 본 연구에서는 이러한 문제를 극복하기 위하여 시뮬레이션을 이용한 경로기반(Path-based) 동적 통행배정모형을 제시하고자 한다. 차량의 흐름을 좀 더 현실적으로 표현하기 위하여 개별 링크의 교통류상태를 point queue 이론으로 설명하였다. Point queue 이론은 각 링크 유출부에서의 유출교통량 및 대기시간을 전통적인 대기행렬 이론에 근거해 모형화하는 것으로 본 연구에서 실험한 결과 각 링크의 대기행렬 변화추이를 묘사하는데는 합리적인 것으로 분석되었다. 또한, 시간 종속적 기종점 교통량을 교통망에 부하하기 위해 Simulation Loading Aalgorithm(SLA)을 개발하였다. SLA를 point queue 이론과 결합할 경우 별다른 명시적 제약없이도 앞에서 언급한 제 약식들을 만족시킬 수 있으며, 동적 통행배정모형이 갖추어야 할 두 가지 필요조건 즉 수렴성과 현실적인 교통류의 동적 변화를 묘사하는 것으로 판단되었다.

  • PDF

암석파괴 국부안전율의 특성과 응력경로 의존성 고찰 (An Investigation on the Characteristics of Local Factors of Safety of Rock Failure and Their Dependency on the Stress Paths)

  • 이연규
    • 터널과지하공간
    • /
    • 제27권1호
    • /
    • pp.39-49
    • /
    • 2017
  • 다양한 암반구조물의 안전도를 정량적으로 표현하는 지수로 안전율이 흔히 사용된다. 그러므로 동일한 응력조건에서 산정된 안전율이라 할지라도 안전율의 정의에 따라 안전율 계산 값의 차이가 있을 수 있으므로 적용하는 안전율의 정의와 특성을 이해하는 것이 중요하다. 이 연구에서는 Mohr-Coulomb 파괴조건식과 Hoek-Brown 파괴조건식을 활용하여 최대전단응력, 최대전단강도, 응력불변량, 최대주응력을 기반으로 하는 4종의 국부안전율을 정의하였다. 이어서 5가지 응력경로에 따른 각 안전율의 변화특성을 고찰하였다. 암반구조물 해석시 전통적으로 많이 이용되고 있는 전단강도 기반의 국부안전율은 최대주응력 및 응력불변량 기반의 안전율에 비해 높은 안전율 값을 계산함을 보였다. 이러한 결과는 보수적 암반공학적 설계가 필요한 경우 전단강도 기반의 국부안전율보다 최대전단응력이나 응력불변량 기반의 국부안전율 도입이 필요하다는 것을 말해준다. 또한 응력경로에 따라 파괴 시 최대주응력 값도 큰 차이가 있을 수 있음을 보였다.

XML 질의 처리를 위한 효율적인 시퀀스 매칭 기법 (An Efficient Sequence Matching Method for XML Query Processing)

  • 서동민;송석일;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권4호
    • /
    • pp.356-367
    • /
    • 2008
  • 인터넷 상에서 정보 표현 및 교환의 표준으로 XML이 대두되면서 데이타베이스 연구 분야에서는 XML 질의 처리에 대한 중요성이 커지고 있다. 그리고 과거 몇 년간 빠른 XML 질의 처리를 위해 XISS, XR-트리와 같은 구조적 XML 질의 처리 기법이 제안되었다. 하지만 구조적 XML 질의 처리는 가지 경로 질의 처리를 위해 많은 조인 비용이 요구되는 문제를 가지고 있다. 최근에는 구조적 XML 질의 처리 기법의 조인 문제를 해결하기 위해 ViST와 PRIX와 같은 시퀀스 매칭 기반의 XML 질의 처리 기법이 제안되었다. 시퀀스 매칭 기반의 XML 질의 처리 기법은 가지 경로 질의를 다수의 부질의로 분리하지 않고 질의 시퀀스가 문서 내에 포함되는지만 비교하기 때문에 조인 비용이 요구되지 않는 장점을 가지고 있다. 하지만 ViST는 최적화되지 못한 번호부여 기법을 사용함으로써 질의 처리 시 구조 관계를 정확하게 판단하지 못하고, PRIX는 질의와 문서의 NPS와 LPS를 비교하는데 많은 비용이 요구된다. 따라서 본 논문에서는 XML 질의 처리 성능 향상을 위해 상향식 질의 처리를 사용하는 효율적인 시퀀스 매칭 기법을 제안한다. 또한 본 논문의 성능 평가에서는 제안하는 기법을 ViST PRIX와 비교하여 제안하는 기법이 와일드-카드('*'와 '//')를 포함하는 선형 경로 질의뿐만 아니라 가지 경로 질의 처리에 대해 향상된 성능을 나타냄을 보인다.

분산 XML 저장 시스템에서 질의 컴파일 시 시스템 카탈로그 관리 기법의 성능 평가 (Performance Evaluation of System Catalog Management Schemes for Distributed XML Repository Systems at the Query Compilation Time)

  • 장건업;홍의경
    • 한국멀티미디어학회논문지
    • /
    • 제12권2호
    • /
    • pp.178-190
    • /
    • 2009
  • XML은 W3C(World Wide Web Consortium)에서 제안한, 인터넷 환경에서의 데이터 표현과 교환을 위한 표준 마크업 언어이다. 최근에는 XML 문서의 사용과 XML 문서의 양이 급속하게 증가하여 언제 어디서나 쉽게 필요한 XML 문서에 액세스할 수 있어야 한다. 이에 따라 분산 환경에서의 XML 문서의 처리가 요구되면서 분산 XML 저장 시스템(Distributed XML Repository System)이 개발되고 있다. 이를 위해 분산 XML 저장 시스템에서의 시스템 카탈로그 관리 기법에 대한 연구가 필요하다. 본 논문에서는 분산 XML 저장시스템에서 CPU 비용, I/O 비용, 동시성 제어, 이단계 완료 프로토콜, 큐잉 지연 등을 모두 고려하고, 합리적으로 매개변수를 설정하고 시뮬레이션을 수행함으로써 중앙 집중식 카탈로그, 완전 중복식 카탈로그, 분할식 카탈로그 관리 기법의 성능을 평가하였다.

  • PDF

비례식과 비례배분에 대한 초등 수학 교과서 비교 분석 (A Comparative Analysis of Proportional Expression and Proportional Distribution in Elementary Mathematics Textbooks)

  • 장혜원;박혜민;김주숙;임미인;유미경;이화영
    • 대한수학교육학회지:학교수학
    • /
    • 제19권2호
    • /
    • pp.229-248
    • /
    • 2017
  • 본 연구는 초등 수학에서 비례식과 비례배분 지도 시 고려해야 할 사항에 대해 문헌고찰을 통해 알아보고, 이를 바탕으로 국내외 수학 교과서의 비례식과 비례배분 관련 내용을 종적 횡적으로 비교 분석하여 비례식과 비례배분의 적절한 지도 방안을 모색하는 것을 주요 내용으로 한다. 구체적으로 종적 분석을 위해 국내의 5차부터 2009 개정 교육과정까지의 수학 교과서를, 횡적 분석을 위해 일본, 싱가포르, 중국 수학 교과서를 연구 대상으로 선정하였다. 각각의 교과서에 제시된 비례식과 비례배분 관련 학습 요소 및 지도 순서, 용어의 정의, 개념의 도입 맥락, 도입 시 사용된 시각적 표현을 기준으로 분석을 실시하였다. 그 결과, 비례식과 비례배분 정의의 선수 학습과의 연결, 비례식과 비례배분의 도입 시 맥락과 지도 순서의 세심한 고려, 다양한 시각적 표현의 사용, 실생활 맥락 속에서 문제 해결 기회 확대의 필요 등 차기 교과서의 비례식과 비례배분 단원 구성을 위한 몇 가지 시사점을 도출하였다.

콘텐트 중심 네트워크에서 정규표현식을 활용한 캐시친화적인 적응형 스트리밍 프레임워크 (Cache-Friendly Adaptive Video Streaming Framework Exploiting Regular Expression in Content Centric Networks)

  • 손동현;최대진;최낙중;송정환;권태경
    • 한국통신학회논문지
    • /
    • 제40권9호
    • /
    • pp.1776-1785
    • /
    • 2015
  • 인터넷을 이용하는 사용자의 관점이 호스트 중심에서 콘텐트 중심으로 변화하면서 콘텐트 중심 네트워크 (Content Centric Network, 이하 CCN)라는 새로운 패러다임이 소개되었다. 한편, 최근 비디오 스트리밍에 대한 수요가 급증하고 있으며 더 높은 사용자의 만족도를 위한 적응형 스트리밍이 소개되면서 많은 연구가 진행 중에 있다. 따라서 CCN에서도 사용자의 수요에 따라 적응형 스트리밍을 고려할 필요성이 있다. 하지만 CCN에서 기존의 네트워크 구조에서와 동일한 방식으로 적응형 비디오 스트리밍 서비스를 할 경우 CCN 라우터 내 캐시를 (CS) 충분히 활용하지 못한다는 한계점이 있으며 또한 단말의 달라지는 요구 사항을 캐시 활용에 반영할 수 없는 문제점도 있다. 따라서 본 논문에서는 정규표현식을 활용한 콘텐트 네이밍 방식을 적용하여 기존 적응형 스트리밍 비트레이트 선택 알고리즘의 캐시활용도를 높이면서도 CCN의 기본 프로토콜에 적합한 프레임워크를 제시하고, 단말의 상태에 따라 동적인 표현식 기술 전략 및 선택 알고리즘을 통하여 비디오 스트리밍 품질을 개선하고자 한다.

Stochastic VOQL : 시각적 객체 질의어 (VOQL : A Visual Object Query Language)

  • 김정희;조완섭;이석균;황규영
    • 전자공학회논문지CI
    • /
    • 제38권5호
    • /
    • pp.1-15
    • /
    • 2001
  • 객체지향 데이터베이스를 위한 시각적 질의어(visual query language)의 설계에서 복잡한 질의 조건을 간단하고도 직관적으로 표현할 수 있도록 지원하는 것이 중요한 연구과제가 되고 있다. 본 논문에서는 시각적 객체지향 질의어인 VOQL(Visual Object Query Language)을 제안한다. VOQL은 그래프와 밴다이어그램(Venn Diagram)을 결합한 시각적 표현 기법을 사용하여 객체지향 데이터베이스의 스키마(schema)와 질의어를 하나의 통일된 시각적 표시법으로 표현하며, 객체지향 질의어에 포함된 한정된 경로식(quantified path expression), 집합 연산자, 상속 등의 객체지향 특성도 간단한 시각적 표시법을 이용하여 표현한다. VOQL의 가장 큰 특징은 기존의 시각적 개체지향 질의어들에 비하여 간단하고 직관적인 구문과 의미를 가지며, 뛰어난 질의 표현력을 가진다는 점이다.

  • PDF

3D 애니메이션을 이용한 불교 상징성의 초현실주의적 표현 (The Surrealist Expression of Buddhist Symbolism Using 3D Computer Animation)

  • 이현석
    • 한국콘텐츠학회논문지
    • /
    • 제14권9호
    • /
    • pp.93-101
    • /
    • 2014
  • 본 저자가 제작한 애니메이션 영상 작품 '천년' (1000 years)은 2011년 해인사에서 열린 '대장경 천년 세계문화축전'의 프로그램 중 '해인아트 국제현대미술전'에서 전시상영 되었으며, 관객의 많은 호응이 있었다. 이는, 불교의 상징적 소재를 초현실주의적 기법의 애니메이션 영상으로 표현하여 불교의 내면세계를 구현하였기 때문이다. 이에 본 논문의 목적은 불교의 내면세계가 초현실주의적 표현의 애니메이션을 통해 어떻게 구현되었으며, 그 영상 예술적 특성은 무엇인지 알아보고자 한다. 이를 위해, 첫째, 초현실주의 표현 기법과 이에 대한 인식적 수용, 그리고, 영상예술매체로써의 애니메이션의 특성에 대해 고찰하였다. 이를 바탕으로 분석기준을 도출하여, 둘째, '천년' 영상 속의 연출된 장면을 중심으로 그 특성을 분석 및 검증하고자 한다. 이를 통해, 초현실주의적 작풍과 애니메이션의 기능적 특성이 인간의 무의식 속의 환영적 이미지를 용이하게 구현할 수 있으며, 이와 연계하여 불교의 초월적 정신세계를 효과적으로 구현함을 알 수 있었다. 본 연구는 저자의 작품과 관련한 이론적 배경에 대한 문헌을 조사하고, 제시한 가설을 영상 작품을 통해 증명하는 작품 사례연구로 진행되었음을 밝혀둔다.

표면에 수직한 계면방향 표면균열의 해석 (Analysis of Interfacial Surface Crack Perpendicular to the Surface)

  • 최성렬
    • 대한기계학회논문집
    • /
    • 제17권2호
    • /
    • pp.277-284
    • /
    • 1993
  • 본 연구에서는 적분변환에 의한 해법을 사용하여 폐형으로 주어지는 엄밀해를 얻었다. 먼저 평면에 수직한 방향의 변위를 도입하여 주어진 문제를 Mellin 변환하 고 수식화 하면 Wiener-Hopf 방정식이 주어진다.이 방정식을 푼 다음 변위에 관한 적분 표현식을 점근(asymptotic)전개하여 평가하면 균열선단 부근의 변위가 결정된다. 이로부터 폐형(closed form)으로 구성되는 균열선단부근의 응력확대계수(stress in- tensity factor)를 얻었다. 이 결과를 가지고 특정한 경우에 해당되는 기존의 연구 결과와 비교하였다. 특별히 가해진 하중이 자기평형(self equilibrium)을 이루는 경 우에 한정하여 계면에 인접한 재료의 결과와 동일함을 무한고체물에 대한 해석에서 보 인 바 있는데, 이와같은 정성적인 결과가 본문제와 같이 계면방향 표면균열을 지니는 반무한 크기의 고체물에서도 유지되는가를 검토하였다. 아울러 본 연구와 동일한 모 양의 균열이라면 고체물표면 혹은 균열면에 임의로 분포하는 비평면하중문제에 대한 응력확대계수는 본 연구의 결과를 가지고 간단한 적분을 수행함으로써 용이하게 계산 됨을 보였다.

Esterel에서 근사-제어 흐름그래프의 효율적인 생성 (Efficient Construction of Over-approximated CFG on Esterel)

  • 김철주;윤정한;서선애;최광무;한태숙
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권11호
    • /
    • pp.876-880
    • /
    • 2009
  • 프로그램에 대한 자료흐름분석(data flow analysis)를 수행하기 위해서는 입력된 프로그램에 대응하는 제어흐름그래프(control flow graph)가 필요하다. 본 논문에서는 동기(synchronous)식 절차(imperative)형 언어 중 하나인 Esterel로 작성된 프로그램에 대해서 단순하면서 입력 프로그램의 구조와 흡사한 형태로 표현되는 근사-제어흐름그래프(over-approximated CFG) 생성방법을 제안한다. 제안된 방법을 이용하면 병렬 제어흐름을 표현하는 부분에서 실행 불가능한 경우까지 포함할 수 있다. 그렇지만, 생성방법이 직관적이고, 실제 수행경로를 모두 포함하기 때문에 다른 분석을 수행하는데 매우 적차하다.