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

　2007 年 5 月 系统工程理论与实践 第 5 期 　 ( ) 文章编号 2007 动态公交网络设计的双层规划模型及算法研究 任华玲 ,高自友 (北京交通大学 轨道交通控制与安全国家重点实验室 ,北京 100044) 摘要 : 　根据城市公交网络的具体特点 ,对公交网络进行了系统的描述 , 同时从公交管理部门和公交出 行者两方面进行系统的考虑 ,提出了一个双层规划模型来描述动态公交网络设计的问题. 在双层规划模 型中 ,上层模型为一个基于时刻表的公交网络设计模型 ,下层模型是一个动态公交网络用户最优配流模 型. 针对所提出的模型 ,设计了基于混沌优化方法的求解算法 ,并给出了一个简单的数值实验来说明所 给模型和求解算法的有效性. 关键词 : 　双层规划 ,混沌优化方法 ,动态公交网络设计 ,启发式算法 中图分类号 : 　U491. 1 + 12 　　　　　　　　文献标志码 : 　A 　　　 Research on Bilevel Model and Solution Algorithm for Dynamic Transit Design Problem REN Hualing , GAO Ziyou ( State Key Laboratory of Rail Traffic Control and Safety , Beijing Jiaotong University ,Beijing 100044 ,China) Abstract : 　In this paper , the transit network is well described according to its characteristic . Considering both the transit management and the travelers , a bilevel programming model for dynamic transit network design problem is presented , in which the upper model is a schedulebased transit network design model , and the lower model is a dynamic transit user optimal assignment 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. Key words : 　bilevel programming ; chaotic method ; dynamic transit network design ; heuristic algorithm 1 　引言 城市公交系统是城市交通运输系统的重要组成部分 ,公交系统规划的好坏直接影响着整个城市交通 ) ) ) 运输系统的交通状况. 城市公交规划一般由以下几个方面组成 :1 公交网络设计 ;2