多用户下基于概率型随机平衡的交通网络设计模型及算法

Traffic Network Design Model and Algorithm Based on Probit Stochastic Equilibrium with Multiple Users

在考虑网络中用户的路径选择行为满足多用户基于概率型随机平衡的条件下,在满足预算约束的同时,以网络的总出行费用最小化为目标,给出了交通网络设计的双层规划模型。通过求解一系列多用户概率型随机平衡分配问题,将偏导数用差分近似表示,在此基础上,设计了基于差分的启发式求解算法。

On the condition that the probit- based stochastic equilibrium with multiple users is used to characterize users＇ route choice behaviors in real networks,a bilevel programming model in which the object is aim to minimize the whole travel cost of tile network subjecting to the constraint of budget is proposed for the traffic network design. Through sloving a series of probit - based stochastic equilibrium assignment problem with multiple users and using the difference as the approximation of partial derivative,a heuristic solution algorithm based on difference for this model is provided.