• 제목/요약/키워드: Route Selection

검색결과 272건 처리시간 0.026초

A Study on the Application of GIS and AHP for the Optimization of Route Selection

  • Lee, Hyung-Seok;Yun, Hee-Cheon;Kang, Joon-Mook
    • Korean Journal of Geomatics
    • /
    • 제1권1호
    • /
    • pp.95-101
    • /
    • 2001
  • In a route plan, the route selection is a complicated problem to consider the spatial distribution and influence through overall related data and objective analysis on the social, economic and technical condition. The developed system in this study was compared and estimated by deciding a practical section for its validity and efficiency. Using Geographic Information System (GIS), the various information required for route selections in database was constructed, the characteristics of subject area by executing three-dimensional terrain analysis was grasped effectively, and the control point through buffering, overlay and location operation was extracted. An optimum route was selected by calculating the sum of alternatives to the sub-criteria weight, and from this result, there is a difference between real route and proposed route according to the prioritization of decision criteria based on the importance. This research could be constructed and applied geospatial information to the reasonable route plan and an optimum route selection efficiently using GIS. Therefore, the applications are presented by applying Analytic Hierarchy Process (AHP) to the decision-making of information needed in route selection.

  • PDF

노선선정을 위한 GSIS와 전문가체계의 연계 (Linkage of GSIS and Expert System for Route Selection)

  • 이형석;배상호;강준묵
    • 한국측량학회지
    • /
    • 제19권2호
    • /
    • pp.137-146
    • /
    • 2001
  • 도로의 노선선정에 필요한 지형공간정보의 분석 및 처리에 따른 효율성을 증진시키기 위해서는 지형공간정보체계의 분석기능이 필요하다. 또한 합리적인 노선 선정을 위해서는 각 노선을 정량적으로 평가할 수 있는 기법으로 전문가의 지식과 경험을 필요로 하는 체계의 연계성이 이루어져야 한다. 본 연구에서는 지형공간정보체계의 위치정보 구축과 분석과정을 통한 노선선정모형을 제시하고 전문가 체계를 연계한 노선선정체계를 개발하였다. 개발한 체계는 세 단계 계층 기반의 객체지향기법을 적용한 도형 사용자 접속 환경의 윈도우용 체계로서 조건에 따른 노선선형을 제시할 수 있도록 사용과 유지관리를 손쉽게 하였다. 지형공간정보체계를 이용하여 노선선정에 필요한 다양한 정보를 데이터베이스에 구축하고 3차원 지형 분석을 실시하여 대상지역의 특성을 효과적으로 파악하였으며, 영향권 및 중첩 분석과 위치정보연산을 통해 통제지역을 추출하였다. 노선선정체계를 통해 입력된 시종점간에 3개의 비교노선을 선정할 수 있었다. 따라서 본 개발 체계를 실제 대상지역에 적용하여 구체적인 비교 평가를 시도함으로써 노선선정체계의 적용 가능성을 입증하고자 하였다.

  • PDF

G.I.S 기법을 활용한 최적노선에 관한 연구 (A Study on the selection of the optimum route using geographic information system)

  • 최재화;서용운;이석배
    • 한국측량학회지
    • /
    • 제9권2호
    • /
    • pp.127-138
    • /
    • 1991
  • 본 연구는 지형정보시스템을 활용한 최적 노선선정에 관한 연구이다. 일반적으로 노선의 선정은 후보노선대, 최적노선대, 최적노선의 선정 순으로 이루어지는데 본 연구에서는 노선선정계획의 마지막 부분인 최적노선선정부분을 고려하였다. 최적노선의 선정은 연구대상지역을 일정한 크기의 정규형격자로 구분하고, 각 정규형격자에 토지이용현황, 지가, 경상도 등을 고려하여 얻어진 가중치를 적용하였다. 이를 지형 정보시스템의 속성 데이타로 활용하여 노선선정에 적용되는 가중치의 특정부분으로 고려하고, 세개의 노선을 선정하였다. 이들 세개의 노선을 비교ㆍ분석하여 실제노선의 선정과정에서 지형정보시스템의 활용 가능성을 제시하고자 하였다.

  • PDF

무선 Ad Hoc 통신망에서 에너지 소모율(Energy Drain Rate)에 기반한 경로선택 프로토콜 (Route Selection Protocol based on Energy Drain Rates in Mobile Ad Hoc Networks)

  • Kim, Dong-Kyun
    • 한국통신학회논문지
    • /
    • 제28권7A호
    • /
    • pp.451-466
    • /
    • 2003
  • Untethered nodes in mobile ad-hoc networks strongly depend on the efficient use of their batteries. In this paper, we propose a new metric, the drain rate, to forecast the lifetime of nodes according to current traffic conditions. This metric is combined with the value of the remaining battery capacity to determine which nodes can be part of an active route. We describe new route selection mechanisms for MANET routing protocols, which we call the Minimum Drain Rate (MDR) and the Conditional Minimum Drain Rate (CMDR). MDR extends nodal battery life and the duration of paths, while CMDR also minimizes the total transmission power consumed per packet. Using the ns-2 simulator and the dynamic source routing (DSR) protocol, we compare MDR and CMDR against prior proposals for power-aware routing and show that using the drain rate for power-aware route selection offers superior performance results.

통계적 기법을 이용한 경로 선택 알고리즘 (A Route Selection Algorithm using a Statistical Approach)

  • 김영민;안상현
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권1호
    • /
    • pp.57-64
    • /
    • 2002
  • 현재 사용중인 경로 선택 방법은 최단 경로 알고리즘을 이용하므로 망 자원을 효율적으로 이용하지 못하며 특정 경로로 트래픽이 집중될 경우 혼잡(congestion) 상황을 발생시킬 수 있다. 본 논문에서는 새롭게 요청되는 연결 설정 요구에 대해 요청된 대역폭을 충족시킬 수 있는 경로를 결정하는데 있어서 통계적 기법을 이용함으로써 망을 효율적으로 사용하며, 혼잡 상황을 줄일 수 있는 통계적 경로 선택(Statistical Route Selection; SRS) 알고리즘을 제안한다. MPLS의 등장으로 부하 균등화(load balancing)에 필요한 명시적인(explicit) LSP 설정을 할 수 있게 되었으며, MPLS의 LSP를 설정하기 위해 SRS 알고리즘을 이용할 수 있다. SRS 알고리즘은 경로 선택을 위해 링크들의 이용률을 구하고, 통계적인 기법을 사용하여 가중치를 결정하며, 그 가중치를 이용한 최단 경로를 구한다. 여기서 사용되는 통계적 기법은 링크들의 이용률의 평균과 분산을 이용하는 것으로, 이정보를 기반으로 링크의 가중치에 대해 분산을 작게 하는 방향으로 경로를 결정함으로써 부하 균등화 효과를 얻게 되어 혼잡 링크 수를 줄이고, 망 자원 이용률을 높인다. 실험을 통해 다른 경로 선택 알고리즘들에 비해 SRS 알고리즘이 망 자원을 효율적으로 이용하여 연결 설정 실패의 수와 혼잡 링크의 수를 줄이는 것을 보인다.

Acoustic Signal based Optimal Route Selection Problem: Performance Comparison of Multi-Attribute Decision Making methods

  • Borkar, Prashant;Sarode, M.V.;Malik, L. G.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권2호
    • /
    • pp.647-669
    • /
    • 2016
  • Multiple attribute for decision making including user preference will increase the complexity of route selection process. Various approaches have been proposed to solve the optimal route selection problem. In this paper, multi attribute decision making (MADM) algorithms such as Simple Additive Weighting (SAW), Weighted Product Method (WPM), Analytic Hierarchy Process (AHP) method and Total Order Preference by Similarity to the Ideal Solution (TOPSIS) methods have been proposed for acoustic signature based optimal route selection to facilitate user with better quality of service. The traffic density state conditions (very low, low, below medium, medium, above medium, high and very high) on the road segment is the occurrence and mixture weightings of traffic noise signals (Tyre, Engine, Air Turbulence, Exhaust, and Honks etc) is considered as one of the attribute in decision making process. The short-term spectral envelope features of the cumulative acoustic signals are extracted using Mel-Frequency Cepstral Coefficients (MFCC) and Adaptive Neuro-Fuzzy Classifier (ANFC) is used to model seven traffic density states. Simple point method and AHP has been used for calculation of weights of decision parameters. Numerical results show that WPM, AHP and TOPSIS provide similar performance.

인터랙티브 아트 인터페이스의 관람과 독자적 경험 - "Meta 4Saisons"을 중심으로 - (Spectators's Route Selection and Their Individual Participation in "Meta 4Saisons" as an Interactive Art Interface)

  • 김희영
    • 디지털콘텐츠학회 논문지
    • /
    • 제8권2호
    • /
    • pp.129-139
    • /
    • 2007
  • 과거의 인터랙티브 아트는 과학자들과 예술가들의 학제간의 연구를 통해 조금씩 시도되었다. 디지털 시대를 맞이하면서, 디지털기술을 사용한 예술방식이 점차 늘어가고 있으며 다양한 방식으로 다른 매체들과 결합하고 있다. 본 논문은 $\ulcorner$메타 사계절$\lrcorner$에서 관람자와 인터랙티브 아트 사이에서 어떻게 관람자가 독자적 관람 경로의 선택이 인터랙션을 높이는지에 대해 분석하였다. 관람자 개개인이 선택할 수 있는 관람경로가 누구와도 같지 않은 독자성을 가진다. 이 독자적인 관람경로는 각 관람자가 개인적인 상호작용성을 가지는 위치에 있게 만들고 그들은 인터랙티브 아트 인터페이스의 몰입을 통해 다양한 경험을 느끼게 된다.

  • PDF

Evaluation of GIS-supported Route Selection Method of Hillside Transportation in Nagasaki City, Japan

  • Watanabe, Kohei;Gotoh, Keinosuke;Tachiiri, Kaoru
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.543-545
    • /
    • 2003
  • In this study, the authors evaluate the suitability of the candidate routes selected by the route selection method, which is developed by the authors, by combination of Geographic Information Systems (GIS) and Analytic Hierarchy Process. To evaluate the suitability of the candidate routes, from the viewpoint of the residents, we have considered element factors such as, population, household, aging situation, elevation, gradient, housing density and the Control Point. The results of this study are expected to assess the suitability of the candidate routes of the hillside transportation for the residents and examine the application limit of the route selection method.

  • PDF

사회적 갈등을 고려한 비선호시설 노선 선정 개선 연구 (Improvement of NIMBY Facilities Route Planning Considering Social Conflict)

  • 최영욱;이창준;한승헌
    • 대한토목학회논문집
    • /
    • 제38권3호
    • /
    • pp.487-496
    • /
    • 2018
  • 비선호시설의 노선선정 과정에서는 노선선정 절차, 지역주민의 NIMBY 현상 등으로 인해 많은 갈등이 발생하고 있다. 특히 입지선정과 운영을 둘러싼 사회적 갈등은 전체 갈등 사례 중 70%를 차지할 정도로 자주 발생하고 있으며, 갈등으로 인해 많은 손실을 야기하고 있다. 지속적인 갈등 해결을 위해서는 사회적 갈등을 고려한 최적 노선선정이 이루어져야 한다. 이에 본 연구는 송전선로 시설을 대상으로 사회적 갈등을 고려하여 개선된 경과지 선정 프로세스를 제시하고자 한다. 우선 기존 사회적 갈등에 관한 연구동향 분석 및 전문가 인터뷰를 통해 비선호시설의 개선된 배제구역 기준 및 고려인자와 우선순위를 도출하였다. 이후 도출된 배제구역 기준 및 고려인자를 실제 밀양시 사례를 대상으로 후보 노선을 선정하였으며, Fuzzy-TOPSIS를 활용하여 최적 노선을 선정하였다. 실무 측면에서 83.3%가 본 프로세스에 있어 사회적 갈등을 최소화하며 적용에 대한 타당성을 검증하였다. 본 연구에서 제시하고 있는 프로세스는 사업 초기 송전선로 경과지 선정과정에서 사회적 갈등을 최소화하기 위한 도구로써 활용이 가능할 것으로 예상된다.

희생량 모델과 $CO_2$ 배출량에 기초한 수출입 컨테이너화물의 운송경로 선택에 관한 연구 (Study on the selection of transport route for import-export container cargo based on the sacrifice model and $CO_2$ emission)

  • 김상현;고창두
    • 한국해양환경ㆍ에너지학회지
    • /
    • 제5권1호
    • /
    • pp.19-29
    • /
    • 2002
  • 본 논문에서는 운송시간과 운송비용으로 구성되는 희생량 모델과 각 운송경로별 CO₂배출량을 고려한 수출입 컨테이너화물의 운송경로 선택에 관하여 고찰한다. 먼저 부산항을 이용하는 수출입 컨테이너화물의 물동량과 운송경로별 분담, 국내외 CO₂배출량 현황, 희생량 모델, 수출입 컨테이너화물의 시간가치에 대하여 간단히 살펴본다. 그리고 서울에서 발생한 수출입 컨테이너화물을 부산항으로 운송하는 경우를 가정하고 희생량 모델을 이용하여 계산한 각 운송경로별 희생량에 기초한 운송경로의 선택에 대하여 고찰한다. 또한 화물의 운송에 의하여 발생하는 CO₂배출량을 고려하여 결정한 환경부하 희생량을 추가한 희생량 모델을 이용한 운송경로의 선택에 대해서도 고찰한다. 본 연구의 결과, 희생량 모델에 기초한 컨테이너화물의 운송경로 선택이 수출입 컨테이너화물의 국내 수송 현황을 잘 나타내고 있는 것을 확인하였다. 또한 연안운송의 운송분담율을 높이기 위해서는 운송시간의 단축이 가장 효과적인 것을 확인하였다.

  • PDF