Revision as of 08:31, 15 August 2019 edit Narky Blert (talk \| contribs) Autopatrolled, Extended confirmed users, Page movers 419,317 edits dab-needed tag ← Previous edit		Revision as of 17:12, 18 August 2019 edit undo Nsk92 (talk \| contribs) Autopatrolled, Extended confirmed users, New page reviewers, Pending changes reviewers, Rollbackers 22,731 edits Added tags to the page using Page Curation (orphan) Tag: PageTriage Next edit →
Line 1: {{orphan\|date=August 2019}} In [[applied mathematics]], '''transit node routing''' can be used to speed up [[Shortest path routing\|shortest-path routing]] by pre-computing connections between common access nodes to a sub-network relevant to long-distance travel<ref name=":0">{{Cite journal\|last=Bast\|first=H.\|last2=Funke\|first2=S.\|last3=Sanders\|first3=P.\|last4=Schultes\|first4=D.\|date=2007-04-27\|title=Fast Routing in Road Networks with Transit Nodes\|url=http://dx.doi.org/10.1126/science.1137521\|journal=Science\|volume=316\|issue=5824\|pages=566–566\|doi=10.1126/science.1137521\|issn=0036-8075}}</ref>.

Transit node routing: Difference between revisions