• 제목/요약/키워드: 경로 계획법

검색결과 221건 처리시간 0.055초

도시부 가로망에서의 링크 통행속도 기반 One-to-One 최단시간 경로탐색 알고리즘 개발 (Development of One-to-One Shortest Path Algorithm Based on Link Flow Speeds on Urban Networks)

  • 김태형;김태형;박범진;김형수
    • 한국ITS학회 논문지
    • /
    • 제11권5호
    • /
    • pp.38-45
    • /
    • 2012
  • 시간 종속적 가로망에 대한 최단경로 탐색은 ITS분야의 경로 일정계획과 실시간 내비게이션 시스템에서 중요한 부분을 차지한다. 본 연구에서는 매시간간격 변동적인 링크 통행속도를 고려하는 one-to-one 시간 종속적 최단시간 경로 알고리즘을 제시한다. 이를 위해, 먼저 기존의 일반적인 최단거리 경로 알고리즘 중에서 실제 도로망에서 비교적 빠르고 효율적인 알고리즘으로 알려져 있는 3가지의 알고리즘들, 즉, two queues 구조를 가진 Graph growth 알고리즘, approximate buckets 구조를 가진 Dijkstra 알고리즘, double buckets 구조를 가진 Dijkstra 알고리즘이 선택되었다. 이 알고리즘들은 모두 네트워크 내 하나의 노드에서 모든 노드(one-to-all)로의 최단거리 경로를 빠르게 탐색하기위해 개발되었다. 선택된 알고리즘들은 시간 종속적 도로망에 대해 하나의 출발노드에서 하나의 목적노드(one-to-one)로의 최단시간 경로 탐색이 가능하도록 확장된다. 또한, 제안된 3가지의 시간 종속적 최단시간 경로탐색 알고리즘들은 미국의 Anaheim, Baltimore, Chicago, Philadelphia 4개 도시의 실제 가로망에 적용하여 검증 평가된다. 결과적으로, 도시부 가로망을 대상으로 한 시간 종속적 최단시간 경로탐색 알고리즘으로 double buckets 구조를 가진 확장된 Dijkstra 알고리즘이 추천된다.

중국 광학산업이 갖는 의미, 한국 중소광학업체들의 성공적인 중국진출을 위한 제언

  • 정수호
    • 광학세계
    • /
    • 통권113호
    • /
    • pp.23-25
    • /
    • 2008
  • 한국의 광학관련 대기업이 본격적으로 중국시장에 진출한 것은 1993년경이며, 중소 광학기업이 진출한 것은 그로부터 몇 년 뒤로 벌써 10년 이상의 시간이 흘렀다. 대기업의 경우 대부분이 지금까지 성공적으로 지속적인 발전을 하고 있으나, 중소기업의 경우 전체적으로 현상유지를 하고 있다고 하는 표현이 맞을 것 같다. 현재 한국의 많은 중소 광학제조업체들이 중국에 진출하는 이유는 글로벌 경쟁력 확보.대기업과의 동반진출.중국의 광대한 시장이 주는 매력 때문인 것으로 본다. 그러나 중국이 점차 외자기업에게 불리한 정책을 펼쳐나가고 있고 당장 올해부터 시행되는 새로운 노동법으로 인해 중국에 진출했거나 진출을 준비하고 있는 한국 기업들은 더욱 신중한 판단과 계획이 선행되어야 할 것이다.

  • PDF

국내외 자율주행차 정책동향 (Policy Trends in Autonomous Vehicle)

  • 전황수;고순주
    • 전자통신동향분석
    • /
    • 제30권5호
    • /
    • pp.129-137
    • /
    • 2015
  • 자율주행차는 운전자가 직접 조작하지 않아도 자동차가 주변 환경을 인식해 위험을 판단하고 주행경로를 계획하여 운전자 주행조작을 최소화하며, 스스로 안전운행이 가능한 인간 친화형 자동차이다. 각국은 프로젝트 등을 통해 기술개발을 지원하고 법제화로 후원하고 있는데, 사람이 운전하지 않는 자율주행차가 도로 위를 달릴 수 있는지 논란이 되고 있어 '운전자가 제어하는 차'를 기준으로 관련법을 제정하고 있다. 업체들은 공공도로에서 주행할 수 있는 임시허가를 받아 자율주행차를 시험주행하는 등 개발에 박차를 가하고 있다.

  • PDF

이동 Robot를 위한 경로계획법 (Path planning method for mobile robot)

  • 범희락;조형석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.722-725
    • /
    • 1990
  • This paper proposes a new path planning method for obstacle avoidance of mobile robot. In order to achieve easy planning of the path, a simple representation of the empty space is achieved based on thinning algorithm. The proposed Planning technique facilitates the direct use of information obtained by camera. Comparing to the V-graph method, the task of determining the shortest path from the resulting skeleton of empty space is optimized in terms of number of computation steps. The usefulness of the proposed method is ascertained by simulation.

  • PDF

WDM Ring에서의 파장할당 방법에 대한 연구 (Optimization of Wavelength Assignment in All Optical WDM Ring)

  • 정지복;이희상;정성진
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 1999년도 춘계공동학술대회:정보화시대의 지식경영
    • /
    • pp.381-383
    • /
    • 1999
  • WDM(Wavelength Division Multiplexing) Ring에서 경로과 고정된 파장할당문제는 Circular Arc Graph(CAG)에서의 vertex coloring문제와 동일하다. 본 연구에서는 극대독립집합(Maximal Independent Set)으로 vertex를 cover하는 정수계획법 모형을 제시하고 이를 효율적으로 풀 수 있는 column generation approach와 실험결과를 제시하겠다.

  • PDF

은행 결제방법을 통하여 보는 북한의 기업관리

  • 전경주
    • KDI북한경제리뷰
    • /
    • 제23권9호
    • /
    • pp.67-80
    • /
    • 2021
  • 북한은 최근 당중앙위원회 제8기 제3차 정치국 확대 회의에서 주민들에게 필요한 소비품의 생산을 늘리기 위해 경공업 공장들에 원자재들을 우선 보장하는 규율을 확립하고, 소비품 생산과 공급을 계획적으로 실속 있게 조직하여야 한다는 것에 대하여 언급하였다. 이것은 코로나19로 모든 무역활동이 중지된 상황에서 필수품의 생산을 늘려 이에 대한 내수시장을 일정 정도 확보하려는 의도로 해석된다. 본고에서는 원자재 구매, 생산과 판매 등 은행을 통한 북한의 기업관리에서 수요자와 공급자 간에 실질적으로 적용되는 다양한 결제방법을 계좌(돈자리) 개설, 제출 단위와 적용 근거, 해당 서류들을 따라가며 고찰함으로써 북한기업의 실질적 운영에 대한 구체적인 이해를 돕고자 한다. 자료로는 관련 도서와 문헌, 북한 관련법, 간행물 등을 참고하였다.

지속가능한 울산항 개발 및 운영정책에 관한 연구: AHP를 이용한 Green Port Policy개발

  • 김태균;김환성
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2014년도 춘계학술대회
    • /
    • pp.235-237
    • /
    • 2014
  • 국제무역지수의 증가로 인한 해상운송 및 항만개발수요의 증가는 국제해사기구(IMO)를 중심으로 선박기인 대기오염, 특히 온실가스 배출규제의 강화를 초래하였다. 이러한 국제환경규제에 대응하고 선박 및 항만기인 환경오염 저감을 통한 자국민의 후생증진을 위하여 미국과 유럽을 중심으로 Green Port 정책의 시행이 점점 확대되고 있는 추세이다. 이에 따라 우리나라도 2010년 녹색성장기본법을 재정하고 국가 Green Port 구축 종합계획을 수립하여 각 항만별 그린포트 구축계획의 수립 및 이행을 촉구하고 있는 실정이다. 따라서 본 연구의 목적은 동북아시아 오일허브 항만을 지향하는 울산항의 지속가능한 친환경 항만운영을 위한 울산항의 Green Port 정책방안의 수립에 있다. 이를 위해 울산항의 친환경 항만정책의 현황 및 문제점을 살펴보고, 해외 해양선진국의 그린포트구축 사례분석과 전문가 자문 및 설문조사를 통하여 울산항 그린포트 구축방안을 도출하였다. 그리고 도출된 방안에 대하여 전문가 AHP 설문조사 및 분석을 통해 울산항에 도입해야 할 그린포트 구축방안에 대한 우선순위를 도출하였다. 마지막으로 울산항의 특성에 맞는 지속적인 그린포트 정책의 시행을 위한 여려 정책대안을 제시하였다.

  • PDF

컬러 인식에 기반을 둔 스웜 로봇의 자기 조직화 연구 (Self-Organization of Swarm Robots Based on Color Recognition)

  • 정하민;황영기;김동헌
    • 한국지능시스템학회논문지
    • /
    • 제20권3호
    • /
    • pp.413-421
    • /
    • 2010
  • 본 논문에서는 로봇 축구용 카메라를 사용하는 기존 경로계획의 제한적인 사항을 극복하기 위해서 컬러 인식법에 의한 경로계획방법을 제시한다. 제안된 연구에서는 움직이는 목표물이 스웜로봇과 멀리 있어도 로봇의 직선 시야를 기반으로 동료 로봇을 따라가며, 움직이는 목표물을 추적 할 수 있다. 제안된 포텐셜 필드는 동료 로봇과의 충돌과 장애물과의 충돌을 피하면서 스웜 로봇들이 움직이는 목표물을 향하여 이동하게 한다. 결국, 스웜 로봇들 사이의 시각적 도움에 의해 최종 목표물에 모든 스웜 로봇들이 도달하게 된다. 제안된 방법은 움직이는 파티클, 즉 점 로봇이 아닌 논홀로노믹 제한이 있는 유니 사이클 로봇들을 대상으로 자기 조직화 방법을 제시하기 때문에 실제 하드웨어 적용시 유용하다.

정수계획법을 이용한 산림경영계획의 수립방안 연구 (A Forest Management Planning Method based on Integer Programming)

  • 원현규;김형호;정세경;우종춘
    • 한국산림과학회지
    • /
    • 제95권6호
    • /
    • pp.729-734
    • /
    • 2006
  • 이 연구는 정수계획법을 이용하여 산림경영계획을 수립하기 위한 의사결정방법을 도출하고자 수행되었다. 연구대상은 강원대학교 연습림의 잣나무, 낙엽송, 참나무림으로 구성된 85개소의 임분으로 무육, 도태간벌, 상업적 간벌, 주벌의 최적기에 도달한 상태이다. 산림경영모델은 계획기간동안 수종별, 시업종류별로 각 임분에서 별채되는 재적을 최대화하는 1개의 목적함수와 시업횟수 시업대상지 최소수확량과 최대수확량 균등수확량 최대생산량 의사결정변수의 제한 등 7개의 제약조건으로 구성되었다. 계획기간은 10년으로 하였고 5개의 경영분기로 구분하였다. 정수계획법을 이용한 결과, 계획기간동안 85개 임분 중에서 68개 임분 (202.8ha)에 대해 산림시업을 실행하고 17개 임분(9.2ha)은 시업이 유보되며, 총 벌채재적은 $20,000m^3$으로 시업 및 벌채여부 판단과 같은 특정조건의 선택문제를 다룰수 있었다.

반응표면분석법을 이용한 Coconut Oil 원료 O/W 유화액의 유화안정성 최적화 (Optimization on the Stability of Coconut Oil in Water Emulsion Using Response Surface Methodology)

  • 유봉호;줘청량;이승범
    • 공업화학
    • /
    • 제30권5호
    • /
    • pp.530-535
    • /
    • 2019
  • 본 연구에서는 coconut oil과 sugar ester를 이용한 유화과정에 대한 최적화공정을 수행하였다. 최적화를 위해 반응표면분석법 중 중심합성계획모델을 이용하였다. 반응표면분석법의 반응치로는 유화액의 점도, 평균입자크기와 7 days 경과 후 ESI 등을 설정하였으며, 계량인자로는 유화시간, 유화속도 및 유화제의 첨가량을 설정하였다. 중심합성계획모델로 최적화과정을 수행한 결과 계량인자는 유화시간(22.63 min), 유화속도(6,627.41 rpm) 및 유화제의 첨가량(2.29 wt.%)에서 최적실험값인 점도(1,707.56 cP), 평균입자크기(1,877.05 nm) 및 7 days 경과 후 ESI (93.23%)로 종합만족도(D = 0.8848)가 높게 나타났다. 또한 이 조건에서 실제 실험을 통해 얻은 결과는 이론결과와 비해 평균오차율 $1.2{\pm}0.1%$로 작게 나타났다. 따라서 coconut oil의 유화과정에 반응표면분석법 중 중심합성계획법을 적용할 경우 매우 낮은 오차율을 얻을 수 있었다.