A semi-analytical approach for solving the bottleneck model with general user heterogeneity. (January 2015)

• Record Type: Journal Article
• Authors: Liu, Yang; Nie, Yu (Marco); Hall, Jonathan
• Is Part Of: Transportation research. Volume 71(2015)
• Page Start: 56
• Page End: 70
• Publication Date: 2015-01
• Subjects: Bottleneck model -- General heterogeneity -- Dynamic user equilibrium -- Variational inequality problem -- P-property; Transportation -- Research -- Periodicals; Transportation -- Mathematical models -- Periodicals
• DOI: 10.1016/j.trb.2014.09.016
• Languages: English
• ISSNs: 0191-2615

Abstract

Highlights: An equivalent traffic assignment problem is created for solving the bottleneck model with general user heterogeneity. The equivalent problem is formulated as a variational inequality problem. The solution existence and uniqueness are established using the P-property of the Jacobian matrix of the cost function. The numerical experiments suggest that VIP can be quickly solved to high precision with simple algorithms. The method is extended to address simultaneous route and departure time choice problem. Abstract: This paper proposes a novel semi-analytical approach for solving the dynamic user equilibrium (DUE) of a bottleneck model with general heterogeneous users. The proposed approach makes use of the analytical solutions from the bottleneck analysis to create an equivalent assignment problem that admits closed-form commute cost functions. The equivalent problem is a static and asymmetric traffic assignment problem, which can be formulated as a variational inequality problem (VIP). This approach provides a new tool to analyze the properties of the bottleneck model with general heterogeneity, and to design efficient solution methods. In particular, the existence and uniqueness of the DUE solution can be established using the P-property of the Jacobian matrix. Our numerical experiments show that a simple decomposition algorithm is able to quickly solve the equivalent VIP to high precision. The proposed VIP formation is also extended to address simultaneous departure time and route choice in a single O–D origin-destination network with multiple parallel routes.