[发明专利]一种基于节点对熵的交通网路径预测方法及系统

摘要

本发明提供一种交通网络中路径预测的方法及系统，该方法通过对交通网络中任意节点对之间流量逐层传播所造成的影响的测算，来确定各个节点的不确定性以及各条路径流量传递的不确定性。同时本发明还引入了信息熵这一物理量，进一步确定了流量信息传递的不确定性对节点带来的影响的程度——节点对熵。应用这一方法整个交通网络所有节点对熵就可以构成一个完全连接的网络，从而实现了交通网络中路径的预测，为进一步实现更优化的交通网络提供基础。

主权项

一种基于节点对熵的交通网路径预测系统，其特征在于，该系统包括动态路网建模模块，根据交通子区路网拓扑数据和实时动态交通流数据，建立以路口为点、道路为边、流量为权值的动态路网模型；路径流量不确定性计算模块，提取与所需节点对之间发生流量传递的所有节点及相应的边，构成一个新的子网，给节点的初始状态赋值，并通过计算下游节点在每一层传递的流量值，计算出每一层中上游节点传递流量给下游节点的概率以及节点的贡献概率，最后计算出初始节点到终结点的所有路径传递流量值的概率；节点对熵及路径预测模块，计算节点对熵，运用节点对熵的值进行路径预测；若节点对熵越大,则两节点之间路径越畅通,若节点对熵越小，则两节点之间路径越拥挤。