• Title/Summary/Keyword: 경로 선정

Search Result 1,519, Processing Time 0.039 seconds

A Deadlock A voidance Method and a Regression-Based Route Selection Scheme for AGV s in Automated Container Terminals (자동화 컨테이너 터미널에서 AGV 교착 방지와 회귀 분석을 이용한 경로 선정 방안)

  • Jun Jin-Pyo;Ryu Kwang-Ryel;Yoon Hang-Mook
    • Journal of Navigation and Port Research
    • /
    • v.29 no.8 s.104
    • /
    • pp.723-733
    • /
    • 2005
  • This paper presents a deadlock avoidance method for AGVs in automated container terminals. For a more efficient use of AGV traveling area, we divided the area into small-sized grids not enough to cover a whole AGV. Our deadlock avoidance method controls AGVs by identifying strongly connected components(SCCs) in a graph derived from the paths of AGVs on the grids. Also in this paper we suggest a route selection scheme which selects a route by predicting and comparing travel times of candidate routes by using a regression formula. Simulation experiments have shown that the proposed method can control AGVs for 48 hours without deadlocks and the count of AGV visits per QC is increased by $2\~10$ an hour.

Subject Selection Model of Green VE for Sustainable Design (친환경건축물 설계를 위한 Green VE 대상선정모델)

  • Song, Chang-Yeob;Moon, Hyun-Seok;Hyun, Chang-Taek
    • Korean Journal of Construction Engineering and Management
    • /
    • v.12 no.3
    • /
    • pp.42-52
    • /
    • 2011
  • As environmental issues are rising recently efforts to reduce environmental stress are emerging in all industry segments. Especially environmental impact of buildings occupy a critical portion, so each country is operating green building rating system for life cycle of buildings. Accordingly green building rating system for every facility is operating in Korea. And acquisition of grade I for building energy efficiency is mandatory for every new public buildings since 2010. To design green building efficiently and systematically eco-friendly elements should be considered and checked from the schematic design phase. But in many cases eco-friendly elements are checked at the end of constructed design phase. So applying eco-friendly elements at the value engineering process, which is performing through schematic and constructed design phase, could make a efficient and systematic green building design. Value engineering process is divided into pre workshop, workshop and post workshop stages. And subject selection in pre workshop stage is the step that finds out the subjects which has the great possibility to be improved to perform efficient value engineering workshop. So this study present the Green VE subject selection model to select the most considerable eco-friendly subjects in projects.

A Study on Load Balanced Routing and Wavelength Assignment Algorithm for Wavelength Routed Optical Networks (파장 분할 광 네트워크에서 로드 밸런싱 기법을 적용한 라우팅 및 파장할당 알고리즘 연구)

  • 박민호;최진식
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.40 no.10
    • /
    • pp.1-7
    • /
    • 2003
  • In this paper, we propose load balanced routing and wavelength assignment (RWA) algorithm for static model. The proposed algorithm arranges the routing paths over the link uniformly and assigns routing paths according to the length of routing paths orderly. Thus, the proposed algorithm can efficiently utilize the network resources. Through the computer simulation on layered-graph model, we prove that the proposed algorithm improves network throughput and reduces blocking probability comparing to first-fit algorithm [1]. Moreover, the proposed algorithm considerably reduces computational time.

Evaluation Method of Green Construction Technologies Using Integrated LCC and LCA Analysis (LCC-LCA 통합 분석에 의한 친환경 건설기술 평가방법)

  • Kim, Yoon-Duk;Cha, Hee-Sung;Kim, Kyung-Ra;Shin, Dong-Woo
    • Korean Journal of Construction Engineering and Management
    • /
    • v.12 no.3
    • /
    • pp.91-100
    • /
    • 2011
  • Green technologies of buildings are spreading for saving resource and energy consumption during life cycle of buildings. However, selection of optimized the technologies for applying projects is needed a lot of time and costs. Therefore prioritization is necessary to apply the technologies for buildings. An evaluation of economic value for the technologies is significant for prioritization of the technologies, however, the current evaluation system of economic value for technologies is not reflected the accurate features of the technologies. Green technologies have the objectives for reducing the emission of CO2 and saving the cost during the whole lifecycle of buildings. Thus the evaluation of economic feasibility for green technologies is needed to include the economic value from improving the environment. This paper developed the economic evaluation method integrated with LCC and LCA to accurately analyze the economic value for green technologies. Moreover, this paper drew the priority of the technologies by conducting case studies with the integrated method and analyzing the results with AHP. The conclusion of case studies, Green technologies is worth more if to include the economic value from improving the environment. Then in analysis of priority, Green intelligent component technologies were rated the highest. The conclusion of the study is able to utilize the supporting tool for making decision to select the optimized technologies for the projects and precedence study for developing future research of prioritization for green technologies. The future study for improving the developed method will supplement the various evaluation factors and apply the detailed weight to analyze the priority of green technologies.

A Study on Bicycle Route Selection Considering Topographical Characteristics (지형적 특성을 고려한 자전거 경로 선정에 관한 연구)

  • Yang, Jung Lan;Jun, Chul Min
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.21 no.3
    • /
    • pp.3-9
    • /
    • 2013
  • As interest in green growth picks up, the importance of bicycles which are an environment friendly means of communication has been magnified. However, bicycle routes which are the base of bicycles are designed without considering topographic elements and thus many users are experiencing inconvenience in using bicycles. The present study presents a routing technique to select optimal routes when selecting routes in commuting to school utilizing bicycles. To this end, a formula for optimum route calculation considering slope and intersections was drawn and a method to select optimum routes by applying modified Dijkstra Algorithms was studied. According to the results, the bicycle routes for commuting to school should be selected by the shortest time rather than the shortest distances to the destination, because it required reach the destination faster. Therefore when selecting the routes, it must be based on the shortest time considering waiting time due to crosswalks or crossroads and speed variations due to slopes.

An Efficient Search Mechanism for Dynamic Path Selection (동적 경로 선정을 위한 효율적인 탐색 기법)

  • Choi, Kyung-Mi;Park, Hwa-Jin;Park, Young-Ho
    • Journal of Digital Contents Society
    • /
    • v.13 no.3
    • /
    • pp.451-457
    • /
    • 2012
  • Recently, as the use of real time traffic information of a car navigation system increases rapidly with the development of Intelligent Transportation Systems (ITS), path search is getting more important. Previous algorithms, however, are mostly for the shortest distance searching and provide route information using static distance and time information. Thus they could not provide the most optimal route at the moment which changes dynamically according to traffic. Accordingly, in this study, Semantic Shortest Path algorithm with Reduction ratio & Distance(SSP_RD) is proposed to solve this problem. Additionally, a routing model based on velocity reduction ratio and distance and a dynamic route link map are proposed.

A Study on Path Tracking Efficiency Using Ultrasonic, Infrared and Light Sensor (초음파, 적외선 그리고 조도 센서를 이용한 경로 추종 효율성에 관한 연구)

  • Son, Gye-Won;Park, Se-Hwan;Eom, Seong-Ho;Noh, Hae-Jun;Park, Myung-Kyun;Cho, Kang-Hyeon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.11a
    • /
    • pp.530-533
    • /
    • 2017
  • 이 연구는 센서와 자율주행 자동차의 경로 추종의 효율성에 관한 연구이다. 자율주행 자동차의 '기술 현황'과 '주요 사용 센서 현황'을 통해 사용센서를 선정하였고, 선정한 센서들의 특성을 분석하였다. 초음파, 적외선, 조도 센서를 이용해 환경 변수가 제한된 상황에서 경로 추종 주행 연구를 실시하였다. 이 연구를 통해 동일 환경이라도 센서의 값이 상이한 것을 확인하였다.

A Structured Methodology of Optimal Combination of Eco-Energy Development Technologies: Focusing on Wind Power Technology Combination (친환경 에너지 개발 기술 최적 조합 선정을 위한구조적 방법론: 풍력 발전 기술 조합 선정을 중심으로)

  • Kwon, Ohbyung;Cui, Nan
    • Journal of Environmental Policy
    • /
    • v.10 no.1
    • /
    • pp.93-127
    • /
    • 2011
  • Investment on technology to obtain green energy is prevailing all over the world. The technology development project is more likely to involve multiple sub-projects, each of which is related to develop elementary technology when the project is larger and nation-wide. However, the methodologies identifying optimal combination of elementary technologies among the candidates have been very few. Hence, the purpose of this paper is to propose a novel methodology which provides an optimal combination of green energy technologies. To do so, to-be developed technologies are clustered with multiple categories. Among the technologies, based on Delphi method, the experts select a representative technology, which is indispensible to the green energy system and has the highest connectivity with other elementary technologies. Then the methodology selects an elementary technology from each technology category based on two metrics: Relatedness with representative technology and project risk. To show the feasibility of the proposed methodology, we applied the methodology to an actual windmill development project.

  • PDF

An Optimal Path Routing in Wireless Mesh Network (무선 메쉬 네트워크에서 최적화된 경로선정을 위한 라우팅)

  • Lee, Ae-Young;Roh, II-Soon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.6
    • /
    • pp.43-48
    • /
    • 2009
  • Wireless mesh networks, unlike Ad-hoc network, has low mobility and multi-path communication between terminals and other networks because it has the backbone structures. Most studies are advanced on finding the optimal routing path in multi-hop wireless mesh network environment. Various routing metric, minimum number of hops(Hop_count) and ETX, ETT metric, are proposed to wireless mesh networks. However, most metrics cannot identify the high throughput routing paths because this metric uses a different measurement parameters in each direction. So actual delivery rate does not provide to this metric. This paper describes the metric and implementation of IETC as a metric. This paper shows the improvement in performance.

  • PDF