城市公交系统连续平衡网络设计的双层规划模型及求解算法.PDF

　2000 年 7 期 系统工程理论与实践 第 7 期　 文章编号:(2000) 城市公交系统连续平衡网络设计的 双层规划模型及求解算法 单连龙, 高自友 (北方交通大学运输学院, 北京 100044) 摘要: 　根据城市公交网络的具体特点, 对公交网络进行了系统的描述, 提出一个双层规划模型来描 述连续平衡公交网络设计问题 在双层规划模型中, 上层模型为一个标准的公交网络设计模型, 下层 模型是一个公交网络平衡配流模型 针对所提出的模型, 设计了基于灵敏度分析的求解算法 最后, 给 出一个简单算例对所提出的模型和算法加以验证 关键词: 　双层规划; 灵敏度分析; 网络设计; 启发式算法; 频率优化 中图分类号: 　QU 12　 　　　 A B ilevel P rogramm ing M odel fo r Con tinuou s Equ ilib rium N etw o rk D esign and Its So lu tion A lgo rithm fo r U rban T ran sit System , SHAN L ian long GAO Zi you (Co llege of T raffic and T ranspo rtation, N o rthern J iao tong U niversity, Beijing 100044) Abstract: 　 A cco rding to transit netw o rk characteristics, transit netw o rk is system atically described in th is paper. A bilevel p rogramm ing model fo r transit netw o rk design p roblem is p resented, in w h ich the upper model is a no rm al transit netw o rk , . design model and the low er model is a transit equilibrium assignm ent model A heuristic so lution algo rithm based on sensitivity analysis is designed fo r the model p ropo sed. F inally, a simp le examp le is given to illustrate the app lication of the model . and algo rithm suggested Keywords: 　 bilevel p rogramm ing; sensitivity analysis; netw o rk design; heuristic algo rithm 1　引言 城市公交系统是城市交通运输系统的重要组成部分 公交系统规划的好坏直接影响着整个城市交通 运输系统的交通状况 城市公交规划一般由以下几个方面组成: 1