[发明专利]一种基于最短路径的城市道路交通网络熵计算方法及系统

权利要求书

1.一种基于最短路径的城市交通道路网络熵计算系统的方法，其特征在于，该方法包括如下步骤：

1)计算各交叉口间经过路段数最少的路径，即为交叉口间的最短路径d_ij；其中，i和j为交叉口编号，d_ij为储存最短路径经过的路段编号的集合；

2)将最短路径各路段上的流量相加，得到各条最短路径上的流量之和f_ij；

3)计算最短路径长度，所述最短路径长度为最短路径经过路段的数目l_ij；

4)将最短路径上的流量之和除以最短路径长度，得到每条最短路径上的平均流量：

5)将长度相同的最短路径放在一个集合里，把各集合里最短路径上的平均流量相加：

6)把集合里各最短路径的平均流量分别除以步骤5)中算出的平均流量之和，作为概率，根据所述概率计算路网的熵E^l,

E^l＝∑p_ij·log₂p_ij,

其中，

2.一种应用如权利要求1所述方法的基于最短路径的城市交通道路网络熵计算系统，其特征在于，该系统包括

动态交通路网建模模块，其根据城市道路交通路网拓扑结构数据和实时动态交通流数据，建立以交叉口为点、路段为边、路段上的车流量为权值的动态路网模型；

最短路径集合构造模块，其计算各节点对间的最短路径和最短路径经过边的数目，算出边上的平均权值；

道路交通网络熵计算模块，将每条最短路径的平均流量除以所有最短路径的平均流量之和记为公式E^l＝∑p_ij·log₂p_ij中的概率，计算出不同路径长度下的网络路网熵。