• Title/Summary/Keyword: 다이알 알고리즘

Search Result 6, Processing Time 0.023 seconds

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

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

  • PDF

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

  • Han, Kyoung-Heum;Koh, Jai-Sang;Cho, Choong-Ho
    • IE interfaces
    • /
    • v.9 no.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
    • Journal of the Korea Society of Computer and Information
    • /
    • v.29 no.8
    • /
    • pp.43-51
    • /
    • 2024
  • This paper proposes a method for acquiring and analyzing ocular data using a special-purpose diver mask targeted at divers who primarily engage in underwater activities. This involves tracking the user's gaze with the help of a custom-built ocular dataset and a YOLOv8-nano model developed for this purpose. The model achieved an average processing time of 45.52ms per frame and successfully recognized states of eyes being open or closed with 99% accuracy. Based on the analysis of the ocular data, a gaze tracking algorithm was developed that can map to real-world coordinates. The validation of this algorithm showed an average error rate of about 1% on the x-axis and about 6% on the y-axis.

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

  • Lee, Young gu
    • The Journal of the Acoustical Society of Korea
    • /
    • v.38 no.3
    • /
    • pp.302-307
    • /
    • 2019
  • In modern Anti-Submarine Warfare, there are various ways to locate a submarine in a two-dimensional space. For more effective tracking and attack against a submarine the depth of the target is a critical factor. However, it has been difficult to find out the depth of a submarine until now. In this paper a possible solution to the depth estimation of submarines is proposed utilizing DIFAR (Directional Frequency Analysis and Recording) sonobuoy information such as contact bearings at or prior to CPA (Closest Point of Approach) and the target's Doppler signals. The relative depth of the target is determined by applying the Pythagorean theorem to the slant range and horizontal range between the target and the hydrophone of a DIFAR sonobuoy. The slant range is calculated using the Doppler shift and the target's velocity. the horizontal range can be obtained by applying a simple trigonometric function for two consecutive contact bearings and the travel distance of the target. The simulation results show that the algorithm is subject to an elevation angle, which is determined by the relative depth and horizontal distance between the sonobuoy and target, and that a precise measurement of the Doppler shift is crucial.

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

  • 천창근;김철우
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.17 no.6
    • /
    • pp.105-112
    • /
    • 2003
  • Diode rectifier which can't be controlled output voltage and phase control converter as AC/DC converter have low power factor and harmonics of lower order in the line current. In this paper, three phase PWM(Pulse Width Modulation) AC/DC boost converter is studied to solve these problems. The characteristics of a proposed converter are to control the phase of current without current sensor as a very simple control algorithm using circuit parameters only and to apply sinusoidal PWM method with fixed switching frequency due to a difficult design of input filter and switching device. We simulate for the proposed algorithm that high power factor is achieved and DC link voltage has fast dynamic response without ripple in rectifying and regenerating operation. As a result of experiment with circuit parameter(inductor, capacitor) decided in simulation, the proposed converter had high power factor and reduction of low order harmonics as against diode rectifier.

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

  • Kim Do-Il;Kim Sung-Hyun;Ho Dong-Su;Choe Bo-young;Suh Tae-Suk;Lee Jae-Mun;Lee Hyoung-Koo
    • Progress in Medical Physics
    • /
    • v.15 no.4
    • /
    • pp.202-209
    • /
    • 2004
  • Flat panel based digital radiography (DR) systems have recently become useful and important in the field of diagnostic radiology. For DRs with amorphous silicon photosensors, CsI(TI) is normally used as the scintillator, which produces visible light corresponding to the absorbed radiation energy. The visible light photons are converted into electric signal in the amorphous silicon photodiodes which constitute a two dimensional array. In order to produce good quality images, detailed behaviors of DR detectors to radiation must be studied. The relationship between air exposure and the DR outputs has been investigated in many studies. But this relationship was investigated under the condition of the fixed tube voltage. In this study, we investigated the relationship between the DR outputs and X-ray in terms of the absorbed energy in the detector rather than the air exposure using SPEC-l8, an X-ray energy spectrum model. Measured exposure was compared with calculated exposure for obtaining the inherent filtration that is a important input variable of SPEC-l8. The absorbed energy in the detector was calculated using algorithm of calculating the absorbed energy in the material and pixel values of real images under various conditions was obtained. The characteristic curve was obtained using the relationship of two parameter and the results were verified using phantoms made of water and aluminum. The pixel values of the phantom image were estimated and compared with the characteristic curve under various conditions. It was found that the relationship between the DR outputs and the absorbed energy in the detector was almost linear. In a experiment using the phantoms, the estimated pixel values agreed with the characteristic curve, although the effect of scattered photons introduced some errors. However, effect of a scattered X-ray must be studied because it was not included in the calculation algorithm. The result of this study can provide useful information about a pre-processing of digital radiography.

  • PDF