王 元，鄭貴省，王 鵬，張勝利

(1.軍事交通學院研究生管理大隊，天津300161;2.軍事交通學院基礎部，天津300161;3.軍事交通學院學員旅，天津300161)

公路網絡節(jié)點可被抽象為交叉口、公路交通樞紐和城鎮(zhèn)，反映了不同粒度節(jié)點在網絡中的作用，其中起重要樞紐作用的關鍵節(jié)點對路網結構安全、可靠性及路網整體性能發(fā)揮具有重要影響［1］。因此，路網中關鍵節(jié)點的識別對公路網的規(guī)劃、管理，改造、增強公路網防災抗毀性能，以及發(fā)展智能交通具有重要作用。

在公路網關鍵節(jié)點的識別研究中，國內外的學者都提出了公路網關鍵節(jié)點識別的評價指標和評價模型。從公路網關鍵節(jié)點的內涵出發(fā)，評價指標主要來源于反映公路網結構特性的相關指標以及公路網交通功能的相關指標。評價模型都是通過選擇相應的評價指標來建立綜合的評價體系。目前，許多學者通過對比總結提出了比較科學的路網關鍵節(jié)點的評價模型，但是現(xiàn)有的評價模型所形成的綜合評價指標多具有主觀性，并沒有客觀分析各項評價指標的貢獻率，缺乏深入挖掘各項評價指標內在關系的方法［2］。本文借鑒灰色關聯(lián)度和熵權法的相關理論和復雜網絡關鍵節(jié)點的識別理論，改進現(xiàn)有的評價模型，以消除主觀誤差，提高識別結果的準確性。

1 公路網關鍵節(jié)點的評價指標

根據(jù)現(xiàn)有的公路網關鍵節(jié)點評價指標的研究成果，選擇的評價指標有節(jié)點連接度、節(jié)點權值和節(jié)點流量。

1.1 節(jié)點的連接度

連接度ki反映了路網的局部特征，由與節(jié)點i相連的路段數(shù)決定，其值越大則對路網的影響越大，取值見表1。

表1 節(jié)點連接度取值

1.2 節(jié)點的權值

節(jié)點的權值由與節(jié)點相連的道路等級決定，計算公式為

式中:hi為節(jié)點i的權值;rij為與節(jié)點i相連的路段(i，j)的權值，rij取值見表 2。

表2 不同等級路段的權值

1.3 節(jié)點流量

節(jié)點的流量wi為與其相連的各個路段的流量之和，計算公式為

式中:m為與節(jié)點i相連的節(jié)點數(shù);a為與節(jié)點i相連的第 a 個節(jié)點，a=1，2，…，m;fa(i，a)為與節(jié)點i相連的第a條路段上流量較大的車流方向的交通流量。

2 節(jié)點的重要度排序方法

熵是表示物質系統(tǒng)狀態(tài)的一個物理量，表示該狀態(tài)可能出現(xiàn)的程度，在信息論中，熵表示的是不確定性的量度。目標的信息熵越小，說明其指標的變異程度越大，提供的信息量也越大，而權重也越大。因此，可以根據(jù)熵值來確定每個指標的權重。

灰色關聯(lián)是指事物之間的不確定關系，或系統(tǒng)因子之間、因子對主行為之間的不確定關系?；谊P聯(lián)分析是在灰色系統(tǒng)理論中分析離散序列間相關程度的一種測度方法［3］，其基本原理是通過將比較序列和參考序列進行灰色關聯(lián)計算，得到灰色關聯(lián)度來評判相識程度［4］。在模型中，公路網節(jié)點的各項指標值越大則該節(jié)點的重要度越高，因此，選擇所有目標節(jié)點中各指標的最大值作為參考序列。計算各節(jié)點的指標序列和參考序列的灰色關聯(lián)度，灰色關聯(lián)度越高，則節(jié)點越重要。

新的公路網關鍵節(jié)點的識別方法首先通過熵權法確定各評價指標的權重，再計算各節(jié)點的關聯(lián)度來確定節(jié)點的重要程度，具體步驟如下。

(1)對n個節(jié)點、m個評價指標的初始矩陣

式中:i=1，2，…，n;j=1，2，…，m。

(2)歸一化處理初始矩陣，得到矩陣B。

式中xmax、xmin為同一測度指標下的最大、最小值。

(3)計算指標j的熵Sj。

式中:K=1/ln n;Pij=，若 Pij=1，則 Pij=(1+bij)+bij))。

(4)計算指標j的熵權ωj。

式中;ri(j)為第i個節(jié)點的第j個指標的關聯(lián)系數(shù):ρ為分辨系數(shù)，取 ρ=0.5。

(8)計算關聯(lián)度。

式中:ω(j)為第j個指標的權重;ri(j)為第i個節(jié)點的第j個指標的關聯(lián)系數(shù)。

(9)比較各節(jié)點關聯(lián)度的大小，得到各節(jié)點重要性排序。關聯(lián)度越大，節(jié)點越重要。

3 原始數(shù)據(jù)無量綱化處理方法選擇

將灰色關聯(lián)度和熵權法應用到公路網關鍵節(jié)點的識別中，擺脫了評價過程中人為因素的影響。但存在原始數(shù)據(jù)無量綱化處理方法的選擇問題。在實際應用中，可選數(shù)據(jù)無量綱化處理的方法很多，采用不同的方法會對處理結果產生較大的影響［5］。模型中式(8)為均值化的處理方法，實際中還需通過比較做出選擇。

3.1 其他數(shù)據(jù)無量綱化處理的方法

(1)中心化處理。

式中uj和σj分別為第j個指標下的樣本均值和樣本方差。

(2)極大化處理。

式中min x(j)為指標j下的最小值。

(3)極小化處理。

式中max x(j)為指標j下的最大值。

(4)極差化處理。

3.2 數(shù)據(jù)無量綱化方法選擇的原則

在灰色關聯(lián)度分析中，為保證達到最終節(jié)點重要性排序的目的，各節(jié)點之間的差異應該體現(xiàn)得越明顯越好，因此應滿足以下原則:

(1)Δ =max R(i)－min R(i)，其中 i=1，2，…，n，且Δ盡可能大;

4 實例分析

4.1 實例數(shù)據(jù)

以10個北京市的路網節(jié)點的流量、連接度和權值數(shù)據(jù)為例(見表3)。

表3 節(jié)點的連接度、權值和流量

4.2 節(jié)點重要性排序結果

分別采用不同數(shù)據(jù)無量綱化處理的方法，采用Matlab編程計算得到灰色關聯(lián)度、節(jié)點重要性排序及數(shù)據(jù)無量綱化方法的判斷準則指標。按照連接度、權值和流量的順序，權重計算結果為:w={0.281 1，0.298 5，0.420 4}。

分別采用不同的數(shù)據(jù)無量綱化處理方法所得到各節(jié)點的關聯(lián)度見表4。節(jié)點排序結果及數(shù)據(jù)無量綱化方法選擇原則的指標結果見表5。

表4 關聯(lián)度計算結果

表5 節(jié)點重要性排序結果

由表5可知，不同的數(shù)據(jù)無量綱化方法對排序結果有重要影響，根據(jù)數(shù)據(jù)無量綱化選擇的原則，選擇均值法作為原始數(shù)據(jù)處理的無量綱化方法，故提取出的10個北京市路網中的關鍵節(jié)點的排序結果為n1＞n4＞n2＞n8＞n9＞n6＞n5＞n3＞n10＞n7。

5 結語

公路網的關鍵節(jié)點識別具有重要意義。在現(xiàn)有研究的基礎上，將灰色關聯(lián)度和熵權法的相關理論應用到公路網關鍵節(jié)點的評價模型中，改進了現(xiàn)有的評價模型。新的評價模型通過數(shù)學理論消除了綜合評價過程中主觀因素的影響，從而使路網中關鍵節(jié)點的識別過程更為科學合理。針對灰色關聯(lián)度模型中不同的數(shù)據(jù)無量綱化處理方法對識別結果有較大影響，給出了解決的辦法。通過實例分析，說明該評價方法在公路網關鍵節(jié)點識別中的可行性和有效性。

［1］ 沈鴻飛，賈利民，王笑京，等.基于公路網結構特性的關鍵節(jié)點評價指標與辨識方法［J］.公路交通科技，2012(9):138-139.

［2］ 鐘茹.路網中關鍵節(jié)點和重要路段的分析研究［D］.北京:北京郵電大學，2013:15-18.

［3］ 劉楠.農業(yè)產業(yè)結構調整與農業(yè)經濟發(fā)展的灰色關聯(lián)度分析:以黑龍江省為例［J］.安徽農業(yè)科學，2010(14):7597-7598.

［4］ 趙會茹，歐大昌，張奇，等.基于ANP灰色關聯(lián)的電力用戶重要性評估［J］.能源技術經濟，2012(24):39-40.

［5］ 李炳軍，朱春陽，周杰.原始數(shù)據(jù)無量綱化處理對灰色關聯(lián)序的影響［J］.河南農業(yè)大學學報，2002(36):199-200.