动态公交网络设计的双层规划模型及算法研究

Research on Bi-level Model and Solution Algorithm for Dynamic Transit Design Problem

根据城市公交网络的具体特点,对公交网络进行了系统的描述,同时从公交管理部门和公交出行者两方面进行系统的考虑,提出了一个双层规划模型来描述动态公交网络设计的问题.在双层规划模型中,上层模型为一个基于时刻表的公交网络设计模型,下层模型是一个动态公交网络用户最优配流模型.针对所提出的模型,设计了基于混沌优化方法的求解算法,并给出了一个简单的数值实验来说明所给模型和求解算法的有效性.

In this paper, the transit network is well described according to its characteristic. Considering both the transit management and the travelers, a bi-level programming model for dynamic transit network design problem is presented, in which the upper model is a schedule-based transit network design model, and the lower model is a dynamic transit user optimal assigmnent model. A heuristic solution algorithm of chaotic method is designed for the model proposed. Finally, a simple numerical example is given to illustrate the application of the model and algorithm.