• 한국측량학회지
• /
• 제20권2호
• /
• pp.199-206
• /
• 2002

대부분의 노선선정에 있어서 GSIS의 적용은 노선선정시 고려되는 토지이용, 토공량, 지가등 몇 가지의 기본자료를 선택하여 데이터베이스를 구축하고 구축한 데이터를 분석하여 노선선정 방안을 제시하고 있다. 그러나 이러한 방안은 노선선정시 고려되는 다중인자들에 대한 복합적인 고려가 미미한 단계라고 할 수 있다. 이러한 문제를 해결하기 위하여 GSIS를 이용하여 최적노선 선정시 다중의사 결정 지원 및 노선선정 절차의 표준화를 시도하여야 한다. 따라서, 본 연구에서는 도로의 최적 노선선정시 AHP기법을 이용하여 다중인자의 정량화를 시도함으로서 노선선정에 이용되는 자료가 효율적으로 제공되어 최적의 노선선정이 되도록 하였다. AHP기법을 적용한 결과 종래의 노선선정시 다중인자들의 경중률을 임의로 적용하던 것보다 합리적으로 최적노선을 선정할 수 있었다.

• International journal of advanced smart convergence
• /
• 제12권4호
• /
• pp.8-19
• /
• 2023

This paper presents advancement in multi- unmanned aerial vehicle (UAV) cooperative area surveillance, focusing on optimizing UAV route planning through the application of genetic algorithms. Addressing the complexities of comprehensive coverage, two real-time dynamic path planning methods are introduced, leveraging genetic algorithms to enhance surveillance efficiency while accounting for flight constraints. These methodologies adapt multi-UAV routes by encoding turning angles and employing coverage-driven fitness functions, facilitating real-time monitoring optimization. The paper introduces a novel path planning model for scenarios where UAVs navigate collaboratively without predetermined destinations during regional surveillance. Empirical evaluations confirm the effectiveness of the proposed methods, showcasing improved coverage and heightened efficiency in multi-UAV path planning. Furthermore, we introduce innovative optimization strategies, (Foresightedness and Multi-step) offering distinct trade-offs between solution quality and computational time. This research contributes innovative solutions to the intricate challenges of cooperative area surveillance, showcasing the transformative potential of genetic algorithms in multi-UAV technology. By enabling smarter route planning, these methods underscore the feasibility of more efficient, adaptable, and intelligent cooperative surveillance missions.

• 한국통신학회논문지
• /
• 제34권12B호
• /
• pp.1371-1379
• /
• 2009

본 논문에서는 모바일 노드들의 움직임이 심한 MANET 환경에서 데이터의 전송을 보다 안정적이고 신뢰성 있게 하기 위해 소스 목적지 간의 다중 경로를 찾는 새로운 방법을 제시하고자 한다. 새로운 다중경로 라우팅은 먼저 AODV에 기반을 두어 주경로를 설정하고 주경로로 설정된 노드는 보조경로 탐색에 참여하지 못하도록 하여 주경로와 보조경로를 노드 비 겹침(disjoint)하게 형성한다. 또한 주경로가 설정된 후 바로 데이터 전송을 시작하고 데이터 전송이 되고 있는 중에 백그라운드로 보조경로 탐색을 실행하여 경로 탐색 시에 발생하는 데이터 전송의 지연을 주경로 탐색 시에만 발생하도록 한다. 주경로와 보조경로 중 하나의 경로가 단절되면 즉시 다른 경로로 데이터 전송을 하게 되고 단절된 경로는 경로유지를 통해 다시 노드 비 겹침 경로를 찾는다. Qualnet 기반 시뮬레이션을 수행한 결과, 제안한 라우팅 프로토콜을 사용한 경우 주경로가 단절되었을 때 62.5%정도 보조경로가 존재하여 보조경로를 통한 지연 없는 데이터 전송을 하며, AODV, AODV-Local Repair에 비해 패킷 전송률이 2~3%향상되고, 종단 간 지연시간이 10%정도 줄어든다.

• Journal of information and communication convergence engineering
• /
• 제7권2호
• /
• pp.185-192
• /
• 2009

In wireless mesh networks multi-rate technology environment, a mesh node can dynamically modify the data transmission rate on a particular link, in response to link distance, or more accurately, the perceived SNR ratio between neighbor nodes. In such networks, existing route selection schemes use a link quality metric. Thus, these schemes may easily result in the network being overloaded. In this paper, a new route metric is proposed; it considers both per-hop service delay and link quality at mesh nodes. In addition, the Load-Aware AODV (LA-AODV) protocol using the proposed metric is presented. The performance evaluation is performed by simulation using the OPNET simulator. It is demonstrated that the LA-AODV protocol outperforms the existing routing protocols using other existing route metrics in multi-rate WMN environment.

• 대한안전경영과학회지
• /
• 제13권3호
• /
• pp.97-105
• /
• 2011

In order to determine home delivery service routes, conditions specified for each parcel such as customer-assigned delivery times and parcel contents should be considered, so the conventional route search algorithms have some limits to be applied for home delivery services. In this study, a multi-purpose route searching algorithm is suggested in order to deal with every requirement of deliveries that vary in delivery distances, contents and appointed times. A simulation study to verify the performances of the system with example data of Seoul and Kyungki provinces shows that it significantly improves the customer satisfaction and the productivity of delivery businesses.

• 전자공학회논문지CI
• /
• 제48권2호
• /
• pp.78-85
• /
• 2011

본 논문에서는 운전자의 특성, 도로상황, 경로 추천을 담당하는 에이전트와 같은 동적환경정보(DEI:Dynamic Environment Information)를 반영하여 실시간으로 운전자에게 경로를 추천할 수 있는 시스템을 위해 멀티에이전트에 관한 연구를 수행하였다. DEI는 n개의 멀티 에이전트이며 운전자에게 최적화된 경로를 제공할 수 있는 경로추천시스템에 활용되는 환경변수이다. DEI가 반영되는 경로추천 시스템은 멀티 에이전트 연구의 새로운 연구 분야라 할 수 있겠다. 이를 위하여 멀티에이전트 연구의 대표적 실험 환경인 먹이추적문제를 이용하여 새로운 해법을 찾고자 하였다. 본 논문에서는 기존의 먹이추적 실험은 현실성이 결여된 멀티에이전트 연구였기에 기존의 실험환경과 달리 현실세계와 비슷한 실험환경을 제안을 하며 새로운 전략인 Ant-Q 학습을 적용한 알고리즘과 기존의 방향벡터를 활용한 전략과의 비교를 통해 새로운 환경에서의 성능의 향상을 입증할 수 있었다.

• 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.

• 한국산업융합학회 논문집
• /
• 제24권6_2호
• /
• pp.891-897
• /
• 2021

In this paper, we propose a destination optimal route algorithm for providing route finding service for the transportation handicapped by using the multi-criteria decision-making technique and the modified A-STAR optimal route search algorithm. This is a method to set the route to the destination centering on safety by replacing the distance cost of the existing A-STAR optimal route search algorithm with the safety cost calculated through AHP/TOPSIS analysis. To this end, 10 factors such as road damage, curb, and road hole were first classified as poor road factors that hinder road driving, and then pairwise comparison of AHP was analyzed and then defined as the weight of TOPSIS. Afterwards, the degree of driving safety was quantified for a certain road section in Busan through TOPSIS analysis, and the development of an optimal route search algorithm for the transportation handicapped that replaces the distance cost with safety in the finally modified A-STAR optimal route algorithm was completed.

• 대한전기학회논문지:전력기술부문A
• /
• 제50권10호
• /
• pp.489-492
• /
• 2001

The connection method of CCPU has been changed from connection between sheath and grounding to connection between sheaths without grounding since 1997. In domestic, there is so many cases that cables circuits were installed before 1997, added in same route after that, operated as multi-connecting systems of CCPU in same route. This paper examine the problem of multi-connecting system by EMTP simulation, and presents methods to improve the system characteristics.

• Journal of Information Technology Applications and Management
• /
• 제17권1호
• /
• pp.141-155
• /
• 2010

We develop an intelligent information system in a multilayer electronic supply chain network. Using the internet for supply chain management (SCM) is a key interest for contemporary managers and researchers. It has been realized that the internet can facilitate SCM by making real time information available and enabling collaboration between trading partners. Here, we propose a multi-agent system to analyze the performance of the elements of a supply network based on the attributes of the information flow. Each layer consists of elements which are differentiated by their performance throughout the supply network. The proposed agents measure and record the performance flow of elements considering their web interactions for a dynamic route selection. A dynamic programming approach is applied to determine the optimal route for a customer in the end-user layer.