• Title/Summary/Keyword: Traffic Flow Prediction

Search Result 89, Processing Time 0.029 seconds

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

  • Chang, Hyunho;Yoon, Byoungjo;Lee, Jinsoo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.39 no.6
    • /
    • pp.833-839
    • /
    • 2019
  • Bus Information System (BIS) collects information related to the operation of buses and provides information to users through predictive algorithms. Method of predicting through recent information in same section reflects the traffic situation of the section, but cannot reflect the characteristics of the target line. The method of predicting the historical data at the same time zone is limited in forecasting peak time with high volatility of traffic flow. Therefore, we developed a pattern recognition bus arrival time prediction algorithm which could be overcome previous limitation. This method recognize the traffic pattern of target flow and select the most similar past traffic pattern. The results of this study were compared with the BIS arrival forecast information history of Seoul. RMSE of travel time between estimated and observed was approximately 35 seconds (40 seconds in BIS) at the off-peak time and 40 seconds (60 seconds in BIS) at the peak time. This means that there is data that can represent the current traffic situation in other time zones except for the same past time zone.

Construction of Delay Predictive Models on Freeway Ramp Junctions (고속도로 진출입램프 접속부상의 지체예측모형 구축에 관한 연구)

  • 김정훈;김태곤
    • Journal of Korean Port Research
    • /
    • v.14 no.2
    • /
    • pp.175-185
    • /
    • 2000
  • Today freeway is experiencing a severe congestion with incoming or outgoing traffic through freeway ramps during the peak periods. Thus, the purpose of this study is to identify the traffic characteristics, analyze the relationships between the traffic characteristics and finally construct the delay predictive models on the rap junctions of freeway with 70mph speed limit. From the traffic analyses, and model construction and verification for delay prediction on the ramp junctions of freeway, the following results were obtained : ⅰ) Traffic flow showed a big difference depending on the time periods. Especially, more traffic flows were concentrated on the freeway junctions in the morning peak period. ⅱ) The occupancy also showed a big difference depending on the time periods, and the downstream occupancy(Od) was especially shown to have a higher explanatory power for the delay predictive model construction on the ramp junctions of freeway. ⅲ) The delay-occupancy curve showed a remarkable shift based on the occupancies observed : O$\_$d/〈9% and O$\_$d/$\geq$9%. Especially, volume and occupancy were shown to be highly explanatory for delay prediction on the ramp junctions of freeway under O$\_$d/$\geq$9%, but lowly for delay prediction on the ramp junctions of freeway under O$\_$d/〈9%. Rather, the driver characteristics or transportation conditions around the freeway were thought to be a little higher explanatory for the delay prediction under O$\_$d/〈9%. ⅳ) Integrated delay predictive models showed a higher explanatory power in the morning peak period, but a lower explanatory power in the non-peak periods.

  • PDF

En-route Trajectory Prediction via Weighted Linear Regression (가중선형회귀를 통한 순항항공기의 궤적예측)

  • Kim, Soyeun;Lee, Keumjin
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.24 no.4
    • /
    • pp.44-52
    • /
    • 2016
  • The departure flow management is the planning tool to optimize the schedule of the departure aircraft and allows them to join smoothly into the overhead traffic flow. To that end, the arrival time prediction to the merge point for the cruising aircraft is necessary to determined. This paper proposes a trajectory prediction model for the cruising aircraft based on the machine learning approach. The proposed method includes the trajectory vectored from the procedural route and is applied to the historical data to evaluate the prediction performances.

An Automatic Pattern Recognition Algorithm for Identifying the Spatio-temporal Congestion Evolution Patterns in Freeway Historic Data (고속도로 이력데이터에 포함된 정체 시공간 전개 패턴 자동인식 알고리즘 개발)

  • Park, Eun Mi;Oh, Hyun Sun
    • Journal of Korean Society of Transportation
    • /
    • v.32 no.5
    • /
    • pp.522-530
    • /
    • 2014
  • Spatio-temporal congestion evolution pattern can be reproduced using the VDS(Vehicle Detection System) historic speed dataset in the TMC(Traffic Management Center)s. Such dataset provides a pool of spatio-temporally experienced traffic conditions. Traffic flow pattern is known as spatio-temporally recurred, and even non-recurrent congestion caused by incidents has patterns according to the incident conditions. These imply that the information should be useful for traffic prediction and traffic management. Traffic flow predictions are generally performed using black-box approaches such as neural network, genetic algorithm, and etc. Black-box approaches are not designed to provide an explanation of their modeling and reasoning process and not to estimate the benefits and the risks of the implementation of such a solution. TMCs are reluctant to employ the black-box approaches even though there are numerous valuable articles. This research proposes a more readily understandable and intuitively appealing data-driven approach and developes an algorithm for identifying congestion patterns for recurrent and non-recurrent congestion management and information provision.

Probabilistic Model for Air Traffic Controller Sequencing Strategy (항공교통관제사의 항공기 합류순서결정에 대한 확률적 예측모형 개발)

  • Kim, Minji;Hong, Sungkwon;Lee, Keumjin
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.22 no.3
    • /
    • pp.8-14
    • /
    • 2014
  • Arrival management is a tool which provides efficient flow of traffic and reduces ATC workload by determining aircraft's sequence and schedules while they are in cruise phase. As a decision support tool, arrival management should advise on air traffic control service based on the understanding of human factor of its user, air traffic controller. This paper proposed a prediction model for air traffic controller sequencing strategy by analyzing the historical trajectory data. Statistical analysis is used to find how air traffic controller decides the sequence of aircraft based on the speed difference and the airspace entering time difference of aircraft. Logistic regression was applied for the proposed model and its performance was demonstrated through the comparison of the real operational data.

Speed Prediction and Analysis of Nearby Road Causality Using Explainable Deep Graph Neural Network (설명 가능 그래프 심층 인공신경망 기반 속도 예측 및 인근 도로 영향력 분석 기법)

  • Kim, Yoo Jin;Yoon, Young
    • Journal of the Korea Convergence Society
    • /
    • v.13 no.1
    • /
    • pp.51-62
    • /
    • 2022
  • AI-based speed prediction studies have been conducted quite actively. However, while the importance of explainable AI is emerging, the study of interpreting and reasoning the AI-based speed predictions has not been carried out much. Therefore, in this paper, 'Explainable Deep Graph Neural Network (GNN)' is devised to analyze the speed prediction and assess the nearby road influence for reasoning the critical contributions to a given road situation. The model's output was explained by comparing the differences in output before and after masking the input values of the GNN model. Using TOPIS traffic speed data, we applied our GNN models for the major congested roads in Seoul. We verified our approach through a traffic flow simulation by adjusting the most influential nearby roads' speed and observing the congestion's relief on the road of interest accordingly. This is meaningful in that our approach can be applied to the transportation network and traffic flow can be improved by controlling specific nearby roads based on the inference results.

A Study on Link Travel Time Prediction by Short Term Simulation Based on CA (CA모형을 이용한 단기 구간통행시간 예측에 관한 연구)

  • 이승재;장현호
    • Journal of Korean Society of Transportation
    • /
    • v.21 no.1
    • /
    • pp.91-102
    • /
    • 2003
  • There are two goals in this paper. The one is development of existing CA(Cellular Automata) model to explain more realistic deceleration process to stop. The other is the application of the updated CA model to forecasting simulation to predict short term link travel time that takes a key rule in finding the shortest path of route guidance system of ITS. Car following theory of CA models don't makes not response to leading vehicle's velocity but gap or distance between leading vehicles and following vehicles. So a following vehicle running at free flow speed must meet steeply sudden deceleration to avoid back collision within unrealistic braking distance. To tackle above unrealistic deceleration rule, “Slow-to-stop” rule is integrated into NaSch model. For application to interrupted traffic flow, this paper applies “Slow-to-stop” rule to both normal traffic light and random traffic light. And vehicle packet method is used to simulate a large-scale network on the desktop. Generally, time series data analysis methods such as neural network, ARIMA, and Kalman filtering are used for short term link travel time prediction that is crucial to find an optimal dynamic shortest path. But those methods have time-lag problems and are hard to capture traffic flow mechanism such as spill over and spill back etc. To address above problems. the CA model built in this study is used for forecasting simulation to predict short term link travel time in Kangnam district network And it's turned out that short term prediction simulation method generates novel results, taking a crack of time lag problems and considering interrupted traffic flow mechanism.

Vehicle trajectory prediction based on Hidden Markov Model

  • Ye, Ning;Zhang, Yingya;Wang, Ruchuan;Malekian, Reza
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.7
    • /
    • pp.3150-3170
    • /
    • 2016
  • In Intelligent Transportation Systems (ITS), logistics distribution and mobile e-commerce, the real-time, accurate and reliable vehicle trajectory prediction has significant application value. Vehicle trajectory prediction can not only provide accurate location-based services, but also can monitor and predict traffic situation in advance, and then further recommend the optimal route for users. In this paper, firstly, we mine the double layers of hidden states of vehicle historical trajectories, and then determine the parameters of HMM (hidden Markov model) by historical data. Secondly, we adopt Viterbi algorithm to seek the double layers hidden states sequences corresponding to the just driven trajectory. Finally, we propose a new algorithm (DHMTP) for vehicle trajectory prediction based on the hidden Markov model of double layers hidden states, and predict the nearest neighbor unit of location information of the next k stages. The experimental results demonstrate that the prediction accuracy of the proposed algorithm is increased by 18.3% compared with TPMO algorithm and increased by 23.1% compared with Naive algorithm in aspect of predicting the next k phases' trajectories, especially when traffic flow is greater, such as this time from weekday morning to evening. Moreover, the time performance of DHMTP algorithm is also clearly improved compared with TPMO algorithm.

Real-Time Stochastic Optimum Control of Traffic Signals

  • Lee, Hee-Hyol
    • Journal of information and communication convergence engineering
    • /
    • v.11 no.1
    • /
    • pp.30-44
    • /
    • 2013
  • Traffic congestion has become a serious problem with the recent exponential increase in the number of vehicles. In urban areas, almost all traffic congestion occurs at intersections. One of the ways to solve this problem is road expansion, but it is difficult to realize in urban areas because of the high cost and long construction period. In such cases, traffic signal control is a reasonable method for reducing traffic jams. In an actual situation, the traffic flow changes randomly and its randomness makes the control of traffic signals difficult. A prediction of traffic jams is, therefore, necessary and effective for reducing traffic jams. In addition, an autonomous distributed (stand-alone) point control of each traffic light individually is better than the wide and/or line control of traffic lights from the perspective of real-time control. This paper describes a stochastic optimum control of crossroads and multi-way traffic signals. First, a stochastic model of traffic flows and traffic jams is constructed by using a Bayesian network. Secondly, the probabilistic distributions of the traffic flows are estimated by using a cellular automaton, and then the probabilistic distributions of traffic jams are predicted. Thirdly, optimum traffic signals of crossroads and multi-way intersection are searched by using a modified particle swarm optimization algorithm to realize real-time traffic control. Finally, simulations are carried out to confirm the effectiveness of the real-time stochastic optimum control of traffic signals.

A Study on Effectiveness Analysis and Development of an Accident Prediction Model of Point-to-Point Speed Enforcement System (구간단속장비 설치 효과 분석 및 사고예측모형 개발)

  • Kim, Da Ye;Lee, Ho Won;Hong, Kyung Sik
    • Journal of the Korean Society of Safety
    • /
    • v.34 no.5
    • /
    • pp.144-152
    • /
    • 2019
  • According to the National Police Agency, point-to-point speed enforcement system is being installed and operated in 97 sections across the country. It is more effective than other enforcement systems in terms of stabilizing the traffic flow and inhibiting the kangaroo effect. But it is only 5.1% of the total enforcement systems. The National Police Agency is also aware that its operation ratio is very low and it is necessary to expand point-to-point speed enforcement system. Hence, this study aims to provide the expansion basis of the point-to-point speed enforcement operation through analysis of the quantitative effects and development the accident prediction model. Firstly, this study analyzed the effectiveness of point-to-point speed enforcement system. Naive before-after study and comparison group method(C-G Method) were used as methodologies of analyzing the effectiveness. The result of using the naive before-after study was significant. Total accidents, EPDOs and casualty crashes decreased by 42.15%, 70.64% and 45.30% respectively. And average speed and the ratio of exceeding speed limit decreased by 6.92% and 20.50%p respectively. Moreover, using the C-G method total accidents, EPDOs and casualty crashes decreased by 31.35%, 66.62% and 10.04% respectively. And average speed and the ratio of exceeding speed limit decreased by 3.49% and 56.65%p respectively. Secondly, this study developed a prediction model for the probability of casualty crash. It was dependant on factors of traffic volume, ratio of exceeding speed limit, ratio of heavy vehicle, ratio of curve section, and presence of point-to-point speed enforcement. Finally, this study selected the most danger sections to the major highway and evaluated proper installation sections to the recent installation section by applying the accident prediction model. The results of this study are expected to be useful in establishing the installation standards for the point-to-point speed enforcement system.