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

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

Abstract

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
Pages53-71
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 International Publishing, 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
DOIDOI:10.1007/978-3-319-77604-0_5
URL https://www.springer.com/la/book/9783319776033
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
File
20170050.pdf 485.79 KB
Score (nominal)15
ScoreMinisterial score = 15.0, BookChapterSeriesAndMatConf
Ministerial score (2013-2016) = 15.0, BookChapterSeriesAndMatConf
Citation count*
Cite
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.
Back