关键词: 变分不等式, 可替换路径对, 多用户均衡, 交通分配, 城市交通

Abstract:

Towards the goal of efficiently obtaining the accurate solution of multiclass user equilibrium, this paper first developed a variational inequality (VI) model and a gap function for the multiclass traffic assignment problem, according to the multiclass user equilibrium condition. Then, a new solution algorithm was proposed to solve the VI model based on the concept of paired alternative segments (PAS). To show the performance of the proposed solution algorithm, we compared the algorithm with extragradient projection method, userbased diagonalization algorithm and originbased diagonalization algorithm via numerical tests on four largescale urban networks. The computational results demonstrate that the algorithm based on PAS outperforms other algorithms in the aspects of solution quality, efficiency and stability.

Key words: variational inequality, multiclass user equilibrium, urban traffic, paired alternative segment, traffic assignment