• 제목/요약/키워드: 거리행렬

검색결과 204건 처리시간 0.028초

신호교차로 영향에 따른 도시고속도로 유출연결로 최소이격거리에 관한 연구 (Determination of Minimum Spacing between Off-ramp Terminus and Intersection Considering the Influence of Adjacent Signalized Intersections)

  • 김상구;심대영;허두완
    • 대한교통학회지
    • /
    • 제25권4호
    • /
    • pp.79-87
    • /
    • 2007
  • 도시고속도로의 인터체인지는 대규모의 유출교통량과 인접교차로의 잦은 지정체로 인하여 교통운영상 많은 문제점을 내포하는 지점으로 알려져 있다. 도시부 고속도로의 인터체인지에서 분류된 유출교통류는 가장 가까운 인접 신호교차로의 운영상태 및 교통량상태에 의해서 영향을 받게 된다. 이러한 인접교차로의 영향으로는 인접가로의 대기행렬이 유출연결로의 가로접속부까지 형성되었을 경우, 유출교통량이 인접가로로 진입하지 못하고 유출연결로상에 대기행렬을 형성하여 정체가 심해지면 고속도로 본선에까지 영향을 미치게 된다. 이러한 문제로 인해 유출연결로와 접속되는 인접가로의 위치가 주변 교차로의 교통류 상태에 중요한 변수로 작용하게 되는데 현재 설계기준으로는 이러한 영향까지 고려한 기준을 제시하지 못하고 있는 실정이다. 본 연구는 인접교차로의 운영에 대한 영향을 고려하여 인접교차로에서 유출연결로까지의 간격을 구하는 모형식을 개발하고자 한다. 인접교차로로 인해 유출연결로의 교통류에 영향을 미치는 변수로는 유효녹색비(g/C), v/c비(교통량 대 용량비), 가로차로수와 유출연결로교통량이 선정되었다. 이러한 변수들에 대한 영향을 반영하고자 시뮬레이션 프로그램(VISSIM)을 이용하여 도로망을 구축하고 변수들의 다양한 조건을 반영한 시나리오를 작성하였다. 각 시나리오별로 구성된 교통, 도로, 신호조건을 반영한 인접가로의 대기행렬길이를 시뮬레이션하여 결정하고, 이러한 대기행렬길이가 인접교차로와 유출연결로 접속부와의 간격을 결정하는 중요한 기준치로 사용되었다. 시뮬레이션 분석결과, 시나리오별로 다양한 대기행렬길이가 산정되었고 사용된 변수와 대기행렬길이를 이용하여 회귀모형식을 개발하였다. 개발된 회귀모형식은 인터체인지의 계획 및 설계시 인접교차로와의 관계를 고려하여 유출연결로의 위치를 결정하는 설계기준에 반영할 수 있을 것이고, 이로 인해 향후 인터체인지 주변의 교차로 운영과 고속도로 본선 교통류의 효율적 관리에 기여할 것으로 기대된다.

그래프 이론에 의한 패턴인식에 관한 연구 (A Study on Pattern Recognition using Graph Theory)

  • 허정연;김정종
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 춘계학술발표논문집
    • /
    • pp.722-725
    • /
    • 2009
  • 본 논문에서는 문자인식, 손등 정맥 인식 등에 이용할 수 있는 패턴인식 기법으로 입력된 패턴을 전 처리하여 세선화한 후 유일성이 보장되는 행렬로 변환하는 방법에 관하여 연구 하였다. 입력된 패턴을 세선화 한 후 노드 중심으로 노드에 연결된 에지의 체인 코드와 유크리디안 거리를 노드를 중심으로 가중치와 체인코드를 이용한 행렬을 생성하고, 생성된 행렬의 고유치를 이용하여 인식의 기본 도구로 사용하였다. 이 때 연결된 에지의 방향 코드는 설정된 문턱치 값을 초과하는 변곡에 대하여 새로운 노드를 생성하였다. 이러한 방법을 손등 정맥 패턴 인식에 적용한 결과 인식률이 매우 우수함을 확인할 수 있었다.

  • PDF

시각적 군집분석에 대한 전략 (Strategy for Visual Clustering)

  • 허문열
    • 응용통계연구
    • /
    • 제14권1호
    • /
    • pp.177-190
    • /
    • 2001
  • 전통적으로 많이 사용하는 군집분석의 방법들은 개체간의 거리를 고려하여 이들을 분류해 내는 것이며, 따라서 거리 측정 방법에 따라 여러 형태의 군집분석 방법이 나타나게 된다. 어떤 방법을 적용하던 간에 그 결과는 고정된 수치로써 나타난다. 다차원 자료의 구조파악이 몇 개의 수치로 나타나게 되면 어쩔 수 없이 정보의 손실이 발생하게 된다. 이를 보완하기 위해 시각적 매체를 동원하여 다차원 자료의 구조를 파악하는 연구가 있었으며, 이를 시각적 군집분석이라고 명명하고 있다. 본 연구에서는 시각적 군집분석에 대한 기본적 개념과 이를 위한 통계 도형의 활용, 구현방법 등에 대해 살펴보기로 한다.

  • PDF

루프검지기의 휘더선길이와 차량검지길이의 관계 연구 (A Study of Relative Feeder-Cable Length and Vehicle Detection Length of Loop Detector)

  • 오영태;김남선;김수희;송기혁
    • 대한교통학회지
    • /
    • 제22권3호
    • /
    • pp.85-94
    • /
    • 2004
  • 현재 실시간 신호제어시스템의 대기행렬 예측에 필요한 교통정보 수집장치에 있어 루프검지기에 대부분 의존하고있다. 대기행렬 예측용 루프검지기로부터 수집된 차량의 점유시간 자료는 대기행렬 예측을 위한 가공처리시 평균차량검지길이를 이용하여 속도 데이터로 전환한다. 그러나, 현재 실시간 신호제어시스템에서 대기행렬 예측을 위해 현장제어기로부터 $100{\sim}800m$까지 이격되어 설치된 루프검지기의 경우 휘더선 길이에 따라 차량검지길이의 변화가 발생하고 있다. 하지만, 휘더선 길이에 상관없이 평균 차량검지길이를 가공처리 과정에 적용시 가공된 데이터의 신뢰도는 떨어지게 되고, 이로 인해 실시간 신호제어시스템의 운영상 효율성이 감소하게 된다. 이에 현재의 실시간 신호제어시스템에서 일률적으로 적용하고 있는 평균 차량검지길이는 한계가 있다고 판단된다. 본 연구는 대기행렬예측용으로 사용되고 있는 대기행렬 루프검지기에 한하여 현장제어기로부터 설치위치까지 이격거리에 따른 휘더선 길이 변화시 차량검지길이 평가를 실시하였으며, 이에 따른 휘더선길이별 차량검지길이 기준을 제시하였다. 연구결과로 제시된 차량검지길이를 대기행렬 예측을 위한 원시자료 가공처리시 적용한다면, 가공처리 데이터의 신뢰성이 향상될 것이며, 이를 통하여 실시간 신호제어시스템의 운영 향상을 도모할 수 있을 것이라 판단된다.

<인공지능 수학> 교과서의 행렬과 벡터 내용 분석 (Analysis of Artificial Intelligence Mathematics Textbooks: Vectors and Matrices)

  • 이영미;한채린;임웅
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제37권3호
    • /
    • pp.443-465
    • /
    • 2023
  • 2015 개정 수학과 교육과정에서는 <인공지능 수학> 과목이 신설되었으며, 행렬과 공간벡터 내용은 2015 개정 수학과 교육과정에서 <고급 수학>을 제외하고는 <인공지능 수학>에만 등장하는 일시적이면서도 특별한 상황에 놓여있다. 본 연구는 2015 개정 수학과 교육과정에 따라 5종으로 출판된 <인공지능 수학> 교과서의 자료의 표현, 자료의 분류, 자료의 처리 단원에서 인공지능을 이해하는데 필수적인 수학 개념이자 관련 학습 요소인 행렬과 벡터에 대한 정의와 관련 하위 개념들이 어떻게 구현되고 있는지를 파악하고, 유사한 개념이 다루어지는 타 교과목과의 연결성을 분석하였다. 그 결과, 행렬의 경우 기본 개념 제시에는 큰 차이가 없었으나 교과서별로 이미지 자료를 처리하는 데 있어 활용한 행렬의 하부 개념 유형이나 이용한 행렬의 연산에는 다소 차이가 있음이 확인되었다. 벡터의 정의와 하부 개념과 관련된 내용은 교과서별로 상이하였고, 벡터의 활용을 전개하는 데에 있어 벡터의 크기, 두 벡터 사이의 거리나 벡터의 내적에 대한 맥락의 수준 및 수학적인 해석에는 차이가 있었다. 이를 통해 벡터와 관련된 개념을 수학 교과의 연계성에 치중하여 설명한 교과서와 수학적 개념과 원리보다는 인공지능과 관련한 지식 학습에 초점을 맞춘 교과서가 식별되었다. 결과를 바탕으로 교육과정과 교과서 개발을 위한 시사점을 제시하였다.

사전기반 후처리를 이용한 모바일 폰 영상에서 와인 라벨 문자 인식 (Wine Label Character Recognition in Mobile Phone Images using a Lexicon-Driven Post-Processing)

  • 임준식;김수형;이칠우;이귀상;양형정;이명은
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권5호
    • /
    • pp.546-550
    • /
    • 2010
  • 본 논문에서는 모바일 폰에서 오프라인 필기체 과분할 인식의 후처리 방법에 관하여 논하였다. 제안된 방법은 조합 행렬 생성, 문자 조합 필터링, 문자 유사도 측정으로 구성된다. 조합 행렬 생성 과정은 각각의 조각의 인식 결과로부터 생성가능한 모든 조합 행렬을 계산하는 부분이며 조합 행렬을 그래프로 구성하게 된다. 문자 조합 필터링 과정은 그래프의 노드들과 단어 사전을 비교하여 불필요한 노드를 삭제하는 과정이며 문자 유사도 측정과정은 단어 사전의 각각의 단어들과 Levenshtein 거리(distance)를 계산하여 최적의 후처리 결과를 추출하게 된다. 제안된 방법의 인식률은 85.8%의 정확도를 보였다.

자료별 분류분석(DDA)에 의한 특징추출 (Datawise Discriminant Analysis For Feature Extraction)

  • 박명수;최진영
    • 한국지능시스템학회논문지
    • /
    • 제19권1호
    • /
    • pp.90-95
    • /
    • 2009
  • 본 논문은 선형차원감소(Linear Dimensionality Reduction)을 위해 널리 이용되고 있는 특징추출 알고리듬인 선형판별분석(Linear Discriminant Analysis)의 문제점을 해결할 수 있는 새로운 특징추출 알고리듬을 제안한다. 선형판별분석에 포함되는 평균-자료 간 거리 및 평균-평균 간의 거리에 기반한 분산행렬은 역행렬 연산, 계수의 제한 등으로 인하여 계산상의 문제와 추출되는 특징의 수가 제한되는 한계를 가지고 있다. 또한 자료의 집단이 단일 모드의 정규 분포로부터 얻어진 것으로 가정되며 그렇지 않은 경우에 대해서는 적절한 결과를 얻을 수 없다. 본 논문에서는 자료-자료 간의 거리에 기반하고 적절하게 가중치가 추가된 새로운 행렬을 정의하였으며. 이에 기반하여 특징을 추출하는 방법을 제안하였다. 그럼으로써 앞서 선형판별분석의 여러 문제를 해결하고자 시도하였다. 제안된 방법의 성능을 실험을 통해 확인하였다.

포렌식 마킹을 위한 특징점 기반의 동적 멀티미디어 핑거프린팅 코드 설계 (A Design on the Multimedia Fingerprinting code based on Feature Point for Forensic Marking)

  • 이강현
    • 전자공학회논문지CI
    • /
    • 제48권4호
    • /
    • pp.27-34
    • /
    • 2011
  • 본 논문에서는 멀티미디어 콘텐츠 보호에 대한 반공모 코드를 위한 동적 멀티미디어 핑거프린팅 코드를 설계하는 알고리즘을 제안한다. 기존의 반공모 코드(ACC: Anti-Collusion Code)를 위한 멀티미디어 핑거프린팅 코드는 BIBD(Balanced Incomplete Block Design)의 접속행렬을 보수행렬로 변환하여 k를 k+1로 증대시키는 수리적 방법으로 설계되었다. 그리고 보수행렬의 코드벡터를 사용자에게 핑거프린팅 코드로 부여하고, 콘텐츠에 삽입하였다. 제안된 알고리즘에서는 사용자가 구매하는 콘텐츠로부터 특징점을 추출하고, 이를 기반으로 동적으로 핑거프린팅 코드를 설계할 수 있도록 BIBD의 v와 k+1 조건을 만족하는 반공모 코드의 후보성 코드를 코드북(Codebook)에 구축하고 ${\lambda}+1$ 조건을 만족하는 행렬(이하, Rhee행렬이라 함.)을 생성한다. 실험을 통하여 콘텐츠의 특징점 기반으로 생성된 Rhee행렬의 코드벡터는 v비트의 유의수준 ($1-{\alpha}$)에서 신뢰구간에 k가 존재하며, Rhee행렬의 각 행과 행, 열과 열 사이의 유클리디안 거리가 BIBD 기반의 보수행렬과 그래프 기반의 보수행렬과 같은 k값이 산출되었다. 더욱이 Rhee행렬의 첫 행과 첫 열은 생성과정에서 초기 점화벡터로 콘텐츠 포렌식 마크 정보가 되며, 이와 관계가 있는 나머지 코드벡터들과의 관계성이 코드북에 기록되어 있기 때문에, 공모된 코드를 추적할 때 원 핑거프린팅 코드의 상관관계 계수를 구할 필요 없이 코드북의 탐색으로 공모자를 추적이 용이하다. 따라서 본 논문에서 생성된 Rhee행렬은 수리적으로 생성된 BIBD 기반의 행렬보다 ACC로서 강인성과 충실도가 우수하다.

점유율을 이용한 대기행렬길이 추정 알고리즘 개발 (The Development of Traffic Queue Length Estimation Algorithm Using the Occupancy Rates)

  • 강지훈;오영태;강증식
    • 한국ITS학회 논문지
    • /
    • 제4권2호
    • /
    • pp.13-22
    • /
    • 2005
  • 본 연구는 대기행렬길이를 보다 정확하게 측정하는데 목적을 두고 있다. 현재 서울시 실시간 신호제어시스템(COSMOS)에서 적용되는 대기행렬산출 알고리즘은 평균차량길이와 점유시간을 이용하여 속도를 산출하고 이를 다시 밀도 개념의 정체도로 환산하여 대기행렬길이를 구하고 있다. 평균차량길이에 의한 속도산출로 인하여 오차가 발생되고, 운영자가 지정해 주어야하는 값이 산재되어 그 값을 최적화하기가 어려워 정확한 대기행렬길이를 구하기가 어렵다. 따라서 본 연구에서는 정지선으로부터의 거리와 대기검지기에서부터 수집되는 점유율 간의 관계를 밝혀, 이를 대기행렬길이 산출 알고리즘에 적용하였다. 대기행렬길이 추정 알고리즘을 사용할 경우 루프 검지기에서 많은 가공단계가 필요하지 않은 기본 데이터인 점유율을 이용하여 대기행렬길이를 예측할 수 있다고 할 수가 있다. 그리고 운영자 지정값이 없어 현장 적용에 있어서 그 값에 대한 최적화 작업이 필요가 없어 쉽게 적용할 수 있는 장점이 있다. 개발된 대기행렬길이 추정알고리즘을 COSMOS시스템이 운영중인 사이트(Site)에 적용할 결과 현재 사용 중인 대기행렬길이 추정 알고리즘 보다 우수한 것을 확인 할 수가 있었다. 하지만, 본 연구에서 개발된 대기행렬길이 추정 알고리즘을 일반적으로 적용하기 위해서는 다양한 현장 및 경우에 대하여 적용하여 검증을 하여야 할 것이다. 이에 관련한 연구가 향후 진행될 경우 현재 대기행렬길이 추정 알고리즘 보다 적용이 쉽고, 정확한 값을 얻는 알고리즘으로 완성될 것으로 기대한다.

  • PDF

최적 효율 무선 전력 전송을 위한 Magnetic Beam 형성 (Magnetic Beamforming for Optimum Efficiency Wireless Power Transfer)

  • 정형존;최익
    • 한국전자통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.79-84
    • /
    • 2020
  • 무선 전력 전송은 유선 전력 전송 보다 편리하지만 전송거리가 짧고 효율이 낮다. 또한, 여러 장치를 동시에 충전하기 어렵다. 본 논문에서는 무선 전력 전송의 전송 거리를 증가시키고 효율을 향상시키기 위해 다수의 송신코일을 이용해서 Magnetic Beam을 형성하는 방법을 제안한다. 이를 위해 송신코일 전류와 수신코일 중심에서의 자속밀도 사이의 관계를 모델링하고, 의사역행렬(Pseudoinverse)의 특성을 이용해 최적의 송신코일 전류를 계산한다. 마지막으로 Simulation을 통해 제안한 방법의 타당성을 검증한다.