Prediction of origin–destination (O-D) demand is an important topic in transportation engineering because it is a crucial input for a dynamic traffic management and control system. Previous literature has focused primarily on estimation and prediction of O-D demand with Kalman filtering; however, these forecasts lack efficiency when unusually fluctuating O-D demand of a large O-D network is predicted in real time. With true, real-time O-D demand data from South Korean expressways, a data-driven prediction framework of O-D demand in a large network for real-time service is proposed by modifying the k–nearest neighbor ( k-NN) algorithm. Three strategies that implement different feature vectors for k-NN prediction of single-level O-D demand, multilevel O-D demand, and single-level point demand are proposed. The strategies were tested on hourly O-D demand in South Korea. The average mean absolute percentage of error values of the three strategies in terms of total demand are 5.52%, 5.34%, and 3.36%, respectively; single-level point demand performs slightly better than do the other two strategies. Similarly, for the average mean absolute percentage and weighted average mean absolute percentage in terms of individual O-D demand, single-level point demand performs better than do the two other strategies, especially for O-D pairs with larger demand and for further prediction horizons. In addition, the single-level point demand shows the highest computation efficiency. Therefore, the single-level point demand strategy for k-NN prediction shows the best combination of accuracy and computation efficiency among the three strategies. Furthermore, a historical database size of at least 300 dates for this data-driven prediction algorithm seems required for accuracy.
Data-Driven Prediction Methodology of Origin–Destination Demand in Large Network for Real-Time Service
Transportation Research Record: Journal of the Transportation Research Board
Transportation Research Record: Journal of the Transportation Research Board ; 2567 , 1 ; 47-56
2016-01-01
Article (Journal)
Electronic Resource
English
Contextualized Spatial-Temporal Network for Taxi Origin-Destination Demand Prediction
ArXiv | 2019
|Time-Dependent Origin–Destination Demand Estimation
Transportation Research Record | 2011
|A distributed origin-destination demand estimation approach for real-time traffic network management
Online Contents | 2011
|A distributed origin–destination demand estimation approach for real-time traffic network management
Taylor & Francis Verlag | 2011
|