Abstract

Link traveling time models form the basis for route planning methods used in navigation devices as well as for logistic applications. These models are provided based on extensive real world data sets which are available to a differing degree in different cities as well as for different links within a given city. For smaller cities, where typically fewer data is available or less frequently measured links, it might be beneficial to transfer models from close-by cities or links from the same city with sufficient data basis. In this paper, the potential for transferring link traveling time model fits, that is, the estimated models, between cities and within a city is investigated. Methods that combine information typically contained in street maps with empirically derived features that are easily transferred are developed and tested with substantial real world data sets. This provides the basis for developing route planning methods in cities with insufficient real world data coverage to base accurate route traveling time predictions on. Link traveling time models are derived on the basis of an extensive floating taxi data set in Vienna, Austria. The models incorporate typical map information such as speed limits and functional road classification (frc). Estimation is performed using penalized least squares methods to control for overfitting. The expected accuracy for the model transfer is investigated both in terms of intracity transfer (from modelled links to other links in the same city) and in terms of intercity transfer (from one city to another city). Data sets of different extent are used from the two Austrian cities of Vienna and Linz as well as for the French city of Lyon. The models presented in this paper are demonstrated to lead to superior performance compared to the benchmark model of Leodolter et al. (2015). It is shown that transfer between cities in the same country (here using the Vienna model for Linz) may be beneficial in terms of prediction accuracy while the transfer between countries (here from Vienna to Lyon) decreases accuracy but not dramatically. These results demonstrate that the transfer of link traveling time models within a city or from one city to another city can provide acceptable prediction accuracy and thus can be used as the basis for navigation algorithms in case no good data basis is accessible for a city.

Highlights

  • It is shown that transfer between cities in the same country may be beneficial in terms of prediction accuracy while the transfer between countries decreases accuracy but not dramatically. These results demonstrate that the transfer of link traveling time models within a city or from one city to another city can provide acceptable prediction accuracy and can be used as the basis for navigation algorithms in case no good data basis is accessible for a city

  • Local traveling speed measurements and predictions provide the basis for many vehicle routing and traveling time prediction algorithms

  • The latter can be found in navigation devices used in private vehicles as well as in logistic applications

Read more

Summary

Methods

Link traveling time models are derived on the basis of an extensive floating taxi data set in Vienna, Austria. The models incorporate typical map information such as speed limits and functional road classification (frc). Estimation is performed using penalized least squares methods to control for overfitting. The expected accuracy for the model transfer is investigated both in terms of intracity transfer

Results
Conclusion
Introduction
19 Page 2 of 12
19 Page 4 of 12
Evaluation methodology
19 Page 6 of 12
19 Page 8 of 12
Conclusion & outlook
19 Page 10 of 12
A Implementation details
19 Page 12 of 12
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call