• Title/Summary/Keyword: Route Selection

Search Result 272, Processing Time 0.027 seconds

A Study on the Application of GIS and AHP for the Optimization of Route Selection

  • Lee, Hyung-Seok;Yun, Hee-Cheon;Kang, Joon-Mook
    • Korean Journal of Geomatics
    • /
    • v.1 no.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.

  • PDF

Linkage of GSIS and Expert System for Route Selection (노선선정을 위한 GSIS와 전문가체계의 연계)

  • 이형석;배상호;강준묵
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.19 no.2
    • /
    • pp.137-146
    • /
    • 2001
  • Route selection needs the analysis function of GSIS to analyze and manipulate a lot of spatial information efficiently. Therefore, it needs the linkage of system requiring the knowledge and the experience of experts as a method that can estimate each quantitative route for an efficient route selection. In this study, the route selection model through construction and analysis procedure of position information using GSIS were presented, and route selection system linked with expert system was developed. This system is easy to be used and managed for presenting route alignment according to conditions as a graphic user interface environmental window system by applying three tiers based object-oriented method. Using GSIS, 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. Three alternative routes between a beginning point and an end point inputted by route selection system were selected. Therefore, the applications of the route selection system are presented by applying this system to the real study area.

  • PDF

A Study on the selection of the optimum route using geographic information system (G.I.S 기법을 활용한 최적노선에 관한 연구)

  • 최재화;서용운;이석배
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.9 no.2
    • /
    • pp.127-138
    • /
    • 1991
  • This is a study on the selection of the optimum route using geographic information system. In general, the selection of route was classifed in order of candidate route zone, optimum route zone and optimum route, this study comes under optimum route that is the last part in the route planning. The optimum route is get attined on the weighted matrix table that based on landuse status, land value, slope degree of each grid cell of the test area, and also we suggest application possibility of geographic information system in the route planning with the comparision and analysis of the three selection route in this study.

  • PDF

Route Selection Protocol based on Energy Drain Rates in Mobile Ad Hoc Networks (무선 Ad Hoc 통신망에서 에너지 소모율(Energy Drain Rate)에 기반한 경로선택 프로토콜)

  • Kim, Dong-Kyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.7A
    • /
    • pp.451-466
    • /
    • 2003
  • Untethered nodes in mobile ad-hoc networks strongly depend on the efficient use of their batteries. In this paper, we propose a new metric, the drain rate, to forecast the lifetime of nodes according to current traffic conditions. This metric is combined with the value of the remaining battery capacity to determine which nodes can be part of an active route. We describe new route selection mechanisms for MANET routing protocols, which we call the Minimum Drain Rate (MDR) and the Conditional Minimum Drain Rate (CMDR). MDR extends nodal battery life and the duration of paths, while CMDR also minimizes the total transmission power consumed per packet. Using the ns-2 simulator and the dynamic source routing (DSR) protocol, we compare MDR and CMDR against prior proposals for power-aware routing and show that using the drain rate for power-aware route selection offers superior performance results.

A Route Selection Algorithm using a Statistical Approach (통계적 기법을 이용한 경로 선택 알고리즘)

  • Kim, Young-Min;Ahn, Sang-Hyun
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.1
    • /
    • pp.57-64
    • /
    • 2002
  • Since most of the current route selection algorithms use the shortest path algorithm, network resources can not be efficiently used also traffics be concentrated on specific paths resulting in congestgion. In this paper we propose the statistical route selections(SRS) algorithm which adopts a statistical mechanism to utilize the network resource efficiently and to avoid congestion. The SRS algorithm handles requests on demand and chooses a path that meets the requested bandwidth. With the advent of the MPLS it becomes possible to establish an explicit LSP which can be used for traffic load balancing. The SRS algorithm finds a set of link utilizations for route selection, computes link weights using statistical mechanism and finds the shortest path from the weights. Our statistical mechanism computes the mean and the variance of link utilizations and selects a route such that it can reduce the variance and the number of congested links and increase the utilization of network resources. Throughout the simulation, we show that the SRS algorithm performs better than other route selection algorithms on several metrics like the number of connection setup failures and the number of congested links.

Acoustic Signal based Optimal Route Selection Problem: Performance Comparison of Multi-Attribute Decision Making methods

  • Borkar, Prashant;Sarode, M.V.;Malik, L. G.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.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.

Spectators's Route Selection and Their Individual Participation in "Meta 4Saisons" as an Interactive Art Interface (인터랙티브 아트 인터페이스의 관람과 독자적 경험 - "Meta 4Saisons"을 중심으로 -)

  • Kim, Hee-Young
    • Journal of Digital Contents Society
    • /
    • v.8 no.2
    • /
    • pp.129-139
    • /
    • 2007
  • The past interactive art was only attempted through interdisciplinary study of art and science. As it goes to the digital age, however, the artistic methods based on digital technology have been gradually increasing in combination with other media in various ways. This paper analyzes how spectators' individual selection of viewing-route increases the interaction between spectators and interactive art work by focusing on $\ulcorner$Meta 4Saisons$\lrcorner$. In the process of route selection, each spectator selects his/her own viewing-route almost different from the others', respectively. This individual viewing-route makes each spectator placed in a position of individual interaction, thus leading him/her to the experience of various feelings through the act of immersing in the interactive art interface.

  • PDF

Evaluation of GIS-supported Route Selection Method of Hillside Transportation in Nagasaki City, Japan

  • Watanabe, Kohei;Gotoh, Keinosuke;Tachiiri, Kaoru
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.543-545
    • /
    • 2003
  • In this study, the authors evaluate the suitability of the candidate routes selected by the route selection method, which is developed by the authors, by combination of Geographic Information Systems (GIS) and Analytic Hierarchy Process. To evaluate the suitability of the candidate routes, from the viewpoint of the residents, we have considered element factors such as, population, household, aging situation, elevation, gradient, housing density and the Control Point. The results of this study are expected to assess the suitability of the candidate routes of the hillside transportation for the residents and examine the application limit of the route selection method.

  • PDF

Improvement of NIMBY Facilities Route Planning Considering Social Conflict (사회적 갈등을 고려한 비선호시설 노선 선정 개선 연구)

  • Choi, Younguk;Lee, Changjun;Han, Seung Heon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.38 no.3
    • /
    • pp.487-496
    • /
    • 2018
  • In route selection process of NIMBY facilities, many conflicts occur due to route selection procedure and NIMBY syndrome. Especially, the social conflicts surrounding the site selection and operation are frequent enough to account for 70% of the total conflict cases, causing significant losses. To resolve the conflict in route selection, social conflicts are considered. Therefore, this study proposes an improved process of selecting route considering social conflicts in the power transmission line. First, the analysis of previous research trends and interviews with experts revealed the improved exclusion zone criteria, the factors and priorities of NIMBY facilities. After selecting the candidate routes, the optimal route is selected by using Fuzzy-TOPSIS. Hence, 83.3% of six experts have verified that this model minimizes conflicts and has sufficient applicability. The proposed model is expected to be used as a tool to minimize social conflict in the selection process of the power transmission line in the early stage of the project.

Study on the selection of transport route for import-export container cargo based on the sacrifice model and $CO_2$ emission (희생량 모델과 $CO_2$ 배출량에 기초한 수출입 컨테이너화물의 운송경로 선택에 관한 연구)

  • Kim S. H.;Koh C. D.
    • Journal of the Korean Society for Marine Environment & Energy
    • /
    • v.5 no.1
    • /
    • pp.19-29
    • /
    • 2002
  • In this paper, the selection of transport route for import-export container cargo based on the sacrifice model and CO₂ emission was investigated. At first, the transportation of import-export container cargo, the transport share of each transport route, the CO₂ gas emission, the sacrifice model and the time value of import-export container cargo were investigated. And next, the selection of transport route based on the sacrifice model was investigated for the transport of import-export container cargo from Seoul to Pusan Port. Finally, the transport route was also selected by using the sacrifice model including the effect of CO₂ emission. The research results show that the transport route selection results of import-export container cargo based on the sacrifice model represents the present status of the transportation of import-export container cargo very well. And also the research results show that the reduction of transport time was very effective to increase the share of coastal transportation.

  • PDF