一种路径流量计算方法、装置、设备及可读存储介质
基本信息
| 申请号 | CN202011601878.2 | 申请日 | - |
| 公开（公告）号 | CN112634622A | 公开（公告）日 | 2021-04-09 |
| 申请公布号 | CN112634622A | 申请公布日 | 2021-04-09 |
| 分类号 | G08G1/01;G06F17/16 | 分类 | 信号装置; |
| 发明人 | 谢军;冯利阳;聂宇;唐优华;刘晓波;肖晨曦 | 申请（专利权）人 | 成都交大大数据科技有限公司 |
| 代理机构 | 北京集智东方知识产权代理有限公司 | 代理人 | 刘林;陈攀 |
| 地址 | 610031 四川省成都市二环路北一段111号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及一种路径流量计算方法、装置、设备及可读存储介质，所述方法包括以下步骤：获取起点与终点的交通量，并得到起点与终点的矩阵；建立用户均衡的交通分配模型，并将得到的起点与终点的矩阵带入用户均衡的交通分配模型，进行运算求解路段间流量；引入概率理论求解所有起点与终点间路段间流量形式的最大熵，并建立最大熵用户均衡模型，并求得最大熵值用户均衡的路径流量集。本发明以高效可选路径对为基本单元进行计算操作，在这一基本单元上原来复杂的非线性优化问题被转化成了线性优化问题，转化后的问题运用牛顿法进行高效求解，大大降低了算法计算工作量。 |
