Adapting Travel Time Estimates to Current Traffic Conditions

  • Przemysław Gaweł
  • Krzysztof Dembczyński
  • Robert Susmaga
  • Przemysław Wesołek
  • Piotr Zielniewicz
  • Andrzej Jaszkiewicz
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 185)

Abstract

The paper demonstrates drifts in travel time estimates of a floating car data based car navigation system. The operation of such a navigation system starts with collecting floating car data, i.e. multi-channel stream data sent in from moving cars. These dynamic data are then processed in an elaborate, multistage procedure, aimed at estimating the travel time and constituting an essential component of optimal route planning, which can effectively find not only the shortest, but also the fastest road connections, always taking into account the current traffic conditions. The experiments present the ability of the navigation system to detect and handle unusual traffic situations, like unexpected jams caused by sudden road accidents, which manifest themselves in the drifts of travel time estimates. All experiments were conducted on exclusively real-life data, provided by NaviExpert, a Polish car navigation company.

Keywords

floating car data travel time prediction concept drift 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Brosch, P.: A service oriented approach to traffic dependent navigation systems. In: IEEE Congress on Services - Part I, pp. 269–272 (2008)Google Scholar
  2. 2.
    Du, B., Xu, L., Ma, D., Lv, W., Zhu, T.: Missing data compensation model in real-time traffic information service system. In: Fifth International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2008, vol. 5, pp. 371–378 (2008)Google Scholar
  3. 3.
    de Fabritiis, C., Ragona, R., Valenti, G.: Traffic estimation and prediction based on real time floating car data. In: 11th International IEEE Conference on Intelligent Transportation Systems, ITSC 2008, pp. 197–203 (2008)Google Scholar
  4. 4.
    Gaweł, P., Jaszkiewicz, A.: Improving short-term travel time prediction for on-line car navigation by linearly transforming historical traffic patterns to fit the current traffic conditions. Procedia Social and Behavioral Sciences 20, 638–647 (2011)CrossRefGoogle Scholar
  5. 5.
    Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H.: The WEKA data mining software: an update. ACM SIGKDD Explorations Newsletter 11(1), 10–18 (2009)CrossRefGoogle Scholar
  6. 6.
    Hastie, T., Tibshirani, R., Friedman, J.H.: Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer (2003)Google Scholar
  7. 7.
    Hiramatsu, A., Nose, K., Tenmoku, K., Morita, T.: Prediction of travel time in urban district based on state equation. Electronics and Communications in Japan 92(7), 1–11 (2009)CrossRefGoogle Scholar
  8. 8.
    Rice, J., Van Zwet, E.: A simple and effective method for predicting travel times on freeways. IEEE Transactions on Intelligent Transportation Systems 5(3), 200–207 (2004)CrossRefGoogle Scholar
  9. 9.
    Van Lint, J., Hoogendoorn, S., Van Zuylen, H.: Accurate freeway travel time prediction with state-space neural networks under missing data. Transportation Research Part C 13(5-6), 347–369 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Przemysław Gaweł
    • 1
  • Krzysztof Dembczyński
    • 2
  • Robert Susmaga
    • 2
  • Przemysław Wesołek
    • 2
  • Piotr Zielniewicz
    • 2
  • Andrzej Jaszkiewicz
    • 2
  1. 1.NaviExpert Sp. z o. o.PoznańPoland
  2. 2.Institute of Computing SciencePoznań University of TechnologyPoznańPoland

Personalised recommendations