Route Planning in Transportation Networks

2016/01/01 by Hannah Bast, Daniel Delling, Andrew Goldberg +7 · 1 voice · 553 citations
Computer Science · Social Sciences · #Artificial intelligence #Computer science #Data Management and Algorithms #Geographic Information Systems Studies #Metropolitan area #Operations research #Preprocessor #Route planning #Scale (ratio) #Schedule #Train #Transport engineering #Transportation Planning and Optimization #Transportation planning #Variety (cybernetics)

paper · doi:10.1007/978-3-319-49487-6_2

published in Lecture notes in computer science, 19-80 (Springer Science+Business Media)

openalex publication_date 2016/01/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/04

Citations

• Fuzzy logic

Cited by

• The Why, How, and When of Representations for Complex Systems
• Towards Full Candidate Interaction: A Comprehensive Comparison Network for Better Route Recommendation
• Shortest Feasible Paths with Charging Stops for Battery Electric Vehicles
• Computing Systems for Autonomous Driving: State-of-the-Art and Challenges
• Flat Hybrid Automata as a Class of Reachable Systems: Introductory Theory and Examples
• Multi-Objective Reinforcement Learning for Large-Scale Mixed Traffic Control
• A lasso-alternative to Dijkstra's algorithm for identifying short paths in networks
• Learning Accurate, Comfortable and Human-like Driving
• Multi-Objective Search: Algorithms, Applications, and Emerging Directions
• Lasso formulation of the shortest path problem
• Guidelines for Experimental Algorithmics in Network Analysis
• SPHERE: Spherical partitioning for large-scale routing optimization
• OSRM-CCTV: Open-source CCTV-aware routing and navigation system for privacy, anonymity and safety (Preprint)
• Finding Top-k Optimal Sequenced Routes -- Full Version
• RNE: computing shortest paths using road network embedding
• A Survey of Autonomous Driving: Common Practices and Emerging Technologies
• An Inverse Olympic Medal Tally Transformation for Optimal Lane-level Road Network Path Traversal
• TurnBack: A Geospatial Route Cognition Benchmark for Large Language Models through Reverse Route
• LLMAP: LLM-Assisted Multi-Objective Route Planning with User Preferences
• Contested Route Planning
• How to Eliminate Detour Behaviors in E-hailing? Real-time Detecting and Time-dependent Pricing
• Fast Computation of Isochrones in Road Networks
• On scenario construction for stochastic shortest path problems in real road networks
• Dual-Hierarchy Labelling: Scaling Up Distance Queries on Dynamic Road Networks
• Dynamic Evolution of Complex Networks: A Reinforcement Learning Approach Applying Evolutionary Games to Community Structure
• Parallel Point-to-Point Shortest Paths and Batch Queries
• Path Planning in Dynamic Environments Using Time-Warped Grids and a Parallel Implementation
• More Hierarchy in Route Planning Using Edge Hierarchies
• Distributed Processing of k Shortest Path Queries over Dynamic Road Networks
• Searching equillibriums in large transport networks
• Bounded Dijkstra (BD): Search Space Reduction for Expediting Shortest Path Subroutines
• Pruned Landmark Labeling Meets Vertex Centric Computation: A Surprisingly Happy Marriage!
• Finding Risk-Averse Shortest Path with Time-Dependent Stochastic Costs
• Temporal Routing in Static Networks: The Schedule Completion Problem
• TransitLM: A Large-Scale Dataset and Benchmark for Map-Free Transit Route Generation
• Explorations and Lessons Learned in Building an Autonomous Formula SAE Car from Simulations
• Locally optimal routes for route choice sets
• Public Transport Planning
• Rethinking Traffic Flow Forecasting: From Transition to Generatation
• Modeling and Engineering Constrained Shortest Path Algorithms for Battery Electric Vehicles
• Faster shortest-path algorithms using the acyclic-connected tree
• Mapping illegal trade routes of live cheetahs from the Horn of Africa to the Arabian Peninsula. [europepmc]
• Services for Connected, Cooperated, and Automated Mobility based on Big Data and Artificial Intelligence: The SHOW project paradigm. [europepmc]

Discussions

• Periodic appreciation post for this gem of a review by Hannah Bast and coauthors. If you think you know how to compute shortest paths... trust me, you don't. I can give you one spoiler though: preproc [bsky, 21 points, 0 comments]