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

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

作　　者：任华玲[1] 高自友[1] 

机构地区：[1]北京交通大学轨道交通控制与安全国家重点实验室,北京100044

出　　处：《系统工程理论与实践》2007年第5期82-89,共8页Systems Engineering-Theory & Practice

基　　金：973计划项目(2006CB705500);国家自然科学基金(70631001);高校博士点专项基金(20050004005;20070004044);北京交通大学科技基金(2004SM019)

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

关 键 词：双层规划 混沌优化方法 动态公交网络设计 启发式算法 

分 类 号：U491.112[交通运输工程—交通运输规划与管理]