• 제목/요약/키워드: Average shortest path length

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

K-Shortest Path 알고리즘에 기초한 새로운 대역폭 보장 라우팅 알고리즘 (New Bandwidth Guaranteed Routing Algorithms based on K-Shortest Path Algorithm)

  • 이준호;이성호
    • 한국통신학회논문지
    • /
    • 제28권11B호
    • /
    • pp.972-984
    • /
    • 2003
  • 본 논문에서는 MPLS 네트워크에서 LSP 설정에 적용될 수 있는 새로운 대역폭 보장 온라인 라우팅 알고리즘들을 제안하고 기존의 알고리즘들과 함께 그 성능을 시뮬레이션을 통해서 평가한다. 제안된 방식은 기존의 WSP나 SWP 알고리즘을 K-shortest loopless path 알고리즘에 기초해서 확장시킨 형태를 가진다. 시뮬레이션을 통해서 accepted bandwidth, accepted request number 그리고 average path length라는 성능을 평가한 결과, 모든 노드들이 LSP 설정의 ingress나 egress 노드가 될 수 있는 상황에서 제안된 방식들이 전반적으로 우수한 성능을 보였는데 네트워크 부하가 큰 경우에는 특히, 최소 홉 경로에 기초한 방식들이 좋은 성능을 보임을 알 수 있다.

최적교통정보 (Optimal Traffic Information)

  • 홍유식;최명복;박종국
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.399-405
    • /
    • 2002
  • 요즈음에는 GPS 및 GIS을 기반으로, 운전자에게 최단 경로탐색 및 예상도착시간을 인터넷 및 휴대폰으로 검색할 수 있다. 그러나, 아무리 좋은 자동항법 장치도 평균차량속도가 10-20 Km 일 때에는 최단경로를 생성할 수 없다. 그러므로 승용차대기시간과 평균차량속도를 개선하기 위해서, 서로 다른 교차로 길이 및 교차로 차선수 일때에도, 퍼지 적응 규칙을 이용한 최적녹색시간 알고리즘을 제안한다. 본 논문에서는 인터넷을 이용해서 위험한 도로, 공사중인 도로 및 목적지 예상도착시간 및 최적의 교통상황을 예보하는 기능을 제공할 수 있도록 하였다.

최적교통정보 (Optimal Traffic Information)

  • 홍유식;박종국
    • 한국지능시스템학회논문지
    • /
    • 제13권1호
    • /
    • pp.76-84
    • /
    • 2003
  • 요즈음에는 GPS 및 GIS을 기반으로, 운전자에게 최단 경로탐색 및 예상도착시간을 인터넷 및 휴대폰으로 검색할 수 있다. 그러나, 아무리 좋은 자동항법 장치도 평균차량속도가 10- 20 Km 일 때에는 최단경로를 생성할 수 없다. 그러므로 승용차대기시간과 평균차량속도를 개선하기 위해서, 서로 다른 교차로 길이 및 교차로 차선수 일 때에도, 퍼지 적응 규칙을 이용한 최적녹색시간 알고리즘을 제안한다. 본 논문에서는 인터넷을 이용해서 위험한 도로, 공사중인 도로 및 목적지 예상 도착시간 및 최적의 교통상황을 예보하는 기능을 제공할 수 있도록 하였다.

진화하는 서울 지하철 망의 특성과 효율성 분석 (Characteristics and Efficiency Analysis of Evolutionary Seoul Metropolitan Subway Network)

  • 장시영;이강원
    • 한국철도학회논문집
    • /
    • 제19권3호
    • /
    • pp.388-396
    • /
    • 2016
  • 서울 수도권 지하철 망은 과거 수십 년 동안 도심지의 인구 분산, 교통 정체 해소 그리고 인접 도시의 활성화 등 다수의 목적을 위하여 여러 번의 진화 과정을 거쳐 왔다. 본 연구에서는 서울 수도권 망의 동적인 진화에 따라 지하철 망의 특성과 망의 효율이 어떻게 변화해 왔는지를 분석하였다. 아울러 본 연구에서는 지하철 망의 효율을 보다 현실적으로 나타낼 수 있는 새로운 척도를 제안하였다. 서울 지하철 망의 효율성은 74%로 외국의 값들보다 높게 나타났으며 승객의 실질적인 흐름을 고려하면 효율성은 85% 이상으로 더 높게 나타났다. 9호선과 신분당선, 의정부선과 에버라인 노선들은 2013년 9월 이후로 수송 실적 관련 자료를 공개하지 않기 때문에 본 연구에서는 분석 범위를 데이터가 존재하는 2008년 9월부터 2013년 9월로 국한하였다.

한국 구곡원림(九曲園林)의 하천 유로 및 수계별 분포 특성 (A Study on the Characteristics of Stream Flow Path and Water System Distribution in Gugok Garden, Korea)

  • 노재현;최영현
    • 한국전통조경학회지
    • /
    • 제39권4호
    • /
    • pp.50-65
    • /
    • 2021
  • 본 연구는 실존이 확인된 국내 구곡원림을 대상으로 문헌조사, 현장조사 그리고 도상작업 등을 통해 구곡을 구성하는 유수 방식과 유로 연장거리를 측정하는 한편 유역 및 하천차수 그리고 하천등급을 조사 분석함으로써 수계 상 구곡원림의 유역분포 및 하천형태학적 특성을 밝혀 향후 구곡원림의 보전관리 및 활용을 위한 기초자료로 삼고자 한 것이다. 연구의 결론은 다음과 같다. 첫째, 실존이 확인된 총 93개소 구곡원림 중 계류를 따라 내려가면서 전개되는 내림식(하향식) 형태의 구곡은 서울의 이계구곡을 비롯하여 총 11개소(11.8%)로 나타났다. 둘째, 구곡별 유하거리 분석 결과, 경북 김천의 옥류동구곡(일명 남산구곡)이 최단길이인 0.44km로 나타난 반면, 경북 성주군과 김천시에 소재한 무흘구곡의 유하거리는 31.1km로 나타나 가장 최장으로 드러났다. 한국 구곡원림의 평균 유하거리는 6.24km였으며 표준편차는 4.63km로 나타나 곡류형과 계곡형 간의 편차가 심한 것으로 나타났다. 또한 14개소(15.1%) 구곡원림은 댐 건설로 인해 일부가 수몰된 상태로 밝혀졌다. 셋째, 구곡원림의 수계역 분석 결과, 낙동강수계가 52개소(55.9%)로 압도적이었으며, 다음으로 한강수계 27개소(29.0%), 금강수계 9개소(9.7%) 그리고 영산강·섬진강수계 5개소(5.4%) 순으로 확인되었다. 한강권역에 입지한 구곡원림은 모두 한강수계로 분류되었으며 낙동강에 입지한 구곡원림은 낙동강남해권수계 5개소와 낙동강동해수권수계 2개소 등 7개소를 제외한 하천은 모두 본류인 낙동강수계로 분류되었다. 넷째, 구곡원림이 입지한 유로의 하천차수를 종합한 결과, 본류 구간을 구곡의 거점 유수로 삼은 구곡은 한강수계의 3개소, 낙동강수계의 5개소, 금강수계의 2개소 그리고 영산감/섬진강수계의 1개소 등 총 11개소(11.8%)였으며 제1지류에는 35개소(37.6%), 제2지류에는 28개소(30.1%), 제3지류에는 17개소(18.3%)로 나타났다. 그리고 제4지류에 입지한 구곡원림은 한강수계의 철원 용화천에 설정된 태화오곡과 낙동강수계인 영천 횡계천에 설정된 횡계구곡으로 분석되었다. 다섯째, 구곡원림이 입지한 하천의 하천등급 분석 결과, 전체 구곡원림이 입지한 하천의 등급은 국가하천 13개소(14.0%), 지방1급하천 7개소(7.5%), 지방2급하천 73개소(78.5%)로 밝혀졌다.