片堵塞对城市路网性能的影响研究

发布时间：2025-03-29 22:20

　　针对城市路网中多条相关联路段同时发生堵塞的情形,给出片堵塞的定义,并提出度量片堵塞对城市路网性能影响的度量指标——片堵塞因子,即网络中删除片堵塞边前后所有节点最的最短路径树上根节点到其余节点的最短路径长度之和加总的比值;并从确定网络中片堵塞可能发生的关键位置出发分析片堵塞因子的性质,从而设计求解片堵塞因子的算法A^*,并证明算法A^*的时间复杂性为O（n³）,这里n为路网的节点数;最后进行了实例分析。

【文章页数】：6 页

【部分图文】：

图１片堵塞因子算法Ａ？分析图??ｄｃ－ｐＯｃｖ?＝?ｍｉｎ?＾ｃ－￡＊?（＾？＾）?＋??

？（Ｖｉ）??综合以上分析可得性质１成立。??性质２对于发生片堵塞不再连通的网络，即存在节??点堵塞的网络，片堵塞因子沒??证明当网络中发生片堵塞后的网络Ｇ?—圮不连?ＪＹ?／Ｊ??通；即网络Ｃ?一?■￡＇中存在孤点的，其度数ｄ?（外）＝０；此?Ｗ（Ｖ；）??时，Ｄｓｐｔｃｊ＾）....