Title

DUAL GRAPH REPRESENTATION OF TRANSPORT NETWORKS

Document Type

Journal Article

Publication Date

1996

Subject Area

operations - traffic, planning - route design, ridership - commuting

Keywords

Transportation networks, Transportation industry, Transportation, Transport, Traffic models, Routes, Route analysis, Networks, Links (Networks), Links, Dual, Coding systems, Codes

Abstract

The purpose of this paper is to describe the dual graph technique developed by the authors to represent transport networks. The method is intended to simplify the coding of complex transport networks to a considerable degree, particularly when there are turning restrictions, or when multiple transfers between modes or transit lines must be taken into account. The first section presents the traditional form in which transport networks are analytically represented, and describes the main problems that are confronted. The second section describes the dual graph technique in general terms, and shows how the network code remains simple, even if prohibited turns are introduced, completely avoiding fictitious links and the possibility of errors. The third section describes the way in which dual networks are constructed in formal terms. In the fourth section, the method is extended to represent transit routes or, in general, multiple operators and modes. The final section draws the main conclusions and points out that dual graphs can be very useful for detailed traffic models.

Comments

Transportation Research Part B Home Page: http://www.sciencedirect.com/science/journal/01912615