禁忌算法在公交网络优化中的应用

摘要

本文提出了一种基于客流预测的公交网络整体优化模型，模型中包括公交车数量、公交线路条数和公交运行时间等约束。根据模型的特点设计了禁忌算法，算法采用了基于自然数的编码方法，设计了长度变化的动态解，对网络中三边形和四边形结构进行不同的邻域处理。仿真结果表明了用本文提出的方法对基于客流预测的公交网络进行整体优化的有效性。