Traffic & Transportation Engineering

Generalized System-Optimal Traffic Assignment with Link Capacity Constraints

Expand
  • School of Civil Engineering and Transportation, South China University of Technology, Guangzhou 510640,Guangdong,China
俞礼军(1972-),男,博士,副教授,主要从事交通运输规划与设计方法研究。

Received date: 2020-10-14

  Revised date: 2020-12-29

  Online published: 2021-01-25

Supported by

Supported by the National Natural Science Foundation of China(61603140)

Abstract

A generalized system-optimal(SO)traffic assignment model with link capacity constraints and and general polynomial link impedance functions was proposed to define optimal traffic assignment. The study extended the traditional convex SO model to general cases. The nonconvexity of many general system-optimal traffic assignment problems makes it difficult to obatin the global optimum through traditional optimization methods. To this end, this paper proposed the Moment Semidefinite Programming (MSDP) relaxation technique which can get the global optimum for general system optimal traffic assignment problems. Two numerical examples were used to illustrate the proposed model and solution method. Numerical results show that the MSDP method can solve the classical convex SO traffic assignment problem directly, and can also deal with the general system optimal traffic assignment with link capacity constraints and general polynomial link impedance functions.

Cite this article

YU Lijun . Generalized System-Optimal Traffic Assignment with Link Capacity Constraints[J]. Journal of South China University of Technology(Natural Science), 2021 , 49(4) : 140 -148 . DOI: 10.12141/j.issn.1000-565X.200616

Outlines

/