Bilevel Model and Solution Algorithm for Dynamic Transit Schedule Planning Problem

In this paper, the transit network representation is systematically described by introducing the conceptions of transit link and transit route according to the characteristics of transit network. Then a bilevel programming model for the dynamic transit schedule planning problem is presented. In the bilevel model, the upper model is a normal optimal problem to minimize the total disutility of transit system and the cost caused by schedule setting. The lower model is a transit dynamic user optimal (TDUO) assignment problem, which is used to describe the path alternative activities of transit users. A heuristic solution algorithm based on chaotic method is designed for the bilevel model proposed in this paper. Finally, a simple numerical example is given to illustrate the application of the model and algorithm, and some conclusions are drawn