Transportation Geography and Network Science/Topology

From Wikibooks, open books for an open world
Jump to navigation Jump to search

Circuits and Trees[edit | edit source]

Circuits and Trees are two basic structures of planar networks. A circuit is a closed path, with no less than three links, that begins and ends at the same node. A tree is a set of connected lines that cannot form a complete circuit. [1]

At the individual trip level, the treeness is estimated as:


= Length (km) of street segments belonging to a branch network within the buffer,

= Total length (km) of the street network within the buffer.

References[edit | edit source]

  1. Open source software developed by Feng Xie, Metropolitan Washington Council of Governments (MWCOG) can be used to identify tree and circuit links on planar networks. Code can be downloaded from [1]