• 제목/요약/키워드: Travel-time prediction

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

협업적 추천 기반의 여행 계획 시스템 (Multi-day Trip Planning System with Collaborative Recommendation)

  • 프리스카;오경진;홍명덕;가명현;조근식
    • 지능정보연구
    • /
    • 제22권1호
    • /
    • pp.159-185
    • /
    • 2016
  • 여행을 계획하는 일은 매우 복잡하고 많은 시간을 필요로 한다. 여행 계획을 정할 때에는 보통 관심 지점(point of interests, POIs)을 선택하고 그에 따른 다양한 제약 조건들을 고려하여 일정을 계획 한다. 관심 지점을 선정할 때 친구들에게 의견을 묻거나 인터넷에서 직접 정보를 찾으며 여행사의 도움을 받기도 한다. 하지만 이러한 방법들은 다음과 같은 어려움이 있다. 친구들에게 의견을 묻는 경우에는 친구들이 방문해 보지 못한 장소에 대한 정보를 얻기 어렵고 인터넷에서 정보를 찾는 경우에는 오히려 너무 많은 여행 정보들 때문에 필요한 정보를 탐색하고 정리하는데 많은 시간이 필요하며 여행사의 도움을 받을 때에는 여행 일정이 여행을 제공해주는 업체들 쪽으로 편중될 우려가 있다. 이러한 문제를 해결하기 위해 본 논문에서는 여행 일정 계획 시스템인 CYTRIP을 제안한다. CYTRIP은 웹 기반의 추천 시스템으로써, 여행 정보를 공유할 수 있는 공간을 제공하고, 이를 통해 참여자들의 집단 지성에 따른 관심 지점을 추천 받는다. 그리고 PDDL3를 통해 추천된 지점들의 시간적, 공간적 제약조건 따라 여행 일정이 자동으로 생성되며 이렇게 생성된 일정은 지도 위에 표시되어 사용자에게 제공된다. 여행을 계획할 때에 정해진 기간 동안 모든 추천 관심지점을 방문할 수 없는 경우가 발생한다. 이러한 문제를 피하기 위해 정해진 시간에 방문 가능한 관심 지점들의 후보 집합을 선택하고 이 후보 집합들에 대한 여행 일정을 생성한다. 제안하는 시스템의 성능평가를 위해 사용자 평가를 실시하였다. 사용자 평가를 위해 한국관광공사에서 제공하는 데이터를 활용하였고 평가 결과 제안하는 시스템이 여러 참여자들의 집단 지성을 통해 여행 일정을 계획하는데 유용하다는 것을 알 수 있었다.

토모테라피에서 선량품질보증 분석을 위한 통계적공정관리의 타당성 (Feasibility on Statistical Process Control Analysis of Delivery Quality Assurance in Helical Tomotherapy)

  • 장경환
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제45권6호
    • /
    • pp.491-502
    • /
    • 2022
  • The purpose of this study was to retrospectively investigate the upper and lower control limits of treatment planning parameters using EBT film based delivery quality assurance (DQA) results and to analyze the results of statistical process control (SPC) in helical tomotherapy (HT). A total of 152 patients who passed or failed DQA results were retrospectively included in this study. Prostate (n = 66), rectal (n = 51), and large-field cancer patients, including lymph nodes (n = 35), were randomly selected. The absolute point dose difference (DD) and global gamma passing rate (GPR) were analyzed for all patients. Control charts were used to evaluate the upper and lower control limits (UCL and LCL) for all the assessed treatment planning parameters. Treatment planning parameters such as gantry period, leaf open time (LOT), pitch, field width, actual and planning modulation factor, treatment time, couch speed, and couch travel were analyzed to provide the optimal range using the DQA results. The classification and regression tree (CART) was used to predict the relative importance of variables in the DQA results from various treatment planning parameters. We confirmed that the proportion of patients with an LOT below 100 ms in the failure group was relatively higher than that in the passing group. SPC can detect QA failure prior to over dosimetric QA tolerance levels. The acceptable tolerance range of each planning parameter may assist in the prediction of DQA failures using the SPC tool in the future.

노선그룹단위별 버스도착시간 추정모형 연구 (Development of Bus Arrival Time Estimation Model by Unit of Route Group)

  • 노창균;김원길;손봉수
    • 대한교통학회지
    • /
    • 제28권1호
    • /
    • pp.135-142
    • /
    • 2010
  • 본 연구는 현재 국내 BIS에서 버스도착시간 및 정류소간 통행시간 산정을 위해 개별노선단위로 적용하고 있는 버스 도착시간 추정 모형의 한계점을 제시하고, 이를 극복하기 위한 방안으로 버스의 진행 방향과 정류소 구간을 고려한 노선그룹단위 버스도착시간 및 구간통행시간 추정 알고리즘을 제시하였다. 서울시 BMS에서 수집되는 버스 운행자료를 활용하여 본 연구에서 제시된 모형의 신뢰성과 적정성을 평가하였다. 모형의 검증은 서울시에서 운행 중인 간선버스 노선 중 서대문역${\rightarrow}$독립문역 구간을 운행하는 노선을 대상으로 하였으며, 서울역방향(직진), 충정로방향(좌회전), 광화문방향(우회전) 등 버스노선을 진행방향과 구간별로 그룹화하여 모형에 적용하였다. 모형의 비교평가를 위해 RMSE를 효과척도로 하여 기존 개별노선단위 모형과 본 연구에서 제시한 노선그룹단위 모형을 비교한 결과, 관측 값의 개수가 4인 경우 구간별 평균 14.8, 관측 값의 개수가 5인 경우 구간별 평균 16.8의 차이로 본 연구에서 제시한 노선그룹단위 버스도착시간 및 정류소간 통행시간 추정모형이 기존 모형보다 우수한 것으로 분석되었다.

동적통행배정모형의 실시간 교통상황 반영 (Rolling Horizon Implementation for Real-Time Operation of Dynamic Traffic Assignment Model)

  • SHIN, Seong Il;CHOI, Kee Choo;OH, Young Tae
    • 대한교통학회지
    • /
    • 제20권4호
    • /
    • pp.135-150
    • /
    • 2002
  • 기 제안된 수리적 동적통행배정모형은 전체 시뮬레이션 기간동안 시간종속적 교통수요와 교통망의 교통상황이 이미 안정되어 있고 장래에도 예측가능 하다는 가정을 전제로 개발되었다. 이러한 가정은 실제 시시각각으로 변화하는 교통수요와 교통상황의 예측 불가능함 고려할 때 비현실적이라고 할 수 있다. 한편, Rolling Horizon Implementation(RHI)은 기종점간의 수요행렬(trip matrix)과 교통상황(traffic condition)이 단기간의 예측시간동안 현재의 예측정보를 기반으로 신뢰성 있게 모니터링 될 수 있고, 그 시점에서 보다 미래로 연장된 시간으로는 불확실성(uncertainty)의 증가를 고려한다는 가정을 전제로 제안되었다. 따라서, RHI개념과 부합되는 수리적 동적통행배정모형은 시뮬레이션 출발시점에 수요와 교통상황에 대한 확정적 정보가 이미 획득되어 있고, 그 기간이후의 정보에 대해서는 시간이 흐름에 따른 정보의 유용성을 근거로 각 운전자 그룹이 인지 (Perceived)하는 가로망의 통행비용(travel cost)을 최소화되도록 차량을 배정하는 것으로, 실시간적으로 인지된 교통수요와 교통망에 대한 정보를 통행배정초기에 입력변수로 사용하여 실시간 교통정보모형으로서 운영가능 하다는 장점을 제공한다. 본 연구는 수리적 동적통행배정모형이 RHI개념과 부합되어 교통상황과 수요변화를 실시간적으로 반영하여 운영되도록 모형의 기능을 확장하는 데 있다. 이를 위해, 다계층 이용자(multiple user classes) 동적통행배정모형을 변동등식(variational equality)이론에 근거한 모형식을 기반으로, 실시간 통행배정에서 발생하는 종점에 도착하지 못한 차량(unfinished trips)과 이들의 재배정(rerouting strategy) 문제를 인식하고, 이 차량들을 링크상의 교통량 전파조건(flow propagation constraint)을 토대로 다음 통행배정 시간대의 실시간 수요로서 반영할 수 있는 방안을 제시한다.

일반인들의 항공여객기 이용 시 우주방사선 피폭선량 비교 분석 (Analysis of Cosmic Radiation Dose of People by Abroad Travel)

  • 장동근;신상화
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제41권4호
    • /
    • pp.339-344
    • /
    • 2018
  • Humans received an exposure dose of 2.4 mSv of natural radiation per year, of which the contribution of spacecraft accounts for about 75%. The crew of the aircraft has increased radiation exposure doses based on cosmic radiation safety management regulations There is no reference to air passengers. Therefore, in this study, we measured the radiation exposure dose received in the sky at high altitude during flight, and tried to compare the radiation exposure dose received by ordinary people during flight. We selected 20 sample specimens, including major tourist spots and the capital by continent with direct flights from Incheon International Airport. Using the CARI-6/6M model and the NAIRAS model, which are cosmic radiation prediction models provided at the National Radio Research Institute, we measured the cosmic radiation exposure dose by the selected flight and departure/arrival place. In the case of exposure dose, Beijing was the lowest at $2.87{\mu}Sv$ (NAIRAS) and $2.05{\mu}Sv$ (CARI - 6/6M), New York had the highest at $146.45{\mu}Sv$ (NAIRAS) and $79.42{\mu}Sv$ (CARI - 6/6M). We found that the route using Arctic routes at the same time and distance will receive more exposure dose than other paths. While the dose of cosmic radiation to be received during flight does not have a decisive influence on the human body, because of the greater risk of stochastic effects in the case of frequent flights and in children with high radiation sensitivity Institutional regulation should be prepared for this.

Salt-dilution 방법을 이용한 산지소하천의 유량과 유속 관계 분석 (Hydraulic Relation of Discharge and Velocity in Small, Steep Mountain Streams Using the Salt-dilution Method)

  • 양현제;이성재;임상준
    • 한국산림과학회지
    • /
    • 제107권2호
    • /
    • pp.158-165
    • /
    • 2018
  • 산지하천의 평균유속을 정확하게 추정하는 것은 하천의 수리적 흐름을 이해하고, 사방댐과 같은 사방구조물 최적 설계를 위해 중요하다. 산지하천의 평균 유속에 대한 연구는 부족한 실정이나 최근에는 상대적으로 자료 확보가 용이한 유량 자료를 이용하여 유량과 평균유속의 관계를 파악하는 연구들이 많이 진행되고 있다. 이 연구에서는 8개소의 서로 다른 산지소하천에서 조사된 87회의 유량과 평균 유속 자료를 분석하였다. 산지하천의 유량과 평균유속을 측정하기 위해 salt-dilution 방법을 사용하였으며, 평균유속은 도달 시간의 조화 평균을 적용하여 구하였다. 하천의 거칠기 높이를 이용하여 유량과 유속과의 무차원 관계식을 도출하였다. 거칠기 높이는 하상재료의 $D_{50}$, $D_{84}$와 하상변위의 ${\sigma}_{pro}$, $IPR_{90}$를 이용하였으며, ${\sigma}_{pro}$$IPR_{90}$의 정확성이 더 높게 나타났다. 일반적으로 유량과 평균 유속은 지수함수 관계를 보였다.

맵리듀스 환경에서 규칙 기반 분류화를 이용한 궤적 데이터 주행 시간 예측 알고리즘 (Travel Time Prediction Algorithm for Trajectory data by using Rule-Based Classification on MapReduce)

  • 김재원;이현조;장재우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.798-801
    • /
    • 2014
  • 여행 정보 시스템(ATIS), 교통 관리 시스템 (ITS) 등 궤적 기반 서비스에서, 서비스 품질을 향상시키기 위해서는 주어진 궤적 질의에 대한 정확한 주행시간을 예측하는 것이 필수적이다. 이를 위한 대표적인 공간 데이터 분석 기법으로는 데이터 분류에서 높은 정확도를 보장하는 규칙 기반 분류화 기법이 존재한다. 그러나 기존 규칙 기반 분류화 기법은 단일 컴퓨터 환경만을 고려하기 때문에, 대용량 공간 데이터 처리에 적합하지 않은 문제점이 존재한다. 이를 해결하기 위해, 본 연구에서는 맵리듀스 환경에서 규칙 기반 분류화를 이용한 궤적 데이터 주행 시간 예측 알고리즘을 개발하고자 한다. 제안하는 알고리즘은 첫째, 맵리듀스를 이용하여 대용량 공간 데이터를 병렬적으로 분석함으로써, 활용도 높은 궤적 데이터 규칙을 생성한다. 이를 통해 대용량 공간 데이터 기반의 규칙 생성 시간을 감소시킨다. 둘째, 그리드 구조 기반의 지도 데이터 분할을 통해, 사용자 질의처리 시 탐색 성능을 향상시킨다. 즉, 주행 시간 예측을 위한 규칙 그룹을 탐색 시 질의를 포함하는 그리드 셀만을 탐색하기 때문에, 질의처리 성능이 향상된다. 마지막으로 맵리듀스 구조에 적합한 질의처리 알고리즘을 설계하여, 효율적인 병렬 질의처리를 지원한다. 이를 위해 맵 함수에서는 선정된 그리드 셀에 대해, 질의에 포함된 도로 구간에서의 주행 시간을 병렬적으로 측정한다. 아울러 리듀스 함수에서는 출발 시간 및 구간별 주행 시간을 바탕으로 맵 함수의 결과를 병합함으로써, 최종 결과를 생성한다. 이를 통해 공간 빅데이터 분석을 통한 주행 시간 예측 기법의 처리 시간 및 결과 정확도를 향상시킨다.

동적 선형 모델을 이용한 교통 흐름 시계열 분석 (Time Series Analysis for Traffic Flow Using Dynamic Linear Model)

  • 김홍근;박철영;신창선;조용윤;박장우
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권4호
    • /
    • pp.179-188
    • /
    • 2017
  • 도시 내의 교통흐름을 정확히 분석하는 것은 매우 어렵다. 특히, 교통사고나 보행자, 교차로 등은 도시 내의 교통흐름을 분석하는데 있어서 어려움을 가중시킨다. 현재 소도시(예를 들어 전라남도 순천시)들에도 버스 정보시스템(Bus Information System, BIS)이 보급되어 있고 이를 통하여 도착시간 예측 등과 같은 정보를 제공하고 있다. BIS는 버스의 위치, 구간별 이동시간, 출발-도착 시간등을 제공하고 있다. 따라서 본 논문에서는 BIS로부터 정류장 간의 평균 이동 시간, 그리고 이동 거리 등을 시간대 별로 추출하여 도시 내의 교통흐름을 시계열 분석하고자 한다. 소도시의 경우 버스 정보는 도시교통 흐름을 설명하는 중요하고 효과적인 자료이다. 앞서 언급한 신호등 지연, 보행자, 교차로 등은 교통흐름을 분석하고 예측하는데 어려움을 더한다. 본 논문에서는 동적 선형 모델(Dyanamic Linear Model, DLM)을 이용하여 중요 구간의 교통흐름을 시계열 분석하고 예측하는 방법을 제시한다. 이때 구간별 통행 속도를 평일과 주말로 나누어 분석한다. DLM을 이용하여 구간별 이동속도의 시계열 분석을 통하여 도시 내의 교통흐름을 파악하여 향후 교통 체증 및 혼잡 구간을 예보하고 버스의 정확한 도착시간을 예측하는데 도움을 줄 수 있으리라 생각한다.

은닉 마르코프 모델을 이용한 버스 정보 시스템의 도착 시간 예측 (Arrival Time Estimation for Bus Information System Using Hidden Markov Model)

  • 박철영;김홍근;신창선;조용윤;박장우
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권4호
    • /
    • pp.189-196
    • /
    • 2017
  • 버스정보시스템은 버스도착시간 예측과 같은 버스와 관련한 여러 정보를 제공한다. BIS는 우리나라 거의 모든 도시에 구축되어 있고 대중교통의 편의성 개선에 능동적인 역할을 하고 있다. 현재 BIS 시스템에서 버스 도착 예정시간을 예측하기 위하여 사용되는 대표적인 방법으로는 이동평균필터, Kalman Filter, 회귀 모형 등이 있다. 버스 도착 시간 예측의 정확성은 BIS 시스템에서 고려하고 있는 교통 상황이나 예측 알고리즘에 따라 차이가 크다. 현재 BIS에서 사용하는 예측 기법은 구간 통과 시간과 거리만을 이용한다. 그러나 도착시간 예측은 교통흐름, 신호주기, 이상 상황, 데이터 결측 등에 큰 영향을 받는다. 버스 도착 시간 예측의 정확도를 높이기 위해서는 위의 문제를 고려하여 모델링해야 하는 어려움이 있다. 은닉 마르코프 모델은 이와 같은 다양한 상황을 효과적으로 모델링 할 수 있다. 따라서 버스 도착 시간 예측의 정확도를 높이기 위해 도착시간에 대한 HMM 예측 모델을 구축했다. 이 모델에서는 순천시의 2015년 한 해 동안 수집한 데이터가 이용되었으며, 순천시에는 2298개의 정류장과 217개의 노선이 있다. 모델은 주중과 주말의 패턴을 다르게 적용하며, 다른 구간과 시간에 대해 모델이 적용된다. 본 논문에서는 버스정보시스템에 은닉 마르코프 모델 적용방법과 검증을 통해 버스정보시스템에서 사용 중인 이동평균필터, Kalman Filter, 회귀 모형을 사용한 예측 방법 보다 정밀한 정확도를 얻는 방법을 제안한다.

하중 이력에 따른 경량 잔골재 콘크리트의 초음파 특성 (Ultrasonic Pulses Characteristics in Lightweight Fine Aggregate Concrete under Various Load Histories)

  • 유경석;김지상;김익범
    • 한국건설순환자원학회논문집
    • /
    • 제2권3호
    • /
    • pp.209-216
    • /
    • 2014
  • 본 연구는 비파괴 검사 중 하나인 초음파 펄스 속도법(Ultrasonic Pulse Velocity Method)은 시험 물질의 초음파 펄스의 이동시간을 결정하는 것으로, 지금까지 대부분의 연구는 시간 영역에서 표현된 결과만을 이용하여왔다. 그러나 시간 영역에서 초음파 펄스의 신호는 고속 푸리에 변환(FFT)를 통해 주파수 영역으로 변환할 수 있으며, 보다 유용한 정보를 얻을 수 있어, 그 방법을 활용하고자 한다. 이 논문에서는 경량 잔골재를 사용하여 다양한 하중 이력에 대한 콘크리트의 펄스 속도와 주파수 영역 신호의 변화에 대한 비교를 통해, 일반 콘크리트의 강도식의 적용성 여부, 골재 치환율 별 주파수 변화 양상, 최대주파수 분석 등의 연구를 진행하였다. 초음파 속도 측정과 강도 측정을 통해 경량 잔골재 콘크리트에 기존 압축강도식의 적용성 여부를 판단하였지만, 신뢰도 저하로 기존 제안식의 사용은 어렵다는 것을 확인하였고, 하중이력 상태에서 경량 잔골재를 사용한 콘크리트의 초음파 펄스가 주파수 영역에서 보이는 신호가 보통 콘크리트와 비교하여 차이를 보여주지 않았으며, 응력 증가 추세에 따라 초음파 속도와 최대주파수의 상관관계는 존재하나, 초음파 속도와 최대주파수는 상호 독립적인 관계임을 확인하였다.