基于整数非线性规划的城市常规公交线网优化设计

来源：中国血液净化杂志2016年第2期北京时间：

作者：俞礼军, 梁明苹

单位：华南理工大学土木与交通学院, 广东广州 510641

摘要：为了解决现有公交线网设计优化模型及其求解算法中存在的很少考虑相邻线路的换乘、求解出的不同线路有大量站点重复、很难用于大规模实际网络的问题,建立了以发车频率为基本决策变量,以乘客时间成本与运营企业成本之和最小为目标,以运营条件为约束的整数非线性规划最优公交线路设计模型,并为新模型设计了改进的模拟退火算法。运用新算法求解模型可同时确定公交网络和相应线路的发车频率。将模型与算法应用到大规模示例网络公交线路设计,并针对设计的公交线网分析其敏感度。结果表明:所提出的模型与算法计算结果稳定,能消除不同线路有大量站点重复现象,且能够用于大规模网络,表明该模型是有效的;不同于传统的公交线网优化设计,提出的方法仅要求规划者有相对较少的专业背景知识,因而对于公交线路设计可起到良好的决策支持作用。

关键词：交通工程,城市交通,整数非线性规划,公交线网设计,模拟退火算法

基金资助：国家自然科学基金项目(51108192)