Batch parallel algorithm of assignment problem of stochastic system optimal dynamical traffic network flow

The assignment problem of the multiple origin-destination stochastic system optimal dynamical traffic network flow is considered. The optimal model of problem is set up. The model is simplified by the way of mathematics analysis. Under the condition of the optimal flow, the special properties of the simplified model of the link of the dynamical traffic network now of stochastic system are analyzed by using the Lagrangian condition and the batch scheduling theory presented by Xianwei Zhou, Finally, the batch parallel routing algorithm with polynomial time is designed by using the batch scheduling and the model's special properties.