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