Side constrained traffic assignment problem for multiclass flow

Saeed Asadi Bagloee and Mohsen Asadi

International Journal of Operational Research, 2019, vol. 35, issue 1, 108-131

Abstract: Capacity constraints (or side constraints) - though representing realistic features - are largely overlooked in the traffic assignment due to the inherent mathematical complexities. To this end; we first relaxed the capacity constraints by an intuitive interpretation of their corresponding Lagrange values, that is, the amount of penalty imposed to the travel time of the oversaturated road to make them saturated. This approach is basically a subgradient method in which the penalty terms bear some resemblances to the marginal cost of the concept of system optimal traffic flow. We then circumvented the complexity of multiclass facet by adopting a bias term for each user class in the Beckmann's formulation. Hence, we arrived at an uncapacitated single-class TAP in which the penalty terms are updated iteratively. The proposed algorithm obviates any additional parameter, which is not a trivial task as shown in the past studies.

Keywords: multiclass traffic assignment; side constraint; capacity constraint. (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.inderscience.com/link.php?id=99547 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijores:v:35:y:2019:i:1:p:108-131

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().