一种基于复杂网络的城市关键道路的发掘方法

摘要

本发明提供一种基于复杂网络的城市关键道路的发掘方法，主要包含以下步骤：A：基于城市交通网络拓扑和实际运行数据，建立城市动态交通网络；B：计算交通临界渗流参数序列；C：统计所有最大功能连通子团集合；D：判定所有道路可靠性水平，发掘关键道路；本发明主要引入复杂网络和渗流理论相关概念，采用复杂网络中“次大连通子团”这一指标作为交通网络崩溃与否的判断依据，通过设置速度阈值将速度低于该阈值的道路从交通网络中删除，找到渗流理论中的“渗流临界参数”时刻，计算得到渗流临界参数下的“最大功能连通子团”，判断各条道路是否属于这一“最大功能连通子团”。通过计算各条道路在在一段时间内的多个时刻下属于对应时刻的最大功能连通子团的概率值大小，找出交通网络中的关键道路。