• 제목/요약/키워드: Distance Calculation

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

통합거리비례요금제와 차내혼잡을 반영하는 통합대중교통망 통행배정 모형 구축 (Development of Transit Assignment Model Considering an Integrated Distance-Based Fare System and In-Vehicle Congestion)

  • 박준환;신성일;임용택;임강원
    • 대한교통학회지
    • /
    • 제25권2호
    • /
    • pp.133-143
    • /
    • 2007
  • 대중교통 통행배정과 관련하여 현재까지 제시된 연구들은 버스, 지하철 등 다양한 수단별 특성을 함께 고려하지 못한다는 한계가 있다. 또한, 통합거리비례요금제도의 요금에 대한 연구는 필요성에 비해 그 성과가 미미할 뿐만 아니라, 노선별 용량에 대한 고려도 미흡하다. 이외에 과거 대중교통 용량에 대한 연구가 존재하긴 하였으나 용량에 접근하면서 느끼는 혼잡도를 함께 고려하지 못했다는 한계가 있다. 이러한 문제들로 인해 현재의 대중교통 통행배정을 이용한 대중교통 정책 분석이나 노선평가는 한계를 지닌다. 본 연구는 대중교통 노선에 대한 선택 및 통행배정에 관한 기존 연구들의 한계를 극복하기 위해 앞서 언급한 여러 문제점을 고려하는 대중교통 통행배정 모형의 구축을 목적으로 한다. 이렇게 구축된 모형을 해석하기 위해 Column Generation을 기반으로 한 heuristic한 기법을 적용하였다. 그 결과 통행시간 뿐 아니라 요금, 용량 등을 반영할 수 있는 보다 개선된 대중교통 통행배정모형을 제시하였다.

랜덤 심볼열에 기반한 확률분포의 반복적 유클리드 거리 추정법 (Recursive Estimation of Euclidean Distance between Probabilities based on A Set of Random Symbols)

  • 김남용
    • 인터넷정보학회논문지
    • /
    • 제15권4호
    • /
    • pp.119-124
    • /
    • 2014
  • 송신 심볼점과 동일한 확률분포 모양을 갖도록 수신단에서 무작위로 발생시킨 N개의 랜덤 샘플에 대한 확률밀도함수와, 시스템 출력샘플들에 대한 확률밀도함수 사이의 ED 를 기반으로 설계된 블라인드 적응 시스템은 수렴에 이르렀는지 평가하거나 최소 ED 평가를 위해 매 샘플시간 마다 ED 값을 계산한다. 그런데 이 ED 값 추정은 블록 데이터 계산방식으로서 계산량이 많다는 문제점을 지니고 있다. 이 논문에서는 과도한 계산량을 줄일 수 있는 방법으로서 현재 샘플 시간의 ED 값과 다음 샘플 시간의 ED 값 사이의 관계와 다음 샘플시간의 ED 값 계산에 현재 계산된 ED 값을 활용할 수 있는 반복적 ED 추정방법을 제안하였다. 기존의 블록 처리 ED 방법은 계산량 $O(N^2)$을 가지는데 반해 반복적 ED 방법은 계산량 O(N)을 가지며, 시뮬레이션 결과에서 두 방식이 정확히 일치하는 추정결과를 산출하였다.

COFDM 시스템에서 채널상태정보를 이용한 Viterbi 디코더 (Performance Analysis on Soft Decision Decoding using Erasure Technique)

  • 이원철
    • 한국통신학회논문지
    • /
    • 제24권10A호
    • /
    • pp.1563-1570
    • /
    • 1999
  • 본 논문은 디지털 지상파 TV 방송 시스템에서 erasure 기술을 이용한 연판정 복조방법에 관한 것으로, 제안된 디코더는 COFDM 시스템의 송신기에서 삽입된 pilot으로부터 구해진 채널상태정보를 이용하여 복호화를 행한다. 입력되는 I, Q의 데이터는 우선 branch metric을 구하는 블록으로 입력되어 branch metric을 구한다. 이 때 채널상태정보도 branch metric을 구하는 블록으로 입력되어 새로운 branch metric을 구한다. 이렇게 구해진 새로운 branch metric은 COFDM 시스템에서의 각각의 캐리어의 채널상태를 각각 반영하였기 때문에 종전의 branch metric 계산방법에 비해 성능 개선을 가져올 수 있다. 본 논문에서는 ETS 300 744[1]의 표준에 정의되어 있는 Rayleigh fading 채널을 이용하여 이의 성능개선 정도를 확인하였다. 모의실험 결과 종래의 단순한 branch metric 계산 방법보다 비트 인터리버와 심벌 인터리버를 모두 사용할 경우에는 0.15 ∼ 0.7 dB 정도의 성능개선을, 심벌 인터리버만을 사용하였을 경우에는 2.2 ∼ 2.0 dB 정도의 성능 개선을 확인할 수 있었다.

  • PDF

영상처리기반 스테레오 감마선 탐지장치의 고속탐지에 관한 연구 (The Study for the Fast Detection of the Stereo Radiation Detector using the Image Processing)

  • 황영관;이남호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.1103-1105
    • /
    • 2015
  • 원전이나 방사선 관련시설에서의 사고발생 또는 노후원전 해체시 누출된 방사능은 조기에 탐지 및 제거해야 대형사고를 방지할 수 있다. 본 논문에서는 방사선원의 빠르고 효율적인 제염작업을 위해 방사선원에 대한 거리, 방향 및 선량정보를 제공할 수 있는 단센서 기반의 스테레오감마선 탐지장치를 구현하였고, 탐지장치의 고속탐지를 위한 알고리즘개발을 수행하였다. 선원에 대한 거리정보를 획득하기 위한 스테레오 구조를 위해 2대의 탐지장치가 필요하지만 장치의 운용을 위하여 단센서 기반의 경량화된 탐지장치를 고안하였고, 스테레오 영상 획득시 탐지시간을 최소화 하기 위하여 관심영역을 추출한 후 해당 영역에 대한 스캔을 통해 탐지 선원에 대한 거리산출 및 영상분포출력을 나타내도록 하였다. 스테레오 획득 시 탐지시간을 기준으로 적용된 알고리즘의 탐지시간은 최대 35%의 시간단축결과를 확인하였다.

  • PDF

삼각측량법과 최소자승법을 활용한 실내 위치 결정의 산포 감소 방안에 관한 연구 (A Study on Error Reduction of Indoor Location Determination using triangulation Method and Least Square Method)

  • 장정환;이두용;장청윤;조용철;이창호
    • 대한안전경영과학회지
    • /
    • 제14권1호
    • /
    • pp.217-224
    • /
    • 2012
  • Location-Based Services(LBS) is a service that provide location information by using communication network or satellite signal. In order to provide LBS precisely and efficiently, we studied how we can reduce the error on location determination of objects such people and things. We focus on using the least square method and triangulation positioning method to improves the accuracy of the existing location determination method. Above two methods is useful if the distance between the AP and the tags can be find. Though there are a variety of ways to find the distance between the AP and tags, least squares and triangulation positioning method are wildely used. In this thesis, positioning method is composed of preprocessing and calculation of location coordinate and detail of methodology in each stage is explained. The distance between tag and AP is adjusted in the preprocessing stage then we utilize least square method and triangulation positioning method to calculate tag coordinate. In order to confirm the performance of suggested method, we developed the test program for location determination with Labview2010. According to test result, triangulation positioning method showed up loss error than least square method by 38% and also error reduction was obtained through adjustment process and filtering process. It is necessary to study how to reduce error by using additional filtering method and sensor addition in the future and also how to improve the accuracy of location determination at the boundary location between indoor and outdoor and mobile tag.

홀 영향을 받는 무선 센서 네트워크에서 향상된 위치 추정 기법 (Improved Positioning Algorithm for Wireless Sensor Network affected by Holes)

  • 진승환;유상조
    • 한국통신학회논문지
    • /
    • 제34권10A호
    • /
    • pp.784-795
    • /
    • 2009
  • 주변 상황을 인지하여 사용자가 이를 적절히 사용할 수 있도록 하는 무선 센서 네트워크에서 각 센서 노드의 정확한 위치 추정은 매우 중요하다. 멀티홉 기반 위치 추정기법은 다수의 저전력 노드로 구성된 센서네트워크에 적합한 방법 중의 하나로 고려되고 있다. 하지만 일부 지역에서 노드들이 위치하지 않는 홀이 형성되는 경우에는 위치추정 오차가 허용한계 이상으로 크게 증가할 수 있다. 네트워크는 이러한 홀을 감지하고 그 영향을 최소화함으로써 오차를 가급적 억제할 수 있어야 한다. 본 논문에서는 비거리기반 알고리즘의 하나인 DV(Distance Vector)-hop이 갖고 있는 홀에서의 큰 위치 추정오류를 해결할 수 있는 새로운 위치 추정기법을 제안한다. 제안된 기법은 이웃노드와의 관계를 통해 홀을 탐지하는 방법, 전파반경을 가상으로 홉을 나누어 예상위치의 정확도를 높이는 방법, 그리고 노드가 예상위치를 추정할 때 신뢰도가 적은 기준노드(anchor)를 배제하는 방법으로 나눌 수 있다. 시뮬레이션을 통해 본 논문에서 제안된 방법이 흘 검출을 통해 정밀한 위치 추정이 기존의 DV-hop에 비해 향상된 성능을 나타냄을 보인다.

근접 항해하는 선박의 상호작용과 충돌시간 계산에 관한 연구 (A Study on Interaction between Two Vessels Passing Close to Each Other on Parallel Courses and Calculation of Collision Time by its effect)

  • 이춘기;윤점동;강일권
    • 한국항해항만학회지
    • /
    • 제30권5호
    • /
    • pp.315-320
    • /
    • 2006
  • 항내 혹은 협수로와 같은 제한수역에서 근접하여 항해중인 두 선박간의 상호 유체력 및 모멘트가 선박조종운동에 상당히 크게 영향을 준다는 것은 잘 알려져 있다. 두 선박간의 상호간섭력은 종방향 거리, 횡방향 거리 및 두 선박의 속도의 함수로서 가정될 수 있다. 본 연구에서는 근접 항해중인 추월선박과 피 추월선박간의 상호유체력을 계산하고, 두 선박간의 횡방향 및 종방향 거리와 속도, 그리고 타 사용으로 인한 접근상황 및 충돌시간에 대해서 검토, 고찰하였다.

근접 항해하는 선박의 상호작용과 충돌시간 계산에 관한 연구 (A Study on Interaction between Two Vessels Passing Close to Each Other on Parallel Courses and Calculation of Collision Time by its effect)

  • 이춘기;윤점동;강일권
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 춘계학술대회 및 창립 30주년 심포지엄(논문집)
    • /
    • pp.55-60
    • /
    • 2006
  • 항내 혹은 협수로와 같은 제한수역에서 근접하여 항해중인 두 선박간의 상호 유체력 및 모멘트가 선박조종운동에 상당히 크게 영향을 준다는 것은 잘 알려져 있다. 두 선박간의 상호간섭력은 종방향 거리, 횡방향 거리 및 두 선박의 속도의 함수로서 가정 될 수 있다. 본 연구에서는 근접 항해중인 추월선박과 피 추월선박간의 상호유체력을 계산하고, 두 선박간의 횡방향 및 종방향 거리와 속도, 그리고 타사용으로 인한 접근상황 및 충돌시간에 대해서 검토, 고찰하였다.

  • PDF

An intelligent hybrid methodology of on-line system-level fault diagnosis for nuclear power plant

  • Peng, Min-jun;Wang, Hang;Chen, Shan-shan;Xia, Geng-lei;Liu, Yong-kuo;Yang, Xu;Ayodeji, Abiodun
    • Nuclear Engineering and Technology
    • /
    • 제50권3호
    • /
    • pp.396-410
    • /
    • 2018
  • To assist operators to properly assess the current situation of the plant, accurate fault diagnosis methodology should be available and used. A reliable fault diagnosis method is beneficial for the safety of nuclear power plants. The major idea proposed in this work is integrating the merits of different fault diagnosis methodologies to offset their obvious disadvantages and enhance the accuracy and credibility of on-line fault diagnosis. This methodology uses the principle component analysis-based model and multi-flow model to diagnose fault type. To ensure the accuracy of results from the multi-flow model, a mechanical simulation model is implemented to do the quantitative calculation. More significantly, mechanism simulation is implemented to provide training data with fault signatures. Furthermore, one of the distance formulas in similarity measurement-Mahalanobis distance-is applied for on-line failure degree evaluation. The performance of this methodology was evaluated by applying it to the reactor coolant system of a pressurized water reactor. The results of simulation analysis show the effectiveness and accuracy of this methodology, leading to better confidence of it being integrated as a part of the computerized operator support system to assist operators in decision-making.

광대역 실내 환경에서 UWB 위치 추정 시스템의 성능 평가 (Performance Evaluation of UWB Positioning System in Ultra Wideband Indoor Environment)

  • 노재성
    • 한국항행학회논문지
    • /
    • 제25권5호
    • /
    • pp.357-362
    • /
    • 2021
  • UWB(ultra wide band) 통신 시스템은 신호 에너지를 매우 넓은 주파수 스펙트럼에 정보를 전송하기 위해 펄스를 사용한다. UWB 신호의 수신 신호 대 잡음 전력비는 위치 추정 시스템의 정확도를 결정하는 중요한 요소이다. 신호 대 잡음 전력비가 높을수록 잡음의 영향이 낮아 위치 추정 오류는 감소한다. 통신 거리에 따른 신호 대 잡음 전력비의 계산은 시스템 설계에 중요한 지침을 제공하며 위치 추정 시스템의 성능은 채널 모델에 크게 의존한다. 분석 결과, 통신 거리에 따른 수신 신호 대 잡음 전력비의 성능은 Non LOS (line of sight)채널 환경보다 LOS 채널 환경에서 더 좋은 것으로 나타났다. 그리고 특정 통신 거리에서 프리앰블 신호의 심볼 간격이 증가하면 UWB 시스템의 채널 용량은 증가하였다.