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

검색결과 13,712건 처리시간 0.047초

경로 지속성을 고려한 Distance Vector 알고리즘 기반의 Ad hoc 네트워크 멀티캐스팅

  • 이세영;장형수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.307-309
    • /
    • 2005
  • 본 논문에서는 distance-vector 기반의 라우팅 알고리즘에 경로 지속성에 대한 분석을 적용한 Durable Distance Vector Multicast(DDVM) 알고리즘을 제안한다. DDVM은 기존의 distance vector 알고리즘에 PATHS의 분석 내용을 기반으로 한 경로 지속성 정보를 포함하여 견고한 멀티캐스팅 경로를 구성한다. 또한 경로 정보에 목적지까지의 세부적인 경로의 지속성 정보 역시 포함하여 멀티캐스팅 경로 형성의 실패율을 줄이고 보다 지속성 있는 경로를 멀티캐스팅 경로에 포함시킨다. 이러한 경로들을 통해 멀티캐스팅을 수행함으로서 high mobility 환경에서 기존의 알고리즘보다 높은 전송율을 보이며, 실험 결과를 통해 이를 확인할 수 있다.

  • PDF

MPLS를 이용한 다중 경로 라우팅 기법의 분석과 Flow 구분을 이용한 다중 경로 라우팅 구조의 제안 (Analysis of Multi-Path routing scheme based on MPLS and Proposal for Flow-based Multi-path routing structure)

  • 김현석;안개일;전우직
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.805-807
    • /
    • 2001
  • 네트워크상의 자원을 효율적으로 사용하기 위한 방범의 하나로 다중 경로 라우팅(multi-path routine)이 있다. 트래픽 엔지니어링(traffic engineering)을 위하여 다중 경로 라우팅을 이용하면 트래픽(traffic) 을 여러 경로로 분산 시켜 트래픽이 한 곳으로 집중하는 현상은 제거 할 수 있을 뿐 아니라 네트워크 상의 유휴자원을 효율적으로 사용할 수 있는 장점이 있다. 본 논문에서는MPLS환경 하에서 다중 경로 라우팅을 효율적으로 사용하기 위해 제안 되었던 알고리즘에 대하여 분석 하고 각 알고리즘들의 장단점을 비교한다. 그리고 효율적인 다중 경로 라우팅을 위해 추가적으로 필요한 요소를 기술하고, 새로운 다중 경로 라우팅을 위한 구조를 제안한다.

  • PDF

통행료체계에서의 경로기반 통행배정모형 개발 (Development of a Path-Based Trip Assignment Model under Toll Imposition)

  • 권용석;박창호
    • 대한교통학회지
    • /
    • 제18권6호
    • /
    • pp.77-88
    • /
    • 2000
  • 이용자의 경로선택 형태를 모사하는 통행배정모형 결과의 정확도는 교통계획에 상당한 영향을 미친다. 이용자의 경로선택 결정과정에서 가장 중요한 판단기준은 통행시간과 통행요금이다. 그런데 통행요금은 이용자의 경로 거리에 따라 다양한 방식으로 부과되므로, 링크를 분석단위로 하는 기존의 통행배정모형은 현실적인 통행요금 반영이 힘들었고 또한 수요예측 결과를 이용한 다양한 분석에서 제약을 받아 왔다. 본 연구는 이러한 배경에서 경로교통량을 도출할 수 있는 경로기반 통행배정모형을 구축하였고, 또한 경로거리에 따라 결정되는 현실적인 통행요금을 반영할 수 있는 알고리즘을 개발하였다. 경로기반 배정모형에서는 GP(Gradient Projection) 알고리즘을 이용하였고, 계산상의 효율성 제고를 위해 K-최단경로 알고리즘 중 MPS(Minimal Path Search) 알고리즘을 이용하였다. 개발된 배정모형은 현실적인 통행요금을 반영할 수 있으므로 통행배정 결과의 정밀도를 향상시켰을 뿐만 아니라 기존 배정모형에 비해 최적해로의 수렴속도도 개선되는 것으로 나타났다. 본 논문의 배정모형은 경로교통량이 도출되고 통행요금을 반영할 수 있으므로, 통행요금과 통행거리 관계에 따른 목적함수의 규명과 그에 따른 효과척도를 계량화할 수 있다. 따라서 본 모형은 통행배정에서 실재상황을 보다 현실여건에 맞도록 규명할 수 있고, 기존의 제한적인 효과분석의 문제점을 해결할 수 있으므로 그 활용범위가 넓다.

  • PDF

텍스트 마이닝을 활용한 한국학 주경로(Main Path) 분석: '한국'을 키워드로 포함하는 SCOPUS 문헌을 대상으로 (The Main Path Analysis of Korean Studies Using Text Mining: Based on SCOPUS Literature Containing 'Korea' as a Keyword)

  • 김혜진
    • 정보관리학회지
    • /
    • 제37권3호
    • /
    • pp.253-274
    • /
    • 2020
  • 이 연구는 한국학의 주류를 이루는 연구영역들의 기원과 발전경로를 파악하기 위하여 텍스트 마이닝과 주경로 분석(main path analysis, MPA) 기법을 수행하였다. 이를 위하여 전통적인 인문학 연구방법론이 아닌 디지털 텍스트를 기반으로 한 정량적 분석을 시도하였고 인용 데이터베이스를 활용하여 인용정보가 포함된 한국학 관련 문헌들을 수집하고 직접 인용 네트워크를 구축하여 한국학 분야 주경로를 추출하였다. 주경로 추출 결과, 한국학 인문분야에서는 키루트(key-route) 주경로 탐색에서 두 개의 주경로 군집(①한국 고대 농경문화(역사·문화·고고학), ②한국인의 영어습득(언어학))이 발견되었고, 한국학 인문·사회분야에서는 키루트 주경로 탐색에서 네 개의 주경로 군집(①한국 지역(공간)개발·조경, ②한국 경제발전(경제원조·소프트파워), ③한국의 산업(정치경제학), ④한국의 인구구성(남아선호)·북한경제(빈곤·중국협력))이 발견되었다. 이 연구의 결과가 한국학의 정체성을 파악하는데 기존의 지엽적 분석에서 벗어나 한국학이라는 학문에서 논의되고 있는 주 영역의 발전과 진화를 거시적으로 분석·제시함으로써 한국학이 가지는 포괄성과 모호성을 다소 해소하고 한국학 외연을 가시적으로 조망하는데 기여할 수 있으리라 기대한다.

순차분석을 활용한 직업능력개발훈련교사의 입직경로 분석 (A Study on Employment Path of Vocational Instructors Using Sequential Analysis)

  • 김민정;이영민
    • 한국콘텐츠학회논문지
    • /
    • 제21권10호
    • /
    • pp.78-89
    • /
    • 2021
  • 본 연구는 순차분석을 적용하여 직업능력개발훈련교사의 입직경로를 파악하고자 한다. 입직경로를 구체적으로 파악함으로써 체계적인 입직 준비를 위한 지원 방안 마련에 시사점을 줄 것으로 여겨진다. 특히, 본 연구에서는 직업능력개발훈련교사의 입직경로 단계별 빈도 분석, 변환 확률 분석, 유의도 검사 및 변환 상태 도식을 통해 직업능력개발훈련교사의 입직 경로의 단계별 관계를 제시하였다. 분석을 위해 직업능력개발훈련교사 자격을 취득하고 민간직업훈련기관에서 근무하고 있는 훈련교사의 응답 자료를 활용하였다. 연구결과로는 첫째, 직업능력개발훈련교사 입직을 위한 과거 경험 빈도수를 살펴보면 일 경험, 교직 훈련, 강사 경험의 비중이 높게 나타났다. 둘째, 직업능력개발훈련교사 입직 경로 단계에서 일 경험, 교직 훈련, 강사 경험이 후행 단계로의 이동에 가장 큰 영향을 미쳤다. 셋째, 직업능력개발훈련교사 입직경로는 일 경험-강의 경험-교직 훈련 경로가 높게 나타났다. 결과를 통해 직업능력개발훈련교사의 체계적 입직 준비를 위한 방안을 제안하였다.

네트워크 분석을 위한 유전 알고리즘 기반 경로탐색 시스템 (Genetic Algorithm based Pathfinding System for Analyzing Networks)

  • 김준우
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권1호
    • /
    • pp.119-130
    • /
    • 2014
  • 본 논문은 다양한 네트워크를 편리하게 분석할 수 있는 실용적인 유전 알고리즘 기반 경로탐색 시스템인 GAPS를 제안하고자 한다. 이러한 목적을 위해 GAPS는 네트워크 모델링을 위한 직관적인 그래픽 사용자 인터페이스와 모델링 및 탐색 과정에서 발생하는 데이터들을 관리하기 위한 데이터베이스 관리 시스템, 다양한 네트워크를 분석하기 위해 개발된 간단한 유전 알고리즘을 결합하여 개발되었다. 특히, 기존의 유전 알고리즘들이 단락이 많고 두 개 노드 간 실행가능 경로 수가 많지 않은 네트워크를 분석하는데 적합하지 않았던 반면, GAPS는 실행가능 경로와 실행불가능 경로를 모두 적절히 평가할 수 있는 적합도 함수를 사용하는 유전 알고리즘에 기반하고 있어 해 집단의 다양성을 유지하면서 다양한 네트워크들을 분석할 수 있다. 실험결과, GAPS를 통해 단락이 많은 네트워크와 단락이 적은 네트워크를 모두 편리하게 분석할 수 있다는 점과, GAPS가 기존의 경로탐색문제를 위한 유전 알고리즘들과 대비되는 장점을 갖고 있음을 확인할 수 있었다.

퍼지 비가법 제어를 이용한 도시 교통망의 경로 탐색 (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) 제안된 접근 방법은 선호 경로 탐색에서 개개 운전자 속성을 고려할 수 있다.

천해역 파랑발달에 대한 태풍경로의 영향 (The Effect of the Typoon Course on the Shallow Water Wave)

  • 이경선;김정태;류청로
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2006년 창립20주년기념 정기학술대회 및 국제워크샵
    • /
    • pp.473-476
    • /
    • 2006
  • 천해역의 파랑발달에 대한 태풍경로의 영향력을 분석 하였다. 우리나라 남동해안에 주로 피해를 초래할 것으로 판단되는 태풍의 경로를 '남해안 상륙 후 내륙 통과'와 '대한해협통과'로 분류하고 각 경로에 따른 태풍규모와 파랑발달을 1956년 부터 2004년까지의 기상자료를 바탕으로 검토하였다. 태풍 경로의 영향력 분석은 천해역 파랑발달의 주요외력이 지형조건에 의해 결정되므로(즉, 폐쇄해역은 태풍의 바람장이 주요외력이며, 개방해역은 심해 전달파랑과 바람장의 영향을 동시에 받는다), 개방해역과 폐쇄해역의 경우로 나누어 수치모형실험을 통해 수행하였다. 실험조건은 태풍 "매미"의 강도와 특성 값을 기준으로 하였으며, 대상해역은 부산신항 인근해역과 원전항 인근해역을 개방형과 폐쇄형 해역으로 대별하여 실험을 수행하였다. 자료의 분석결과 최근 이상기후현상으로 태풍의 강도가 커지고 있음을 뒷받침 하는 근거는 찾아보기 힘들었으며, 2000년대 이후로 남해안에 상륙하는 경로'1'이 대한해협을 통과하는 경로(경로'2')보다 그 내습빈도가 커지고 있음을 볼 수 있었다. 태풍의 경로와 풍향이 같은 방향인 경로'1'일 때 에너지가 집중되어 태풍중심기압과 풍속과 파고의 증가가 함께 일어난다. 그러나 태풍의 경로와 풍속의 방향이 일치하지 않는 경로'2'의 경우는 에너지가 분산되므로 태풍중심기압과 풍속은 함께 증가하나 파랑에너지는 함께 발달하지 않는 것으로 보였다. 내습한 태풍의 강도를 경로별로 비교한 결과, 경로'1'이 경로'2'보다 큰 강도를 가지고 연악역에 영향을 미치는 것으로 판단되었다.

  • PDF

한국 사회의 불평등 관련 연구 동향 분석안 (Analysis of Research Trends in Inequality of Korean Society)

  • 김용환
    • 한국문헌정보학회지
    • /
    • 제55권2호
    • /
    • pp.263-287
    • /
    • 2021
  • 한국사회의 불평등과 관련된 연구는 다양한 영역에서 산발적으로 진행되어 왔다. 이 연구에서는 불평등 관련 연구 동향을 한국학술지인용색인을 통해 수집한 논문 데이터를 활용하여 기초 통계 분석, 단어 동시 출현 분석, 주 경로 분석을 통해 통합적으로 분석하였다. 기초 통계 분석을 통해 핵심저자, 저널, 논문을 파악할 수 있었다. 동시출현 분석을 통해 소득불평등, 교육불평등, 복지불평등, 불평등 정책이 핵심 주제로 확인되었다. 주 경로 분석을 통해 2004년 이후의 불평등 연구 흐름은 두 가지로 나타났다. 하나는 경제적 불평등에 관한 연구이고, 다른 하나는 건강 불평등 및 사회 구조적 불평등과 관련된 연구로 나타났다.

친환경 특성이 오피스 빌딩 가격에 미치는 영향 (The Effect of Eco-friendly Characteristics on the Price of Office Buildings)

  • 소성규;조주현
    • 부동산연구
    • /
    • 제28권2호
    • /
    • pp.49-64
    • /
    • 2018
  • 본 연구는 서울시 오피스 건물을 대상으로 친환경 건축물 인증등급이 오피스의 가격과 비용에 미치는 영향을 분석하였다. 이를 위해 건축물들의 매매가격을 다중회귀 분석을 통해 규명하였다. 또한 친환경 인증등급이 높은 경우에 어느 정도의 환경부하비용이 저감되는지를 분석하기 위해 LCC(Life Cycle Cost) + LCA(Life Cycle Assessment) 분석을 실시하였다. 실증분석 결과, 친환경 인증등급이 높을수록 업무용 오피스 가격에 유의한 양의 영향을 준 것으로 나타났다. 또한 LCC 분석에서는, 친환경 인증등급을 높게 받은 건물이 그렇지 않은 건물보다 적은 생애비용이 드는 것으로 나타났다. 또한 친환경 인증등급을 높게 받은 오피스 건물이 그렇지 않은 건물보다 환경부하비용(LCA)이 적게 든다는 것을 확인하였다. LCC와 LCA를 통합한 TCA 분석에서는 친환경 인증등급을 높게 받은 건물이 그렇지 않은 건물보다 적은 사회적 총비용을 나타냈다.