基于可替换路径对的多用户均衡交通分配算法

针对多用户均衡交通分配问题，依据多用户均衡条件，给出了该问题的变分不等式模型和间隙函数。利用可替换路径对的概念，设计了基于可替换路径对的多用户均衡交通分配算法。在大规模交通网络上，对比分析了提出的交通分配算法、外梯度算法、基于用户的对角化算法和基于起点的对角化算法等的性能。数值结果表明，提出的基于可替换路径对的交通分配算法在求解精度、算法效率以及稳定性等方面都显著优于其他算法。

Multiclass user equilibrium traffic assignment algorithms by paired alternative segments

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.