Travel Time Estimation on a Link without Real-Time Data by Correlated Links

Abstract:

This paper presents a novel method to estimate travel time on a road segment using information from other road segments. This method is useful especially in the case that real-time traffic on such road segment is not available. The proposed method is based on the correlation between the road segment itself and the most related road segment. We measure the relation between road segments by dynamic time warping algorithm and apply the K-Nearest-Neighbor algorithm to select the best neighbor segment to estimate the travel time on the target road segment. We found that the best attributes set that can measure the correlation between road sections consists of location of the road segments, day of the week, and current time. The link correlation results can be used as reference data to determine the travel time on the roads that are related.

• Periodical: Advanced Materials Research (Volumes 931-932)
• Pages: 531-535
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.931-932.531
• Online since: May 2014
• Authors: Narong Intiruk*, Sukree Sinthupinyo, Wasan Pattara-Atikom
• Keywords: Correlation Analysis, GPS, Link, Travel Time Estimation, Without Data

References

[1] Li, Y., Zhang, K., Li, T., and Liu, J, The Research on Real-Time Map-Matching Algorithm, in : Book The Research on Real-Time Map-Matching Algorithm, 2012, p.1973-(1976).

DOI: 10.3724/sp.j.1187.2012.00166

[2] Jenelius, E., and Koutsopoulos, H. N, Travel time estimation for urban road networks using low frequency probe vehicle data, Transportation Research Part B: Methodological, 2013, pp.64-81.

DOI: 10.1016/j.trb.2013.03.008

[3] Westgate, B.S., Woodard, D.B., Matteson, D.S., and Henderson, S. G, Travel time estimation for ambulances using Bayesian data augmentation, Annals of Applied Statistics, 2013, pp.1139-1161.

DOI: 10.1214/13-aoas626

[4] Hunter, T., Herring, R., Abbeel, P., and Bayen, A.: Path and travel time inference from GPS probe vehicle data(2009).

[5] Smith, M.A., Shneiderman, B., Milic-Frayling, N., Rodrigues, E.M., Barash, V., Dunne, C., Capone, T., Perer, A., and Gleave, E., Analyzing (social media) networks with NodeXL, Proceedings of the fourth international conference on Communities and technologies, University Park, PA, USA, (2009).

DOI: 10.1145/1556460.1556497

[6] Hong-En, L., Rocco, Z., A review of travel-time prediction in transport and logistics, Proceedings of the Eastern Asia Society for Transportation Studies 2005, p.1433–1448.

[7] Information on http: /www. springer. com/cda/content/document/cda_downloaddocument/ 9783540740476-1. pdf?SGWID=0-0-45-452103-p.173751818.

[8] Freeman, Linton, A set of measures of centrality based on betweenness, Sociometry 40, 1977, p.35–41.

DOI: 10.2307/3033543