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

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

최적 경로 탐색을 위한 계층 경로 알고리즘의 탐색 영역 결정 기법 (A Method to determine Search Space of Hierarchical Path Algorithm for Finding Optimal Path)

  • 이현섭;김진덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.565-569
    • /
    • 2007
  • 최적경로 탐색은 텔레매틱스에서 효용가치가 높은 기술이다. 그렇지만 기존 시스템의 최단 경로가 항상 최적 경로라고 볼 수 없다. 즉 도로위에서는 이동시간이 최소인 경로를 최적경로라고 정의할 수 있다. 이런 최적경로를 탐색하기 위한 여러 가지의 기술 및 알고리즘들이 존재한다. 계층 경로 알고리즘은 로드 네트워크를 주, 부 레이어로 나누어 경로를 탐색한다. 2단계로 나누어 경로를 탐색하기 때문에 경로 탐색 연산시간의 성능은 뛰어나다. 탐색되는 경로 또한 최적 경로에 가까운 결과를 가진다. 2단계로 계층을 분할 할 때, 부 도로를 포함하는 주요도로 영역의 할당 방법은 성능에 큰 영향을 미친다. 본 논문에서는 계층 경로 알고리즘에서의 주요도로 선정을 위한 탐색 영역 결정 기법에 대하여 제안한다. 그리고 제안한 기법을 계층 경로 탐색에 적용하는 방법을 기술한다.

  • PDF

이동통신 마이크로셀 기지국의 최적 위치 선정을 위한 전파경로 해석 (An Propagation Path Analysis for Optimal Position Selection of Microcell Base Station in the Mobile Communication System)

  • 노순국;박창균
    • 한국음향학회지
    • /
    • 제18권7호
    • /
    • pp.92-100
    • /
    • 1999
  • 마이크로셀 이동 통신에서 기지국으로부터 이동국까지의 전파환경을 보다 신속하고 정확히 해석하기 위해 전파의 반사횟수와 전파경로를 연산처리 할 수 있는 삼각해석법 알고리즘을 제안한다. 그리고, 이동국이 가시거리 영역의 전파 음영지역 또는 가시거리 영역과 임의의 경사각으로 기울어져 있는 비가시거리 영역의 전파 음영지역에 위치한 경우를 각각 가정하고 제안 알고리즘을 시뮬레이션하여, 그 결과를 분석함으로써 마이크로셀 이동 통신의 최적 기지국 위치 선정 조건을 제시한다.

  • PDF

FLBT 설치 후보해역 심층분석을 통한 최종 후보지 선정에 관한 연구

  • 이윤석;강석용;김종관;류원;안영중
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2016년도 춘계학술대회
    • /
    • pp.47-49
    • /
    • 2016
  • 국제해사기구가 선박배출가스규제지역 내 질산화물 규제를 적용하고 2020년부터는 항해 중인 모든 선박에 황산화물 규제를 적용하기로 하는 등 선박해양오염 규제가 강화되어, 친환경 연료로 운항하는 LNG Fuel Ship에 대한 수요가 높아지고 있다. 이로 인해 LNG 연료공급 시장규모의 성장이 전망되며 관련시설로 해상 부유상태의 FLBT(Floating LNG Bunkering Terminal)의 기술개발과 연구가 진행 중에 있다. 본 연구목적은 FLBT 시설의 설치에 적합한 후보지를 선정하는 것이다. 영해 내에 위치하고 설계수심과 수요항만과 접근성이 우수한 후보지의 제시를 위해 LNG Fuel Ship의 입출항 예상항만과 해상시설에 대한 국내외 사례조사 및 사전연구에서 제시된 후보수역에 대한 해상교통조사를 수행하고 심층분석 하였다. 조사 및 분석결과를 바탕으로 수요지 접근성과 항행안전을 고려한 FLBT 최종 후보지를 제시하고자 한다.

  • PDF

친환경 건설을 위한 GIS 활용기술 개발 (Development of GIS Application Technology for Environment - friendly Construction)

  • 우제윤;구지희;김태훈;홍창희
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
    • /
    • pp.117-123
    • /
    • 2004
  • 우리나라에서는 그동안 급속한 경제발전과 함께 많은 SOC 건설공사가 이루어졌으나 환경성의 고려와 보존에는 미흡하였다. 그러나 경제가 발전되고 국민의 의식수준이 향상됨에 따라 환경에 대한 관심과 중요성이 높아졌으며, 친환경적인 건설의 요구가 증대되고 있다. 이러한 추세에 따라 친환경 건설을 위한 많은 연구와 노력들이 진행되고 있지만, 타 분야에 비해 정보화 및 전산화, 특히 GIS의 활용은 많이 미흡한 실정이다. 따라서 본 연구에서는 초기 건설계획 및 설계분야에 최신 GIS 기술을 접목ㆍ활용함으로써 환경성이 고려된 국토개발을 지원하고자 하였다. 이를 위해 도로건설분야를 대상으로 하여 다양한 대안노선들의 환경성을 비교ㆍ검토하여 최적의 노선선정을 지원하고, 선정된 노선에 대하여 영향평가분석을 수행할 수 있도록 시범시스템을 개발하였다. 기존의 환경성 검토ㆍ평가방법이 종이도면과 서술적인 기술에 의지했던 반면, 본 시스템은 수치지도 및 위성영상을 활용한 다양한 GIS 공간분석결과를 2차원 또는 3차원적으로 디스플레이하여 객관성과 효율성을 향상시키면서 시각적 효과를 높여줄 수 있다는 장점이 있다.

  • PDF

건강과 자연농업 제223호

  • 정진영
    • 건강과 자연농업
    • /
    • 223호
    • /
    • pp.1-12
    • /
    • 2006
  • 친환경유기농업 연수회 유치 요청쇄도/우리나라 고유의 기농산품을 개발하여 세계화에 진력하자/본회 제천 유기농업연수원 집체교육/우리의 산야초/토양검정은 친환경적 토양관리의 첫단계/휴면지회 해산 공고/제2차 친환경농업 육성목표와 방향/유기농업 자연과 인류 공존의길/유기농 농사 20년 넘게 지은 한국유기농업협회 안종근 이사가 말하는 진짜 유기농 식품/"친환경 농업.생태관광 추진을"/두자기 비료로 유기농작물의 고품질 다수확 생산을 체계적으로 보다 쉽게 하는 방법/광역친환경농업단지 선정/식물을 깨워 저항성을 갖게 하자/오이의 생리장해/엽채류 균핵병 방제/호주 친환경인증기관'국내인증기관' 지정시도/"제주도친환경우리농산물학교 급식사용에관한지원조례"소개/2.3월중 협회 일정 안내/해충의 습성을 이용한 퇴치/1월중 새식구 명단/제천.동부지회 창립총회/"친환경 농산물 믿어도 된다"/'새로운 도전과 희망' 벤처농업박람회 4월에/유기 및 일반 농산물의 품질 비교에 관한 연구/길항미생물

  • PDF

연재 02: 친환경 건축 설계 아카데미 지상강좌 (Serial 02: Sustainable Architecture Academy paper lecture)

  • 조한;이용직
    • 건축사
    • /
    • 통권504호
    • /
    • pp.73-81
    • /
    • 2011
  • 지구라는 한정된 자원을 사용하며 살아가는 인류에게 지구의 온난화와 에너지원의 고갈 등은 인류의 미래를 보장 할 수 없는 단계에 이르렀다. 몇 번의 오일쇼크와 오존층의 파괴 등 지구환경의 변화는 이제 남의 일이 아니다. 세계적인 관심사가 이제야 친환경으로 모아지는 것은 오히려 늦은 감이 있다. 건축계에서도 친환경 및 지속가능한 건축이란 명제가 화두가 된지도 몇 해가 지났다. 그러나 이직도 구체적인 실천이 미흡한 것도 사실이다. 그 이유로는 막연한 개념과 건축에의 구체적인 적용방법의 이해 부족에서 기인한 점도 적지 않다고 본다. 이에 "건축사"지에서는 우리협회의 "친환경건축설계아카데미 건축강좌"의 내용의 일부를 선정하여 요약 연재함으로써 친환경건축에 대한 회원들의 이해를 돕고, 친환경 건축이 활성화 될 수 있도록 하고자 한다. 실무에 도움이 될 수 있었으면 하는 바람이다.

  • PDF

신경 최적화 회로망을 이용한 두 대의 로보트를 위한 최소시간 충돌회피 경로 계획 (Minimum-Time Trajectory Planning Ensuring Collision-Free Motion for Two Robots : Neural Optimization Network Approach)

  • 이지홍;변증남
    • 대한전자공학회논문지
    • /
    • 제27권10호
    • /
    • pp.44-52
    • /
    • 1990
  • 공간상에 움직여야할 길이 주어진 두 대의 로보트의 속도계획 문제를 두 단계의 부문제로 나누어 각각의 독립적으로 다루는 방법을 도입하여 최소시간 속도계획 방법을 제안하였다. 제안된 방법은 i) 로보트가 각자의 길을 따라 이동한 거리를 두 축으로하는 코오디네이션 공간이라는 2차원 공간을 구축하고 이공간상에서 충돌을 피할 수 있도록 코오드네이션 곡선을 선정하고, ii)선정된 곡선을 따라 최소시간을 보장하는 속도계획을 하는 두 단계의 문제중 두 번째 단계의 문제에 대해 로보트의 동력학 및 각 관절의 최대 회전속도등을 고려하여 최적해를 구하는 방법을 제안하였다. 또한 신경 최적화 회로망의 이론을 응용하여 간단한 반복 계산 알고리듬으로 최적해를 구하였다. 제안된 방법은 두 대의 SCARA형 로보트의 경로계획의 예로 시뮬레이션하여 유용성을 보였다.

  • PDF

허브와 스포크의 입지선정과 차량경로가 통합된 hub-and-spoke 네트워크 설계: 공생진화알고리듬 기반의 접근법에 의해 (A design of hub-and-spoke networks to integrate hub-spoke location and vehicle routing: symbiotic evolutionary algorithm based approach)

  • 신경석;김여근
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1036-1041
    • /
    • 2006
  • 본 연구에서는 허브와 스포크의 입지선정과 차량 경로가 통합된 hub-and-spoke 네트워크 설계문제를 다룬다. Hub-and-spoke 네트워크는 대량화와 공동화를 통해 물류효율화를 실현하기 위한 대표적인 구조로 물류시스템에서 흔히 사용되고 있다. 이러한 물류시스템에서 물류비용의 절감과 고객서비스 향상을 위한 효율적인 수송네트워크 설계는 매우 중요하다. 전통적인 hub-and-spoke 네트워크 설계문제에서 각 스포크의 위치와 화물량이 미리 주어진 상황에서 허브의 입지를 결정하였다. 하지만 스포크 역시 스포크가 담당하는 고객들의 위치와 담당 영역에 따라 그 위치와 수, 그리고 화물량이 변할 수 있다. 또한 정확한 비용산출을 위해서는 스포크에서 고객으로의 수집과 배달을 위한 차량경로가 함께 고려되어야 한다. 다루는 수송망 설계문제는 상호 관련성 있는 여러 부분문제가 결합된 통합문제로써 이를 해결하는 방법으로 기존의 발견적 방법에 의한 순차적 기법은 한계가 있다. 본 연구에서는 공생 진화알고리듬 기반의 방법론을 채용하여 다루는 수송망 설계문제를 동시에 통합적으로 해결할 수 있는 알고리듬을 개발한다. 실험을 통해 개발한 알고리듬의 우수성과 그 적용성을 보인다.

  • PDF

사진 촬영 분포를 기반으로 한 여행 경로 추천 시스템 (A Travel Route Recommendation System Based on the Photograph Shooting Statistics)

  • 임동균;박명진;문연수;장승호;국찬호;박재욱;이용규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.753-756
    • /
    • 2014
  • 기존의 웹 지도 서비스는 방문 횟수가 많은 장소를 알기 어렵고, 사용자에게 여행 경로를 추천하는 기능 또한 찾기 어려웠다. 따라서 본 논문에서는 사진 촬영 분포를 기반으로 한 여행 경로 추천 시스템을 제안한다. 사진이 많이 촬영된 곳이 여행객이 많이 방문한 곳이며, 유명한 장소일 것이라고 가정하여 사진 촬영 분포를 기반으로 여행 경로를 추천하고자 한다. 여행 경로를 추천하기 위해 사진 데이터의 위치 값을 수집하고, 사진 데이터의 위치 값을 기반으로 사진 촬영 분포를 시각화하여 지도 위에 나타낸다. 또한, 여행 지역 내 사진이 많이 촬영된 장소를 유명한 장소로 선정하여 이를 경유하는 여행 경로를 추천한다. 사용자는 시스템을 통해 유명한 장소를 쉽게 인식할 수 있고, 편리하게 여행 경로를 계획할 수 있다.

서울시 최적의 전기자동차 충전소 위치 선정 (Optimal Selection of Electric Vehicles' Charging Station Location in Seoul)

  • 김장영
    • 한국정보통신학회논문지
    • /
    • 제21권8호
    • /
    • pp.1575-1580
    • /
    • 2017
  • 전기자동차 사업은 수도권에 발생하는 미세먼지의 30%를 감소시킬 수 있는 중요한 사업이고, 인체 위해도가 높은 자동차 배출가스를 내연기관에서 친환경 전기자동차로 대체하여 대기오염 문제를 획기적으로 해결할 수 있다. 이러한 전기자동차 사업의 핵심인 충전인프라 구축과 관련하여 서울시 내의 전기자동차 충전소 최적의 위치를 선정하고자 한다. T-Map 네비게이션 사용자 데이터 (위도, 경도, 위치) 분포와 서울시 교통정책과의 교통량 통계를 이용하였고, 최적의 위치에 전기자동차 충전소를 배치하고, 효율을 높이는 것에 본 논문의 목적이 있다. 본 논문에서 제안한 알고리즘은 두 가지 충전소 위치 선정 방식을 포함한다. 첫 번째는 교통량 및 권역을 이용한 방식이고, 두 번째는 T-Map 데이터 분포를 이용한 방식이다. 실제 충전소 위치 선정 시 두 가지 방식을 모두 고려하여 선정하게 된다.