An Axiomatic Approach to Time-Dependent Shortest Path Oracles
Sign Up to like & getrecommendations! Published in 2022 at "Algorithmica"
DOI: 10.1007/s00453-021-00922-8
Abstract: Computing shortest paths in networks that exhibit a time-dependent metric is a core routine for many applications, with route planning in road networks being a prime example. In this work, we present an axiomatic approach… read more here.
Keywords: time; axiomatic approach; approach time; dependent shortest ... See more keywords
An Enhanced Network-Consistent Travel Speed Generation Scheme on Time-Dependent Shortest Path and Routing Problems
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Transactions on Intelligent Transportation Systems"
DOI: 10.1109/tits.2020.3016387
Abstract: The time-dependent shortest path and vehicle routing literature depends on realistic and reasonable test data for demonstration and performance evaluation. Despite the advancements in GPS and tracking technologies there is still lack and inaccessibility of… read more here.
Keywords: road; time; time dependent; shortest path ... See more keywords