Improved oracles for time-dependent road networks

DOI10.4230/OASICS.ATMOS.2017.4MaRDI QIDQ6571015zbMATH OpenFDO

Authors Spyros Kontogiannis, Georgia Papastavrou, Andreas Paraskevopoulos, Dorothea Wagner, Christos Zaroliagis

Publication date 11 July 2024

Full work available at URL https://doi.org/10.4230/OASICS.ATMOS.2017.4

zbMATH Keywords

distance oraclesFIFO propertytime-dependent shortest paths

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Traffic problems in operations research (90B20) Deterministic scheduling theory in operations research (90B35) Programming involving graphs or networks (90C35)

Recommendations

• Engineering oracles for time-dependent road networks
• Analysis and Experimental Evaluation of Time-Dependent Distance Oracles
• Hierarchical time-dependent oracles

This page was built for publication: Improved oracles for time-dependent road networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6571015)