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

摘要

本发明提供一种基于最短路径的城市道路交通网络熵计算方法及系统，该方法考虑路网中所有的最短路径及路段上的流量，通过计算交通路网中每个节点对间的最短路径和最短路径经过的边的数目，算出边上的平均流量，构造不同最短路径长度下的平均流量矩阵，并根据香农的信息熵公式，分别计算不同最短路径长度下的网络熵，进而对路网的结构特性进行评价分析。

主权项

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,其中，