• Title/Summary/Keyword: Optimal route selection

Search Result 52, Processing Time 0.03 seconds

Development of VR Simulation Algorithm and System for Supporting Optimal Road Design Information (가상 시뮬레이션에 의한 도로설계정보 최적화 방법론 및 지원체계 개발)

  • Moon, Hyoun-Seok;Kang, Leen-Seok
    • Korean Journal of Construction Engineering and Management
    • /
    • v.10 no.4
    • /
    • pp.101-110
    • /
    • 2009
  • The current virtual reality(VR) simulation functions in construction project are focused on the construction phase. This study attempts to extend the application of VR functions to the design phase. This study suggests various VR functions such as earthwork simulation by road alignment, alternative route selection simulation, structure type selection simulation and underground structure visualization simulation. These functions can visualize road route and earthwork condition and select an optimal design route by simulating virtual placement of alternative route. This study configures systematic methodology for suggested VR simulation functions and develops VR system by the functions. Finally this study suggests an improved design process of road construction project by using the developed VR functions

A New Route Optimization Scheme for Network Mobility: Combining ORC Protocol with RRH and Using Quota Mechanism

  • Kong, Ruoshan;Feng, Jing;Gao, Ren;Zhou, Huaibei
    • Journal of Communications and Networks
    • /
    • v.14 no.1
    • /
    • pp.91-103
    • /
    • 2012
  • Network mobility (NEMO) based on mobile IP version 6 has been proposed for networks that move as a whole. Route optimization is one of the most important topics in the field of NEMO. The current NEMO basic support protocol defines only the basic working mode for NEMO, and the route optimization problem is not mentioned. Some optimization schemes have been proposed in recent years, but they have limitations. A new NEMO route optimization scheme-involving a combination of the optimized route cache protocol (ORC) and reverse routing header (RRH) and the use of a quota mechanism for optimized sessions (OwR)-is proposed. This scheme focuses on balanced performance in different aspects. It combines the ORC and RRH schemes, and some improvements are made in the session selection mechanism to avoid blindness during route optimization. Simulation results for OwR show great similarity with those for ORC and RRH. Generally speaking, the OwR's performance is at least as good as that of the RRH, and besides, the OwR scheme is capable of setting up optimal routing for a certain number of sessions, so the performance can be improved and the cost of optimal routing in nested NEMO can be decreased.

Selection of Optimal Route Applied Virtual Reality (가상현실기법을 적용한 최적노선 선정)

  • Son, Choong-Min;Choi, Hyun;Hong, Sun-Heun;Kang, In-Jon
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2003.10a
    • /
    • pp.263-268
    • /
    • 2003
  • Presently, research is hard to see design lot construction on actuality three-dimensional route although it applied three-dimensional techniques using constructed already two-dimensional plane design. Therefore, this research wishes to study about efficient decision-making at the public problem and design change that can happen during construction designing three-dimensional road and construction at actuality route location using VGIS.

  • PDF

Machining Route Selection with Subcontracting Using Genetic Algorithm (와주를 고려한 가공경로 선정에서의 유전알고르즘 접근)

  • 이규용;문치웅;김재균
    • Korean Management Science Review
    • /
    • v.17 no.2
    • /
    • pp.55-65
    • /
    • 2000
  • This paper addresses a problem of machining route selection in multi-stage process with machine group. This problem is considered the subcontracting and the production in-house such as regular and overtime work. the proposed model is formulated as a 0-1 integer programming constraining the avaliable time of each machine for planning period and total overtimes. The objective of the model is to minimize the sum of processing cost, overtime cost, and subcontracting cost. To solve this model, a genetic algorithm(GA) approach is developed. The effectiveness of the proposed GA approach is evaluated through comparisons with the optimal solution obtained from the branch and bound. In results, the same optimal solution is obtained from two methods at small size problem, and the consistent solution is provided by the GA approach at large size problem. The advantage of the GA approach is the flexibility into decision-making process because of providing multiple machining routes.

  • PDF

A Comparative Study on the Selection of Transportation Routes and Multipath Establishment of Automotive Parts from Korea to Europe (한국-유럽 국내 자동차부품의 운송루트 선정과 다중경로 구축에 관한 비교연구)

  • Kim, Yong-Kuk;Park, Keun-Sik;Kim, Jun-Seung
    • Korea Trade Review
    • /
    • v.44 no.6
    • /
    • pp.303-325
    • /
    • 2019
  • The purpose of this study is to determine optimal transportation routes through the comparison of Korean - European transportation routes of automotive parts and to suggest information that can be utilized in Korea - Europe trade activities or trade route selection by establishing multipath. This study analyzed the direct transportation cost, inventory cost, and warehouse inventory cost of the sea and TSR / TCR railroad transport based on characteristics of automotive parts logistics and multimodal transportation. Also, this study identifies the most effective transportation route from the viewpoint of total logistics cost. In addition to the economic factors, we conducted an in-depth analysis through interviews with corporate executives to identify the importance of the factors with the behavioral factors, and the reliability was further secured through interviews. Through this study, it is possible to understand various aspects of international logistics by analyzing the factors of transportation choice in terms of economic and behavioral perspectives concurrently by differentiating from existing research.

Study on the Quantitative Analysis of the Major Environmental Effecting Factors for Selecting the Railway Route (철도노선선정에 영향을 미치는 주요환경항목 정량화에 관한 연구)

  • Kim, Dong-ki;Park, Yong-Gul;Jung, Woo-Sung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.29 no.6D
    • /
    • pp.761-770
    • /
    • 2009
  • The energy efficiency and environment-friendly aspect of the railway system would be superior to other on-land ransportation systems. In a preliminary feasibility study stage and selection of optimal railway route, the energy efficiency and problems related to environment are usually considered. For the selection of optimal railway route, geographical features and facility of management are generally considered. Environment effect factors for the selection of environment-friendly railway router are focused and studied in this paper. In this study, various analysis of opinion of specialists (railway, environment, transport, urban planning, survey) and the guideline for construction of environment-friendly railway were accomplished. From these results of various analysis, 7 major categories (topography/geology, flora and fauna, Nature Property, air quality, water quality, noise/vibration, visual impact/cultural assets) were extracted. To select environment friendly railway route, many alternatives should be compared optimal route must be selected by a comprehensive assessment considering these 7 categories. To solve this problem, the selected method was AHP which simplifies the complex problems utilizing hierarchy, quantifying qualitative problems through 1:1 comparison, and extracting objective conclusions by maintaining consistency. As a result, a GUIbased program was developed which provides basic values of weighted parameters of each category defined by specialists, and a quantification of detailed assessment guidelines to ensures consistency.

GIS-based Preliminary Feasibility Study for the Optimal Route Selection for China-India Railway through Nepal

  • Acharya, Tri Dev;Yang, In Tae;Lee, Dong Ha
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.35 no.4
    • /
    • pp.281-290
    • /
    • 2017
  • Transportation plays a vital role in sustainable development, and moreover, bulk transportation provides cost effective movement of goods and human beings with less environmental issues. Nepal is a developing country with increasing urbanization and transportation demands. The growing interest of China to connect with Southeast Asia through Nepal has led to ambitious project proposal of Rasuwa Gadhi to Birgunj Railways, which is the shortest route from China to India. Lack of updated geospatial data has lead the concerned authorities in Nepal to be dependent on analysis and proposals from donor nations. Taking such considerations, based on GIS and free data, this study explores optimal routes to connect cites using slope and land cover. Based on reclassified slope, two shortest optimal routes were found. One passing through Baireni in Dhading and another through Kathmandu towards Birgunj with length of around 172 Kilometers. The study shows that available open source data can be used of preliminary feasibility studies and yet shows limitations for detailed economy based planning. Development and use of high resolution updated geospatial data is of high necessity for Nepal to become self-sustained in planning of development works.

Performance Evaluation of Different Route Planning Algorithms in the Vehicle Navigation System (차량 항법 시스템의 경로 탐색을 위한 탐색 알고리즘들의 성능 비교)

  • Lee, Jae-Mu;Kim, Jong-Hoon;Jeon, H.-Seok
    • Journal of The Korean Association of Information Education
    • /
    • v.2 no.2
    • /
    • pp.252-259
    • /
    • 1998
  • Vehicle navigation systems employ a certain route planning algorithm that provides the shortest path between the starting point and the destination point. The performance of a given route planning algorithm is measured through the degree of optimal route selection and the time cost to complete searching an optimal path. In this paper, various route planning algorithms are evaluated through computer simulation based on a real digital map database. Among those algorithms evaluated in this paper, the Modified Bi-directional A${\ast}$ algorithm is found to be the best algorithm for use in vehicle navigation systems.

  • PDF

Three-Dimensional GSIS for Determination of Optimal Route (3차원 GSIS를 이용한 최적노선 선정)

  • Kang, In-Joon;Choi, Hyun;Park, Hun-Shik
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.11 no.1 s.24
    • /
    • pp.71-75
    • /
    • 2003
  • The highway is greatly changed by the constant economic growth for a long times the traffic situation such as the large volumes and the performance vehicles, the performance enlargement of vehicles, the high speedization, etc., due to growth economic. A study of an optimal route selection model is researched over late 1980s by development of computer and GSIS, and consisted including research about the optimal route that uses digital terrain model in domestic such as the earth volume calculations, the mass curve output and the automation system construction. Lately, the study of the driving simulation of the highway and the virtual reality using VGIS(Virtual Geographic Information System) is researched. This study shows when the alternative highway selection considered surrounding facilities, development plan and according to estimate amount of traffic and the additional possibility of view analysis and environment effect analysis element will study through 3D simulation method.

  • PDF

DCAR: Dynamic Congestion Aware Routing Protocol in Mobile Ad Hoc Networks

  • Kim, Young-Duk;Lee, Sang-Heon;Lee, Dong-Ha
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.1 no.1
    • /
    • pp.8-13
    • /
    • 2006
  • In mobile ad hoc networks, most of on demand routing protocols such as DSR and AODV do not deal with traffic load during the route discovery procedure. To achieve load balancing in networks, many protocols have been proposed. However, existing load balancing schemes do not consider the remaining available buffer size of the interface queue, which still results in buffer overflows by congestion in a certain node which has the least available buffer size in the route. To solve this problem, we propose a load balancing protocol called Dynamic Congestion Aware Routing Protocol (DCAR) which monitors the remaining buffer length of all nodes in routes and excludes a certain congested node during the route discovery procedure. We also propose two buffer threshold values to select an optimal route selection metric between the traffic load and the minimum hop count. Through simulation study, we compare DCAR with other on demand routing protocols and show that the proposed protocol is more efficient when a network is heavily loaded.

  • PDF