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

검색결과 480건 처리시간 0.028초

신뢰도 지수를 고려한 배전계통의 최적 전력전송경로 결정 (Optimal Routing of Distribution Network Considering Reliability Indices)

  • 신동환;노병권;김진오
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권9호
    • /
    • pp.1073-1080
    • /
    • 1999
  • Optimal routing of distribution networks can be attained by keeping the line power capacity limit to handle load requirements, acceptable voltage at customer loads, and the reliability indices such as SAIFI, SAIDI, CAIDI, and ASAI limits. This method is composed of optimal loss reduction and optimal reliability cost reduction. The former is solved relating to the conductor resistance of all alternative routes, and the latter is solved relating to the failure rate and duration of each alternative route. The routing considering optimal loss only and both optimal loss and optimal reliability cost are compared in this paper. The case studies with 10 and 24 bus distribution networks showed that reliability cost should be considered as well as loss reduction to achieve the optimal routing in the distribution networks.

  • PDF

신뢰도지수를 고려한 배전계통시스템의 최적전력전송경로 결정 (Optimal Routing of Distribution Networks Considering Reliability Indices)

  • 노병권;김진오
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 C
    • /
    • pp.915-917
    • /
    • 1998
  • Optimal routing of distribution networks can be attained by keeping the line power capacity limit to handle load requirements, acceptable voltage at customer loads, and the reliability indices such as SAIFI, SAIDI, CAIDI, and ASAI limits. This method is composed of optimal loss reduction and optimal reliability cost reduction. The former is solved relating to the conductor resistance of all alternative routes, and the latter is solved relating to the failure rate and duration of each alternative route. The routing considering optimal loss only and both optimal loss and optimal reliability cost are compared in this paper. The results showed that reliability cost should be considered as well as loss reduction to achieve the optimal routing in the distribution networks.

  • PDF

3차원 GSIS를 이용한 최적노선 선정 (Three-Dimensional GSIS for Determination of Optimal Route)

  • 강인준;최현;박훈식
    • 대한공간정보학회지
    • /
    • 제11권1호
    • /
    • pp.71-75
    • /
    • 2003
  • 도로는 오랜 기간 동안 꾸준한 경제성장으로 경제적인 규모가 커짐에 따라 차량의 증가 및 대형화, 차량의 성능증대, 시간가치의 상승 및 교통의 고속화 등으로 교통상황이 크게 변화되었다. 최적 노선선정모델에 관한 연구는 컴퓨터와 지형공간정보의 발달로 인하여 1980년 후반부터 일부 연구가 이루어지고 있으며, 국내에서도 수치지형모델을 이용한 최적노선에 관한 연구를 비롯하여 토공량산정, 유토곡선출력, 자동화시스템구축등 많은 연구가 이루어지고 있다. 그리고 최근에는 컴퓨터의 발달로 VGIS(Virtual Geographic Information System)를 이용한 도로주행 시뮬레이션과 가상현실에 대한 연구가 이루어지고 있다. 본 연구는 노선설계에서 도로대안결정시 고려되는 주변시설 및 계발계획, 교통수요 예측등에 따른 검토 의견 외에 3차원시뮬레이션기법을 통한 경관분석과 환경영향분석요소의 추가가능성에 대하여 연구하였다.

  • PDF

딥러닝 기반의 구조물 화재 재난 시 최적 대피로 안내 시스템 (Deep learning based optimal evacuation route guidance system in case of structure fire disaster)

  • 임재돈;김정집;홍두의;정회경
    • 한국정보통신학회논문지
    • /
    • 제23권11호
    • /
    • pp.1371-1376
    • /
    • 2019
  • 구조물에서 화재 발생 시 화재의 발생 위치를 정확하게 파악하지 못해 화재 진압이 용이하지 못하는 문제, 연기나 유독가스로 시야 확보가 어려운 상태에서 비상구 및 탈출로에 대한 정보를 방향지시기와 LED 유도등에 의존하여 위험에 빠지는 문제가 빈번히 발생하고 있다. 이에 본 논문에서는 딥러닝 기반(RNN) 구조물 재난 시 최적의 대피로를 안내할 수 있는 시스템 알고리즘을 제시한다. 설치되어 있는 감지 센서를 이용하고, 센서별 검출된 데이터를 서버로 실시간 전송되며, 감지 센서 주변의 온도, 열, 연기, 유독가스 등의 정보가 전달된다. 그리고 이를 분석하고, 설정된 임계치 범위 내에 있는 가장 안전한 이동 경로를 파한다. 이때 구조물 내에 있는 LED 유도등과 방향지시기에 실시간으로 정보를 전달하여 위험 요소를 피할 수 있는 서비스를 제공해 준다. 이는 구조물의 각 구역별 온도, 열, 연기, 유독가스의 정보를 파악할 수 있어, 구조물 재난 시 최적의 대피로를 안내받을 수 있을 것이라고 사료된다.

ES모델을 이용한 해상교량 하부 적정 직선항로 길이에 대한 기초 연구 (A Basic Study on Proper Straight Route Distance under Marine Bridge using ES Model)

  • 박영수;최광영;박상원
    • 해양환경안전학회지
    • /
    • 제24권2호
    • /
    • pp.133-139
    • /
    • 2018
  • 해상교량 하부의 직선항로 길이 확보는 선박 통항 안전을 위한 중요한 요소 중 하나이다. 그러나 항만 및 어항 설계기준에 따르면 해상교량 하부 직선항로 길이는 선박길이의 8배로 획일적인 가이드라인을 적용하고 있다. 본 연구는 적정 해상교량 하부직선길이를 도출하기 위해 ES 모델을 이용하여 항로폭, 통항량, 항로의 곡률, 직선항로길이에 따른 위험도 비율을 확인했다. 확인 결과 항로의 곡률이 $45^{\circ}$의 경우 항로길이가 3L에서 10L로 길어짐에 따라 위험도 비율이 2.27 % 감소했다. 곡률에 따른 위험도는 직선항로의 길이가 3L의 경우 곡률이 $45^{\circ}$에서 $0^{\circ}$로 변하면서 위험도 비율이 4.83 % 감소하는 것을 확인했다. 또한 항로폭 400 m, 시간당 발생선박이 20척의 조건에서 항로의 곡률별, 직선항로에 따른 위험도 비율은 최대 1.45 % 감소하는 것을 확인했다. 이를 통해 해상 교량 건설 시 항로의 혼잡도 및 곡률에 따라 일정 길이 이상의 직선항로가 필요함을 검증했다.

통행시간 산정 및 예측을 위한 최적 집계시간간격 결정에 관한 연구 (Determining Optimal Aggregation Interval Size for Travel Time Estimation and Forecasting with Statistical Models)

  • Park, Dong-Joo
    • 대한교통학회지
    • /
    • 제18권3호
    • /
    • pp.55-76
    • /
    • 2000
  • 실시간 통행시간관련자료의 집계시간간격은 보다 신뢰성있는 통행시간정보제공과 교통정보센터의 효율적인 운영을 위해 매우 중요한 요소이다. 그러나 대부분의 기존 VDS 및 TCS교통정보 데이터는 통계학적·공학적 차원에서의 합리적인 연구나 검증없이 경험적 간격으로 집계되고 있다. 본 연구의 목적은 링크 및 교통축(Corridor) 통행시간 산정 및 예측시의 최적 집계 시간간격을 결정할 수 있는 통계학적 모형을 개발하고 실제 도로망에서 수집되는 통행시간자료에 적용하는 것이다 첫째로, 본 연구는 링크 및 교통축 통행시간 산정 및 예측으로 인한 오차를 계량화하는 통계학적 모형을 제시하고, 제시된 모형의 의미를 교통류이론 측면과 통행시간정보 이용자측면에서 살펴보았다. 둘째로, 미국 Texas, Houston의 도시고속도로에서 AVI시스템을 통해 수집된 통행시간자료를 제시된 모형에 적용하였다. 적용결과 링크통행시간 산정을 위한 최적 집계시간간격보다 링크통행시간예측을 위한 최적 집계시간간격이 큰 것으로 나타났으며, 교통축 통행시간 산정 및 예측을 위한 최적 집계시간간격은 교통축을 구성하는 링크간의 상관관계 (Correlation)에 큰 영향을 받는 것으로 분석되었다.

  • PDF

탐욕 알고리즘 기반 다중 출구 대피경로 할당 (An Evacuation Route Assignment for Multiple Exits based on Greedy Algorithm)

  • 이민혁;남현우;전철민
    • 대한공간정보학회지
    • /
    • 제24권1호
    • /
    • pp.69-80
    • /
    • 2016
  • 재난 발생 시, 실내 공간에서의 신속한 대피를 위해 총 대피시간 최소화를 목적으로 일부 연구들이 진행되었다. 하지만 대부분의 연구가 총 대피시간이 최소화되는 최적 대피경로를 산출하는데 오랜 연산시간이 소요되어 실제 재난 상황에 적용하기 어렵다는 한계를 가지고 있다. 이에 본 연구는 짧은 연산시간으로 총 대피시간을 단축시킬 수 있는 대피경로 할당 알고리즘을 제안하고자 한다. 대피경로 할당 알고리즘은 다수의 출구가 존재하는 건물에서 대규모 인원 대피 시, 각 출구에 적절하게 대피인원을 할당하여 출구들의 교통 정체 상황을 균형적으로 유지함으로써 총 대피시간을 단축시키는 알고리즘이다. 각 출구에 대피인원을 할당하는 방법은 그래프 이론을 기반으로 탐욕 알고리즘의 접근방식을 활용하였다. 본 연구에서는 알고리즘의 검증을 위해 cellular automata 기반 대피 시뮬레이터를 이용하였으며 실제 건물과 유사한 구조에서 다양한 인원분포를 적용한 뒤 실험을 수행하였다. 결과적으로 최단거리 출구 대피보다 알고리즘을 적용하였을 때 총 대피시간이 감소되었고 대형 건물 구조에서도 짧은 연산시간이 소요되는 것을 확인하였다.

Optimized Resource Allocation for Utility-Based Routing in Ad Hoc and Sensor Networks

  • Li, Yanjun;Shao, Jianji
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권5호
    • /
    • pp.1790-1806
    • /
    • 2015
  • Utility-based routing is a special type of routing approach using a composite utility metric when making routing decisions in ad hoc and sensor networks. Previous studies on the utility-based routing all use fixed retry limit and a very simple distance related energy model, which makes the utility maximization less efficient and the implementation separated from practice. In this paper, we refine the basic utility model by capturing the correlation of the transmit power, the retry limit, the link reliability and the energy cost. A routing algorithm based on the refined utility model with adaptive transmit power and retry limit allocation is proposed. With this algorithm, packets with different priorities will automatically receive utility-optimal delivery. The design of this algorithm is based on the observation that for a given benefit, there exists a utility-maximum route with optimal transmit power and retry limit allocated to intermediate forwarding nodes. Delivery along the utility-optimal route makes a good balance between the energy cost and the reliability according to the value of the packets. Both centralized algorithm and distributed implementations are discussed. Simulations prove the satisfying performance of the proposed algorithm.

해상환경을 고려한 선박항로의 최적화 시나리오 비교분석 (A Comparison and Analysis of Ship Optimal Routing Scenarios considering Ocean Environment)

  • 박진모;김낙완
    • 대한조선학회논문집
    • /
    • 제51권2호
    • /
    • pp.99-106
    • /
    • 2014
  • Weather routing of a ship provides an optimal route to the destination by using minimal time or fuel in a given sea condition. These days, weather routing came into a spotlight with soaring fuel price and the environmental regulations of IMO and several countries. This study presents three scenarios of voyaging strategies for a ship and compared them in terms of the fuel consumption. The first strategy fixes the speed of a ship as a constant value for entire sailing course, the second fixes the RPM of the ship as constant for entire course, and the third determines the RPMs of the ship for each segment of the course. For each strategy, a ship route is optimized by using the $A^*$ search method. Wind, ocean current and wave are considered as ocean environment factors when seeking the optimal routes. Based on 7000 TEU container ship's sea trial records, simulation has been conducted for three scenarios, and the most efficient routing scenario is determined in the view of fuel consumption.

Proxy Mobile IPv6 에 대한 라우트 최적화에서 불규칙 패킷을 다루기 위한 기법 (A Scheme to Handle Out-of-Order Packets in Route Optimization for Proxy Mobile IPv6)

  • ;염상길;김동수;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.190-191
    • /
    • 2014
  • Out-of-Order Packet ($O^3P$) problem is an issue that significantly impacts to the QoS of service and network. Route optimization (RO) in PMIPv6 is proposed by P.Loureiro and M. Liebsch to reduce the load of LMAs and transmission delay. In RO scheme, at the time the optimal path is established, there exist two paths: optimal path and old path as non-optimal path for transmitting data between MN1 and MN2 that is the cause of $O^3P$ occurring. This paper proposes a scheme to prevent $O^3P$ problem by using packet buffering technique and a new mobility message, named End Traffic Marker (ETM) to mark the end of packet delivery through the old path.