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 flow 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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Batch Parallel Algorithm of Assignment Problem of Stochastic System Optimal Dynamical Traffic Network Flow


    Contributors:
    Zhou, Xianwei (author) / Chen, Changjia (author) / Du, Wen (author)

    Conference:

    Second International Conference on Transportation and Traffic Studies (ICTTS ) ; 2000 ; Beijing, China



    Publication date :

    2000-07-12




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English