基于整数非线性规划的城常规公交线网优化设计-中国公路学报.pdfVIP

第 卷 第 期 中 国 公 路 学 报 年 月 文章编号 基于整数非线性规划的城市常规 公交线网优化设计 俞礼军梁明苹 华南理工大学 土木与交通学院广东 广州 摘要为了解决现有公交线网设计优化模型及其求解算法中存在的很少考虑相邻线路的换乘求解 出的不同线路有大量站点重复很难用于大规模实际网络的问题建立了以发车频率为基本决策变 量以乘客时间成本与运营企业成本之和最小为目标以运营条件为约束的整数非线性规划最优公 交线路设计模型并为新模型设计了改进的模拟退火算法运用新算法求解模型可同时确定公交 网络和相应线路的发车频率将模型与算法应用到大规模示例网络公交线路设计并针对设计的 公交线网分析其敏感度结果表明所提出的模型与算法计算结果稳定能消除不同线路有大量站 点重复现象且能够用于大规模网络表明该模型是有效的不同于传统的公交线网优化设计提出 的方法仅要求规划者有相对较少的专业背景知识因而对于公交线路设计可起到良好的决策支持 作用 关键词交通工程城市交通整数非线性规划公交线网设计模拟退火算法 中图分类号 文献标志码