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

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

AVI 자료를 이용한 동적 통행시간 예측 (Dynamic Travel Time Prediction Using AVI Data)

  • 장진환;백남철;김성현;변상철
    • 대한교통학회지
    • /
    • 제22권7호
    • /
    • pp.169-175
    • /
    • 2004
  • 본 논문은 일반국도 실시간 통행시간 정보제공을 위한 동적 통행시간 예측모형을 개발했다. 교통정보 제공을 위한 통행시간 예측에 관한 기존의 많은 연구가 있었지만, 우리나라에서 일반국도에 대한 통행시간 예측모형은 아직 없었다. 통행시간 예측을 위해 현재 일반국도 1호선에 약 10km 간격으로 연속하여 설치된 AVI자료를 이용했고, 예측모형 평가를 위한 통행시간 기준값 수집을 위해 프로브차량을 이용했다. 본 논문에 사용된 일반국도 1호선 구간은 잦은 유출 입 지점으로 인해 원시 AVI 자료에 많은 이상치가 관측되었다. 이러한 이상치를 제거하기 위해 저자가 제안한 알고리즘을 사용하여 이상치를 제거한 후, 칼만필터링 알고리즘을 이용하여 통행시간을 예측했다. 수집주기를 달리하여 예측모형을 평가한 결과 5분, 10분, 15분 수집주기에 대해서는 MARE가 $0.061{\sim}0.066$로 비슷하게 나왔고, 30분 수집주기는 0.078로 나와 다소 높은 오차율을 나타냈다.

TCS 링크통행시간을 이용한 고속도로 경로통행시간 추정 (A Path Travel Time Estimation Study on Expressways using TCS Link Travel Times)

  • 이현석;전경수
    • 대한교통학회지
    • /
    • 제27권5호
    • /
    • pp.209-221
    • /
    • 2009
  • 운전자가 원하는 통행시간 예측 정보를 제공하기 위해서는 이미 알고 있는 교통상황 하에서의 통행시간 추정이 선행되어야 한다. 그러나 현재 고속도로에 적용되고 있는 지점검지기에 의한 통행시간 추정 방법은 신뢰성 있는 통행시간을 산출하기에는 한계가 있다. 따라서 본 연구에서는 신뢰성 있는 예측정보를 제공하기 위한 기반 결과로서 고속도로 경로의 기 종점 영업소 간에서 실제 소요된 통행시간의 추정에 주안점을 두었다. 통행시간 추정시 교통정보의 활용도 측면에서 매우 유용하면서도 풍부한 고속도로 통행료 수납시스템 (Toll Collection System, TCS) 자료를 이용하였다. 경로통행시간 추정모형에서는 경로 내의 링크통행시간을 조합하여 고속도로의 경로통행시간을 추정하였다. TCS 자료가 결측 된 경우에는 통행시간의 증가패턴을 분석하여 선형보간법을 통해 이전주기의 TCS 통행시간을 참조하였다. 결측이 장기간 지속되거나 통행시간의 변동이 심한 전이시간대에는 VDS 시공도에 의한 동적인 통행시간을 추정하였다. 본 연구에서 제안한 모형을 통해 추정된 경로의 통행시간은 경로를 직접 통행한 차량들의 통행시간과 통계적으로 차이가 없음이 검증되었다. 제안모형은 동일 출발 시간대에서는 통행시간의 편차가 심하고 전 후 시간대에서는 통행시간 대푯값의 변화 패턴이 불규칙한 장거리 구간에 대해 신뢰성 있는 통행시간을 추정할 수 있었다. 본 연구에서 추정된 통행시간은 교통 상황의 성능 지표 및 실시간 통행시간 예측 분야에 활용될 수 있을 것으로 기대된다.

시공간적 영향력을 반영한 딥러닝 기반의 통행속도 예측 모형 개발 (Development of Traffic Speed Prediction Model Reflecting Spatio-temporal Impact based on Deep Neural Network)

  • 김영찬;김준원;한여희;김종준;황제웅
    • 한국ITS학회 논문지
    • /
    • 제19권1호
    • /
    • pp.1-16
    • /
    • 2020
  • 4차 산업혁명 시대가 도래함에 따라 빅데이터를 활용하는 딥러닝에 대한 관심이 높아졌으며 다양한 분야에서 딥러닝을 이용한 연구가 활발하게 진행되고 있다. 교통 분야에서도 교통빅데이터를 많이 활용하는 만큼 딥러닝을 연구에 이용한다면 많은 이점이 있을 것이다. 본 연구에서는 통행속도를 예측하기 위하여 딥러닝 기법인 LSTM을 이용한 단기 통행속도 예측 모형을 구축하였다. 예측에 활용한 데이터인 통행속도 데이터가 시계열 데이터인 것을 고려하여 시계열 예측에 적합한 LSTM 모델을 선택하였다. 통행속도를 보다 정확하게 예측하기 위하여 시간적, 공간적 영향을 모두 반영하는 모형을 구축하였으며, 모형은 1시간 이후를 예측하는 단기 예측모형이다. 분석데이터는 서울시 교통정보센터에서 수집한 5분 단위 통행속도를 활용하였고 분석구간은 교통이 혼잡한 강남대로 일부구간으로 선정하여 연구를 수행하였다.

KNN 알고리즘을 활용한 고속도로 통행시간 예측 (Expressway Travel Time Prediction Using K-Nearest Neighborhood)

  • 신강원;심상우;최기주;김수희
    • 대한토목학회논문집
    • /
    • 제34권6호
    • /
    • pp.1873-1879
    • /
    • 2014
  • 실시간 자료를 반영한 통행시간 예측 기법은 다양하지만 관련 연구 검토 결과 과거이력데이터가 충분하다면 타 모형에 비해 K 최대근접이웃(K-Nearest Neighbors)의 정확도가 우수하므로 본 연구에서는 이에 대한 적용 방법 도출 및 가능성 평가를 목적으로 한다. 본 연구에서는 KNN의 입력 자료로 TCS 교통량 및 DSRC 구간통행시간의 실시간 및 과거 이력자료, 경로통행시간 이력자료를 활용하였다. 통행시간 예측치는 TCS 교통량 및 DSRC 구간통행시간의 실시간 자료와 유사한 경로통행시간을 탐색한 후 이를 가중평균하여 산출하였다. 예측 기법을 적용한 결과 DSRC 구간통행시간의 가중치가 증가할수록 정확도는 증가하였으며, 이는 실시간 교통상황 변화를 DSRC 구간통행시간이 잘 반영하기 때문이다. 그러나 TCS 교통량을 기반으로 한 경우 역시 정확도의 차이가 크지 않으며, 변화 추이도 유사하게 나타났다. 이러한 결과를 볼 때 향후 대용량의 과거이력자료가 축적될 경우 예측오차는 더욱 감소될 것으로 기대된다.

2차로도로 평균 통행속도-총지체율-교통량 관계 곡선 재정립 (Relationships Between Average Travel Speed, Time-Delayed Rate, and Volume on Two-lane Highways with Simulation Data)

  • 문재필;김용석
    • 한국도로학회논문집
    • /
    • 제14권6호
    • /
    • pp.131-138
    • /
    • 2012
  • PURPOSES : Two-lane highways have one lane in each direction, and lane changing and passing maneuvers take place in the opposing lane depending on the availability of passing sight distance. 2001 Korea Highway Capacity Manual (KHCM) is classified into two classes of two-lane highways (Type I, II), and average travel speed and time-delayed rate are used as measures of effectiveness (MOEs). However, since existing two-lane highways have both uninterrupted and interrupted traffic flow-system elements, a variety of free-flow speeds exhibits in two-lane highways. In addition, it is necessary to check if the linear-relationship between volumes and time-delayed rate is appropriate. Then, this study is to reestablish the relationship between average travel speed, time-delayed rate, and flow. METHODS : TWOPAS model was selected to conduct this study, and the free-flow speeds of passenger cars and the percentage of following vehicles observed in two-lane highways were applied to the model as the input. The revised relationships were developed from the computer simulation. RESULTS : In the revised average travel speed vs. flow relationship, the free-flow speed of 90km/h and 70km/h were added. It shows that the relationship between time delayed-rate and flow appeared to be appropriate with the log-function form and that there was no difference in time-delayed rate between the free flow speeds. In addition to revise the relationships, the speed prediction model and the time-delayed rate prediction model were also developed. CONCLUSIONS : The revised relationships between average travel speed, time-delayed rate, and flow would be useful in estimating the Level of Service(LOS) of a two-lane highway.

퍼지논리 및 GPS정보를 이용한 링크통행속도의 예측 (Fuzzy Logic Based Prediction of Link Travel Velocity Using GPS Information)

  • 정우진;이종수;고진웅;박평수
    • 한국지능시스템학회논문지
    • /
    • 제13권3호
    • /
    • pp.342-347
    • /
    • 2003
  • 지능형교통정보시스템에 있어서 적절한 교통량 분산을 통한 교통망의 제어 및 정확한 주행정보의 제공을 위해 현재의 교통상황 또는 링크통행정보를 정확히 판단하고 평가할 수 있는 알고리즘의 개발이 필요하다. 본 논문에서는 퍼지추론시스템을 적용하여 보다 합리적으로 링크통행속도를 판단할 수 있는 알고리즘을 제안한다. 교통상황을 특징짓는 세 가지 요인으로 시간, 요일, 속도를 선정하였고 이를 퍼지변수로 표현하여 링크통행속도의 예측을 위한 적절한 퍼지규칙을 선정하였다. 본 논문에서는 실제 주행실험을 통해 얻은 차량의 GPS정보만을 사용하였다. 취득한 GPS정보 중에서 신뢰도가 높은 데이터만을 선택하여 도로통행속도를 계산하였고 퍼지추론의 과정을 통해 링크주행속도를 예측하였다.

Optimal dwelling time prediction for package tour using K-nearest neighbor classification algorithm

  • Aria Bisma Wahyutama;Mintae Hwang
    • ETRI Journal
    • /
    • 제46권3호
    • /
    • pp.473-484
    • /
    • 2024
  • We introduce a machine learning-based web application to help travel agents plan a package tour schedule. K-nearest neighbor (KNN) classification predicts the optimal tourists' dwelling time based on a variety of information to automatically generate a convenient tour schedule. A database collected in collaboration with an established travel agency is fed into the KNN algorithm implemented in the Python language, and the predicted dwelling times are sent to the web application via a RESTful application programming interface provided by the Flask framework. The web application displays a page in which the agents can configure the initial data and predict the optimal dwelling time and automatically update the tour schedule. After conducting a performance evaluation by simulating a scenario on a computer running the Windows operating system, the average response time was 1.762 s, and the prediction consistency was 100% over 100 iterations.

개별차량 및 5분 집계 프로브 자료를 이용한 실시간 교통정보 제공 (Real-Time Traffic Information Provision Using Individual Probe and Five-Minute Aggregated Data)

  • 장진환
    • 한국ITS학회 논문지
    • /
    • 제18권1호
    • /
    • pp.56-73
    • /
    • 2019
  • 무선통신기기 보급 확대로 인해 프로브 기반 교통정보시스템이 확대 구축되고 있다. 프로브 기반 통행시간 정보의 시간 처짐 현상 극복을 위해 다수의 예측 기법들이 적용되고 있지만, 일별 및 요일별 교통패턴이 불규칙한 구간에서는 예측 기법의 효용성이 저하되는 것으로 알려져 있다. 이로 인해 불규칙한 교통패턴을 나타내는 구간에서는 일반적으로 5분 집계단위의 프로브 정보를 사용하는데, 이는 집계 시간간격만큼 시간 처짐 현상을 증대시킨다. 이에 본 연구에서는 통행시간 패턴이 불규칙한 구간에 적용 가능한 교통정보 제공 방법론을 제안하였다. 제안된 방법은 개별차량 단위 프로브 정보와 5분 집계 프로브 정보를 융합 적용하는 것으로써, 제안된 방법론 적용 시 통행시간 정보 오차를 최대 18%까지 감소시킬 수 있는 것으로 분석되었다.

칼만 필터와 퍼지 알고리즘을 이용한 이동 장애물의 위치예측 및 회피에 관한 연구 (Prediction and Avoidance of the Moving Obstacles Using the Kalman Filters and Fuzzy Algorithm)

  • 정원상;최영규;이상혁
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제54권5호
    • /
    • pp.307-314
    • /
    • 2005
  • In this paper, we propose a predictive system for the avoidance of the moving obstacle. In the dynamic environment, robots should travel to the target point without collision with the moving obstacle. For this, we need the prediction of the position and velocity of the moving obstacle. So, we use the Kalman filer algorithm for the prediction. And for the application of the Kalman filter algorithm about the real time travel, we obtain the position of the obstacle which has the future time using Fuzzy system. Through the computer simulation studies, we show the effectiveness of the proposed navigational algorithm for autonomous mobile robots.

차량검지기 교통량 데이터를 이용한 고속도로 통행시간 추정 및 예측모형 개발에 관한 연구 (Development of a Freeway Travel Time Estimating and Forecasting Model using Traffic Volume)

  • 오세창;김명하;백용현
    • 대한교통학회지
    • /
    • 제21권5호
    • /
    • pp.83-95
    • /
    • 2003
  • 본 연구는 차량검지기 데이터를 이용한 통행시간 추정 및 예측에 관한 수집기법 및 추정·예측기법의 고찰을 통해 고속도로 환경에 적합한 통행시간 추정 및 예측모형을 개발하는 데 목적이 있다. 먼저, 기존 통행시간 추정기법의 고찰을 통해 차량검지기에서 수집되는 교통데이터 중 교통류의 변동을 민감하게 포착할 수 있는 교통량을 이용한 통행시간 추정모형을 정립하고자 하였다. 기존방식인 차량검지기 속도 데이터를 이용한 통행시간과 본 연구에서 제안한 추정모형과의 비교 분석을 위해, 실측치에 거의 근사하는 통행료 징수시스템의 출발지기준 통행시간을 이용하여 통행시간 산출기법의 적용성 평가를 수행한 결과, 고속도로 구간의 혼잡시 본 연구모형에 의한 통행시간 산출방식이 기존방식보다 신뢰성있는 통행시간을 제공할 수 있는 것으로 나타났다. 따라서, 본 연구에서는 고속도로 구간의 차량통과속도가 70km/h이상일 때는 기존 차량검지기 속도데이터를 이용한 통행시간 산출방식을 적용하고 혼잡시에는 교통량을 이용한 추정모형에 의한 통행시간 산출방식을 병용하여 적용하는 것이 타당하다는 결론을 도출하였다. 통계적 모형을 이용한 교통상황의 예측과 보다 정확한 통행시간을 예측하기 위해 본 연구에서 칼만필터를 이용한 단기 예측을 수행해 본 결과, 시시각각 변화하는 고속도로의 교통류에 대해 예측력이 우수한 것으로 판단되었다.