Abstract:

 Based on integral equilibrium, this paper defined what the reasonable orientation for three-dimensional urban transportation network is, and then formulated it as a mathematical program. Taking the characteristic of non-plane network into account, a three-dimensional guillotine cut algorithm was designed for reasonable orientation of them.

Key words: non-planar graph; transportation network; reasonable orientation; guillotine cut