公开(公告)号：CN112562325B

公开(公告)日：2021-11-02

申请号：CN202011350776.8

申请日：2020-11-26

Applicant: 东南大学

Inventor： 刘志远 ,  陈新元 ,  张凯 ,  王泽文 ,  张奇

IPC: G08G1/01 ,  G08G1/065

Abstract: 本发明公开了一种基于块坐标下降的大规模城市交通网络流量监测方法，其可以收集城市道路交通网络上的运行参数；并行计算道路交通网络上的最短路建立初始路径集合；更新路段身的车流量和出行时间；并行计算最短路更新路径集合；利用块坐标方法更新路径流量；计算精度指标，判断收敛状态。本发明在路径流量分配技术的基础上，利用坐标下降的概念，设计了大规模城市交通网络流量并行分配技术，在大规模交通网络中的试验结果表明，块坐标并行计算方法具体更高的收敛速度。

公开(公告)号：CN112562325A

公开(公告)日：2021-03-26

申请号：CN202011350776.8

申请日：2020-11-26

Applicant: 东南大学

Inventor： 刘志远 ,  陈新元 ,  张凯 ,  王泽文 ,  张奇

IPC: G08G1/01 ,  G08G1/065

Abstract: 本发明公开了一种基于块坐标下降的大规模城市交通网络流量监测方法，其可以收集城市道路交通网络上的运行参数；并行计算道路交通网络上的最短路建立初始路径集合；更新路段身的车流量和出行时间；并行计算最短路更新路径集合；利用块坐标方法更新路径流量；计算精度指标，判断收敛状态。本发明在路径流量分配技术的基础上，利用坐标下降的概念，设计了大规模城市交通网络流量并行分配技术，在大规模交通网络中的试验结果表明，块坐标并行计算方法具体更高的收敛速度。