期刊
JOURNAL OF TRANSPORTATION ENGINEERING-ASCE
卷 126, 期 2, 页码 115-120出版社
ASCE-AMER SOC CIVIL ENGINEERS
DOI: 10.1061/(ASCE)0733-947X(2000)126:2(115)
关键词
-
Many decision-making problems in transportation system planning and management can be formulated as bilevel programming models, which are intrinsically nonconvex and hence difficult to solve for the global optimum. Therefore, successful implementations of bilevel models rely largely on the development of an efficient algorithm in handling realistic complications. In spite of various intriguing attempts that were made in solving the bilevel models, these algorithms are unfortunately either incapable of finding the global optimum or very computationally intensive and impractical for problems of a realistic size. In this paper, a genetic-algorithms-based (GAB) approach is proposed to efficiently solve these models. The performance of the algorithm is illustrated and compared with the previous sensitivity-analysis-based algorithm using numerical examples. The computation results show that the GAB approach is efficient and much simpler than previous heuristic algorithms. Furthermore, it is believed that the GAB approach can more likely achieve the global optimum based on the globality and parallelism of genetic algorithms.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据