Transit node routing
id:
transit-node-routing-291-2307861
title:
Transit node routing
text:
In applied mathematics, transit node routing can be used to speed up shortest-path routing by pre-computing connections between common access nodes to a sub-network relevant to long-distance travel. Transit node routing as a framework was established in 2007 and many concrete implementations have surfaced in the years after such as approaches using grids, highway hierarchies and contraction hierarchies. Transit node routing is a static approach that requires pre-processing of pair-wise distances
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Transit_node_routing
date created:
date modified:
2023-12-09T17:44:14Z
main entity:
{"identifier":"Q85810474","url":"https://www.wikidata.org/entity/Q85810474"}
image:
fields total:
13
integrity:
13