高速公路多路徑識別點布設與優化分析

摘 要： 針對聯網高速公路的多路徑識別問題，通過將高速公路網狀路網結構簡化為無向連通圖，引入路段距離作為路徑權值，采用最小支撐樹生成算法推算得出路網的識別點布設最少數量及其初始布設位置，通過枚舉與對比分析在布設冗余識別點后的環路總體識別率，得出識別點的最優冗余布設方式，實現高速公路網狀路網結構中多路徑識別點的合理布設。實踐表明，通過最小支撐樹算法和分布式冗余方式所得的識別點布局能夠較好的解決高速公路多路徑識別問題。

關鍵詞： 智能交通； 高速公路； 多路徑識別點； 最小支撐樹

中圖分類號： TN911?34 文獻標識碼： A 文章編號： 1004?373X（2015）24?0050?03

Layout and optimized analysis of multipath recognition points of expressway

LIN Dong， JIN Tao， ZHANG Tong

（Xi’an Highway Institute， Xi’an 710065， China）

Abstract： Aiming at the problem of multipath recognition of networked expressway， the structure of the expressway network is simplified to the undirected connected graph， the road distance is introduced as route weight value， and the minimal spanning tree is used to generate the algorithm to derive minimum number of the recognition points in the road net and its initial layout position. The overall recognition rate of the loop after the redundancy recognition points are wer laid out is analyzed by enumeration and comparison toobtain the optimal redundancy layout mode of the recognition points， and realize the reasonable layout of the multipath recognition points in the structure of the expressway network. The practice shows that the layout of the recognition points obtained by the minimum spanning tree algorithm and distributed redundancy mode can solve the problem of multipath recognition of expressway

Keywords： ITS； expressway； multipath recognition point； minimum spanning tree

0 引 言

隨著高速公路的不斷建設，路網密度逐漸增大，在路網中兩站點之間可能存在2條或2條以上的行駛路徑，對于司乘人員來說，可選擇多種行駛路徑。而在高速公路聯網收費和高速公路投資主體多元化的環境下，由于車輛行駛路徑的無法確定有可能產生諸多問題[1]。通過在路段中布設的識別點識別車輛或車輛代碼信息，結合由收費數據已知的車輛入口、出口信息，就可以準確地判斷車輛在路網中的行駛路徑，從而為解決高速公路多路徑問題提供基礎[2]。目前識別點布設位置大多采用支撐樹理論來確定[3?5]，而對于同一個簡單連通圖，以不同的節點作為起始節點運算時所得的支撐樹結果并不一致[6]。因此，通過該方法仍無法確定較合理的識別點布設位置。……