DUAL GRAPH REPRESENTATION OF TRANSPORT NETWORKS
operations - traffic, planning - route design, ridership - commuting
Transportation networks, Transportation industry, Transportation, Transport, Traffic models, Routes, Route analysis, Networks, Links (Networks), Links, Dual, Coding systems, Codes
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.
Anez, J, de la Barra, T, PEREZ, B, (1996). DUAL GRAPH REPRESENTATION OF TRANSPORT NETWORKS. Transportation Research Part B: Methodological, Volume 30, Issue 3, p. 209-216.