Modelling OpenStreetMap Data for Determination of the Fastest Route Under Varying Driving Conditions

Grzegorz M. Protaziuk , Robert Pątkowski , Robert Bembenik


We propose a network graph for determining the fastest route under varying driving conditions based on OpenStreetMap data. The introduced solution solves the fastest point-to-point path problem. We present a method of transformation the OpenStreetMap data into a network graph and a few transformation for improving the graph obtained by almost directly mapping the source data into a destination model. For determination of the fastest route we use the modified version of Dijkstra’s algorithm and a time-dependent model of network graph where the flow speed of each edge depends on the time interval.
Author Grzegorz M. Protaziuk (FEIT / IN)
Grzegorz M. Protaziuk,,
- The Institute of Computer Science
, Robert Pątkowski (FEIT / ICS)
Robert Pątkowski,,
- The Institute of Computer Science
, Robert Bembenik (FEIT / IN)
Robert Bembenik,,
- The Institute of Computer Science
Publication size in sheets0.9
Book Bembenik Robert, Skonieczny Łukasz, Protaziuk Grzegorz M., Kryszkiewicz Marzena, Rybiński Henryk (eds.): Intelligent Methods and Big Data in Industrial Applications, Studies in Big Data, vol. 40, 2019, Springer, ISBN 978-3-319-77603-3, [978-3-319-77604-0], 376 p., DOI:10.1007/978-3-319-77604-0
Keywords in EnglishOpenStreetMap data, time-dependent network graph, fastest path
ProjectDevelopment of new algorithms in the areas of software and computer architecture, artificial intelligence and information systems and computer graphics . Project leader: Arabas Jarosław, , Phone: +48 22 234 7432, start date 01-06-2017, end date 31-10-2018, II/2017/DS/1, Completed
WEiTI Działalność statutowa
Languageen angielski
20170050.pdf 485.79 KB
Score (nominal)20
Score sourcepublisherList
ScoreMinisterial score = 20.0, 02-02-2020, ChapterFromConference
Citation count*
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Are you sure?