Efficient and fair system states in dynamic transportation networks
研究在动态交通分配环境下，同时考虑出发时间和路径选择的交通系统，提出一种双层优化模型和迭代算法，以求解高效且公平的系统状态，并通过数值案例验证算法在两轮迭代内收敛。
This paper sets out to model an efficient and fair transportation system accounting for both departure time choice and route choice of a general multi-OD network within a dynamic traffic assignment environment. Firstly, a bi-level optimization formulation is introduced based on the link-based traffic flow model. The upper level of the formulation minimizes the total system travel time, whereas the lower level captures traffic flow propagation and the user equilibrium constraints. Then the bi-level formulation is relaxed to a linear programming formulation that produces a lower bound of an efficient and fair system state. An efficient iterative algorithm is proposed to obtain the exact solution. It only requires solving one linear program in one iteration. Further, it is shown that the number of iterations is bounded, and the output traffic flow pattern is efficient and fair. Finally, two numerical cases (including a single OD network and a multi-OD network) are conducted to demonstrate the performance of the algorithm. The results consistently show that the departure rate pattern generated from the algorithm leads to an efficient and fair system state, and the algorithm converges within two iterations across all test scenarios.