• 제목/요약/키워드: 도착시간

검색결과 712건 처리시간 0.026초

Markov Chain을 이용한 버스지체시간 예측 (The Bus Delay Time Prediction Using Markov Chain)

  • 이승훈;문병석;박범진
    • 한국ITS학회 논문지
    • /
    • 제8권3호
    • /
    • pp.1-10
    • /
    • 2009
  • 버스지체시간은 버스노선의 교통여건이 반영되어 나타나는 결과로서 버스도착시간을 예측하는데 있어 중요한 요소이다. 이에 본 연구에서는 다양한 변수를 사용하지 않아도 되는 마코브 체인을 이용하여 분석 정류장간 전이확률행렬표를 생성하고 이를 이용하여 버스지체시간을 예측하였다. 본 연구를 통하여 기존연구의 한계점인 정류장별 계획된 버스도착 시간이 존재하지 않은 경우에 대하여 배차시간을 이용한 버스지체시간 산출방법을 제시함으로서 기존연구의 한계점을 극복하였으며, 또한 정류장별 버스지체시간을 예측하기 위해 정의한 정류장간 버스지체의 전이는 동질하다는 귀무가설을 대웅표본 T검정을 통하여 채택함으로서 사용한 가정이 95% 신뢰수준에서 유의하다는 것을 확인하였다. 이를 통하여 향후마코브 체인을 이용하여 버스도착시간 예측이 가능할 것으로 판단된다.

  • PDF

버스정보 결측시 검지기 자료를 통한 버스 통행시간의 산정 (Estimation of Bus Travel Time Using Detector for in case of Missed Bus Information)

  • 손영태;김원기
    • 한국ITS학회 논문지
    • /
    • 제4권3호
    • /
    • pp.51-59
    • /
    • 2005
  • 버스의 서비스 질을 향상시키기 위해서 시행중인 버스정보시스템은 버스의 도착 예정시간을 산정하기 위해서 일정주기동안 통행한 버스의 데이터를 바탕으로 신경망 모형, 칼만필터링, 이동평균법등의 알고리즘을 사용하여 예측한다. 하지만 버스의 데이터 결측으로 인하여 버스의 도착 예정 시간을 산정하기 어려울 때는 버스의 시간대별 패턴 데이터를 구축하여 이를 활용하지만, 일반적으로 오차의 범위가 크다. 따라서 본 연구에서는 도착 예정 시간을 산정하기 위해 링크에 설치된 대기행렬 검지기 자료를 이용하여 버스의 링크통행 시간을 산정한다. CORSIM Version 5.1 시뮬레이션 패키지를 이용하여 검지기 지점 속도를 보정하여 검지기 지점속도를 바탕으로 버스의 통행시간을 산정한다.

  • PDF

실시간 선박 도착 예측시간 알림 서비스 개발 (Real-time Ship Arrival Time Forecasting and Notification Service Implementation)

  • 박유림;유예준;이시윤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.1110-1111
    • /
    • 2023
  • 본 논문은 해외 배송 화물에 대하여 실시간 위치와 정확한 도착 예정 시간을 제공하기 위하여 유가와 기상 정보 등 다양한 변수가 선박 항로에 미치는 영향을 분석한다. 기존의 ETA 예측 방법은 GPS 정보와 수기 데이터를 기반으로 하여 낮은 정확도를 보였으나, 극복하기 위한 방안으로 기상 상황 혹은 세계 유가 변동 변수까지 고려하여 인공지능 모델을 구축하였다. 선박의 도착 예측 시간 정확도 향상과 불확실성 해소를 주된 목표로 하며 이를 토대로 육·해상 통합 서비스를 개발하고자 한다. 이러한 예측 정보는 선사가 운영을 최적화하고 비용을 절감하는 데 도움을 주며, 소비자들은 신뢰할 수 있는 정보를 통해 불편과 손실을 최소화할 수 있을 것으로 보인다.

고속 스위칭 성능 향상을 위한 Input/Output Queueing Management에 관한 연구 (A Study on Imput/Output Queueing Management for High Performance Switching)

  • 하창국;송재연;김장복
    • 한국통신학회논문지
    • /
    • 제24권7B호
    • /
    • pp.1289-1295
    • /
    • 1999
  • 본 논문에서는 스위치의 운용 알고리즘에 따라 시뮬레이션 프로그램을 이용하여 입/출력 버퍼의 셀 손실율을 측정하였다. 그 결과 셀 손실에 영향을 주는 요소로서, 셀 도착 간격 시간(k(a))과 SPEEDUP FACTOR(SF) en 가지 요소에 따라 셀손실을 평가할 수 있음을 알 수 있었다. 셀 도착 간격 시간 혹은 주기성은 비트가 셀로 모이는데 걸리는 시간을 의미하며 스위치 속도 SF는 임의의 한 슬롯내에서 한 입력단에서 출력단으로 서비스 가능한 셀의 수를 나타내고 있다. 시뮬레이션의 결과에서 보면 입력 버퍼에서는 주지성에 따라, 출력 버퍼에서는 SF의 크기에 따라 셀손실율이 커진다는 사실을 알 수 있었다. 따라서 보다 정확한 고속 스위칭 향상을 위해서는 입/출력 버퍼의 크기 결정이 중요하다. 본 논문의 시뮬레이션 결과에서는 입력 버퍼가 100x셀 일 때 출력 버퍼가 40x셀 정도의 크기가 적합하다는 것을 얻어내었다. 물론 입/출력 버퍼를 크게 한다면 셀 손실이 작아지지만, 하드웨어를 구성하는데 문제점이 발생될 것이기 때문이다. 그리고 본 논문 결과치중 셀 도착 분포 상황은 변동계수 모델링 성정에 따라 SF가 처리하는 서비스의 셀 도착 분포에 의 \ulcorner달라지지만, 변동계수가 전혀 없는 이상적인 경우(CV=1)를 제외한 경우의 SF값을 만족한다고 하겠다. 끝으로 입/출력 버퍼를 가진 스위치 구조는 단지 출력 버퍼를 갖는 스위치 보다 지연이 크지만, VLSI의 발달로 셀의 처리 속도가 증가하므로 더 많은 장점을 갖게 될 것이다.

  • PDF

고속도로 교통사고 시 돌발상황 지속시간 영향 요인 분석 (A Study on the Influencing Factors for Incident Duration Time by Expressway Accident)

  • 이기영;서임기;박민수;장명순
    • 한국도로학회논문집
    • /
    • 제14권1호
    • /
    • pp.85-94
    • /
    • 2012
  • 교통사고 발생시점부터 사고처리가 완료된 시점까지를 돌발상황 지속시간(Incident Duration Time)이라고 정의하는데, 이를 단축시켜야만 교통사고 피해를 최소화할 수 있다. 본 연구는 고속도로 교통사고를 대상으로 돌발상황 지속시간에 영향을 주는 요인들을 찾아내기 위한 모형을 개발하였다. 모형은 모든 사고자료에 포함한 통합 모형(모형1)과 일반구간, 교량, 터널 등 교통사고 장소별로 구분하여 분석한 세부 모형(모형 2, 3, 4) 등 모두 4개의 모형을 구축하였다. 분석 결과, 교통사고가 발생한 장소에 따라 돌발상황 지속시간에 다른 영향을 주는 것으로 나타났으며, 현장 처리를 위한 작업차량 도착시간이 가장 민감한 요인으로 분석되었다. 또한 차-차 사고, 화물차에 의한 사고, 야간 사고, 주말 사고 등의 시사점 있는 요인들을 찾아냈다. 이러한 연구결과는 향후 교통사고 관리대책을 수립하는 데 있어 중요한 판단지표로 활용이 가능할 것으로 판단된다.

출발시간, 통행거리 및 물류활동 특성을 고려한 도착지 선택행태분석 (Truck Destination Choice Behavior incorporating Time of Day, Activity duration and Logistic Activity)

  • 신승진;김찬성;박민철;김한수
    • 대한교통학회지
    • /
    • 제27권1호
    • /
    • pp.73-81
    • /
    • 2009
  • 여객통행과 화물통행에서 도착지를 선택하는 것은 여러 요인에 영향을 미치지만, 많은 연구들이 도착지의 유인력(Attractiveness)이 중요한 변수라고 제시하고 있다. 유인력 추정방법 중 전통적으로 사용되고 있는 집계형 (Aggregation) 중력모형 보다 개인의 효용을 극대화하는 비집계형 (Disaggregation)모형이 도착지의 효용을 추정하는데 더 효율적이라는 점이 많은 연구들에서 제기되었다. 본 연구는 제3차 전국물류조사의 화물자동차운전자의 통행일지를 이용한 분석으로서 도착지 선택모형을 구축하고 출발시간대, 도착지의 체류시간, 도착지의 유인력 등을 포함하여 이들의 효과를 분석하며, 정책적으로 활용 가능하도록 모형이용을 제안한다. 분석결과, 도착지행태선택모형에서 인구가 많고, 총통행거리가 짧을수록 효용이 큰 것으로 분석되었다. 인구밀도 측면에서 볼 때 화물차는 인구밀집지역을 운행하는 것을 꺼려하는 것으로 분석되었다. 운송거리 측면에서는 소형화물자동차는 운송거리가 짧을수록, 대형화물자동차는 운송거리가 클수록 효용이 큰 것으로 분석되었다. 업종별로 보면, 비영업용 화물자동차는 거리가 짧을수록 유리한 것으로 분석되었으나, 영업용화물자동차의 경우 거리가 길수록 유리한 것으로 나타났다. TOD별 차종별로 살펴보면, 소형화물자동차의 경우 새벽, 오전첨두, 오후첨두에 주로 출발하였으며, 대형화물차는 낮 시간대를 제외한 시간대에 주로 출발하는 것으로 분석되었다.

수중 환경에서의 음향 신호의 시간 차이 추정 기법 (Estimation Technique of Time Difference of Acoustic Signal in Underwater Environments)

  • 이영필;문용선;고낙용;최현택;이정구;배영철
    • 한국전자통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.253-262
    • /
    • 2016
  • 최근에 UWAC에 대한 연구가 많은 연구자와 학자들에 의해 연구되고 있다. DS-CDMA, OFDM, MIMO, 변조와 오류 보정 기법, 기타 기법들이 UWAC에서 고속으로 전송하기 위한 방법으로 사용할 수 있다. 본 논문에서는 배경이 없는 영역에서 도착시간을 추정하기 위한 이론을 검토하고 시간 차이를 계산한다, 또한 도착 시간 추정에 대한 기초적인 실험 결과를 제시한다.

통행시간 패턴인식형 버스도착시간 예측 알고리즘 개발 연구 (A Study on Development of Bus Arrival Time Prediction Algorithm by using Travel Time Pattern Recognition)

  • 장현호;윤병조;이진수
    • 대한토목학회논문집
    • /
    • 제39권6호
    • /
    • pp.833-839
    • /
    • 2019
  • BIS (Bus Information System:버스정보시스템, 이하 BIS)는 시내버스 운행과 관련된 각종 정보를 수집하고 예측알고리즘을 통해 이용객에게 정보를 제공하고 있다. 동일 구간의 최근 정보를 통한 예측방법은 해당 구간의 소통상황을 반영하지만 예측 대상노선의 특성을 반영할 수 없다는 한계가 있다. 해당노선의 동시간대 과거이력자료를 통해 예측하는 방법은 소통상황의 변동성이 큰 첨두시 예측에 한계가 있는 실정이다. 따라서 예측대상 시점의 통행패턴을 인식하고 가장 유사한 과거 시점의 통행패턴을 선택할 수 있는 패턴인식형 버스도착시간 예측 알고리즘을 개발하였다. 본연구의 예측 결과를 서울시 BIS 도착예측정보이력과 비교 검증한 결과 각 정류장 간 통행시간의 평균제곱근오차가 비첨두시 약 35초(기존: 40초), 첨두시 약 40초(기존: 60초)로 기존대비 약 10~20 %의 개선을 보였다. 이는 동일 과거 시간대 외의 시간대에 현재 교통상황을 대표할 수 있는 자료가 존재함을 의미한다.

셀 처리 요구 시간 및 우선 순위를 고려한 ATM 스위치의 성능 분석에 관한 연구 (A Study of ATM Switch Performance Analysis in Consideration of Cell Processing Due Time and Priority)

  • 양우석;이재호
    • 한국통신학회논문지
    • /
    • 제24권12A호
    • /
    • pp.1910-1916
    • /
    • 1999
  • 본 논문은 버스트 트래픽 특성을 갖는 ATM 망에서 입력 버퍼 제어형 ATM 스위치의 서비스 률 및 성능 문제점을 해결하기 위해 임의의 시간 간격을 갖고 입력되는 입력 트래픽의 전단에, 셀 다중화기를 두어 셀 들을 다중 분리하고 각 셀 들의 도착 시간 간격과 처리 요구 시간(due time)을“표기(marking)”하여 각각의 입력 버퍼로 전송하고, 서버는 각 입력 버퍼의 헤더에 있는 셀 도착 시간 간격과 셀 들의 처리 요구 시간을 비교하여 처리 요구 시간이 가장 작은 값을 가지는 셀을 우선 처리하여 전송토록 하였다. 이렇게 함으로써 실 시간적으로 빠르게 전송되어야 하는 셀 들을 비 실 시간적으로 전송되어도 되는 셀 보다 먼저 전송하여 셀 처리 시간을 보장하고, 지연에 민감한 트래픽을 우선 처리함으로서 CBR 및 VBR의 트래픽 특성을 만족토록 하였다. 이러한 셀 처리 요구 시간 및 우선 순위를 고려한 ATM 스위치의 성능을 분석하기 위해서 각 출력 포트당 4개의 가상 버퍼를 설정하고 각각의 버퍼에 ATM Forum에서 권고하는 CBR/rt-VBR(셀 손실 및 지여 우선순위), nrt-VBR(셀 손실 우선순위), ABR(셀 지연 우선순위) 및 UBR(하위순위) 트래픽 특성에 따?, 셀의 도착 시간과 셀 처리 요구 시간을 다르게 부과하여 최적의 서비스 파라메타 값을 도출하고 각각의 트래픽 특성에 따른 서비스를 분석하였다.

  • PDF

D-정책과 집단도착을 갖는 이산시간 MAP/G/1 대기행렬시스템의 일량 분석 (Workload Analysis of Discrete-Time BMAP/G/1 queue under D-policy)

  • 이세원
    • 한국산업정보학회논문지
    • /
    • 제21권6호
    • /
    • pp.1-12
    • /
    • 2016
  • 본 논문에서는 D-정책을 갖는 이산시간 BMAP/G/1 대기행렬시스템의 일량을 분석한다. 유휴한 서버는 시스템에 도착한 고객집단의 서비스시간의 총합이 이미 정해진 일량 임계값 D를 초과하면 시스템에 서비스할 고객이 없을 때까지 서비스를 제공한다. 시스템의 안정상태 일량변환벡터를 유도하고 성능척도로서 평균일량을 구하였다. 시뮬레이션을 통해 이론값들의 타당성을 검증하고 간단한 수치예제를 보였다.