一种公交线网的优化方法、装置与设备

本申请公开了一种公交线网的优化方法、装置与设备，涉及交通调度技术领域。基于蚁群算法构建线网优化模型，将公交线网图与OD矩阵输入线网优化模型进行迭代直至达到预设的迭代次数，得到最优路径；优化目标模块，用于根据公交线网图与OD矩阵，定义线网优化模型的优化目标函数，初始化蚁群参数与重要性因子；路径选择模块，用于根据蚁群参数，构建路径选择策略进行路径选择，得到第一路径；交叉变异模块，用于对经过惩罚处理的第一路径进行交叉变异处理，得到第二路径，并对第二路径进行评估，确定第一优化路径。该方法能够动态调整线网优化模型，加快收敛速度，提高全局搜索能力。优化了公交线网图的运行效率，也更符合城市公交的运行需求。