A Path-Based Solution Algorithm for Dynamic Traffic Assignment

Abstract

The approximation of the traversal cost is a critical component of dynamic traffic assignment model. In link based traffic assignment, it assumes that the constraints sets are linear or convex and it is not realistic in general traffic networks. Comparing with the link based model, the path cost in the objective function of the path based traffic assignment model is implicitly nonlinear or non-convex, which is difficult to solve. In this paper, a path based traffic assignment model combining the generalized expansion method in M/G/c/c model with the point queue model is proposed to extend the link traversal cost to the travel cost along the path. Comparing with the link based model without considering intersection effects, this proposed path based model can take into account queuing delays between intersections and it is easy to implement. In order to validate the proposed path based model, a comparative experiment is implemented by comparing with the traditional travel cost models in Sydney traffic networks. Taking into account travel flow changes and blocking time, the proposed path based model is more effective for travellers from the uncongested traffic to congested traffic networks. In addition, the results from traffic assignment model show that the proposed model can achieve feasible results.