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

• 조명전기설비학회논문지
• /
• 제20권9호
• /
• pp.45-53
• /
• 2006

This paper proposes a method for an effective intelligent route decision for automatic moving robots(AMR) using a 2D spatial map of a stereo camera system. In this method, information about depth and disparity map are detected in the inputting images of a parallel stereo camera. The distance between the automatic moving robot and the obstacle is detected, and a 2D spatial map is obtained from the location coordinates. Then the relative distances between the obstacle and other objects are deduced. The robot move automatically by effective and intelligent route decision using the obtained 2D spatial map. From experiments on robot driving with 240 frames of stereo images, it was found that the error ratio of the calculated distance to the measured distance between objects was very low, 1.52[%] on average.

• 한국정보시스템학회지:정보시스템연구
• /
• 제9권1호
• /
• pp.235-255
• /
• 2000

Facing in very rapidly changing environments via information technologies, we need to study and develop new information technologies in postal delivery service in korea. We study to find the near optimal route for the better postal service between the collection centers. Optimal routing decision for the postal delivery is NP-Hard. The main purpose of this paper is to develop the near optimal simulation technique for the postal routing decision We consider the distance between collection centers, and the quantity of post articles in the collection center to obtain the near optimal route. We use the heuristic algorithm to obtain the near optimal solution for the transportation route of postal articles. Also, we try to show the transportation route by using the map after deciding the near optimal route.

• 한국정보시스템학회:학술대회논문집
• /
• 한국정보시스템학회 2000년도 추계학술대회
• /
• pp.45-63
• /
• 2000

Facing in very repidly changing environments via information technologies, we need to study and develop new information technologies in postal delivery service in Korea. We study to find the near optimal route for the better postal service between the collection centers. Optimal routing decision for the postal delivery is NP-Hard. The main purpose of this paper is to develop the near optimal simulation technique for the postal routing decision. We consider the distance between collection centers, and the quantity of post articles in the collection center to obtain the near optimal route. We use the heuristic algorithm to obtain the near optimal solution for the transportation route of postal articles. Also, we try to show the transportation route by using the map after deciding the near optimal route.

• 한국측량학회지
• /
• 제23권2호
• /
• pp.117-128
• /
• 2005

본 연구에서는 계층분석과정에 대한 노선 선정에 요구되는 자료들을 추출 및 이용하여 합리적인 노선 선정의 방법을 제시하였다. 선정된 노선의 결과를 GIS를 이용하여 시각화 및 분석하였으며, 종단선형을 고려한 선형 프로그램을 개발 및 구축하였다. 이러한 연구를 요약하면 GIS 기반의 계층분석과정을 응용하여 생성된 노선을 기준으로 기존 노선의 적정성에 대한 평가를 정량적으로 할 수 있었으며, 신설될 노선에 적용하면 도로 계획 및 기본 설계에 객관적이고 신뢰성 있는 노선의 평가를 할 수 있었다. 기존의 2차원적 정보에 의한 의사결정시스템에서 종단계획까지 고려한 3차원 정보에 의한 의사결정시스템을 적용함으로서 노선 선정기법을 향상시켰고 종단경사, 토공량, 구조물 규모와 위치, 공사비 등의 정보를 독립 변수로 할 수 있으므로 더욱 과학적이고 합리적으로 도로 설계를 할 수 있었다.

• Korean Journal of Geomatics
• /
• 제1권1호
• /
• pp.95-101
• /
• 2001

In a route plan, the route selection is a complicated problem to consider the spatial distribution and influence through overall related data and objective analysis on the social, economic and technical condition. The developed system in this study was compared and estimated by deciding a practical section for its validity and efficiency. Using Geographic Information System (GIS), the various information required for route selections in database was constructed, the characteristics of subject area by executing three-dimensional terrain analysis was grasped effectively, and the control point through buffering, overlay and location operation was extracted. An optimum route was selected by calculating the sum of alternatives to the sub-criteria weight, and from this result, there is a difference between real route and proposed route according to the prioritization of decision criteria based on the importance. This research could be constructed and applied geospatial information to the reasonable route plan and an optimum route selection efficiently using GIS. Therefore, the applications are presented by applying Analytic Hierarchy Process (AHP) to the decision-making of information needed in route selection.

• Spatial Information Research
• /
• 제19권1호
• /
• pp.83-91
• /
• 2011

The route finding analysis is an essential geo-related decision support tool in a LBS(Location based Services) and previous researches related to route guidance have been mainly focused on route guidances for vehicles. However, due to the recent spread of personal computing devices such as PDA, PMP and smart phone, route guidance for pedestrians have been increasingly in demand. The pedestrian route guidance is different from vehicle route guidance because pedestrians are affected more surrounding environment than vehicles. Therefore, pedestrian path finding needs considerations of factors affecting walking. This paper aimed to extract factors affecting walking and charting the factors for application factors affecting walking to pedestrian path finding. In this paper, we found various factors about environment of road for pedestrian and extract the factors affecting walking. Factors affecting walking consist of 4 categories traffic, sidewalk, network, safety facility. We calculated weights about each factor using analytic hierarchy process (AHP). Based on weights we calculated scores about each factor's attribute. The weight is maximum score of factor. These scores of factor are used to optimal pedestrian path finding as path finding cost with distance, accessibility.

• 한국산업융합학회 논문집
• /
• 제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.

• 한국도로학회논문집
• /
• 제8권3호
• /
• pp.1-19
• /
• 2006

본 연구는 지형공간정보체계 기반에서 리스크 요인의 변동을 고려한 의사결정을 적용하여 정량적 평가를 수행할 수 있는 기법을 연구한 결과, 다음과 같은 결론을 얻을 수 있었다. 첫째, 리스크 요인의 변동을 고려한 의사결정을 통하여, 기존의 노선에 대한 평가를 정량적인 값으로 산출 할 수 있었으며, 이를 신설될 노선에 대하여 적용하면 도로 계획 및 기본 설계시에 객관적이고 신뢰성 있는 설계를 할 수 있을 것으로 판단된다. 둘째, 리스크 요인의 변동을 고려한 평면선형과 종단선형을 지형공간정보체계 기반에서 쉽게 추출할 수 있었으며, 도로의 계획에서 의사결정에 의한 신속한 3차원 선형 계획 및 분석이 가능하다. 셋째, 본 연구에서 구축된 정량적 평가 시스템을 이용하면 노선선정이 자동화됨으로서, 비교적 많은 비교안을 짧은 시간 내에 리스크 분석을 할 수 있으므로, 도로설계기술발전에 기여 할 수 있다고 판단된다.

• 한국지리정보학회지
• /
• 제8권2호
• /
• pp.55-67
• /
• 2005

본 연구에서는 계층분석과정에 대한 노선 선정에 요구되는 자료들을 추출 및 이용하여 합리적인 노선 선정의 방법을 제시하였다. 선정된 노선의 결과를 GIS를 이용하여 시각화 및 분석하였으며, 종단선형을 고려한 선형 프로그램을 개발 및 구축하였다. 이러한 연구를 요약하면 GIS 기반의 계층분석과정을 응용하여 생성된 노선을 기준으로 기존 노선의 적정성에 대한 평가를 정량적으로 할 수 있었으며, 신설될 노선에 적용하면 도로 계획 및 기본 설계에 객관적이고 신뢰성 있는 노선의 평가를 할 수 있었다. 기존의 2차원적 정보에 의한 의사결정시스템에서 종단계획까지 고려한 3차원 정보에 의한 의사결정시스템을 적용함으로서 노선 선정기법을 향상시켰고 종단경사, 토공량, 구조물 규모와 위치, 공사비 등의 정보를 독립 변수로 할 수 있으므로 더욱 과학적이고 합리적으로 도로 설계를 할 수 있었다.