摘要

公交线网优化设计是在一定的运行约束条件下,选择一组公交线路和相关频率以达到优化目标的设计过程。这可以表示为一个优化问题。针对具有高异质性出行需求的主支线公交树网络,在考虑客流需求和运营约束的前提下,以用户和运营者的成本最小为目标,提出了一种多目标非线性混合整数优化模型。优化变量为候选线路服务频率。为求解这一模型,设计了一种基于改进的布谷鸟算法的高效元启发式方法。该方法包括初始候选路线集生成过程;基于MNL模型的公交分配过程;确定路线服务频率的改进布谷鸟算法过程。通过算例验证了该方法的有效性和适用性。数值分析结果表明,该算法通过对所有可能的候选路径的服务频率选择得到接近最优的公交线路网络。另一方...