• 품질경영학회지
• /
• 제26권1호
• /
• pp.192-200
• /
• 1998

The quickest path problem is one of the important things for quality of services in communication networks. It is to find a path to send a given amount of data from the source to the sink with minimum transmission time, where the transmission time is dependent on both the capacities and the traversal times of the arcs in the network. This is found under the networks that the capacity and the lead time of each ring are predetermined. It is general to solve the quickest path problem using shortest path algorithms. The relevant algorithms proposed till now are based on the capacity of rings in distributed environments. When the configuration of networks is changed, there can be two a, pp.oaches to find the quickest paths. The one is to find new quickest paths, and the other is to update the current quickest paths. As one of the algorithms for the latter, the distributed quickest path update algorithm was proposed. This paper aims to propose the distributed algorithm a, pp.icable to find the quickest path, when the configuration of networks is changed, using the quickest path tree update altorithm, and to verify its possibility of a, pp.ication by analyzing the transmission amount of data from one node to another from the theoretical point of view.

• 한국국방경영분석학회지
• /
• 제26권2호
• /
• pp.1-7
• /
• 2000

A quickest path in a network is a path that takes the shortest time to send the amount of data from the source node to the sink node. Martin and Santos presented a theorem on the quickest path by which a quickest path for the amount of data is determined. However, we find a counterexample to Martins and Santos' theorem. In this paper, we present the corrected theorem and give a revised algorithm for finding quickest paths.

• 인터넷정보학회논문지
• /
• 제7권1호
• /
• pp.143-150
• /
• 2006

링크상에 대역폭과 지연 제약들이 존재하는 네트워크 상에서 Quickest Path 는 소스에서 목적지 까지 크기가 ${\sigma}$인 메시지를 전송하는데 최소지연을 보장한다. 본 논문은 Circuit Switching, Stop and Forward. 그리고 이것들의 조합으로 이루어진 메커니즘을 반영하는 노드들에서의 메시지 전달을 위한 6가지의 전송 모드들을 고려한다. 처음 5개의 각 모드에 대해, 크기가 ${\sigma}$인 메시지의 전송을 위한 Quickest Path를 계산하는 O($m^2+mnlogn$)시간 알고리즘을 소개한다. 그리고 마지막 모드에 대해 O(m+nlogn) 시간 안에 Quickest path를 계산하는 알고리즘을 소개한다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 2007년도 제56회 학술발표회논문집
• /
• pp.681-690
• /
• 2007

• 대한교통학회지
• /
• 제25권6호
• /
• pp.197-208
• /
• 2007

건축기술의 발달로 세계적으로 초대형 건축물들이 나타나고 있다. 건축물들의 대형화, 복잡화는 안전상의 큰 문제점을 가지고 있으며, 이에 걸맞는 안전대책이 요구된다. 본 연구에서는 건물에 적용되는 최신기술 및 시스템을 외국사례를 기준으로 소개하고 더 나아가 이를 바탕으로 건물에서 화재시 직접적으로 피난자들을 유도할 수 있는 방안을 제시하였다. 구체적으로 빌딩에서 화재를 실시간으로 감지하여 영향을 파악할 수 있는 무선센서 네트워크가 현실화됨에 따라 이러한 정보를 이용할 수 있게 되었고, 이점에 착안하여 방향성유도등을 전제로 한 직접적인 유도방안을 마련하였다. 화재 정보를 이용함에 있어서 기본적으로 Quickest Path Algorithm에서 비지배경로의 개념을 사용하여 시간과 용량을 고려한 경로를 선택하게 하였고, 화재의 영향을 시간과 용량의 제한조건으로 설정하여 경로의 선택에 영향을 주도록 하였다. 마지막으로 사례연구를 통해 네트워크에 적용해본 결과 Quickest Path Algorithm은 링크의 용량에 따라 효율적인 분산유도가 가능하였으며, 화재상황을 부여하여 경로상 화재에 의한 온도, 연기에 의해 링크 이용이 제한되는 경우에 있어서 해당링크를 피하거나, 수요를 제한하여, 실제적용시 안전과 피난시간의 최소화 등 피난유도의 목적을 얻을 수 있었다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
• /
• pp.14-20
• /
• 2003

Supply chain is the link that moves products between suppliers, manufactures, wholesalers, distribution, retailers and ended consumers. Supply chain management(SCM) is a way to supervise the flow of products, materials and information as they move along the supply chain. In the recent years, Most of the companies are in a hurry the introduction of SCM to obtain international competitiveness. The goal of SCM is to optimize the supply chain, which can not only reduce inventories, but may also create a higher profit margin for finished goods by giving customers exactly what they want. There are four major decision areas (location, production, inventory, transportation) in supply chain management, and there are both strategic and operational elements in each of these decision areas. This paper is concerned with the integrated production planning problem including not only the production cost but also the transportation cost in supply chains, and an efficient algorithm using genetic algorithm and quickest path method is presented to solve the problem.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
• /
• pp.1165-1168
• /
• 2001

최단경로문제(Shortest Path Problem)는 네트???p에서 하나 혹은 그 이상의 노드들의 쌍 사이에서 가장 짧은 경로, 가장 저렴한 경로 또는 가장 신뢰할 만한 경로를 찾을 때 고려된다. 컴퓨터나 통신망들은 edge-weighted 그래프로 대치될 수 있으며 그렇게 함으로써 최단 경로를 찾아줄 수 있다. 통신 링크는 실제 실패할 수도 있고, 또한 전송될 데이터의 양에 따라 전달되는 시간이 달라지기도 하므로, 가장 신뢰할만한 경로 중에서 가장 빠른 경로(The Quickest Most Reliable Path) 문제와 가장 빠른 경로 중에서 가장 신뢰할만한 경로(The Most Reliable Quickest Path) 문제는 최단경로문제보다 더 현실적이다[1]. 이 논문에서는 그 중 '가장 신뢰할만한 경로 중에서 가장 빠른 경로' 문제를 자바를 사용하여 시각화함으로써 가변 상황에 따라 다른 경로를 찾아주는 과정을 보여준다.

• 정보처리학회 논문지
• /
• 제13권6호
• /
• pp.269-277
• /
• 2024

최신 IT 기술의 발달로 자율주행 자동차의 운행이 현실화되고 있으며, 이를 위해 경로 탐색은 필수적이다. 일반적으로 경로 탐색에서는 이동거리를 최소화하는 최단거리 경로와 이동 시간을 최소화하는 최단시간 경로가 제시된다. 그러나 이러한 경로의 품질은 도로망의 그래프 위상적 특성에 따라 달라진다. 도로망의 연결구조가 합리적이지 않으면 라우팅 알고리즘의 성능 개선에 한계가 있다. 실제 운전자들은 회전 횟수, 주변 환경, 교통체증, 도로 품질 등의 심리적 요소를 고려하며, 특히 회전이 적은 경로를 선호한다. 본 논문에서는 도로망 특성을 평가할 때 최단거리와 최단시간 경로뿐 아니라 회전이 가장 적은 경로를 찾는 단순 경로 알고리즘을 제시한다. 이를 통해 국내외 20개 주요 대도시 도로망의 연결 특성을 비교 평가하고, 도로망의 강점과 약점을 파악하여 효율적이고 안전한 경로 탐색 알고리즘을 개발할 수 있다. 제안된 단순 경로 알고리즘을 활용하여 각 도시의 도로망 특성을 비교 평가함으로써 도로망의 품질과 경로 탐색의 효율성을 종합적으로 검토한다.

• International Journal of Computer Science & Network Security
• /
• 제22권10호
• /
• pp.67-72
• /
• 2022

A wireless sensor network (WSN), with its constrained sensor node energy supply, needs an energy-efficient routing technique that maximises overall system performance. When rumours are routed using a random-walk routing algorithm, which is not highly scalable, spiral pathways may appear. Because humans think a straight line is the quickest route between two sites and two straight lines in a plane are likely to intersect, straight-line routing (SLR) constructs a straight path without the aid of geographic information. This protocol was developed for WSNs. As a result, sensor nodes in WSNs use less energy when using SLR. Using comprehensive simulation data, we show that our upgraded SLR systems outperform rumour routing in terms of performance and energy conservation.

• 대한토목학회논문집
• /
• 제28권4D호
• /
• pp.459-467
• /
• 2008

토지이용 밀집에 따른 지상공간의 부족으로 점차 지하공간의 활용이 늘어가고 있다. 단지 건축물 지하공간의 활용이 아닌 이동공간으로서, 저장창고로서, 밀집상가로서의 지하시설물의 공간적 크기가 확대되는 추세이다. 하지만 지하공간은 지상에 비해 화재에 취약한 약점을 가지고 있다. 특히 유동인구가 많은 지하상가의 경우 대부분 불에 타기 쉬운 옷가지가 많고, 환기가 제대로 이루어지지 않아 유독가스에 노출되어 있다. 또한 폐쇄적인 구조로 피난 및 접근이 어려워 대형인명피해의 위험을 가지고 있다. 따라서 본 연구에서는 복잡한 구조의 지하시설물에서 화재시 연기 및 불길을 피해 안전하고 빠르게 피난자들을 대피시키는 방안에 대해 연구하였다. 최근 첨단기술의 발달로 저렴한 비용으로 유비쿼터스 센서 네트워크를 구축하여 주변환경의 센서정보를 수집하는 것이 가능해졌고, 이러한 정보를 이용하여 보다 효과적인 피난 유도를 위한 시스템을 제안하였다. 센서로부터 수집되는 연기, 온도 등의 화재정보는 기존의 지하시설물의 정보와 통합가공되어 유도 프로세스에 의해 유도매개체로 전송되는데 정보의 가공은 통로의 용량과 거리를 고려하여 시간을 최소화하는 최소시간경로 탐색 알고리즘을 활용한다. 사례연구를 통하여 본 연구의 효용성을 검증하고 미흡한 부분을 찾아보았다.