Loading...

Dynamic penalty function method for the side constrained traffic assignment problem

Shahpar, A. H ; Sharif University of Technology | 2008

604 Viewed
  1. Type of Document: Article
  2. Publisher: 2008
  3. Abstract:
  4. Traffic assignment problem (TAP) is traditionally defined without side constraints. Although introducing the side constraints into the TAP is used as a way of refining the applied assignment models, it brings some computational difficulties preventing the refined model to be applicable in the real-case problems. In this paper an iterative solution algorithm is developed for TAP with linear side constraints. This method is based on implicitly considering the side constraints by means of adding a dynamic penalty function (DPF) to the link travel times. Each of the iterations of the algorithm is reduced to an unconstrained assignment followed by updating the penalty functions. The unconstraint assignment is carried out using the linearization method that has been derived from the complementarity formulation of TAP. The implementation of the algorithm and computational experiments on some well known networks are also presented for two types of side constraint, i.e. link and node capacity constraints. For the link type side constraint, comparing to the reported results of the existing alternative approaches, DPF algorithm finds feasible solutions with better Beckmann's objective functions in less number of iterations. For the node type ones, the algorithm also shows a good performance
  5. Keywords:
  6. Alternative approaches ; Computational experiments ; Feasible solutions ; Iterative solutions ; Linearization methods ; Link travel time ; Node capacities ; Number of iterations ; Objective functions ; Penalty function methods ; Penalty functions ; Refined models ; Side constraints ; Traffic assignment problems ; Air filters ; Civil engineering ; Fuel filters ; Innovation ; Refining ; Traffic control ; Traffic surveys ; Traveling salesman problem ; Algorithms
  7. Source: Proceedings, Annual Conference - Canadian Society for Civil Engineering, 10 June 2008 through 13 June 2008, Quebec City, QC ; Volume 4 , 2008 , Pages 2669-2680 ; 9781605603964 (ISBN)
  8. URL: https://www.sciencedirect.com/science/article/abs/pii/S009630030800653X