• 제목/요약/키워드: 경로 선정

검색결과 1,524건 처리시간 0.028초

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

  • 전진표;류광렬;윤항묵
    • 한국항해항만학회지
    • /
    • 제29권8호
    • /
    • pp.723-733
    • /
    • 2005
  • 본 논문은 AGV 주행 영역을 그리드 단위로 나누어 관리하는 자동화 컨테이너 터미널에서 AGV들 간의 교착을 방지할 수 있는 방안과 목적지까지의 예상 소요 시간이 짧은 경로를 효율적으로 선정할 수 있는 방안을 함께 제안한다. AGV들 간의 교착을 방지하기 위하여 그리드를 노드로 하여 AGV 주행 중 점유 순서의 선후를 연결한 그래프에서 교착 발생 가능성이 있는 강결합 요소를 파악한다. 운행 시에는 강결합 요소에 해당되는 그리드들에 AGV들이 진입하는 것을 통제함으로써 교착 발생을 방지한다. 이와 함께 AGV들 간의 간섭에 의한 지연까지 고려하여 목적지에 보다 일찍 도착할 수 있는 경로를 실시간에 추정할 수 있도록 주행 소요 시간을 추정할 수 있는 회귀 분석 함수를 생성하고 활용하는 방안을 함께 소개한다. 제안한 방안을 시뮬레이션 한 실험 결과 48시간동안 교착 발생 없이 AGV들을 운행할 수 있었으며, 회귀분석 함수를 이용하여 선정한 경로 이용 시 QC별 AGV 방문 횟수를 $2\~10$회 향상시킬 수 있었다.

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

  • 송창엽;문현석;현창택
    • 한국건설관리학회논문집
    • /
    • 제12권3호
    • /
    • pp.42-52
    • /
    • 2011
  • 최근 세계적으로 환경문제가 대두됨에 따라 모든 산업분야에서 환경부하를 감소시키기 위한 노력이 나타나고 있다. 특히 건축물이 환경에 미치는 양향은 절대적인 비중을 차지하고 있기 때문에 건축물의 전생애주기 동안에 에너지 절약과 생태환경보전을 위해 국가별로 친환경 건축물 인증제도를 운영하고 있다. 국내에서도 국토해양부와 환경부가 모든 시설물에 대한 친환경건축물 인증을 실시하고 있다. 특히 2010년부터 신축되는 모든 공공청사에 대해서 건물에너지효율 1등급의 취득을 의무화하고 있다. 효율적이고 체계적인 친환경건축물의 설계를 위해서는 설계 초기단계부터 친환경요소를 고려해야 하는 것이 필수적이다. 그러나 현재 친환경건축물 인증을 받기 위한 과정을 살펴보면, 실시설계가 거의 완료된 시점에서 친환경요소들을 고려함으로써 근본적인 친환경요소들을 설계에 적용하는데 어려움이 있다. 이러한 문제를 해결하기 위해, 기본 및 실시설계 Value Engineering에서 친환경적인 요소들을 고려하여 체계적인 친환경요소들을 고려한다면 효율적인 친환경건축물을 설계할 수 있을 것이다. 따라서 본 연구에서는 친환경건축물 인증기준과 기존의 VE 대상선정 기법을 분석하여 프로젝트에서 집중적으로 고려해야 하는 친환경적인 요소들을 선정하기 위한 Green VE 대상선정모델을 제안하고자 한다.

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

  • 박민호;최진식
    • 대한전자공학회논문지TC
    • /
    • 제40권10호
    • /
    • pp.1-7
    • /
    • 2003
  • 본 논문에서는 정적 모델에서 로드 밸런싱 기법을 적용한 라우팅 및 파장 할당 알고리즘을 제안한다. 제안된 로드 밸런싱 기법은 파장 할당 및 광 경로 선택 시 모든 링크 및 파장에 광 경로를 균등하게 분배하고 광 경로 선정 순서를 고려하여 망 자원을 효율적으로 사용하는 방법이다. 로드 밸런싱 효과를 극대화하기 위해 파장할당과 광 경로 선정이 결합된 레이어드 그래프에서의 시뮬레이션을 통해 제안된 기법이 기존 우선 선택 방식 알고리즘 보다 낮은 블록킹 확률과 적은 계산 시간을 갖는 효율적인 방법임을 증명한다.

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

  • 김윤덕;차희성;김경래;신동우
    • 한국건설관리학회논문집
    • /
    • 제12권3호
    • /
    • pp.91-100
    • /
    • 2011
  • 건물의 생애주기 동안 사용되는 자원과 에너지를 절약하기 위한 친환경 기술들의 개발이 점차 확대되고 있다. 이러한 수많은 친환경 기술을 건축물에 무분별하게 적용하는 것은 많은 비용과 시간을 필요로 한다. 따라서 친환경 기술을 선택적으로 건축물에 적용하기 위한 위선순위 선정이 필요하다. 이러한 친환경 기술의 우선순위 선정을 위해선 친환경 기술의 경제적 가치를 정확히 파악하는 것이 중요하지만 현재는 친환경 기술의 정확한 경제적 가치를 분석하지 못하고 있다. 친환경 기술은 건물의 생애주기 동안 $CO_2$ 배출량을 감소시키고 투입되는 비용을 감소시키는데 목적이 있으며, 따라서 이러한 친환경 기술의 가치 평가 시 경제적 요소뿐만이 아닌 환경적 요소도 함께 고려되어야 한다. 본 연구는 친환경 기술의 경제적 가치를 종합적으로 판단할 수 있는 LCC-LCA 통합 경제성 분석방법을 활용하여 친환경 기술의 가치평가를 실시하고, 이를 사례에 적용하여 그 타당성을 검증하고자 하였다. Case study 결과, 친환경 기술은 경제적 요소와 환경적 요소가 함께 고려되어야 더욱 가치가 높아졌다. 그리고 우선순위 분석에서는 친환경 지능형 컴포넌트 기술이 가장 높은 순위로 나타났다. 본 연구의 결과는 발주자가 프로젝트 기획 시 건축물에 적용할 친환경 기술의 선정을 위한 의사결정에 도움을 줄 수 있으며, 향후 개발되는 다른 친환경 기술의 우선순위 도출을 위한 선행연구로 활용될 것이다. 또한 친환경 기술의 평가항목은 본 연구의 평가항목 이외에 추가적인 항목들이 존재할 수 있으므로, 향후 이러한 평가항목들을 선정하여 경제성 평가 시 활용한다면 보다 정확한 평가를 수행할 수 있을 것이다.

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

  • 양정란;전철민
    • 대한공간정보학회지
    • /
    • 제21권3호
    • /
    • pp.3-9
    • /
    • 2013
  • 녹색성장에 대한 관심이 높아지면서 친환경 교통수단인 자전거의 중요성이 증대되고 있다. 그러나 이에 기반이 되는 자전거도로는 지형적 요소를 고려하지 않고 설계되고 있어 실제 많은 이용자가 자전거를 이용하는데 불편함을 겪고 있는 실정이다. 본 연구는 자전거 활용에 있어서 통학에서 경로선택을 할 때 지형적 요소를 고려한 최적 노선을 선택하는 경로기법을 제시한다. 이를 위해 최적경로의 연산에 있어서 경사도와 교차로를 고려한 식을 도출하였으며, 변형된 다익스트라 알고리즘(Dijkstra Algorithm)을 적용해 최적 노선을 선정하는 방법에 대하여 연구하였다. 분석결과, 통학용 자전거도로는 목적지까지 신속하게 이동하기 위해, 목적지까지의 이동거리보다는 최단시간에 의해 선정되어야한다. 따라서 노선을 선정할 때 횡단보도나 교차로에 의한 대기시간과 경사에 의한 속도증감을 고려한 최단시간 노선을 기준으로 해야 한다.

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

  • 최경미;박화진;박영호
    • 디지털콘텐츠학회 논문지
    • /
    • 제13권3호
    • /
    • pp.451-457
    • /
    • 2012
  • 최근, ITS(Intelligent Transportation Systems)의 개발과 함께 차량용 내비게이션의 실시간 교통 정보를 이용하는 수요가 급증하면서, 경로탐색의 중요성이 더욱 가속화되고 있다. 그러나 기존의 경로탐색 알고리즘의 대부분은 최단경로 탐색을 위한 알고리즘으로, 정적인 거리 및 운행 시간정보를 사용하여 최적 경로를 계산하여 운전자에게 제공하기 때문에 교통량에 따라 동적으로 변하는 현 시점에서의 최적의 경로를 제공하지 못하는 문제가 있다. 따라서 본 논문에서는 이를 해결하기 위해 감속률과 거리에 기반한 동적 경로 선정을 위한 의미적 최단거리 알고리즘(Semantic Shortest Path algorithm with Reduction ratio & Distance, SSP_RD)과 감속률과 거리에 기반한 이동 경로 예측 모형화 및 동적 이동 경로 링크 맵을 제안한다.

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

  • 손계원;박세환;엄성호;노해준;박명균;조강현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 추계학술발표대회
    • /
    • pp.530-533
    • /
    • 2017
  • 이 연구는 센서와 자율주행 자동차의 경로 추종의 효율성에 관한 연구이다. 자율주행 자동차의 '기술 현황'과 '주요 사용 센서 현황'을 통해 사용센서를 선정하였고, 선정한 센서들의 특성을 분석하였다. 초음파, 적외선, 조도 센서를 이용해 환경 변수가 제한된 상황에서 경로 추종 주행 연구를 실시하였다. 이 연구를 통해 동일 환경이라도 센서의 값이 상이한 것을 확인하였다.

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

  • 권오병;최남
    • 환경정책연구
    • /
    • 제10권1호
    • /
    • pp.93-127
    • /
    • 2011
  • 현재 전 세계적으로 환경오염과 자원위기 등 문제를 해결하기 위한 친환경 에너지와 관련된 기술 개발 투자가 확대되고 있다. 이러한 기술 개발 프로젝트는 국가적, 대규모적일수록 단일 기술이 아니라 여러 가지의 요소 기술들이 같이 개발되는 형태를 취하게 된다. 그러나 어떠한 기술 조합을 개발하는 것이 좋은지에 대한 의사결정을 하여 주는 방법론은 거의 존재하지 않는 실정이다. 따라서 본 연구의 목적은 최적의 친환경 에너지 기술 조합을 선정하는 방법론을 제안하는 것이다. 개발 기술들을 여러 개의 카테고리로 분류한 다음, 가장 근간이 되는 기준기술을 정하고, 해당 기준기술과의 관련성과 개발 성공에 대한 위험성이라고는 두 가지 차원과 관련성 및 위험성의 상대적 중요도를 고려하여 각 카테고리 별로 최적의 기술을 선정하게 된다. 제안한 선정 방법론의 가능성을 검증하기 위하여 풍력 발전 기술 조합 선정에 대한 사례에 적용해 보았다.

  • PDF

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

  • 이애영;노일순
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권6호
    • /
    • pp.43-48
    • /
    • 2009
  • 무선 메쉬 네트워크(Wireless mesh networks, WMNs)는 Ad-hoc 네트워크와는 달리 백본망 구조를 가지고 있기 때문에 이동성이 적고, 단말들이나 다른 망들과 다중경로로 통신이 가능하다. 무선 메쉬 네트워크에서는 기존의 ad-hoc 네트워크의 알고리즘을 보완한 ETX, ETT, MIC 등과 같은 라우팅 경로선정 메트릭이 제안되고 있다. 제안된 다양한 라우팅 메트릭에는 최소의 흡수를 고려하는 Hop_count, 링크 품질을 고려하는 ETX(Expected Transmission Count)나 ETT(Expected Transmission Time)와 같은 metric이 존재한다. 하지만 ETX의 경우 전송률을 구할 때 각 방향에서 측정패킷의 조건이 달라 실질적인 전송률을 제공해주지 못한다는 단점이 있다. 본 논문에서는 ETX를 개선하여 hop_count를 반영하고, 실질 전송률을 고려하는 IETC(Improved Expected Transmission with hop count)를 제안하였다. 실험을 통해 제안된 메트릭이 전송율과 경로 선정에 있어서 기존 메트릭보다 나은 결과를 보였다.

  • PDF