Abstract
This paper proposes a hybrid multiagent learning algorithm for solving the dynamic simulation-based bilevel network design problem. The objective is to determine the optimal frequency of a multimodal transit network, which minimizes total users' travel cost and operation cost of transit lines. The problem is formulated as a bilevel programming problem with equilibrium constraints describing non-cooperative Nash equilibrium in a dynamic simulation-based transit assignment context. A hybrid algorithm combing the cross entropy multiagent learning algorithm and Hooke-Jeeves algorithm is proposed. Computational results are provided on a small network to illustrate the performance of the proposed algorithm.
Original language | English |
---|---|
Title of host publication | 2011 International Conference on Technologies and Applications of Artificial Intelligence |
Subtitle of host publication | 11-13 Nov. 2011 |
Editors | Chung Li |
Place of Publication | Taiwan |
Publisher | IEEE Computer Society |
Pages | 113-118 |
Number of pages | 6 |
DOIs | |
Publication status | Published - 2011 |
Externally published | Yes |