×

A new algorithm for solving user equilibrium and system optimization models. (Chinese. English summary) Zbl 1289.90052

Summary: Recently, many authors have obtained lots of traffic models, such as user equilibrium, system optimization etc. It is difficult to solve these models for the complexity of the traffic network. Considering linear and non-negative constraint conditions of UE and SO models, we give a new algorithm for solving general transport plan models. In this algorithm, we obtain the descent direction only by solving a simple quadratic programming without any line searches. Finally, the new algorithm is used in a simple traffic network. Meanwhile, compared with the MSA method, we can confirm that this algorithm has a fast convergence speed.

MSC:

90B20 Traffic problems in operations research
90B10 Deterministic network models in operations research
65K05 Numerical mathematical programming methods
90C20 Quadratic programming
PDFBibTeX XMLCite