Dynamic travel time provision for road networks

ABSTRACT

The application domain of intelligent transportation is plagued by a shortage of data sources that adequately assess traffic situations. Typically, to provide routing and navigation solutions map attributes in the form of static weights as derived from road categories and speed limits used for road networks. With the advent of Floating Car Data (FCD) and specifically the GPS-based tracking data component, a means was found to derive accurate and up-to-date travel times, i.e., qualitative traffic information. FCD is a by-product in fleet management applications and given a minimum number and uniform distribution of vehicles, this data can be used for accurate traffic assessment and also prediction. This work showcases a system that facilitates the collection of FCD, produces dynamic travel time information, and provides value-added services based on the dynamic travel times. The essential components that will be discussed are a Web-services-based data collection approach, sophisticated map-matching algorithms, a data management architecture and an online visualization platform.

REFERENCES

• 1: H. Alt and M. Godau. Computing the Fréchet distance between two polygonal curves. Int. J. Comput. Geom. Appl., 5:75--91, 1995.
• 2: Austrosoft Weiss Datenverarbeitung Ges.m.b.H. Company homepage. http://www.austrosoft.net, current as of June 2008.
• 3: Sotiris Brakatsoulas , Dieter Pfoser , Randall Salas , Carola Wenk, On map-matching vehicle tracking data, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
• 4: E. Brockfeld, P. Wagner, B. Passfeld, Bert. Validating travel times calculated on the basis of Taxi Floating Car Data with test drives. In Proc. 14^th World Congress on Intelligent Transport Systems, 2007.
• 5: Petra Brosch, A Service Oriented Approach to Traffic Dependent Navigation Systems, Proceedings of the 2008 IEEE Congress on Services - Part I, p.269-272, July 06-11, 2008 [doi>10.1109/SERVICES-1.2008.88]
• 6: Dash Inc. Dash Express - Traffic powered by the Dash Driver Network. http://blog.dash.net/2008/03/18/dash-express-traffic-powered-by-the-dash-driver-network, current as of June 2008.
• 7: DLR. Cityrouter. http://www.cityrouter.net, current as of June 2008.
• 8: Google Inc. Google Maps. Web page http://maps.google.com, current as of June 2008.
• 9: INRIX Inc. Company homepage. http://www.inrix.com, current as of June 2008.
• 10: Microsoft Inc. Live Search Maps. http://maps.live.com, current as of June 2008.
• 11: Dieter Pfoser , Christian S. Jensen, Capturing the Uncertainty of Moving-Object Representations, Proceedings of the 6th International Symposium on Advances in Spatial Databases, p.111-132, July 20-23, 1999
• 12: Dieter Pfoser , Nectaria Tryfona , Agnes Voisard, Dynamic Travel Time Maps - Enabling Efficient Navigation, Proceedings of the 18th International Conference on Scientific and Statistical Database Management, p.369-378, July 03-05, 2006 [doi>10.1109/SSDBM.2006.19]
• 13: R.-P. Schaefer, K.-U. Thiessenhusen, and P. Wagner. A Traffic Information System by Means of Real-time Floatingcar Data. In Proc. ITS World Congress, Chicago, USA, 2002.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications

General Terms:
Algorithms

Keywords:
FCD, PVD, floating car data, probe vehicle data, road networks, spatiotemporal databases, traffic management