Hierarchical network-based equilibrium model and algorithm for a mixed-traffic urban transport system

Abstract Many equilibrium models and algorithms based on homogeneous motorized traffic have been devised to model urban transport systems in developed countries, but they are inadequate when it comes to represent mixed-traffic urban transport systems, including automobiles, transit, bicycles, and pedestrians, in developing countries such as China or India. In these cases, traffic flow on a road segment is an aggregated result of travellers' combined mode/route choices and corresponding interactions. Therefore, a special assignment model and algorithm are needed for modeling these distinct behaviors. In this article, the structure of a mixed-traffic urban transport system is analyzed and then expanded and represented using a hierarchical network model based on graph theory. Based on the analysis of travelers' combined mode/route choices, generalized travel cost functions and link impedance functions for different modes are formulated, where the interferences between different modes on the same road segments are taken into account. Due to the ‘asymmetric’ nature of these functions, a variational inequality model is proposed to represent the equilibrium assignment problem in a mixed-traffic urban transport system. The corresponding solution algorithm is also presented. Finally, a numerical example is provided to illustrate the practicality of the proposed model and algorithm.

[1]  Sakti Pramanik,et al.  An Efficient Path Computation Model for Hierarchically Structured Topographical Road Maps , 2002, IEEE Trans. Knowl. Data Eng..

[2]  A. Nagurney Network Economics: A Variational Inequality Approach , 1992 .

[3]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[4]  Hai Yang,et al.  The multi-class, multi-criteria traffic network equilibrium and systems optimum problem , 2004 .

[5]  Haijun Huang,et al.  A combined trip distribution and assignment model for multiple user classes , 1992 .

[6]  Wan Bo Multimodal Supported Composite Transportation Network Model , 2008 .

[7]  Mike Smith,et al.  The existence, uniqueness and stability of traffic equilibria , 1979 .

[8]  Anna Nagurney,et al.  A MULTICLASS, MULTICRITERIA TRAFFIC NETWORK EQUILIBRIUM MODEL WITH ELASTIC DEMAND , 2002 .

[9]  Michel Mainguenaud,et al.  Modelling the Network Component of Geographical Information Systems , 1995, Int. J. Geogr. Inf. Sci..

[10]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .

[11]  Ziyou Gao,et al.  Link Resistance Function of Urban Mixed Traffic Network , 2008 .

[12]  Robert B. Dial,et al.  Bicriterion Traffic Assignment: Basic Theory and Elementary Algorithms , 1996, Transp. Sci..

[13]  C. Fisk,et al.  Alternative Variational Inequality Formulations of the Network Equilibrium-Travel Choice Problem , 1983 .

[14]  T. Abrahamsson,et al.  Formulation and Estimation of Combined Network Equilibrium Models with Applications to Stockholm , 1999, Transp. Sci..

[15]  M. Florian,et al.  A combined trip distribution modal split and trip assignment model , 1978 .

[16]  J. Wardrop ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[17]  Stella Dafermos,et al.  Traffic Equilibrium and Variational Inequalities , 1980 .

[18]  R. van Nes,et al.  Design of multimodal transport networks: A hierarchical approach , 2002 .

[19]  Ziyou Gao,et al.  Optimization model and algorithm for mixed traffic of urban road network with flow interference , 2008 .

[20]  Y. She Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods , 1985 .