Trip-based public transit routing

DOI10.1007/978-3-662-48350-3_85MaRDI QIDQ3452863zbMATH OpenOpenAlexFDO

Authors Sascha Witt

Publication date 19 November 2015

Published in Algorithms - ESA 2015 (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1504.07149, https://publikationen.bibliothek.kit.edu/1000097658/37678794

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Traffic problems in operations research (90B20) Mathematical modeling or simulation for problems pertaining to operations research and mathematical programming (90-10)

Abstract: We study the problem of computing all Pareto-optimal journeys in a public transit network regarding the two criteria of arrival time and number of transfers taken. We take a novel approach, focusing on trips and transfers between them, allowing fine-grained modeling. Our experiments on the metropolitan network of London show that the algorithm computes full 24-hour profiles in 70 ms after a preprocessing phase of 30 s, allowing fast queries in dynamic scenarios.

Recommendations

• Round-Based Public Transit Routing
• Fast and exact public transit routing with restricted Pareto sets
• Intriguingly simple and fast transit routing
• Fast routing in very large public transportation networks using transfer patterns
• Scalable transfer patterns

Cites work

• Accelerating time-dependent multi-criteria timetable information is harder than expected
• Efficient models for timetable information in public transportation systems
• Engineering graph-based models for dynamic timetable information systems
• Fast routing in very large public transportation networks using transfer patterns
• Intriguingly simple and fast transit routing
• On the cardinality of the Pareto set in bicriteria shortest path problems
• Parallel computation of best connections in public transportation networks
• Time-dependent networks as models to achieve fast exact time-table queries

Cited in

(24)

• Trip-based path algorithms using the transit network hierarchy
• Parallel computation of best connections in public transportation networks
• REX: a realistic time-dependent model for multimodal public transport
• Routing in multimodal transportation networks with non-scheduled lines
• Mode personalization in trip-based transit routing
• Integrating ULTRA and trip-based routing
• A graph- and monoid-based framework for price-sensitive routing in local public transportation networks
• scientific article; zbMATH DE number 5117501 (Why is no real title available?)
• Efficient traffic assignment for public transit networks
• Delay-robustness of transfer patterns in public transportation route planning
• Computing and listing \(st\)-paths in public transportation networks
• Is timetabling routing always reliable for public transport?
• Fast and exact public transit routing with restricted Pareto sets
• Round-Based Public Transit Routing
• Result diversity for multi-modal route planning
• Connection Scan Algorithm
• Applications and Theory of Petri Nets 2004
• Connection scan accelerated
• Scalable transfer patterns
• Engineering graph-based models for dynamic timetable information systems
• Intriguingly simple and fast transit routing
• scientific article; zbMATH DE number 7525451 (Why is no real title available?)
• Fast routing in very large public transportation networks using transfer patterns
• Floyd-A algorithm solving the least-time itinerary planning problem in urban scheduled public transport network

This page was built for publication: Trip-based public transit routing

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