一种解决无限维交通分配问题的方法及装置
基本信息
| 申请号 | CN202011601879.7 | 申请日 | - |
| 公开（公告）号 | CN112687104A | 公开（公告）日 | 2021-04-20 |
| 申请公布号 | CN112687104A | 申请公布日 | 2021-04-20 |
| 分类号 | G08G1/01(2006.01)I;G08G1/0968(2006.01)I;G06Q10/06(2012.01)I | 分类 | 信号装置; |
| 发明人 | 谢军;王倩妮;聂宇;唐优华;刘晓波;冯时 | 申请（专利权）人 | 成都交大大数据科技有限公司 |
| 代理机构 | 北京集智东方知识产权代理有限公司 | 代理人 | 刘林;陈攀 |
| 地址 | 610031四川省成都市二环路北一段111号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供了一种解决无限维交通分配问题的方法及装置，所述方法包括：获取路网基本参数、主循环最大步数和内循环最大步数，基于所述路网基本参数获得路网中各O‑D对形成的各路段流量、各路径流量和路径集；执行主循环，得到第一结果；执行内循环，得到第二结果；基于所述第一结果和所述第二结果，计算路网收敛指标；多次连续执行主循环和内循环直至收敛，或者达到最大循环步数，所述最大循环步数为内循环最大循环步数或主循环最大循环步数，输出最终达到均衡状态的路径集、路径流量和各路段流量。基于本发明中的方法可以使无限维双准则流量分配问题更快收敛至更高精度，求得基于路段算法无法得到的路径流量均衡解。 |
