Route Planning in Transportation Networks

@inproceedings{Bast2016RoutePI,
  title={Route Planning in Transportation Networks},
  author={H. Bast and D. Delling and A. Goldberg and M. M{\"u}ller-Hannemann and Thomas Pajor and P. Sanders and D. Wagner and Renato F. Werneck},
  booktitle={Algorithm Engineering},
  year={2016}
}
We survey recent advances in algorithms for route planning in transportation networks. For road networks, we show that one can compute driving directions in milliseconds or less even at continental scale. A variety of techniques provide different trade-offs between preprocessing effort, space requirements, and query time. Some algorithms can answer queries in a fraction of a microsecond, while others can deal efficiently with real-time traffic. Journey planning on public transportation systems… Expand
Better transit routing by exploiting vehicle GPS data
Advanced modeling approach for computing multicriteria shortest paths in multimodal transportation networks
  • O. Dib, M. Manier, L. Moalic
  • Engineering, Computer Science
  • 2016 IEEE International Conference on Intelligent Transportation Engineering (ICITE)
  • 2016
DEPART: Dynamic Route Planning in Stochastic Time-Dependent Public Transit Networks
Arc Routing with Time-Dependent Travel Times and Paths
Time-Dependent Route Planning for Truck Drivers
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 308 REFERENCES
Route Planning in Road Networks
  • Dominik Schultes
  • Computer Science, Engineering
  • Ausgezeichnete Informatikdissertationen
  • 2008
Accelerating Multi-modal Route Planning by Access-Nodes
Parallel computation of best connections in public transportation networks
Time-Dependent Route Planning with Generalized Objective Functions
Fast Routing in Very Large Public Transportation Networks Using Transfer Patterns
Is Timetabling Routing Always Reliable for Public Transport?
Exploiting GPS Data in Public Transport Journey Planners
Better transit routing by exploiting vehicle GPS data
Frequency-based search for public transit
...
1
2
3
4
5
...