A general algorithm for traffic assignment problems with continuously distributed user attributes
提出一种基于累积Logit日调整过程的通用算法,通过数值积分计算路径选择概率,无需离散化用户属性,适用于连续双准则等复杂交通分配问题,经验证收敛且高效。
This paper presents a general-purpose algorithm for solving traffic assignment problems with continuously distributed user attributes. Traditional methods often rely on discretization, which introduces behavioral distortions and limits scalability. The proposed algorithm simulates a cumulative logit (CumLog) day-to-day adjustment process, in which travelers iteratively revise their route choices based on accumulated travel experience. Aggregate route choice probabilities are computed via numerical integration, eliminating the need for arbitrary user grouping, closed-form objective functions, or restrictive problem structures. Using the continuous bi-criteria traffic assignment problem as a test case, we establish convergence and detail implementation strategies. The algorithm is further extended to accommodate multiple continuous attributes, non-separable travel times, and non-additive cost functions. Unlike classical zero-order methods, which struggle with infinite user heterogeneity, the CumLog algorithm obviates intractable class-specific operations. Numerical experiments validate its convergence, efficiency, and generality across a range of problem settings.