After analyzing and summing up the characters of the existing road net programming model's objectives and constraints, this paper establishes a bi-level and multi-objectives programming model: in which the upper-level decision maker is the leader, who thinks over the basic request of the road net programming and real travel-hours, making decisions to affect the lower-level decisions with the variables based on the system optimal. This decision includes many objects, such as the least invest, the largest capacity and the highest technical grade, while the lower-level decision maker is the followers, who establish the Stochastic Users' Equilibrium (SUE) based on the path which is the least travel cost or is regarded the least travel cost by the users, making decisions to optimize their own objectives based on the upper-level model. According to the characteristics of the model, the genetic algorithm as the solution strategy is put forward. At last, this paper validates the model and its algorithm with an example.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Bi-Level Programming Model in Road Network Programming and Its Genetic Algorithm


    Contributors:
    Lu, Xiaoli (author) / Xie, Xinlian (author) / Zhou, Wanzhi (author) / Yu, Shijun (author) / Liu, Tao (author)

    Conference:

    First International Conference on Transportation Engineering ; 2007 ; Southwest Jiaotong University, Chengdu, China



    Publication date :

    2007-07-09




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Bi-Level Programming Model in Road Network Programming and Its Genetic Algorithm

    Lu, X. / Xie, X. / Zhou, W. et al. | British Library Conference Proceedings | 2007


    Genetic-Algorithm Programming of Road Maintenance and Rehabilitation

    Fwa, T. F. / Chan, W. T. / Tan, C. Y. | British Library Online Contents | 1996



    The Urban Road Network Optimization Model Based on Bi-Level Programming

    Yan, Taowei / Ma, Jianxiao / Lu, Tao et al. | ASCE | 2011


    A genetic algorithm for bi-level linear programming dynamic network design problem

    Lin, Dung-Ying / Unnikrishnan, Avinash / Waller, S. | Taylor & Francis Verlag | 2009