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

龙图腾网获悉江苏博宇鑫信息科技股份有限公司申请的专利基于超松弛迭代法的大规模城市交通网络流量分配方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116704755B 。

龙图腾网通过国家知识产权局官网在2025-12-16发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310636679.2，技术领域涉及：G08G1/01；该发明授权基于超松弛迭代法的大规模城市交通网络流量分配方法是由刘新成;宣帆;黄俊;韩旭;顾子渊;刘志远设计研发完成，并于2023-05-31向国家知识产权局提交的专利申请。

本基于超松弛迭代法的大规模城市交通网络流量分配方法在说明书摘要公布了：一种基于超松弛迭代法的大规模城市交通网络流量分配新方法，根据道路交通网络和城市出行分布，计算道路交通网络上的最短路并建立初始路径集合，并通过更新路段的流量以及出行时间，从而更新最短路径集合，然后应用梯度投影算法更新路径流量；进一步地，基于超松弛迭代法的基本原理，对当前OD对的路径流量进行修正，并应用Armijo准则来确定超松弛迭代法中的松弛因子；最后，计算精度指标，并判断收敛状态。本发明在基于路径流量分配技术的基础上，应用超松弛迭代法的原理，提出了大规模交通网络流量分配新方法，在大规模交通网络中的试验结果表明，本发明提出的基于超松弛迭代法的大规模城市交通网络流量分配方法计算效率更高，收敛速度更快。

本发明授权基于超松弛迭代法的大规模城市交通网络流量分配方法在权利要求书中公布了：1.一种基于超松弛迭代法的大规模城市交通网络流量分配方法,其特征在于：具体包括以下步骤： S1、采集城市道路交通网络基本参数、机动车交通出行需求分布情况、应用于Armijo准则确定松弛因子时所需参数；所述交通网络基本参数包括各路段自由流行驶时间、路段上的交通流承载能力、路段阻抗函数、交通分配精度阈值，所述交通出行需求分布情况包括起点和终点间的交通量，向所述路段阻抗函数内输入所述自由流行驶时间、所述交通流承载能力，将所述路段阻抗函数输入优化目标函数方程，具体为，其约束条件为： ， ， ， ， 其中，A表示路段的集合，a表示路段a，a∈A；W表示OD对的集合，w表示OD对w，w∈W；K表示OD对w间的路径k的集合，k∈K；qw表示OD对w间的出行需求；fkw表示OD对w间路径k的流量,表示OD对w间路径的流量；va’和va”分别表示非最短路k和最短路上的路段a流量；ta表示路段a的阻抗函数；表示路段a-路径k的关系系数，当路段a在OD对w的第k条路径上时，取值为1，否则，取值为0；所述路段阻抗函数公式为，其中tav为路段阻抗函数，t0是自由流行驶时间，Ca为路段a上的交通流承载能力，α和β为自行设定的预设参数，va表示路段a的流量， S2、根据自由流行驶时间，每个起点O生成最短路树，并根据最短路树确定各个OD对之间的最短路，将每个OD对之间的最短路作为初始路径加入该OD对对应的路径集合中，将OD对间所有交通出行需求加载在该OD对对应的初始路径上，进而将路径上的车流量累加到道路网中的路段上，以更新路段流量、路段出行成本和路段阻抗函数导数，完成路径集合初始化； S3、根据更新后的路段出行成本，更新每个起点O的最短路树，将每个OD对的最短路与OD对的路径集合中的所有路径进行对比，如果现有的路径集合中没有该条最短路，就将该条最短路加入路径集合中，并将该路径上的路径流量暂时设置为0，完成路径集合的增广； S4、结合应用于Armijo准则确定松弛因子时所需参数，根据非精确线性搜索Armijo准则确定松弛因子，分别计算沿下降方向的预计减少量和实际减少量，从初始步长逐渐缩短步长进行搜索，输出第一个满足充分下降条件的步长，即作为当前迭代所需要的松弛因子值； S5、应用梯度投影-超松弛算法调整路径流量，根据非最短路和最短路行驶时间确定下降方向，根据阻抗函数二阶导数信息来确定步长，并通过投影操作来更新路径流量信息，基于超松弛迭代法的基本原理，通过将以前OD对产生的路径流量信息和当前OD对上一次迭代得到的路径流量信息进行加权，根据松弛因子值，确定权重，来更新当前OD对的路径流量信息，接着，将当前OD对的路径流量信息累加到道路网中的路段上，以更新路段流量、路段出行成本和路段阻抗函数的导数，然后，更新下一个OD对的路径流量信息，直至完成所有OD对的路径流量调整； S6，计算交通分配相对误差，当满足精度阈值时，输出道路网上各路段流量和出行时间，否则返回步骤S3。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人江苏博宇鑫信息科技股份有限公司，其通讯地址为：215000 江苏省苏州市姑苏区平泷路251号苏州城市生活广场A座35楼；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。