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

검색결과 713건 처리시간 0.029초

효율적 환승을 위한 버스도착시간의 예측 (Prediction of Bus Arrival Time for Efficient Transit Planning)

  • 변세정;이정훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 춘계학술발표대회
    • /
    • pp.338-339
    • /
    • 2021
  • 본 논문에서는 제주시에서 오픈데이터로 공개한 버스탑승 기록을 기반으로 이용도가 높은 버스노선에 대해 특정정류장에서의 도착시간 예측모델을 구축한다. 버스들의 평균주행 속도, 운행시간대, 교통량 등을 입력으로 한 모델을 Sklearn을 이용하여 생성하고 MAE와 손실율 등의 성능을 분석한다.

출발시간제약이 존재하는 동적 복합교통망의 K최소시간경로탐색 (A K Least Time Paths Searching Algorithm for Time Dependent Intermodal Transportation Networks with Departure Time Schedule Constraints)

  • 조종석;신성일;문병섭;임강원
    • 대한교통학회지
    • /
    • 제24권3호
    • /
    • pp.167-176
    • /
    • 2006
  • 출발시간제약이 존재하는 통합교통망의 최소시간경로탐색은 도착수단의 도착시간 수단간 환승시간, 대기시간 뿐만 아니라. 다음수단의 출발시간을 고려하는 것이 필요하다. 다수의 교통수단이 존재하는 통합교통망에서는 출발시간제약이 포함되는 경우가 매우 일반적인 현상이다. 이는 철도나 항공 등과 같은 대중교통노선들은 일정한 시간에 서비스를 제공하는 노선별 스케줄을 가지고 있기 때문이다. 본 연구에서는 이러한 출발시간제약조건이 존재하는 통합교통망을 통행시간이 시간대에 따라 동적으로 변화하는 상황에서 K개의 경로를 탐색하는 알고리즘을 개발하고자 한다. 그리고, 이러한 알고리즘개발을 위하여 유입링크기반의 전체경로삭제방식을 확대 적용하는 방안을 제안하며, 사례연구를 통하여 알고리즘의 활용성을 검토한다.

구간검지체계를 이용한 On-Line 출발시각기준 링크 통행시간 추정 (연속류를 중심으로) (On-Line Departure time based link travel time estimation using Spatial Detection System)

  • 김재진;노정현;박동주
    • 대한교통학회지
    • /
    • 제24권2호
    • /
    • pp.157-168
    • /
    • 2006
  • 구간검지시스템에서 수집되는 통행시간 정보는 과거 개별차량의 검지기 통과시각(도착시각)을 기준으로 수집되는 특성이 있다. 따라서 구간검지시스템에 의해 수집되는 통행시간 정보는 도착시각기준이 아닌 출발시각기준으로 산출되어야 하고 현재시점(On-Line)에서 통행시간 추정 및 예측이 되어야 한다. 그러나 기존의 구간검지시스템을 이용한통행시간 추정 및 예측 연구들은 도착시각기준으로 수집되는 개별차량 통행시간 자료를 이용함으로 출발시각기준 On-Line 통행시간 정보 관련 연구를 체계적으로 접근하기 어려운 실정이다. 본 연구에서는 On-Line 출발시각기준의 통행시간 정보의 개념을 정립하고 이에 따른 시사점을 도출하였다 그리고 베이지안 추론을 이용하여 고속도로를 대상으로 한 출발시각기준의 On-Line 링크통행시간 추정 알고리즘을 개발하였다. 그 결과, 본 연구에서 개발한 알고리즘은 On-Line 통행시간 정보 질의 정확성과 신속성 측면에서 개선된 통행시간 대표값(평균값)을 추정하는 것으로 나타났다.

스트리밍 서버의 고장탐지 기법에 대한 성능 분석 (Performance Evaluation of a Failure Detection mechanism for Streaming Server)

  • 전성규;차호정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.697-699
    • /
    • 2003
  • 본 논문은 스트리밍 환경에서 서버의 고장을 빠르게 탐지하기 위해 동적임계점을 사용하고 이에 대한 성능을 분석한다. 제안된 기법은 스트리밍의 특성을 이용하여 질의 전송 시간을 결정하게 되는데 서버의 패킷도착 지연으로 인해 발생되는 질의 전송 시간의 증가를 최소화시키기 위해 패킷 지연도착 시간을 반영하지 않는 알고리즘을 적용하였다. 고장탐지에 대한 성능분석을 위해 스트리밍의 종류에 따라 질의 전송 시간이 다양하게 적용될 수 있기 때문에 다양한 스트리밍 자료를 활용하여 실험하였으며 제안된 기법의 성능을 검증하였다.

  • PDF

일량제어정책을 갖는 이산시간 BMAP/G/1 대기행렬의 고객수와 체재시간 분석 (Queue Lengths and Sojourn Time Analysis of Discrete-time BMAP/G/1 Queue under the Workload Control)

  • 이세원
    • 한국산업정보학회논문지
    • /
    • 제29권1호
    • /
    • pp.63-76
    • /
    • 2024
  • 본 논문에서는 D-정책을 갖는 이산시간 BMAP/G/1 대기행렬의 이탈시점 및 임의시점 고객수 분포와 체재시간 분포를 분석하였다. 서로 상관성을 갖는 집단고객(패킷)들이 이산시간 마코비안 도착과정을 따라 시스템에 도착하고, 서버는 도착한 고객들의 서비스시간의 총합이 일량 임곗값을 초과하였을 때 재가동을 시작하여 시스템에 남은 고객이 없을 때까지 서비스한다. 시스템의 안정상태 고객수 분포와 체재시간 분포를 변환 벡터 형태로 유도하고 성능척도로서 평균값을 계산하였다. 수치 예제를 통해 복잡한 형태의 수식으로 나타나는 결과들을 계산하여 얻을 수 있음을 확인하고, 시뮬레이션 결과와 비교하여 이론값의 타당성을 검증하였다. 본 연구의 결과는 다양한 산업 분야에서 유사하게 작동하는 복잡계 시스템의 주요 성능척도들을 구하고 여러 가지 최적화 문제를 분석하는 데 사용할 수 있다.

지그비 통신에 기반한 단거리 육상경기 기록측정 시스템 (Zigbee Communication Based Wireless System for Measuring Lap Time on a Sprints)

  • 정승현;최득성
    • 한국산학기술학회논문지
    • /
    • 제19권2호
    • /
    • pp.86-89
    • /
    • 2018
  • 본 논문은 일상 생활스포츠의 일환으로 누구라도 쉽고 편하게 단거리 육상기록 측정을 할 수 있는 4레인 무선 구간기록 측정 시스템에 적용된 기술을 소개한다. 무선 육상경기 기록측정 시스템은 출발점의 스타트 버튼과 음성안내 스피커, 주자의 도착을 탐지하는 발판 스위치, 시작점과 도착점간의 지그비 통신, 구간기록을 계산하고 그 결과를 디스플레이하는 컨트롤보드 및 전광판 등으로 구성된다. 구간기록은 시작점의 스피커를 통한 레디-셋-고(총성) 음성 안내방송 시점과 결승점 발판 스위치의 주자 도착 탐지 시간의 차로 계산되며, 출발선의 지그비 통신노드는 시작스위치 탐지 시각을 자신의 내부시간을 기준으로 무선을 통하여 도착점의 통신노드로 전송하기 때문에 출발과 도착 통신노드간의 시간동기화가 구간기록 측정의 정밀도를 좌우한다. 이 논문에서 소개한 무선 구간 기록 측정 시스템은 10ms의 시간정밀도를 목표로 하고 있으며, 기존 전문 상용화시스템의 1ms의 시간정밀도와 다르게 일상 생활스포츠용으로 개발하여 비용이 상당히 저렴하며 기존의 수동 측정 방식을 사용한 경우보다 더 간편하게 기록 정보를 획득할 수 있다는 장점이 있다.

선박 도착시간의 불확실성에 강건한 선석 계획 (Robust Berth Planning under Uncertain Vessel Arrival)

  • 박현지;박진형;조성원
    • 한국항해항만학회지
    • /
    • 제45권3호
    • /
    • pp.102-108
    • /
    • 2021
  • 본 연구의 목적은 선석 계획 수립 시에 선박 도착시간의 불확실성에 따른 피해를 대비할 수 있는 방법론을 개발하는 데에 있다. 세계적으로 수입량과 수출량이 급증하면서 컨테이너 터미널 선석 계획의 효율화가 더욱 중요해졌다. 선석 계획은 컨테이너 터미널의 처리용량을 결정하기 때문에 선박 사이의 시간과 공간적 간격을 최소화하여 선석 활용도를 극대화하는 것이 중요하다. 실제 선석을 운영할 때에는 여러 불확실한 요소로 인해서 선박이 예정보다 늦게 도착하는 경우 기존의 선석 계획이 틀어지게 되면서 터미널이 큰 피해를 입게 된다. 이러한 피해를 방지하기 위해 본 논문에서는 기존의 문헌들을 조사하여 완충 시간을 도입하는 방법을 제안한다.

안드로이드 기반 사전주문시스템 인터페이스 구현 (An Interface Implementation of a Pre-order System based on Android Platform)

  • 한지영;박영호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.1284-1286
    • /
    • 2013
  • 최근 이동성과 휴대성이 강조된 모바일 주문시스템이 주목 받고 있으나 식품산업의 특성상 사용자의 도착시간에 따라 제품의 상태 및 만족도가 상이할 수 있다. 따라서, 본 논문에서는 안드로이드를 기반으로 한 카페음료 사전주문 시스템과, 고객의 위치를 주기적으로 받아 도착시간을 예측하여, 고객에게 보다 따뜻한 양질의 음료를 제공하는 커피앤코 시스템(Coffee&Co. System)의 안드로이드 인터페이스 기능을 소개한다. 서버와 웹 기능은 지면상 생략하며 추후 연구에 포함한다.