基本信息:
- 专利标题： 基于两阶段并行的组合模式划分与交通分配方法
- 申请号：CN202210842568.2 申请日：2022-07-18
- 公开(公告)号：CN115239116A 公开(公告)日：2022-10-25
- 发明人： 刘志远 , 张凯 , 刘攀 , 陈新元 , 张奇 , 杨俊宴
- 申请人： 东南大学
- 申请人地址： 江苏省南京市江宁区东南大学路2号
- 专利权人： 东南大学
- 当前专利权人： 东南大学
- 当前专利权人地址： 江苏省南京市江宁区东南大学路2号
- 代理机构： 南京经纬专利商标代理有限公司
- 代理人： 陈月菊
- 主分类号： G06Q10/06
- IPC分类号： G06Q10/06 ; G06Q10/04 ; G06Q30/02 ; G06Q50/26 ; G08G1/01 ; G06F9/50
摘要：
本发明公开了一种基于两阶段并行的组合模式划分与交通分配方法，包括如下步骤：S1、设置集群并行、网络拓扑和需求基本参数；S2、初始化路径集；S3、增广路径集合；S4、模式划分与交通流量分配；S5、算法停止条件的判断。本发明在路径流量分配技术的基础上，提出了基于计算集群的两阶段并行概念，第一个并行阶段是基于多处理器的，第二个并行阶段是基于多计算机的，设计了大规模城市交通组合模式划分与交通并行分配技术，在大规模交通网络中的试验结果表明，两阶段并行计算方法具有更快的收敛速度。