• 제목/요약/키워드: 다이알 알고리즘

검색결과 6건 처리시간 0.02초

다이알 알고리즘을 이용한 다수단 대중교통 노선배정기법에 관한 연구 (Study on Multi-modal Transit Network Assignment with Dial Algorithm)

  • 이재섭;김익기
    • 대한교통학회지
    • /
    • 제19권2호
    • /
    • pp.53-60
    • /
    • 2001
  • 본 논문의 목적은 대중교통 노선배정 시에 여러 수단간의 환승을 고려함으로써 다수단 대중교통망 내에서 수단선택과 노선선택을 동시에 수행할 수 있도록 확률적인 통행배분(traffic assignment) 모형의 하나인 다이알 알고리즘을 응용할 것을 제시하고 그 알고리즘의 속성을 정확하게 규명하는데 있다 승용차의 확률적 통행배분모형으로 잘 알려져 있는 Dial 알고리즘은 로짓모형에 기초한 것이므로 다수단간의 대중교통 수단선택과 노선선택과 같은 선택 행태를 동시에 설명할 수 있는 모형적 특성을 기본적으로 내재하고 있다. 본 연구에서 제시한 대중교통 노선선택에 적용될 수 있도록 수정된 다이알 알고리즘은 기존의 결정적 대중교 통 노선배정 모형들의 단점을 극복할 수 있는 특성을 갖고 있다. 즉 결정적 대중교통 노선배정모형은 기종점간 최단경로에 교통량을 전랑배분(All-or-Nothing)하여 통행자들의 행태적 속성을 제대로 반영하지 못하고 있으며, 다수단 대중교통망 내에서 환승을 포함한 복합 대중교통수단의 선택을 효용극대화 이론에 기초하지 않고 최소비용노선에 전량배분하는 모형의 한계점을 갖고 있다. 이러한 결정적 대중교통 노선배정모형의 단점을 수정된 다이알 알고리즘은 개선할 수가 있다. 본 연구에서는 알고리즘의 특성을 파악하기 위한 모의실험으로 Sioux Falls 형태의 대중교통 네트워크를 이용하여 기존의 알고리즘과 비교 분석하였다. 분석의 탄력성을 갖고 있는 수정된 대중교통 다이알 알고리즘이 현실적 대중교통 통행패턴을 기존 모형보다 합리적으로 설명할 수 있을 것으로 보이며, 특히 다수단 대중교통망이 형성된 대도시의 대중교통 정책분석에 적합한 기법이 될 수 있을 것으로 고려된다.

  • PDF

SONET 망에서의 이중 장애 복구 알고리즘의 설계 (Design of Self-Healing Algorithm for Double Link Failure in SONET)

  • 한경흠;고재상;조충호
    • 산업공학
    • /
    • 제9권3호
    • /
    • pp.52-63
    • /
    • 1996
  • DCS(Digital Cross-connect System)를 이용한 다이나믹 자체 치유 알로리즘들은 주로 대상을 하나의 링크 장애에 대해서 완전 복구될 수 있는 예비 용량을 갖는 망을 대상으로 복구 시간을 줄이는 방향들이 제시되어 왔으나, 이러한 고장난 망의 복구를 위한 자체 치유 복구 알고리즘의 효율성은 이중 장애나 노드 장애에 적용 되었을 때의 복구율을 가지고 평가가 된다. 본 논문에서는 단일 링크(single link) 장애뿐만 아니라 이중 링크(double link) 장애에 대해서도 망의 복구 허용시간 내에서 복구율을 높이는 새로운 망복루 알로리즘을 제안한다. 이를 위해서 망의 복구 허용 시간 내에, 전체적인 예비 용량을 고려하여 선택된 복구 경로의 각 링크의 부하를 균등하게 하는 복구 방법을 적용한다. 또한 제안된 알고리즘의 시뮬레이션 결가를 기본의 복구 방법과 비교 분석한다.

  • PDF

Research on Ocular Data Analysis and Eye Tracking in Divers

  • Ye Jun Lee;Yong Kuk Kim;Da Young Kim;Jeongtack Min;Min-Kyu Kim
    • 한국컴퓨터정보학회논문지
    • /
    • 제29권8호
    • /
    • pp.43-51
    • /
    • 2024
  • 본 논문은 수중 활동을 주로 하는 다이버를 대상으로 특수 목적용 다이버 마스크를 이용해서 안구 데이터를 획득 및 분석하고, 이를 이용해서 사용자의 시선을 추적하는 방법에 대해 제안한다. 안구 데이터 분석을 위해 자체 제작한 안구 데이터 셋을 구축하였고, YOLOv8-nano 모델을 활용해서 학습 모델을 생성하였다. 학습 모델의 프레임 당 소요 시간은 평균 45.52ms를 달성하였고, 눈을 뜬 상태와 감는 상태를 구별하는 인식 성공률은 99%를 달성하였다. 안구 데이터 분석 결과를 바탕으로 현실 세계 좌표를 매칭할 수 있는 시선 추적 알고리즘을 개발하였다. 이 알고리즘의 검증 결과 x축은 약 1%, y축은 약 6%의 평균 오차율을 나타내는 것을 알 수 있었다.

다이파 소노부이를 활용한 수중표적 심도 추정 (Depth estimation of an underwater target using DIFAR sonobuoy)

  • 이영구
    • 한국음향학회지
    • /
    • 제38권3호
    • /
    • pp.302-307
    • /
    • 2019
  • 현대 대잠전에 있어 잠수함에 대한 2차원 위치추정에 다양한 방법들이 있다. 잠수함에 대한 보다 효과적인 추적 및 공격을 위해 표적 심도는 매우 중요한 요소이다. 하지만 현재까지도 잠수함의 심도를 찾아낸다는 것은 어려운 일이다. 본 논문에서는 최단접근점(Closest Point of Approach, CPA) 전후의 표적 접촉방위와 표적 도플러 신호 등 다이파 소노부이 접촉정보를 이용한 잠수함 심도 추정 기법을 제안하고자 한다. 표적의 상대심도는 표적과 다이파 소노부이의 청음기 간 사선거리 및 수평거리에 피타고라스 정리를 적용하여 결정된다. 이때 사선거리는 도플러변이와 표적 속도에 의해서 계산되며, 수평거리는 표적에 대한 연속된 접촉방위와 표적의 이동거리에 삼각함수를 적용하여 얻을 수 있다. 본 논문에서 제시된 알고리즘의 성능은 소노부이-표적 간 수평거리 및 상대심도에 의해 결정되는 고각과 도플러 변이 값의 측정 정확성에 의해 좌우됨을 시뮬레이션을 통해 알 수 있다.

전류센서리스 단위역률 3상 PWM AC/DC Boost 컨버터 (Current Sensorless Three Phase PWM AC/DC Boost Converter with Unity Power Factor)

  • 천창근;김철우
    • 조명전기설비학회논문지
    • /
    • 제17권6호
    • /
    • pp.105-112
    • /
    • 2003
  • AC/DC 전력변환장치로서 위상제어 컨버터나 출력전압을 제어할 수 없는 다이오드 정류기는 역률저하 및 저차고조파 발생의 문제점을 가진다. 본 논문에서는 역률개선 및 고조파 감소의 문제점을 극복하기 위하여 3상 PWM AC/DC Boost 컨버터에 대해 연구하였다. 제안한 컨버터의 특성은 입력 단에 전류 센서 없이 전압 센서만을 사용하여 입력전류의 위상을 조정하는 비교적 간단한 알고리즘으로 단위역률을 구현하였으며, 일정 주파수로 스위칭 소자를 구동시키는 정현 PWM 방식을 채용하여 불규칙한 스위칭 주파수 방식에서 나타나는 입력필터의 설계 및 스위칭 소자 선정에 대한 어려움을 극복하였다. 본 논문에서 제안한 제어알고리즘을 시뮬레이션 한 결과 부하영역 및 발전영역에서도 단위역률이 잘 이루어졌으며 DC link 단의 출력전압이 거의 리플 없이 다이나믹한 응답특성을 보였다. 또 시뮬레이션으로 얻어진 회로정수를 바탕으로 인덕터 및 커패시터의 용량을 적절한 크기로 산정하여 실험 에 적용한 결과 같은 부하조건에서 다이오드 정류기와 비교하여 역률 및 저차 고조파가 현저하게 개선되었음을 알 수 있었다.

X선 스펙트럼 모델을 이용한 DR 화소값과 디텍터 흡수에너지의 관계에 대한 정량적 분석 (Quantitative Analysis of Digital Radiography Pixel Values to absorbed Energy of Detector based on the X-Ray Energy Spectrum Model)

  • 김도일;김성현;호동수;최보영;서태석;이재문;이형구
    • 한국의학물리학회지:의학물리
    • /
    • 제15권4호
    • /
    • pp.202-209
    • /
    • 2004
  • 현재 평판 디텍터를 이용한 디지털 방사선 촬영기술은 방사선 진단 기술 분야에 있어서 매우 중요하고 유용하게 사용되고 있다. 비정질 실리콘 광센서를 사용하는 디지털 방사선 촬영기에는 흡수되는 방사선 에너지를 가시광선으로 변환하는 신틸레이터로 보통 CsI(TI)를 사용한다. 신틸레이터에서 만들어진 가시광선은 이차원 평면으로 구성된 비정실 실리콘 광 다이오드에서 전기적 신호로 전환된다. 좋은 질의 영상을 얻기 위해서는 디지털 방사선 촬영기(Digital Radiography, DR) 디텍터의 방사선에 대한 세부적인 특성 연구가 필수적이다. 이러한 이유로 조사선량과 디지털 방사선 촬영기의 신호의 관계에 대해서 많은 연구가 이루어졌지만 현재까지의 연구에서는 고정된 관전압의 조건에서 두 변수의 관계에 대한 연구가 이루어졌다. 이에 본 연구에서는 X선 스펙트럼 모델인 SPEC-78을 사용하여 조사선량 대신 디텍터에 흡수되는 에너지와 디지털 방사선 촬영기의 신호와의 관계를 규명하였다. SPEC-78의 주요 입력변수인 X-ray 튜브의 고유 필터 값을 구하기 위해 조사선량을 측정하여 계산한 조사선량과 비교하였다. 물질에 흡수되는 X-ray의 에너지를 계산하는 알고리즘을 상정하여 디텍터에 흡수되는 에너지를 계산하고 다양한 조건에서 실제 X선 영상의 화소값을 획득하였다. 두변수의 관계를 이용해 특성곡선을 얻었으며 이 결과를 검증하기 위해서 물과 알루미늄으로 제작된 팬텀을 이용하였다. 다양한 조건에서 팬텀 영상의 화소값을 측정하였고 특성곡선과 비교하였다 이러한 과정으로 진행된 연구의 결과로 디텍터에 흡수되는 에너지와 디지털 방사선 촬영기의 신호는 거의 선형적임을 알 수 있었다. 또한 팬텀을 이용한 실험에서도 산란된 광자의 영향으로 유발된 약간의 오차에도 불구하고 측정되어진 화소값은 특성곡선과 잘 일치하였다 본 연구를 통해 규명되어진 두 변수의 관계는 예상과 거의 일치하였지만 산란선에 대한 부분은 흡수에너지 계산 알고리즘에서 빠져있어 더 연구가 되어야 할 부분이다. 본 연구를 통해 얻어진 자료들은 디지털 방사선 촬영기의 전처리 과정에 있어서 중요한 정보를 제공할 수 있을 것이라 생각된다.

  • PDF