Speeding Up Reachability Queries in Public Transport Networks Using Graph Partitioning
{{output}}
Computing path queries such as the shortest path in public transport networks is challenging because the path costs between nodes change over time. A reachability query from a node at a given start time on such a network retrieves all points of interest (POIs)... ...