Back to Results
First PageMeta Content
Routing algorithms / Network theory / Shortest path problem / Distance / Bellman–Ford algorithm / Graph / Centrality / Floyd–Warshall algorithm / Shortest path tree / Mathematics / Graph theory / Theoretical computer science


Route Planning in Transportation Networks HANNAH BAST University of Freiburg DANIEL DELLING Microsoft Research
Add to Reading List

Document Date: 2014-01-08 16:25:56


Open Document

File Size: 797,44 KB

Share Result on Facebook

City

Separator / /

Company

Microsoft Research Microsoft Corporation / Ford / Vertex / /

Facility

Highway Node Routing / Universität Halle-Wittenberg PETER SANDERS Karlsruhe Institute of Technology THOMAS PAJOR Microsoft Research DOROTHEA WAGNER Karlsruhe Institute / Highway Hierarchies / Transportation Networks HANNAH BAST University of Freiburg DANIEL DELLING Microsoft Research ANDREW V. GOLDBERG Microsoft Research MATTHIAS MÜLLER-HANNEMANN Martin / /

IndustryTerm

schedule-based public transportation networks / schedule-based transportation / offline algorithms / static networks / transportation / bottom-up algorithm / query algorithm / public transportation systems / road networks / arterial network / label-correcting algorithm / bidirectional search / search spaces / search space using bidirectional search / early algorithms / shortest path algorithms / travel distances / metropolitan transit systems / maximum travel speed / real road networks / transportation networks / Public transit systems / fallback shortest path algorithm / road l0 networks / search algorithm / graph partitioning algorithm / point-to-point algorithms / graph layout algorithms / classic goal-directed shortest path algorithm / reasonable solutions / commodity server / travel time metric / backward search / mainsteam production systems / medium-sized road networks / opposite search / real-time traffic / forward search / schedule-based public transportation systems / transportation applications / computing / continent-sized road networks / real-world systems / search space / approximate solutions / bidirectional search visits / subsequent algorithms / technology transfer / large road networks / /

Organization

Institute of Technology / Transportation Networks HANNAH BAST University / /

Person

DOROTHEA WAGNER / ANDREW V. GOLDBERG / RENATO F. WERNECK / DANIEL DELLING / /

Product

Microsoft Corporation Portable Audio Device / /

ProvinceOrState

Virginia / /

Technology

1 2 Shortest Paths Algorithms / RAM / Labeling Algorithms / search algorithm / Floyd-Warshall algorithm / label-correcting algorithm / shortest path algorithms / fallback shortest path algorithm / graph partitioning algorithm / graph layout algorithms / recent PHAST algorithm / query algorithm / classic goal-directed shortest path algorithm / bottom-up algorithm / A* algorithm / preprocessing algorithm / point-to-point algorithms / /

URL

http /

SocialTag