• 한국산업정보학회논문지
• /
• 제15권1호
• /
• pp.1-14
• /
• 2010

최근 무선센서네트워크 환경에서는, 네트워크의 확장성 및 이동성을 제공하고 외부 인터넷망과 연동할 수 있는 기술이 큰 이슈가 되고 있다. 현재 IPv6 기반의 저전력 무선 센서네트워크 기술인 6LoWPAN (IPv6 over Low-power Wireless Personal Area Network) 기술이 IETF에서 표준화 되고 있다. 본 논문에서는 6LoWPAN 환경에서 사용하기 위한 라우팅 프로토콜서, LOAD를 기반으로 하여 Link Qualities 값에 따른 패킷 재전송률을 경로 비용으로 활용하여 경로를 결정함으로서 최소 패킷 재전송이 이루어지는 최소경로비용 라우팅 프로토콜(MCL; Minimum route Cost routing protocol for 6Lowpan)을 제안하였다. 제안한 기법은 LOAD와 AODV 비해 각각 평균적으로 약 13%, 약 16% 정도 에너지 소비가 적은 것으로 실험을 통해 확인하였고, 전체 네트워크의 에너지를 고르게 사용하여 에너지 효율성이 우수하고, 네트워크 라이프타임이 향상됨을 알 수 있다.

• 한국ITS학회 논문지
• /
• 제4권3호
• /
• pp.9-22
• /
• 2005

교통망에서 경로의 총 통행비용은 통행비용과 인지비용으로 구분된다. 출발지와 도착지간에 상이하게 인지되는 비용을 고려하여 경로를 탐색하는 것은 전체경로를 열거해야 하는 문제 때문에 현실 적용에 한계가 있다. 따라서 현재 활용되고 있는 첨단교통정보체계(ATIS)에서 경로정보를 제공할 때 통행비용 만을 고려하여 경로를 탐색하는 기법을 적용하는 것이 일반적이다. 본 연구는 경로열거문제 없이 상이한 링크인지비용을 반영하는 최적 및 K 경로탐색기법을 제안한다. 이를 위해 링크를 경로의 최소단위로 정의하고, 따라서 두 링크의 비교가 경로의 비교로 확대되는 링크표지기반경로탐색기법을 활용하며, 도착지를 기반으로 후방향 최적링크인지경로트리를 구축한 후 출발지기반으로 전방향 최적의 링크총비용 경로트리를 구축하는 수식과 알고리즘을 제안한다.

• 대한교통학회지
• /
• 제23권7호
• /
• pp.99-110
• /
• 2005

출발지와 도착지를 연결하는 경로의 총통행비용은 경로를 구성하는 링크통행비용과 경로인지비용의 합으로 구성된다. 링크인지비용이 출발지와 도착지에 따라 상이한 경우 경로인지비용을 고려한 최적경로탐색은 경로열거문제에 직면하여 현실 적용에는 한계가 있다. 본 연구에서는 출발지와 도착지 간 경로의 열거문제를 발생시키지 않으면서 경로상에 상이한 링크인지비용을 반영하는 최적경로탐색 최적식과 알고리즘을 제안한다. 경로의 최소단위를 링크로 정의하고 링크의 비교가 경로의 비교로 확대되는 최적경로탐색기법을 제안한다. 출발지와 목적지에서 링크의 인지특성을 반영하기 위하여 출발지기반 최적경로탐색과 목적지기반 최적경로탐색을 동시에 적용하는 방안을 제안한다. 양방향 탐색에 의한 경로탐색은 최적해가 보장되지 못하므로 목적지기반 최적링크인지경로트리를 먼저 구축하고 출발지기반 최적경로탐색의 제약조건으로 반영하는 수식과 알고리즘을 제안한다. 주변지 역에 대한 경로정보의 다양성과 도로위계에 대한 인지비용을 포함한 사례연구를 통해 제안된 수식과 알고리즘이 실제 교통망에서 출발지와 도착지의 특성이 반영된 경로인지행태를 적절하게 반영하는 지에 대하여 검토한다.

• 대한토목학회논문집
• /
• 제34권6호
• /
• pp.1845-1850
• /
• 2014

철도 운영측면에서 비용을 최소화하는 최적노선을 설계하기 위해서는 다양한 지형 위에 설계기준에 맞는 노선을 배치하여야 하며, 절토량과 성토량을 최소화 하거나 이 둘의 합을 균형화 하여 공사비용을 최소화하고 있다. 열차의 효율적인 운행을 가능하게 하는 노선의 설계는 다양한 변수의 해 공간을 모두 고려하여야하기 때문에 조합최적화의 문제라고 할 수 있다. 본 연구에서는, 공사비를 최소화 하는 최적 철도 노선을 설정하기 위한 수리적 모형을 개발하였으며, Genetic Algorithm을 사용한 문제의 해석을 하였고, Algorithm과 결과를 활용한 철도 최적 노선 설계 개념을 정립하였다. 그리고 가상의 구간에 대한 사례적용을 통하여 본 연구에서 제시하고 있는 방법론에 대하여 평가하여 성토량과 절토량을 균형화 할 수 있음을 확인하였다. 이러한 결과는 실제적으로 수명 동안의 에너지 비용이 공사비보다 높은 현실에서 철도노선설계의 최적화 과정에서 중요하게 활용될 수 있을 것이다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2018년도 춘계학술대회
• /
• pp.318-320
• /
• 2018

When a ship sails on sea, it may be influenced by the environmental disturbance such as wind, wave, sea surface temperature, etc. These affect on the ship's speed, fuel consumption, safety and operating performance. It is necessary to find the optimal weather route of a ship to avoid adverse weather conditions which can put the crews in serious danger or cause structural damage to the vessel, machinery, and equipment. This study introduced how to apply A* algorithm based on sea trial test data for determining the optimal ship routes. The path cost function was modelled as a function of minimum arrival time or minimum energy depending on the time of various environment conditions. The specially modelled path-cost function and the safety constraints were applied to the A* algorithm in order to find the optimal path of the ship. The comparison of ship performances estimated by real sea trial's path and estimated optimal route during the voyage of the ship was investigated. The result of this study can be used to create a schedule to ensure safe operation of the ship with short passage time or minimum energy. In addition, the result of this study can be integrated into an on-board decision supporting expert system and displayed in Electronic Chart Display and Information System (ECDIS) to provide all the useful information to ship master.

• 대한교통학회지
• /
• 제24권3호
• /
• pp.143-153
• /
• 2006

본 연구는 국내 외 항공운송산업의 환경 변화에 따라 우리나라 항공운송산업의 비용효율성을 극대화할 수 있는 전략을 제시하고, 나아가 이를 유도할 수 있는 정책방안을 제시하고자 27개 세계 주요 항공사들의 비용 및 산출 자료를 이용해 밀도, 규모 및 범위의 경제성을 추정하였다. 추정결과 KAL과 AAR 모두 국제선의 운항밀도를 증대시키는 것이 비용절감의 효과를 높일 수 있다는 것으로 나타났으며, 운항네트워크와 관련하여 KAL과 AAR 모두 가능하다면 네트워크를 확대하는 것이 적절하지만, 보다 더 비용효율적인 효과를 얻기 위해서는 네트워크 확장보다는 국제선의 운항밀도를 증대시키는 것이 보다 적절한 것으로 나타났다. 다음으로 현재와 같은 국내선 및 국제선 여객 화물의 운항비율을 나타내는 국적항공사의 평균비용을 극소화하는 적정 산출량 수준은 현재 보다 높지만 현재 산출량과 적정 산출량 수준에서의 평균비용간에 큰 차이를 보이지는 않는 것으로 나타났으며, 국내선만 운영하는 항공사의 경우는 국적항공사의 적정 규모보다 훨씬 작은 것으로 도출되었다. 마지막으로 양 국적항공사는 국내선의 운항 비중을 줄여 화물 운항 비중을 현재보다 늘릴 경우 범위의 경제가 크게 발생하는 것으로 나타났다.

• 한국정보통신학회논문지
• /
• 제6권1호
• /
• pp.36-40
• /
• 2002

Routing algorithm uses metric to choose the route of Least cost to destination network, the best suited routing investigates all routes to the shortest destination among networks and is decided on the route given the minimum metric. This paper analyzed packet flow for setting up the best fitted path on the same network using RIP and EIGRP as the distance vector algorithm and measured the Link-efficiency.

• 한국산학기술학회논문지
• /
• 제14권11호
• /
• pp.5885-5889
• /
• 2013

일반적으로 서바이벌 특성이란 네트워크 장애 시 고객이 인식하기 전에 서비스가 복구 될 수 있는 것을 말한다. 예를 들면 데이터 전송 중에 링크장애가 발생하면 즉시 대체 경로를 찾아 데이터 전송이 중단되지 않도록 하는 것이다. 이때 이용되는 것이 이중경로를 찾는 알고리즘이고 이때 주요요소가 경로 비용이 된다. 한 노드에서 다른 노드로 데이터 전송을 할 때 최소비용경로를 찾는 것이 효율적이다. 이때 찾아진 최소비용경로는 네트워크 장애가 발생하지 않는 경우에는 최적의 경로가 될 수 있다. 다만 네트워크 장애가 발생한 경우 대체 경로를 찾아야 하는데 이때 대체 경로의 비용이 매우 높다고 하면 비용 면에서 비효율적일 수 있다. 따라서 본 논문에서는 네트워크 설계 시 서바이벌 특성을 고려하여 최소비용을 갖는 이중경로가 각각의 두 노드 사이에 최대한 존재 할 수 있는 방법을 찾는다.

• 대한산업공학회지
• /
• 제34권3호
• /
• pp.289-295
• /
• 2008

The shared-route decision algorithms in multicasting communications networks to provide the internet-based services such as IPTV, remote education/health, and internet broadcasting are presented. The three main measures of maximum delay, average delay and estimated delay between each node and member are adopted. Under the Mesh network with the uniform random cost between each node, the algorithm's performance is compared to the optimal solution with the minimum cost by all enumeration. The simulation results show that the algorithm using the estimated delay outperforms the other two methods.

• 대한임베디드공학회논문지
• /
• 제13권2호
• /
• pp.65-71
• /
• 2018

In order to make the underwater vehicle carry out the mission in a submarine environment, it is needed to plan a safe and efficient route to a given destination and prevent the autonomous submersible from colliding with obstacles while moving along the planned route. The function of collision avoidance makes the travel distance of the autonomous submersible longer. Moreover, it should move slowly near to obstacles against their moving disturbance. As a result, this invokes the degradation of the navigation efficiency in the process of collision avoidance. The side effect of the collision avoidance is not ignorable in the case of high congested environments such as the coast with many obstacles. In this paper, we suggest a path planning method which provides the route with minimum travel time considering collision avoidance in congested environment. For the purpose, we define environmental congestion map related to geometric information and obstacles. And we propose a method to consider the moving cost in the RRT scheme that provides the existing minimum distance path. We verified that the efficiency of our algorithm with simulation experiments.