一种公共交通线网优化方法

摘要

本发明提供了一种公共交通线网优化方法，所述方法以模拟退火算法为框架，在框架下以最小化运营公司全天总运营成本为目标获得初始线网；将初始线网打散后形成线网单元，以此为输入网络，嵌入遗传算法进行优化，以最小化所有出行者总出行时间为目标构建公共交通线网优化模型，形成简化后的新线网，并比较运营成本的变化从而判断是否达到收敛条件。本发明以模拟退火算法结合遗传算法，既保证了优化过程的全局搜索能力，也能避免算法陷入局部最优解，从而提高求解质量；同时，提出“单元”的设计理念以促进多目标寻优过程的结合，并通过双温协同控制迭代来改进亚启发式算法的收敛条件，从而克服了亚启发式算法存在收敛条件难以界定的共性缺点。