• 제목/요약/키워드: 경로분석모델

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

퍼지 비가법 제어를 이용한 도시 교통망의 경로 탐색 (A Route Search of Urban Traffic Network using Fuzzy Non-Additive Control)

  • 이상훈;김성환
    • 대한교통학회지
    • /
    • 제21권1호
    • /
    • pp.103-113
    • /
    • 2003
  • 본 연구는 교통 경로 탐색 가운데, 우회 경로 탐색과 선호 경로 탐색을 하였으며, 계층 분석법을 적용한 퍼지비가법 제어기 사용을 제안한다. 이것은 기존의 경로 탐색과는 달리, 인간의 사고과정에 착안한 것으로, 애매한 주관적 판단을 정량적으로 분석, 평가하였다. 그리고 중요도를 운전 전문가로부터 의견 수렴한 것을 기초로 도출하였으며, 실제효용성을 진단하고자 경로 모델의 예를 사용하였다. 모델 평가는 평가 요소에 대한 속성 소속 함수화 및 평가치 규정, 계층 분석법에 의한 중요도 결정, $\lambda$-퍼지 척도에 의한 중요도의 비 가법적 표현, Choquet 퍼지 적분 등으로 수행하였다. 결국, 우회 경로 탐색 결과, 시시각각 변하는 교통환경에 적응할 수 있는 실 시간적인 교통 경로 제어가 가능하였으며, 선호 경로 탐색 결과, 본 연구의 알고리즘이 운전자 개인의 교통 경로 선택 성향을 잘 반영함을 보여 주었다. 논문은 5 가지의 중요한 의미가 있다. (1) 제안된 접근 방법은 운전자의 경로 선택 결정 과정과 유사하다. (2) 제안된 접근 방법은 다 속성의 경로 평가 기준을 제어 할 수 있다. (3) 제안된 접근 방법은 운전자의 주관적 판단을 비가법적으로 객관화 할 수 있다. (4) 제안된 접근 방법은 우회 경로 탐색에서 동적인 경로 탐색을 보여주고 있다 (5) 제안된 접근 방법은 선호 경로 탐색에서 개개 운전자 속성을 고려할 수 있다.

건물 내부공간의 최적경로 탐색을 위한 3차원 GIS 네트워크 모델링 (3D-GIS Network Modeling for Optimal Path Finding in Indoor Spaces)

  • 박인혜;전철민;최윤수
    • 대한공간정보학회지
    • /
    • 제15권3호
    • /
    • pp.27-32
    • /
    • 2007
  • 도시의3차원적인 성장 및 건물의 대형화, 복잡화에 따라 3차원 정보에 대한 요구가 증가하고 있다. 이와 더불어 위치기반안내, 경로탐색 또는 비상탈출 등과 같은 유비쿼터스 컴퓨팅의 기초데이터로써 3차원 GIS의 활용에 대한 관심 또한 증가하고 있다. 반면에 대부분의3차원 모델링 기술은 건물이나 지형의 시각적인 표현에 초점을 맞추고 있으며 공간분석에서 요구되는 위상구조는 갖고 있지 않다. 본 연구에서는3차원 모델에 위상구조를 적용하는 방법으로 2차원 GIS와 3차원 모델의 연동을 제시하고자 한다. 3차원 모델의 공간별로 분리된 객체를 상응하는 2차원 GIS 레이어의 피쳐와 데이터베이스의 레코드를 통해 연계하고 이로써 3차원 객체간의 관계를 정의하였다. 또한 2차원과 3차원이 연동된 건물모델의 복도네트워크를 구축하였다. 마지막으로 연동된 3D모델을 이용하여 건물내부에서 최적 경로분석을 몇 가지 시나리오를 통해 실시하였다.

  • PDF

선진국의 토양위해성평가 모델 비교분석 연구 (Comparative Study of Soil Risk Assessment Models used in Developed Countries)

  • 안윤주;백용욱;이우미;정승우;김태승
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제12권1호
    • /
    • pp.53-63
    • /
    • 2007
  • 우리나라는 최근에 토양위해성평가 지침을 마련하였으며, 앞으로 토양위해성모델 개발에 대한 필요성이 대두되고 있다. 선진국에서는 자국 내 부지특성과 노출경로를 고려한 토양위해성평가 모델을 토양정책 전반에 활용하고 있다. 본 연구에서는 선진국에서 위해성평가에 이용되는 대표적인 오염토양 위해성평가 모델을 비교분석하였다. 연구대상이 된 모델은 미국, 영국, 네덜란드에서 사용하고 있는 CalTOX, CLEA, CSOIL로서, 노출경로, 토지이용도 그리고 노출량 산정식을 중심으로 비교분석하였다. 모델 검토시 우선적으로 비교 분석된 항목은 노출시나리오, 노출경로, 입력변수의 공통사항이며, 이러한 분석결과를 토대로 선진국의 토양위해성 모델들이 공통적으로 포함하고 있는 노출경로를 추출하여, 국내에 적용 가능한 토양 위해성평가 모델개발의 기초자료로 제안하였다. 인체노출량 산정식에서는 일반적으로 미국식 방법이 국내 상황에서 사용이 용이한 것으로 판단되며, 비산먼지나 휘발물질 흡입의 경우는 네덜란드식이 기본값이 제공되어 있으므로 사용하기가 편리할 것으로 판단된다.

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

침수위험지수를 활용한 안전한 경로탐색서비스 제안 (Proposal for Safer Routing Services in Car Navigation Systems based on an Inundation Hazard Index of Road Links)

  • 김지영;김기락;배영은;유기윤
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2010년도 정기 학술발표대회
    • /
    • pp.46.1-46.1
    • /
    • 2010
  • 본 연구에서 우리는 폭우로 인하여 도로의 일부 또는 전체가 침수되는 경우 침수정보를 바탕으로 생성된 안전한 경로탐색을 차량 내비게이션 사용자에게 제공하는 서비스를 제안한다. 이를 위하여 수치고도모델(DEM)을 활용한 공간분석과 폭우로 도로침수가 발생된 일자의 이력강수량을 기반으로 도로링크별 침수위험지수를 생성하였다. 이렇게 생성된 침수위험지수를 이용하여 실제 내비게이션 환경에 시나리오별로 적용해 봄으로써 그 활용가능성을 살펴보았다. 그 결과 기존의 최단경로를 서비스하는 것과 비교시 보다 안전한 경로를 탐색하는 것으로 분석되었다. 그러나 보다 정교하고 정확한 서비스를 위하여서는 도로침수와 관련된 자료 구축이 요구되며, 해상도가 높은 DEM을 활용하여 침수가 가능한 지역을 분석할 필요가 있으며, 무엇보다도 신뢰할 수 있는 강수량 예보가 요구된다.

  • PDF

차량전장용 소프트웨어의 API 제약사항 위배여부 탐지를 위한 실행경로 탐색방법과 모델검증 방법의 비교 (Comparison of Path Exploration and Model Checking Techniques for Checking Automotive API Call Safety)

  • 김동우;최윤자
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권12호
    • /
    • pp.615-622
    • /
    • 2016
  • 차량전장용 제어 소프트웨어는 표준에 명시된 시스템 호출 제약사항을 위배할 경우 심각한 안전성 위협을 초래할 수 있다. 그러나 제약사항 위배는 실행경로가 복잡해질 경우 수동분석으로 색출하기 어렵고 테스팅을 통해 찾아내기도 어려워 이에 특화된 검증 방법이 필요하다. 본 연구에서는 차량전장용 제어 소프트웨어의 시스템 호출 제약사항 위배 여부를 효과적으로 검증하기 위한 두 가지 방법을 소개하고 그 효과를 실험적으로 비교하였다. 첫 번째 방법은 애플리케이션의 모든 가능한 실행경로를 탐색하고 각 경로의 제약사항 준수여부를 확인하는 방법이며, 두 번째 방법은 모델 검증 도구를 이용하여 애플리케이션이 오토마타로 표현된 제약사항을 위배하는 경우가 발생가능한지 확인하는 방법이다. 각 방법을 구현하고 실험한 결과 실행경로를 이용한 방법은 오탐을 유발하고 몇 가지 제약사항 위반을 놓치는 경우가 있는데 반해서 모델 검증을 이용한 방법은 오탐이 없었으며 비교적 큰 애플리케이션을 대상으로 보다 빠른 시간 내에 검증을 수행할 수 있음을 보였다.

디지털 로드맵 데이터베이스에서 효율적인 동적 경로 질의어 처리 방안 (An Efficient Dynamic Path Query Processing Method for Digital Road Map Databases)

  • 정성원
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권3호
    • /
    • pp.430-448
    • /
    • 2001
  • 차량 항법 시스템에서 가장 중요한 기능중의 하나는 현재 위치로부터 목적지까지의 가능한 경로들 최단경로를 계산하는 일이다. 차량 항법 시스템의 중요한 어려움 중 하나는 대용량 디지털 로드맵상에서 최단경로를 구할 때 많은 계산 시간이 소요된다는 점이다. 차량 항법 시스템은 실시간 시스템이므로, 제한 시간을 만족하여 최소 비용 경로를 계산하는 것은 매 우 중요하다. 본 논문에서는 대용량의 디지털 로드맵(Road Maps)에서 최단 경로 계산을 효 율적이고 빠르게 하기 위해서 디지털 로드맵을 효율적으로 계층 구조화하는 HiTi(Hierarchical MulTi) 그래프 모델을 개발하였다. 제안된 HiTi 그래프 모델에 기반을 둔 SPAH라는 새로운 최단 경로 알고리즘을 제안하고, SPAH가 계산한 최단경로의 최적성 (Optimality)을 증명하였다. SPAH의 성능분석을 통하여 SPAH가 기존의 다른 최단 경로 계 산 알고리즘들 보다 훨씬 빠르게 최단경로를 계산한다는 것을 보여주었다. HiTi 그래프 방 법은 여러 가지 측면에서 다른 유사한 방법들과 상세하게 성능실험을 통하여 장.단점이 비 교 분석되어 졌다.

  • PDF

네준위 원자 모델에서의 다단계 광여기 현상 (Multistep Photo-excitation in four-level Atomic Model)

  • 임창환
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 1991년도 제6회 파동 및 레이저 학술발표회 Prodeedings of 6th Conference on Waves and Lasers
    • /
    • pp.46-49
    • /
    • 1991
  • 우라늄 원자의 선택적 광이온화 과정을 레이저 빔과 상호 작용하는 네준위 원자 모델을 통하여 분석하였다. 다준위 원자 모델이 보이는 원자 감금 현상과 여기 경로의 중첩으로 인한 간섭 현상을 이용하여 모델 내의 최상 준위의 원자 밀도를 최대화하는 조건을 착고, 그 물리적 해석을 부여하였다.

  • PDF

동적섭식경로모델의 불확실성 및 민감도분석

  • 황원태;한문희;김은한;서경석;조규성
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1995년도 추계학술발표회논문집(2)
    • /
    • pp.911-918
    • /
    • 1995
  • 동적섭식경로모델을 사용하여 "목초$\longrightarrow$우유$\longrightarrow$사람"의 핵종이동 경로에 대해 침적시점에 따른 입력변수의 민감도와 결과에 대한 불확실성분석을 수행하였다. Cs-137과 Sr-90의 경우 모든 침적시점에 대해 재부유인자가 가장 높은 중요도를 보였다. 두 핵종에 대해 침적시점에 따른 입력변수의 중요도의 변화는 비슷한 유형을 보였다. 목초의 성장기에서 전이율이 상대적으로 중요도가 높았고, Cs-137의 전이율은 Sr-90의 경우보다 높은 중요도를 나타냈다. 목초의 비성장기에서 Sr-90에 대한 농축인자의 중요도는 매우 높았다. Cs-137과 Sr-90에 의한 피폭선량의 95% 신뢰도구간은 약 1 $\times$ $10^1$, 5 $\times$ $10^1$ 범위를 나타냈다. 범위를 나타냈다.

  • PDF

축대칭 조건하에서의 변형형상을 고려한 정규압밀 점성토 지반의 침하량 평가방법 (Estimation Method for Settlements of NC Clays Considering Deformation Modes Under Axis-symmetric Conditions)

  • 김창엽;권오순;정충기
    • 한국지반공학회논문집
    • /
    • 제17권4호
    • /
    • pp.7-14
    • /
    • 2001
  • 구조물 하중에 의한 점성토 지반의 침하량을 보다 정확하게 평가하기 위해서는 지반 내의 흙요소가 경험하는 실제적인 응력경로와 이에 따른 변형양상이 적절하게 고려되어야만 한다. 따라서 본 연구에서는 축대칭 조건의 다양한 응력경로를 따라 발생하는 정규압밀 점성토의 변형 거동을 고찰한 기존의 실험적 연구결과를 바탕으로 응력경로법에 근거한 보다 간편하고 합리적인 침하량 평가기법을 제시하였다. 또한 본 연구에서는 제시된 평가기법을 기존의 1차원적인 침하량 평가기법들과 함께 실제와 유사한 조건을 가지는 가상지반의 침하량 산정에 적용해 보았으며, 동일한 조건에 대해 소성모델(MCC 모델)과 혼합압밀이론에 바탕을 둔 유한요소해석을 실시하였다. 그리고 이를 통해 얻어진 결과들을 비교.분석함으로써 기존 평가기법들의 문제점과 한계를 명확히 제시하였으며, 응력증분 평가방법이 침하량 평가에 미치는 영향을 분석하였다.

  • PDF