基本信息:
- 专利标题： 一种公交线网的优化方法、装置与设备
- 申请号：CN202510882743.4 申请日：2025-06-28
- 公开(公告)号：CN120387565B 公开(公告)日：2025-10-17
- 发明人： 颜建强 , 李值豪 , 冯筠 , 高原
- 申请人： 西北大学
- 申请人地址： 陕西省西安市太白北路229号
- 专利权人： 西北大学
- 当前专利权人： 西北大学
- 当前专利权人地址： 陕西省西安市太白北路229号
- 代理机构： 西安毅联专利代理有限公司
- 代理人： 杨燕珠
- 主分类号： G06Q10/047
- IPC分类号： G06Q10/047 ; G06F17/11 ; G06F18/22 ; G06N3/006 ; G06Q50/40
摘要：
本申请公开了一种公交线网的优化方法、装置与设备，涉及交通调度技术领域。基于蚁群算法构建线网优化模型，将公交线网图与OD矩阵输入线网优化模型进行迭代直至达到预设的迭代次数，得到最优路径；优化目标模块，用于根据公交线网图与OD矩阵，定义线网优化模型的优化目标函数，初始化蚁群参数与重要性因子；路径选择模块，用于根据蚁群参数，构建路径选择策略进行路径选择，得到第一路径；交叉变异模块，用于对经过惩罚处理的第一路径进行交叉变异处理，得到第二路径，并对第二路径进行评估，确定第一优化路径。该方法能够动态调整线网优化模型，加快收敛速度，提高全局搜索能力。优化了公交线网图的运行效率，也更符合城市公交的运行需求。
公开/授权文献:
- CN120387565A 一种公交线网的优化方法、装置与设备 公开/授权日：2025-07-29