Abstract
Recently, the amount of trajectory data has been rapidly increasing with the popularity of LBS and the development of mobile technology. Thus, the analysis of trajectory patterns for large amounts of trajectory data has attracted much interest. To improve the quality of trajectory-based services, it is essential to predict an exact travel time for a given query on road networks. One of the typical schemes for travel time prediction is a rule-based classification method which can ensure high accuracy. However, the existing scheme is inadequate for the processing of massive data because it is designed without the consideration of distributed computing environments. To solve this problem, this paper proposes a travel time prediction algorithm using rule-based classification on MapReduce for a large amount of trajectory data. First, our algorithm generates classification rules based on the actual traffic statistics and measures adequate velocity classes for each road segment. Second, our algorithm generates a distributed index by using the grid-based map partitioning method. Our algorithm can reduces the query processing cost because it only retrieves the grid cells which contain a query region, instead of the entire road network. Furthermore, it can reduce the query processing time by estimating the travel time for each segment of a given query in a parallel way. Finally, we show from our performance analysis that our scheme performs more accurate travel time prediction than the existing algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen, M., Chien, S., Dynamic freeway travel time prediction using probe vehicle data: Link-based vs. Path-based. J. Transp. Res. Rec. TRB Paper No. 01-2887 (2001)
Chun-Hsin, W., Chia-Chen, W., Da-Chun, S., Ming-Hua, C., Jan-Ming, H.: Travel time prediction with support vector regression. In: IEEE Intelligent Transportation Systems Conference (2003)
Park, D., Rilett, L.: Forecasting multiple-period freeway link travel times using modular neural networks. J. Transp. Res. Rec. 1617, 163–170 (1998)
Park, D., Rilett, L.: Spectral basis neural networks for real-time travel time forecasting. J. Transp. Eng. 125(6), 515–523 (1999)
Kwon, J., Coifman, B., Bickel, P.J.: Day-to-day travel time trends and travel time prediction from loop detector data. J. Transp. Res. Rec. No. 1717, TRB, National Research Council, pp. 120–129 (2000)
Zhang, X., Rice, J.: Short-term travel time prediction. Transportation Research Part C, vol. 11, pp. 187–210 (2003)
Van der Voort, M., Dougherty, M., Watson, S.: Combining KOHONEN maps with ARIMA time series models to forecast traffic flow. Transp. Res. Part C 4, 307–318 (1996)
Rice, J., Van Zwet, E.: A simple and effective method for predicting travel times on freeways. IEEE Trans. Intell. Trans. Syst. 5(3), 200–207 (2004)
Schmitt Erick, J., Jula, H.: On the limitations of linear models in predicting travel times. In: IEEE Intelligent Transportation Systems Conference (2007)
Kwon, J., Petty, K.: A travel time prediction algorithm scalable to freeway networks with many nodes with arbitrary travel routes. In: Transportation Research Board 84th Annual Meeting (2005)
Lee, C.W., Park, J.Y, Kho, S.Y.: Prediction of path travel time using Kalman filter. J. Korean Soc. Civil Eng. 22(5), 871–880 (2002)
Lee, Y.W.: Establish for link travel time distribution estimation model using fuzzy. J. Korean Soc. Civil Eng. 26(2D), 233–239 (2006)
Traffic Monitoring System. http://www.road.re.kr/main/main.asp
Kim, B.R, Lee, S.H., Li, K.J.: Generating trajectory of road network-based moving objects. In: KIPS Fall Conference, vol. 12, No. 2, pp. 1–4 (2005)
Acknowledgement
This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2014065816).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Lee, H., Hong, S., Kim, H.J., Chang, JW. (2015). A Travel Time Prediction Algorithm Using Rule-Based Classification on MapReduce. In: Chen, Q., Hameurlain, A., Toumani, F., Wagner, R., Decker, H. (eds) Database and Expert Systems Applications. Globe DEXA 2015 2015. Lecture Notes in Computer Science(), vol 9262. Springer, Cham. https://doi.org/10.1007/978-3-319-22852-5_37
Download citation
DOI: https://doi.org/10.1007/978-3-319-22852-5_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22851-8
Online ISBN: 978-3-319-22852-5
eBook Packages: Computer ScienceComputer Science (R0)