• 대한전기학회논문지:전력기술부문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.

• 대한안전경영과학회지
• /
• 제12권3호
• /
• pp.315-320
• /
• 2010

Recently, there are environmental issues for sustainable transportation system to pursue the energy-efficient and environment-friendly public urban transit. These transportation system needs to offer demand-oriented high-quality service being on the same level with cab service for urban space. PRT(Personal Rapid Transit), small track-guided vehicle, is repeatedly mentioned as a possible alternative for the new urban public transportion system, but but there are not many researches on the operational optimal routing for PRT network. In this paper, the concept of PRT and general optimal routing methods are reviewed. And we suggest the optimal routing method for city-wide PRT network with multi-vehicles and stations, junctions and directional arcs. Futher research directions for PRT routing are presented.

• Journal of Communications and Networks
• /
• 제16권6호
• /
• pp.656-666
• /
• 2014

In delay tolerant networks (DTNs), delay is inevitable; thus, making better use of buffer space to maximize the packet delivery rate is more important than delay reduction. In DTNs, epidemic routing is a well-known routing protocol. However, epidemic routing is very sensitive to buffer size. Once the buffer size in nodes is insufficient, the performance of epidemic routing will be drastically reduced. In this paper, we propose a buffer scheme to optimize the performance of epidemic routing on the basis of the Lagrangian and dual problem models. By using the proposed optimal buffer scheme, the packet delivery rate in epidemic routing is considerably improved. Our simulation results show that epidemic routing with the proposed optimal buffer scheme outperforms the original epidemic routing in terms of packet delivery rate and average end-to-end delay. It is worth noting that the improved epidemic routing needs much less buffer size compared to that of the original epidemic routing for ensuring the same packet delivery rate. In particular, even though the buffer size is very small (e.g., 50), the packet delivery rate in epidemic routing with the proposed optimal buffer scheme is still 95.8%, which can satisfy general communication demand.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 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.

• 경영과학
• /
• 제20권1호
• /
• pp.141-148
• /
• 2003

Vehicle routing problem Is known to be a NP-hard problem, and is traditionally solved by some heuristic approaches. This paper investigates the application of the computer method COMSOAL to the optimal vehicle routing problem. This paper discusses the adaptation of the COMSOAL approach to the known set of simple vehicle routing example problem. The results show that the COHSOAL can be a good possible approach to solve the vehicle routing problem.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2010년도 춘계학술대회 논문집
• /
• pp.1203-1208
• /
• 2010

Recently, there are environmental issues for sustainable transportation system to pursue the energy-efficient and environment-friendly public urban transit. These transportation system needs to offer demand-oriented high-quality service being on the same level with cab service for urban space. PRT(Personal Rapid Transit), small track-guided vehicle, is repeatedly mentioned as a possible alternative for the new urban public transportion system, but but there are not many researches on the operational optimal routing for PRT network. In this paper, the concept of PRT and general optimal routing methods are reviewed. And we suggest the optimal routing method for city-wide PRT network with multi-vehicles and stations, junctions and directional arcs. Futher research directions for PRT routing are presented.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 하계학술대회 논문집 C
• /
• pp.1245-1247
• /
• 1999

This paper describes the optimal reconfiguration of distribution network. The optimal routing of distribution network should provide electricity to customers with quality, and this paper shows that optimal routing of distribution network can be obtained by Neural-Tabu algorithm while keeping constraints such as line power capacity, voltage drop and reliability indices. The Neural-Tabu algorithm is a Tabu algorithm combined with Neural network to find neighborhood solutions. This paper shows that not only the loss cost but also the reliability cost should be considered in distribution network reconfiguration to achieve the optimal routing.

• 대한전기학회논문지:전력기술부문A
• /
• 제51권6호
• /
• pp.302-310
• /
• 2002

This paper presents an application of a improved branch exchange (IBE) algorithm with a tie branch power (TBP) flow equation to solve the Optimal Routing problem for operation of a radial Power system including power distribution system. The main objective of the Optimal Routing problem usually is to minimize the network real power loss and to improve the voltage profile in the network. The new BE algorithm adopts newly designed methods which are composed by decision method of maximum loss reduction and new index of loss exchange in loop network Thus, the proposed algorithm in this paper can search the optimal topological structures of distribution feeders by changing the open/closed states of the sectionalizing and tie switches. The proposed algorithm has been evaluated with the practical IEEE 32, 69 bus test systems and KEPCO 148 bus test system to show favorable performance gained.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권7호
• /
• pp.3100-3116
• /
• 2016

With the rapid development of urban traffic system and fast increasing of vehicle numbers, the traditional centralized ways to generate the source-destination shortest path in terms of travel time(the optimal path) encounter several problems, such as high server pressure, low query efficiency, roads state without in-time updating. With the widespread use of smart cameras in the urban traffic and surveillance system, this paper maps the optimal path finding problem in the dynamic road network to the shortest routing problem in the smart camera networks. The proposed distributed optimal path generation algorithm employs the delay routing and caching mechanism. Real-time route update is also presented to adapt to the dynamic road network. The test result shows that this algorithm has advantages in both query time and query packet numbers.

• 한국통신학회논문지
• /
• 제28권8A호
• /
• pp.581-590
• /
• 2003

본 논문은 ATM 시스템에서 동적 소스 기반의 점대다중점 호를 위한 라우팅 경로 택 방법을 제안한다. 특히 최적의 경로 선택보다는 리소스를 최대한 공유할 수 있고, 경로 계산 시간 단축 및 cycle 방지를 쉽게 보장할 수 있는 점대다중점 라우팅 경로 선택 방법을 제안하였다. 리소스를 최대한 공유할 수 있도록 하기 위해 착신지(destination) 노드로부터 가장 근거리의 branch point를 찾는 것이 이 알고리즘의 목표이다. 그러므로 목적(destination) 노드로부터 역 추적에 의해 인접한 노드중 같은 Call ID를 갖는 기존 경로상의 노드와 최초로 크로스(cross)되는 노드를 branch노드로 정하여 최적의 점대다중점 라우팅 경로를 구성하는 알고리즘이다. 크로스 노드를 찾을 때까지 역추적에 의해 선택되는 최적의 노트는 다익스트라 알고리즘을 이용하여 선택된다. 즉 점대다중점 라우팅 경로 선택은 역추적에 의한 인접 노드중 기존 경로와 크로스되는 노드 선택 단계와 각 인접 노드중 최적의 노드를 선택하는 단계를 수행한다. 이 기법은 경로 선정을 위한 라우팅 정보 테이블의 검색 및 경로 계산 과정을 단축시키고, 경로 설정시 cycle방지도 쉽게 해결한다.