李光春，聂磊

摘要：面向城市中大规模线网规划问题，本文提出一种基于改进自适应大邻域算法的公交线网规划方法。该方法首先缩减问题规模，将大量乘客出行OD(Origin-Destination)合并获得城市公交备选站点；综合考虑线网服务客流量、公交站点覆盖率和线路服务效率等优化目标，线网长度、非直线系数、线路换乘等限制条件，分别建立以服务需求/延展换乘为主要功能的主线/支线公交线网规划模型；在OD合并结果基础上设计改进自适应大邻域算法进行问题求解，该方法含改进的8种邻域算子和自适应规则等。案例分析结果表明：本文两阶段算法整体优化效果明显，改进自适应大邻域算法领先现有其他元启发算法；邢台市实际案例计算结果表现良好，该方法能有效解决较大规模线网规划问题。

关键词：城市交通;公共交通;公交线网规划;节点合并算法;自适应大邻域算法;

DOI：10.16097/j.cnki.1009-6744.2023.05.010

发表时间：2023-6-27