买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉东南大学申请的专利基于两阶段并行的组合模式划分与交通分配方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115239116B 。

龙图腾网通过国家知识产权局官网在2025-08-29发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210842568.2，技术领域涉及：G06Q10/0631；该发明授权基于两阶段并行的组合模式划分与交通分配方法是由刘志远;张凯;刘攀;陈新元;张奇;杨俊宴设计研发完成，并于2022-07-18向国家知识产权局提交的专利申请。

本基于两阶段并行的组合模式划分与交通分配方法在说明书摘要公布了：本发明公开了一种基于两阶段并行的组合模式划分与交通分配方法，包括如下步骤：S1、设置集群并行、网络拓扑和需求基本参数；S2、初始化路径集；S3、增广路径集合；S4、模式划分与交通流量分配；S5、算法停止条件的判断。本发明在路径流量分配技术的基础上，提出了基于计算集群的两阶段并行概念，第一个并行阶段是基于多处理器的，第二个并行阶段是基于多计算机的，设计了大规模城市交通组合模式划分与交通并行分配技术，在大规模交通网络中的试验结果表明，两阶段并行计算方法具有更快的收敛速度。

本发明授权基于两阶段并行的组合模式划分与交通分配方法在权利要求书中公布了：1.一种基于两阶段并行的组合模式划分与交通分配方法，其特征在于，包括如下步骤： S1、设置集群并行、网络拓扑和需求基本参数； S2、初始化路径集； S3、增广路径集合； S4、模式划分与交通流量分配； S5、算法停止条件的判断，如果车流量收敛，根据更新后路径上的车流量确定城市交通网络流量，否则返回S3，并将更新后的路段费用从主节点广播到各个工作节点； S1的具体步骤为： 在计算机集群设置两阶段并行，设置T台计算机，并且每台计算机都有M个处理器；设置一台主计算机、T-1台工作计算机和T*M-1个工作处理器； 其中主节点负责计算全网路径流量调整，T-1台工作节点负责OD对之间的最短路计算； 在输入城市道路交通网络基本参数时，输入私家车和地铁交通出行需求分布情况；其中，交通网络基本参数包括各路段自由流行驶时间、路段上的交通流承载能力、路段阻抗函数和交通分配精度阈值； 交通出行需求分布情况包括起讫点和起讫点间的交通量； S3的具体步骤为：在T-1台工作节点上，并行初始化路径集合；对道路交通网络上的每个OD对，基于更新后的路段出行时间，使用两阶段并行技术更新每个起点的最短路树；将每个OD对的最短路与OD对的路径集合中的所有路径进行对比，如果现有的路径集合中没有该条最短路，就将该条最短路加入路径集合中，并将该路径上的路径流量暂时设置为0，然后将T-1台工作节点计算的OD之间最新的最短路结果收集到主节点上； S4的具体步骤为：在主节点上应用组合块坐标下降和自适应梯度算法调整路径流量，对交通网络上的每个OD对，保持路径集合不变，利用组合块坐标下降和自适应梯度算法以迭代形式比较私家车最短路径成本与地铁线路成本的运行时间在第一种情况下，计算目标函数式的二阶，然后更新私家车路径流和地铁线路流；在第二种情况下，计算目标函数式的二阶，然后更新私家车路径流和地铁线路流；从而在私家车模式和地铁模式之间调节车流量；如果车流量收敛，根据更新后路径上的车流量确定城市交通网络流量，否则返回S3，并将更新后的路段费用从主节点广播到T-1台工作节点。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人东南大学，其通讯地址为：210096 江苏省南京市江宁区东南大学路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。