Improved oracles for time-dependent road networks

DOI10.4230/OASICS.ATMOS.2017.4MaRDI QIDQ6571015zbMATHFDO

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

Publication date 11 July 2024

zbMATH Keywords

distance oraclesFIFO propertytime-dependent shortest paths

Mathematics Subject Classification ID

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

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)