Better diversity for transit routing

摘要

Configurations are disclosed for providing diversity in transit routes to determine optimal public transit routes for journeys or trips between a source station and a target station. The subject technology performs a forward and backward search of a generated query graph (based on a query between the source and target stations). An arrival label set is determined according to a specified queue order and domination function that takes into account different criteria, such as a duration time and an associated penalty of a label. The arrival label set is then filtered to remove dominated labels. The subject technology then determines one or more optimal paths from the source station to the target station based on the filtered label set.