Efficient algorithms to find optimal paths in a public transportation network

DOI10.1080/02522667.1996.10699302MaRDI QIDQ4338573zbMATH OpenOpenAlexFDO

Authors Andrew Lim

Publication date 28 May 1997

Published in Journal of Information and Optimization Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/02522667.1996.10699302

zbMATH Keywords

directed acyclic graphspublic transportation routing

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06)

Recommendations

• Optimal routing in a transportation network
• Computing Pareto-optimal transit routes through mathematical algorithms
• Efficient traffic assignment for public transit networks
• Computational aspects of the optimal transit path problem
• Integrated algorithms for cost-optimal public transport planning
• An efficient search algorithm for road network optimization
• Fast and exact public transit routing with restricted Pareto sets
• Trip-based path algorithms using the transit network hierarchy
• Path based algorithms for metro network design

Cites work

• A note on two problems in connexion with graphs
• An algorithm for ranking paths that may contain cycles
• An algorithm for the ranking of shortest paths

Cited in

(11)

• Optimal routing algorithm for public traffic network based on matrix analysis
• Computational aspects of the optimal transit path problem
• scientific article; zbMATH DE number 3876922 (Why is no real title available?)
• Regional multicriteria and multimodal route planning system for public transportation: a case study
• Understanding the effectiveness of data reduction in public transportation networks
• Multiple routing strategies in a labelled network
• Cheapest paths in public transport: properties and algorithms
• Optimal bicycle routes with few signal stops
• Computing and listing \(st\)-paths in public transportation networks
• Computing and listing \(st\)-paths in public transportation networks
• An efficient search algorithm for road network optimization

This page was built for publication: Efficient algorithms to find optimal paths in a public transportation network

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