Solving the Step-Tolled Bottleneck Model with General User Heterogeneity

摘要: Two new numerical methods, an exact method and a semi-analytical method, are proposed in this paper for solving the step-tolled user equilibrium problem bottleneck model with general heterogeneity. The locates solution by enumerating all possible combinations of departure orders. To improve computational efficiency, simple heuristic is developed to reduce number solutions be enumerated. on other hand, transforms into static, asymmetric traffic assignment side constraints, which formulated solved as variational inequality problem. authors' experiments show that both version computationally efficient always produce identical solutions. Using these two examples models heterogenous users tested. results suggest optimal step toll schemes not unique ignoring heterogeneity may lead sub-optimal design. authors also find efficiency single seems very sensitive design parameters.