Although capacity constraints in traffic assignment can represent many realistic features, these constraints are largely ignored in practice because of mathematical complexities in applying the methods proposed in the literature. In this study such complexities are relaxed by the adoption of an intuitive interpretation for the Lagrange values of the capacity constraints, that is, the amount of penalty added to the travel time of the oversaturated links to discharge the excessive flow to the extent to which they become saturated. This penalty term bears some similarity to the marginal cost of the system optimal. Hence the capacitated traffic assignment problem (TAP) becomes a normal uncapacitated TAP in which the aforementioned additional penalty is updated iteratively. The proposed provision is flexible to accommodate TAP's solution algorithms such as Frank–Wolfe. The main motivation of this study is to address the needs of the industry; hence, the proposed method is coded in a leading commercial transport planning software product, and a large-scale network of Winnipeg, Manitoba, Canada, is used for numerical evaluations. Furthermore the benchmark network of Hearn is also used for comparative evaluations with respect to other methods. Results suggest that in regard to the reliability of the outcomes and computational efficacy, the proposed algorithm is as good as other methods. Unlike other methods, there is no additional parameter to be calibrated, and the convergence behavior of the algorithm is promising.
Heuristic Approach to Capacitated Traffic Assignment Problem for Large-Scale Transport Networks
Transportation Research Record: Journal of the Transportation Research Board
2019-04-04
Article (Journal)
Electronic Resource
English
Heuristic Approach to Capacitated Traffic Assignment Problem for Large-Scale Transport Networks
Online Contents | 2015
|An augmented Lagrangian origin‐based algorithm for link‐capacitated traffic assignment problem
Online Contents | 2015
|Solving Large-scale Profit Maximization Capacitated Lot-size Problems by Heuristic Methods
British Library Online Contents | 2007
|Hybrid Heuristic Algorithm for solving Capacitated Vehicle Routing problem
BASE | 2014
|