[发明专利]一种公共交通线网优化方法

摘要

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

主权项

1.一种公共交通线网优化方法，其特征在于，所述方法包括如下步骤：步骤S1，以模拟退火算法为框架，在所述框架下以最小化运营公司全天总运营成本为目标获得初始线网；步骤S2，对初始线网进行打散操作，形成若干个线网单元；步骤S3，以打散后的线网单元为输入网络，以最小化所有出行者总出行时间为目标构建公共交通线网优化模型，进行遗传算法优化；步骤S4，输出所述公共交通线网优化模型，对公共交通线网优化模型去除冗余线路后，形成简化后的新线网；步骤S5，通过最大迭代次数或终止温度判断是否达到收敛条件；是，则输出计算结果，为最优结果；否，则以新线网为初始线网，转入步骤S1。