• 제목/요약/키워드: 방향전환가중치

검색결과 16건 처리시간 0.022초

방향전환 최소화 기법을 적용한 계층 경로 탐색 알고리즘 (A hierarchical path finding algorithm with the technique of minimizing the number of turn)

  • 문대진;조대수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.323-326
    • /
    • 2007
  • 실제 도로에서 목적지까지 이동할 때, 일반적으로 직선 경로가 방향전환이 잦은 경로보다 이동시간이 적게 걸린다. 왜냐하면, 방향을 바꾸기 위해서는 속도를 줄여야 하기 때문이다. 또한, 교차로에서 좌회전(우회전, U턴)을 하려면 직진의 경우보다 신호 대기 시간이 길 가능성이 높다. 이 논문에서는 방향전환을 줄이기 위해서 기존의 경로 탐색 알고리즘을 개선한 알고리즘을 제안한다. 제안하는 알고리즘은 기본적으로 기존의 계층적 $A^*$ 알고리즘을 따르지만, 간선에 대한 가중치 부여 방법이 다르다. 즉, 방향이 바뀌는 간선에 대해서 가중치를 낮게 주어 전체 경로의 직진성을 유지한다.

  • PDF

가변적인 턴 휴리스틱을 이용한 경로탐색 알고리즘의 설계 (Design of path-finding algorithm using dynamic turn heuristic)

  • 이지완;문대진;조대수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.179-182
    • /
    • 2008
  • 실제 도로 교통망에서 경로를 탐색할 때 방향전환에 대해 고려해야 한다. 왜냐하면 차량이 이동할 때 교차로나 진입도로 등과 같이 방향전환이 있을 경우 교통신호 또는 속력감속으로 인한 운행시간이 지연될 수 있기 때문이다. 만약 경로의 직진성을 높일 경우 실제 이동시간이 줄어들 가능성이 있다. 턴 휴리스틱을 적용한 알고리즘은 이와 같은 경우를 고려한 경로탐색 기법이다. 방향전환에 따라 서로 다른 가중치를 부여한 이 기법은 경로의 직진성을 높였으나, 탐색 비용이 증가하였다. 이 논문에서는 개선된 턴 휴리스틱을 적용한 알고리즘을 제안한다. 제안하는 기법은 가변적인 턴 휴리스틱을 사용한다. 즉, 경로탐색 중 일부 구간에 대해서만 턴 휴리스틱을 적용함으로써, 기존연구에 비해 탐색 비용을 줄일 가능성을 높였다.

  • PDF

AHP 기법 기반 디지털 큐레이션 성숙도 모델·지표 가중치 연구: 한국과학기술정보연구원 디지털 큐레이션 성숙도 모델을 중심으로 (A Study on Weighting for Digital Maturity Model & Indicators based on AHP Technique: Focusing on Digital Curation Maturity Model of Korea Institute of Science and Technology Information)

  • 김성훈;박진호
    • 정보관리학회지
    • /
    • 제40권2호
    • /
    • pp.243-262
    • /
    • 2023
  • 정보관리기관은 기관의 디지털 성숙도를 효과적으로 평가하고 개선 방향을 명확히 하여 급속도로 발전하는 정보기술 환경에 대응할 필요가 있다. 본 연구는 급변하는 정보환경 속에서 정보관리기관의 효과적인 평가 및 방향설정이 용이하도록 디지털 전환의 관점에서 KISTI가 개발한 디지털 큐레이션 성숙도 모델의 가중치를 도출하였다. AHP기법을 통해 모델의 대분류와 중분류에서 상대적 중요도를 가중치로서 도출하였다. 그 결과를 정리해 보면, 전체 모형의 대분류를 100점 기준으로 측정할 때 기술은 27점, 데이터는 24점, 전략은 19점, 조직(인력)은 16점, (사회적)영향력은 14점으로 계산 가능하였다. 그리고 각 대분류 내 중분류에 대해서도 세부항목 별 가중치를 각각 100점 만점을 기준으로 제시하였다. 본 연구에서 도출한 영역별 가중치를 디지털전환 성숙도 평가 모델에 적용함으로써 보다 객관적이고 합리적인 평가가 가능할 것으로 기대된다.

경로의 직진성을 고려한 턴 휴리스틱 $A^*$ 알고리즘의 구현 (An Implementation of $A^*$ Algorithm with Turn Heuristic for Enhancing the Straightness of a Path)

  • 문대진;조대수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.561-564
    • /
    • 2007
  • 사람이 걸을 때와는 달리 차량으로 이동할 경우 좌회전, U턴 동의 방향 전환시 교통신호를 받거나 속도를 줄여야만 하는 지연시간이 존재한다. 동일한 거리를 이동한다면 방향전환이 많은 경로보다 직진 구간이 많은 경로가 목적지에 더 빨리 도착할 가능성이 높다. 기존의 연구 중 이러한 직진성을 고려한 경로탐색은 연구되어 지지 않았다. 이 논문에서는 방향전환이 이루어지는 경로에 대해 가중치를 부여하여 직진성을 높인 경로 탐색 방법을 소개한다. 또한, 기존의 $A^*$ 알고리즘에서 맨하탄 거리를 휴리스틱으로 사용할 때와 제안하는 휴리스틱을 이용한 방법으로 탐색된 경로를 비교해 보았다. 실험결과 직진성이 약 30% 가량 향상되었으며 이동거리는 약 3.3%가량 축소되는 결과를 보였다.

  • PDF

경로의 직진성을 고려한 턴 휴리스틱 $A^*$ 알고리즘의 구현 (An Implementation of $A^*$ Algorithm with Turn Heuristic for Enhancing the Straightness of a Path)

  • 문대진;조대수
    • 한국정보통신학회논문지
    • /
    • 제11권11호
    • /
    • pp.2072-2077
    • /
    • 2007
  • 사람이 걸을 때와는 달리 차량으로 이동할 경우 좌회전, U턴 등의 방향 전환시 교통신호를 받거나 속도를 줄여야만 하는 지연시간이 존재한다. 동일한 거리를 이동한다면 방향전환이 많은 경로보다 직진 구간이 많은 경로가 목적지에 더 빨리 도착할 가능성이 높다. 기존의 연구 중 이러한 직진성을 고려한 경로탐색은 연구되어 지지 않았다. 이 논문에서는 방향전환이 이루어지는 경로에 대해 가중치를 부여하여 직진성을 높인 경로 탐색 방법을 소개한다. 또한, 기존의 $A^*$ 알고리즘과 이 논문에서 제안하는 휴리스틱을 적용한 알고리즘으로 탐색된 경로를 비교해 보았다. 실험결과 직진성이 약 30% 가량 향상되었으며 이동거리는 약 3.3%가량 축소되는 결과를 보였다.

동선관련 정성적 요구사항 평가를 위한 가중치를 적용한 BIM기반 정량데이터 활용방안에 관한 연구 (An Approach to the BIM-enabled Assessment of Building Circulation using Quantitative Data and its Weight)

  • 신재영;이진국
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권2호
    • /
    • pp.335-343
    • /
    • 2015
  • 본 논문은 건물의 동선에 대한 정량적 평가기준을 마련하기 위한 하나의 접근방법을 제안하며, 이를 위해 건물정보모델링(BIM, Building Information Modeling)을 이용하여 동선관련 객체 및 속성의 정량적 데이터를 활용한다. 동선을 계획하고 분석하는 작업은 설계 초기부터 중요하며, 건축법규나 설계지침 등에 제시된 동선 관련 규정을 따르기 위한 목적 외에도 거주자의 편의성의 관점에서도 중요하다. 본 논문에서 제시하는 방법에 의거하면, BIM에서 추출할 수 있는 다양한 값들을 이용하여 '편리한 동선'과 같은 정성적인 내용의 정량적 비교 및 판단을 사용자의 가중치 설정에 따라 가능하도록 지원한다. 해당 가중치는 물리적 거리, 공간의 깊이 및 동선 방향 전환수, 매개공간의 창문면적 등을 포함하며, 사용자가 부여한 가중치에 따라 정량화된 비교 방안을 통해 동선관련 설계품질에 대한 평가에 활용 가능하다.

CEGI를 이용한 3D 메쉬 워터마킹 (3D Mesh Watermarking Using CEGI)

  • 이석환;김태수;김승진;권기룡;이건일
    • 한국통신학회논문지
    • /
    • 제29권4C호
    • /
    • pp.472-484
    • /
    • 2004
  • 본 논문에서는 CEGI (Complex Extended Gaussian Image)를 이용한 3D 메쉬 모델 워터마킹 알고리즘을 제안하였다. 제안한 알고리즘에서는 VRML 데이터의 3D 메쉬 모델을 6개 패치로 분할한 후, 각 패치의 CEGI 분포에서 복소 가중치의 크기가 큰 셀에 투영되는 메쉬의 법선 백터 방향에 워터마크를 삽입한다. 그리고 각 패치의 중점 좌표 및 CEGI 크기 분포의 우선 순위 정보를 이용하여 워터마크를 추출한다. 또한 아편 (affine) 변형된 모델에서는 패치의 초기 중점 좌표의 재배열 과정을 이용하여 원 모델의 방향으로 전환한 후, 워터마크를 추출한다. 본 논문에서 제안한 알고리즘의 성능을 평가하기 위한 실험에서 기하학적 및 위상학적 변형에 강인한 특성을 가짐을 확인하였다.

지점 강우량을 이용한 유역평균 강우량 산정의 한계 (Limitations of Estimating Watershed Areal Rainfall Using Point Gauge Rainfall)

  • 황석환;윤정수;강나래;노희성;조효섭
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.229-229
    • /
    • 2019
  • 본 연구에서는 현행 홍수예보에 활용되고 있는 지점 강우량의 면적강우량 산정 방법인 티센(Thiessen) 방법의 유역 평균 강우량 산정 시 발생하는 구조적 문제점을 검토하여 보았다. 현행지상 강수량계 기반의 면적평균강우량 산정 방법은 호우의 이동 방향에 따라 실제 강우량과 시차가 발생할 수 있는 구조적 문제점을 가지고 있다. 분석 결과 호우의 이동방향에 따른 강우의 시차발생이나 내삽 영역의 불확실성은 지점 강우량 관측의 한계로 티센방법 뿐만 아니라 지점 강우량을 사용하는 다른 내삽 방법에서도 정도의 차이는 있지만 유사하게 나타났다. 그러나 티센방법은 유역별 지점의 가중치(영향영역)가 고정되어 있기 때문에 이러한 현상이 심각하게 나타났다. 즉 현행 티센방법에 의한 지상 강우량의 면적평균 강우량 산정 방법은 시공간적으로 큰 바이어스를 초래가 가능하다. 크리깅 방법을 이용하면 시공간적 바이어스 감소하나 지점 관측의 한계를 완전하게 해소하는데는 미흡한 것으로 나타났다. 따라서 지점강우량 기반의 티센 유역평균 강수량 산정 체계에서 레이더 기반 유역평균 강우량 생산 활용 체계로 전환이 필요하다고 판단된다.

  • PDF

이미지 Edge Line Segmentation 알고리즘을 통한 고속 이미지 스티칭 기법 (Fast Image Stitching Based on Image Edge Line Segmentation Algorithm)

  • 채호균;박혜림;김윤정;임지헌;김규헌
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.309-312
    • /
    • 2018
  • 지금까지 영상 콘텐츠 제작 기술의 발전은 SD(Standard Definition)에서 시작하여 HD(High Definition)와 FHD(Full High Definition)를 거쳐, UHD(Ultra High Definition)에 이르기까지 화질을 중심으로 이루어져 왔다. UHD 에 이르며 육안으로는 그 이상의 해상도로 제작된 콘텐츠와 구분하는 것이 힘들어졌으며, 이에 영상 콘텐츠 제작은 화질이 아닌 제한된 촬영 장비들로부터 촬영 방법, 영상 화각의 개선 작업 등으로 그 방향을 전환하고 있다. 이의 연장선 상에서 360 도 영상에 대한 기술개발이 활발히 이루어 지고 있다. 방송 분야에서는 360 도 영상의 실시간 스트리밍 적용 가능성이 모색되고 있는데, 이것이 가능 하려면 대량의 동영상 데이터를 실시간으로 스티칭하여 전달하는 기술이 필요하다. 따라서 고속 이미지 스티칭이 가능해질 경우 실시간 동영상 스티칭을 통해 방송 통신 분야에서의 서비스 향상에 기여할 것으로 보인다. 본 논문은 이미지의 edge 정보를 방향성을 가진 데이터로 분할하여 특징점을 추출하고, 이후 가중치를 통한 특징점 매칭으로 기존의 이미지 스티칭 방법 보다 빠른 속도의 알고리즘을 제안한다.

  • PDF

암묵 데이터를 활용한 인문학 인풋값과 다중 모달리티의 가중치 할당 방법에 관한 연구 (A Study on the Weight Allocation Method of Humanist Input Value and Multiplex Modality using Tacit Data)

  • 이원태;강장묵
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.157-163
    • /
    • 2014
  • 이용자의 감성은 그 어느 때보다 기업, 정부 그리고 개인 간의 소통에서 중요한 변수로 인식된다. 특히 수많은 연구에서 이용자의 감성을 파악하는 방법으로 음성 톤, 속도, 얼굴 표정, 몸의 이동 방향과 속도, 제스쳐 등이 사용된다. 다중 모달리티는 단일의 모달리티보다 정확도가 높은 반면 멀티 센싱에 따른 인식률 한계와 데이터 처리 부하 그리고 센싱된 값을 추론하는 우수한 알고리즘이 요구된다. 즉 다중 모달리티는 각 모달리티의 개념, 속성이 상이하여 인간의 감성값이라는 표준화된 값으로 전환하는데 오류가 발생할 수 있다. 이 문제를 해결하기 위해 다중 모발리티 중관계망 분석, 문맥 파악, 디지털 필터 등의 기술을 이용하여 이용자에게 우선 순위를 갖는 감성 표현 모달리티를 추출할 필요가 있다. 특정 상황에 우선 순위를 갖는 모달리티와 그 주변을 에워싼 다른 모발리티를 암묵 값으로 처리하면 감성 인식에 있어 컴퓨터 자원의 소비 대비 견고한 시스템을 구성할 수 있다. 본 연구 결과, 암묵 데이터를 활용하여 다중 모발리티 중 가중치를 어떻게 부여할지에 대하여 제안하였다.