• 제목/요약/키워드: The dial's algorithm

검색결과 7건 처리시간 0.019초

도시철도 교통량 배정 알고리즘의 적합성 평가 (Evaluation of the Performance of Transit Assignment Algorithms for Urban Rail Networks)

  • 정동재;장수은
    • 한국철도학회논문집
    • /
    • 제17권6호
    • /
    • pp.433-442
    • /
    • 2014
  • 이 연구는 도시철도 교통량 배정 알고리즘의 적합성 평가를 목적으로 수행되었다. 이 알고리즘의 정확도는 교통수요 예측뿐만 아니라 네트워크의 취약성 분석이나 철도 운영기관간 운임수입 정산 등의 응용분야에서도 중요한 요소이다. 그럼에도 불구하고 알고리즘의 적합성이나 발전방향에 대한 논의는 부족하였다. 이에 본 연구는 대표적 교통량 배정 알고리즘인 최적전략 알고리즘, 경로선택 알고리즘, Dial 알고리즘을 대상으로 수도권 도시철도 이용자의 통행행태 연구에 적합한 알고리즘의 특성에 대하여 논의하였다. 이를 위해 각 알고리즘의 이론적 가정을 검토하고, 수도권 도시철도 네트워크에 적용해 그 성능을 살펴보았다. 그 결과 Dial 알고리즘이 이론적 가정의 합리성과 분석단위에 따른 계산적 효율성 측면에서 도시철도 이용자의 통행행태 분석에 우수한 것으로 나타났다.

Space Syntax Theory를 반영한 덩굴망기반 확률적 보행네트워크 배정기법 (A Vine-Based Stochastic Loading Technique in Pedestrian Networks Considering Space Syntax Theory)

  • 김종형;이미영;남두희
    • 한국ITS학회 논문지
    • /
    • 제15권6호
    • /
    • pp.71-79
    • /
    • 2016
  • 도시부 보행네트워크의 보행성 평가를 위해서 Space Syntax Theory(공간구문론)을 반영한 보행모형 구축이 요구된다. 공간구문론은 통합도를 도출하여 보행로의 중심성에 대한 정량적 평가지료를 제공한다. 보행모형은 이동성, 편리성, 안전성의 보행지표로서 보행성을 나타내는 정량적 판단근거를 제시한다. 그러나 보행네트워크에서 공간구문론을 반영하기 위해서는 회전지체 반영을 위한 네트워크구축기법의 검토가 요구된다. 특히 기존의 연구에서 제안된 나무기반 Dial 알고리즘은 회전지체 반영을 위하여 네트워크확장이 요구되었다. 본 연구는 덩굴망기반 Dial 알고리즘과 공간구문론의 통합방안을 제시하였다. 덩굴망기반 Dial 알고리즘은 인접링크의 사이에서 발생하는 회전지체를 포함하는 3단계 수행과정을 수행하므로 네트워크확장의 우회가 가능하다. 따라서 공간구문론의 축노드와 축노드가 만나는 시각교차점에서 회전지체가 발생하는 상황에서도 네트워크의 변형을 최소화하면서 시각거리와 물리거리를 일치시키는 측면에서 덩굴망기반 Dial 알고리즘이 활용이 필요하다. 도시부도로와 같이 보행이 복잡한 권역의 평가를 위해서 활용이 가능함을 향후 연구로 제시하였다. 특히 사례연구를 통해서 제안된 기법의 수행과정을 도출하였다.

대기오염 측정용 DIAL시스템의 오차해석 (Numerical Analysis of Differential Absorption Lidar for Measuring Atmospheric Pollutants)

  • 박진화;이용우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.428-433
    • /
    • 2003
  • 본 논문은 차분흡수 라이다의 알고리즘을 구성하고, UV-Bank를 이용하여 파장에 대한 $O_3$, S $O_2$ N $O_2$의 흡수스펙트럼을 조사하고, 최적파장 모델을 설정하였다. 여기서, 선택된 파장들은 $O_3$에 대해 292.00(λ$_{on}$ ), 295.20(λ$_{off}$), S $O_2$에 대해 299.38 (λ$_{on}$ ), 300.05(λ$_{off}$)이고 N $O_2$에 대해 448.00(λ$_{on}$ ), 449.85(λ$_{off}$)이다. 특히, 차분흡수 라이다의 가상모델을 설정하고, 선택된 최적파장을 사용하여 거기에 대한 오차를 시뮬레이션 하였다. 망원경의 지름이 300 mm인 모델-I에서 레이저의 에너지를 3 mJ과 10000 shots을 송신했을 때, 10%이내의 오차범위예서 최대 측정거리는 $O_3$의 경우 4 km이고, S $O_2$와 N $O_2$의 경우 5km이다. 또한, 망원경의 지름이 600 mm인 모델-II에서 레이저의 에너지를 30 mJ과 10000 shots을 송신했을 때, 10%이내의 오차범위에서 최대 측정거리는 S $O_2$와 N $O_2$의 경우 13 km이다. km이다.

  • PDF

연결도를 이용한 보행네트워크와 보행통행량의 상호관련성 연구 (Relationship between Pedestrian Network and Pedestrian Volume Using Connectivity)

  • 한상진;김영욱;오순미
    • 대한교통학회지
    • /
    • 제26권1호
    • /
    • pp.137-144
    • /
    • 2008
  • 보행통행량은 보행안전분석과 보행환경개선에 중요한 요소이나 교통 부문에서 보행통행량 예측에 관한 연구는 많지 않다. 도시계획분야에서는 네트워크 특성만으로 보행량을 예측하는 공간구문론(Space Syntax Theory)이 연구되어져 왔고 많은 연구에서 효과적으로 보행량을 예측하는 것으로 밝혀졌으나, Space Syntax 방법론을 이용한 보행량 예측법은 교통 부문의 네트워크 구성 방법이 상이하여 활용에 어려운 점이 있다. 따라서 본 연구는 교통의 관점에서 보행네트워크를 구축하고 이를 바탕으로 Dial 알고리즘을 활용하여 링크의 상대적인 중요도를 나타내는 연결도 개념을 도입하여 보행량을 예측하는 방법을 제시하고, 이를 인사동 및 숭례문 지역에 적용하였다. 분석결과 연결도와 보행통행량의 상관계수가 인사동의 경우 0.713, 숭례문의 경우 0.482로 상당히 높게 나타났고, 연결도 및 도로폭을 종속변수로 한 보행통행량 모형의 결정계수가 인사동의 경우 0.893, 숭례문의 경우 0.671로 모형의 설명력 또한 높은 것으로 나타났다. 이러한 수치는 연결도가 보행통행량 추정에 있어서 충분히 설득력 있는 방법론임을 의미한다. 또한, 연결도를 이용한 보행통행량 추정법은 Space Syntax 이론에 의한 추정법에 비해 그 과정이 간단하고, 특정 소프트웨어를 사용할 필요가 없으며, 네트워크가 교통네트워크의 구축 방법과 같은 방법으로 구축되므로 연구대상구역의 가로망 체계 변화가 보행통행량에 미치는 영향을 간단히 추정해보는데 유용한 방법론이다.

대기오염 측정용 DIAL의 오차해석에 관한 연구 (Numerical Analysis of Differential Absorption Lidar for Measuring Atmospheric Pollutants)

  • 박진화;이용우
    • 대한환경공학회지
    • /
    • 제22권1호
    • /
    • pp.113-120
    • /
    • 2000
  • 본 논문은 차분흡수 라이다의 알고리즘을 구성하고, UV-Bank를 이용하여 파장에 대한 $O_3$, $SO_2$ $NO_2$의 흡수스펙트럼을 조사하고, 최적파장 모텔을 설정하였다. 여기서, 선택된 파장들은 $O_3$에 대해 292.00(${\lambda}_{on}$), 295.20(${\lambda}_{off}$), $SO_2$에 대해 299.38 (${\lambda}_{on}$), 300.05(${\lambda}_{off}$) 이고 $NO_2$에 대해 448.00(${\lambda}_{on}$), 449.85(${\lambda}_{off}$) 이다. 특히, 차분흡수 라이다의 가상모델을 설정하고, 선택된 최적파장을 사용하여 측정거리에 대한 오차를 시뮬레이션 하였다. 망원경의 지름이 300 mm인 모델-I 에서 레이저의 에너지를 3 mJ 과 10000 shots을 송신했을 때, 10% 이내의 오차범위에서 최대 측정거리는 $O_3$의 경우 4 km이고, $SO_2$$NO_2$의 경우 5 km이다. 또한, 망원경의 지름이 600 mm인 모델-II에서 레이저의 에너지를 30 mJ과 10000 shots을 송신했을 때, 10%이내의 오차범위에서 최대 측정거리는 $SO_2$$NO_2$의 경우 13 km이다.

  • PDF

Smoothe Handoff 지원을 위한 빠른 인증 알고리즘 (A Fast Authentication Algorithm For Smooth Handoff)

  • 김인수;김기천;김현곤
    • 정보처리학회논문지C
    • /
    • 제9C권1호
    • /
    • pp.17-20
    • /
    • 2002
  • IMT-2000망 핵심기술은 mobile IP를 이용하는 북미의 3G packet data system과 GSM망과 연계를 하는 유럽의 GPRS로 구분할 수 있다. 이러한 IMT-2000망 핵심기술은 글로벌한 로밍을 위해 Mobile IP도입을 추진하고 있다. Mobile IP상에서는 RADIUS나 DIAMETER같은 AAA 서버가 다이얼 업 컴퓨터의 인증, 허가 서비스를 제공하기 위해 사용되고 있는데, 이것은 MN에게 매우 중요하다. Mobile IP는 MN과 HA간에 강력한 인증을 요구하기 때문이다. 본 논문에서는 이러한 IMT-2000 환경에서 고려되고 있는 Smooth Handoff 기법에서 효과적인 AAA프로토콜의 적용에 관하여 논한다.

머신비젼을 이용한 Cross Coil Movement 자동검사 시스템에 관한 연구 (A Study on Auto Inspection System of Cross Coil Movement Using Machine Vision)

  • 이철헌;설성욱;주재흠;이상찬;남기곤
    • 전자공학회논문지S
    • /
    • 제36S권11호
    • /
    • pp.79-88
    • /
    • 1999
  • 본 논문은 움직이는 물체가 존재하는 영상열에서 특정 물체만을 계속 추적하고자 하는 방법을 제안하였다. 밝기값과 동작(motion)경계점에 기반을 둔 윤곽선(contour) 추적 알고리즘을 이용하였다. 영상에서 움직이는 물체의 윤곽선의 동작은 이동, 회전, 크기변화를 나타내는 아핀 동작 모델에 의해 잘 묘사되어짐을 가정한다. 움직이는 물체의 윤곽선은 영상열을 따라 추정되는 B-스플라인에 의해 위치와 동작이 표현된다. 패턴인식을 이용하여 추적하고자하는 물체인지를 판별한다. 선형 칼만 필터를 사용하기 위해 아핀 동작 매개변수와 움직이는 물체의 윤곽선 모양(shape)의 두 필터로 추정과정을 나누었다. 차량계기판을 대상으로 한 실험영상에서 이 방법을 이용하여 방해물체가 존재하는 경우에도 안정된 동작의 추정과 추적된 궤적의 획득이 가능함을 보였다.

  • PDF