公交线网设计算法分析及线路调整研究

摘要

目前，国外公交线网设计主要采用启发式算法，存在计算效率不高、线网质量不佳、线网稳定性差等问题；国内公交线网设计主要采用“逐条布设，优化成网”方法，不适用于大路网，无法同时计算出线路发车频率，具有局限性，而其他研究多为模型研究，缺少算法研究及算例证明，难以应用。文中主要研究模拟退火、遗传、模拟退火遗传3种算法在公交线网设计中的运用，使用算例演算，从计算效率、路网质量、稳定性三方面比较不同算法的优劣。计算分析结果表明3种算法的线路重复率过高，与实际不符，为改进计算质量，提出了线路调整思想，使公交线网设计更加合理、稳定。