GPS Data-based Non-parametric Regression for Predicting Travel Times in Urban Traffic Networks
A model for predicting travel times by mining spatio-temporal data acquired from vehicles equipped with Global Positioning System (GPS) receivers in urban traffic networks is presented. The proposed model, which uses k-nearest neighbour (kNN) non-parametric regression, is compared with models that u...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Zagreb, Faculty of Transport and Traffic Sciences
2010-01-01
|
| Series: | Promet (Zagreb) |
| Online Access: | http://www.fpz.unizg.hr/traffic/index.php/PROMTT/article/view/159 |
| _version_ | 1811278103637393408 |
|---|---|
| author | Hrvoje Marković Bojana Dalbelo Bašić Hrvoje Gold Fangyan Dong Kaoru Hirota |
| author_facet | Hrvoje Marković Bojana Dalbelo Bašić Hrvoje Gold Fangyan Dong Kaoru Hirota |
| author_sort | Hrvoje Marković |
| collection | DOAJ |
| description | A model for predicting travel times by mining spatio-temporal data acquired from vehicles equipped with Global Positioning System (GPS) receivers in urban traffic networks is presented. The proposed model, which uses k-nearest neighbour (kNN) non-parametric regression, is compared with models that use historical averages and the seasonal autoregressive integrated moving average (ARIMA) model.
The main contribution is provision of a methodology for mining GPS data that involves examining areas that cannot be covered with conventional fixed sensors. The work confirms that the method that predicts traffic conditions most accurately on motorways and highways (namely seasonal ARIMA) is not optimal for travel time prediction in the context of GPS data from urban travel networks. In all the examined cases, kNN approach yields a mean absolute percentage error that is twice as good as ARIMA, while in some cases it even yields a mean absolute percentage error that is an order of magnitude better.
The merit of the model is demonstrated using GPS data collected by vehicles travelling through the road network of the city of Zagreb. To evaluate the performance, the models mean absolute percentage error, mean error, and root mean square error are calculated. A non-parametric ranked Friedman ANOVA to test groups of three or more models, and the Wilcoxon matched pairs test to test significance between two models are used. The alpha levels are adjusted using the Bonferroni correction.
Today’s commercial fastest-route guidance systems can readily incorporate the proposed model. Since the model yields travel times that are dependent on dynamic factors, these commercial systems can be made dynamic. Furthermore, the model can also be used to generate pre-trip information that will help users to save time.
KEYWORDS: travel time prediction, urban traffic, GPS data, k-nearest neighbour, seasonal ARIMA, non-parametric regression |
| first_indexed | 2024-04-13T00:28:41Z |
| format | Article |
| id | doaj.art-436b3169527a47f28f98a1ba5a28fe7b |
| institution | Directory Open Access Journal |
| issn | 0353-5320 1848-4069 |
| language | English |
| last_indexed | 2024-04-13T00:28:41Z |
| publishDate | 2010-01-01 |
| publisher | University of Zagreb, Faculty of Transport and Traffic Sciences |
| record_format | Article |
| series | Promet (Zagreb) |
| spelling | doaj.art-436b3169527a47f28f98a1ba5a28fe7b2022-12-22T03:10:31ZengUniversity of Zagreb, Faculty of Transport and Traffic SciencesPromet (Zagreb)0353-53201848-40692010-01-0122111310.7307/ptt.v22i1.15966GPS Data-based Non-parametric Regression for Predicting Travel Times in Urban Traffic NetworksHrvoje MarkovićBojana Dalbelo BašićHrvoje GoldFangyan DongKaoru HirotaA model for predicting travel times by mining spatio-temporal data acquired from vehicles equipped with Global Positioning System (GPS) receivers in urban traffic networks is presented. The proposed model, which uses k-nearest neighbour (kNN) non-parametric regression, is compared with models that use historical averages and the seasonal autoregressive integrated moving average (ARIMA) model. The main contribution is provision of a methodology for mining GPS data that involves examining areas that cannot be covered with conventional fixed sensors. The work confirms that the method that predicts traffic conditions most accurately on motorways and highways (namely seasonal ARIMA) is not optimal for travel time prediction in the context of GPS data from urban travel networks. In all the examined cases, kNN approach yields a mean absolute percentage error that is twice as good as ARIMA, while in some cases it even yields a mean absolute percentage error that is an order of magnitude better. The merit of the model is demonstrated using GPS data collected by vehicles travelling through the road network of the city of Zagreb. To evaluate the performance, the models mean absolute percentage error, mean error, and root mean square error are calculated. A non-parametric ranked Friedman ANOVA to test groups of three or more models, and the Wilcoxon matched pairs test to test significance between two models are used. The alpha levels are adjusted using the Bonferroni correction. Today’s commercial fastest-route guidance systems can readily incorporate the proposed model. Since the model yields travel times that are dependent on dynamic factors, these commercial systems can be made dynamic. Furthermore, the model can also be used to generate pre-trip information that will help users to save time. KEYWORDS: travel time prediction, urban traffic, GPS data, k-nearest neighbour, seasonal ARIMA, non-parametric regressionhttp://www.fpz.unizg.hr/traffic/index.php/PROMTT/article/view/159 |
| spellingShingle | Hrvoje Marković Bojana Dalbelo Bašić Hrvoje Gold Fangyan Dong Kaoru Hirota GPS Data-based Non-parametric Regression for Predicting Travel Times in Urban Traffic Networks Promet (Zagreb) |
| title | GPS Data-based Non-parametric Regression for Predicting Travel Times in Urban Traffic Networks |
| title_full | GPS Data-based Non-parametric Regression for Predicting Travel Times in Urban Traffic Networks |
| title_fullStr | GPS Data-based Non-parametric Regression for Predicting Travel Times in Urban Traffic Networks |
| title_full_unstemmed | GPS Data-based Non-parametric Regression for Predicting Travel Times in Urban Traffic Networks |
| title_short | GPS Data-based Non-parametric Regression for Predicting Travel Times in Urban Traffic Networks |
| title_sort | gps data based non parametric regression for predicting travel times in urban traffic networks |
| url | http://www.fpz.unizg.hr/traffic/index.php/PROMTT/article/view/159 |
| work_keys_str_mv | AT hrvojemarkovic gpsdatabasednonparametricregressionforpredictingtraveltimesinurbantrafficnetworks AT bojanadalbelobasic gpsdatabasednonparametricregressionforpredictingtraveltimesinurbantrafficnetworks AT hrvojegold gpsdatabasednonparametricregressionforpredictingtraveltimesinurbantrafficnetworks AT fangyandong gpsdatabasednonparametricregressionforpredictingtraveltimesinurbantrafficnetworks AT kaoruhirota gpsdatabasednonparametricregressionforpredictingtraveltimesinurbantrafficnetworks |