[發明專利]一種可變信息板誘導區域動態劃分方法

無效

• 申請號: 200810062260.6
• 申請日: 2008-06-17
• 公開（公告）號: CN101299300A
• 公開（公告）日: 2008-11-05
• 發明（設計）人: 吳朝暉;周少林;尹建偉;鄧水光;李瑩;吳健
• 申請（專利權）人: 浙江大學
• 主分類號: G08G1/09
• 分類號: G08G1/09;G08G1/08;G08G1/081
• 代理公司: 杭州裕陽專利事務所（普通合伙）
• 代理人: 江助菊

1、一種可變信息板誘導區域動態劃分方法，其特征在于該方法包括如下步驟：

a、利用前向關聯邊存儲結構建立路網數據結構，同時引入表示交叉口的動態數組Node，表示道路的最大流量maxflux動態數組和表示交叉口的轉向流量的二維TurnFlux數組，建立擴展的前向關聯邊數據結構，maxflux動態數組和TurnFlux數組可以確定由當前道路轉向相鄰其他道路的轉向比例；

b、獲取交通實時信息、每塊可變信息板相關信息以及交通管理者配置信息；

c、修改路網數據結構，建立動態網絡流模型；

d、利用所建立的路網數據結構和網絡流模型，針對每一塊可變信息板，計算該時段的誘導區域。

2、如權利要求1所述的可變信息板誘導區域動態劃分方法，其特征在于：步驟d中計算誘導區域的方法步驟如下：

步驟1：初始化，將路網圖中所有道路都置為未被訪問，并將子區域道路列表置為空；從該可變信息板所背向的道路出發，將此條道路作為當前道路，轉步驟2執行；

步驟2：依次訪問與當前道路相連的道路，若該相連的道路未被訪問過，而且從當前道路轉向該條道路轉向比例非負，以及該相連的道路上無可變信息板，則將該相連道路置為已訪問，并將其加入道路列表，將該相連道路作為當前道路，轉步驟3；否則，終止這條相連道路的計算，選擇與當前道路相連的另一條道路，將其作為當前道路，轉步驟3。

步驟3：繼續執行步驟2直至圖中所有道路都被訪問或轉向比例為負值，或者直至所計算的所有比例之積小于交通管理者所設定的轉向比例上限β值為止，或者該道路上有可變信息顯示板，則終止這條道路的計算；最后終止時，當前可變信息板所負責的子區域中所有的道路就存儲在道路列表中。

3、如權利要求1所述的可變信息板誘導區域動態劃分方法，其特征在于：步驟a中擴展的前向關聯邊數據結構的建立過程如下：讀入路網中所有交叉口，讀入所有道路對象，且每個道路對象包括道路的權重，生成一個交叉口動態數組和一個表示道路的動態數組；將交叉口動態數組以及道路的動態數組里的數據插入到前向關聯邊存儲結構中的PointedNode與Pointer、Delays數組中。

4、如權利要求1所述的可變信息板誘導區域動態劃分方法，其特征在于：步驟c中修改路網數據結構的過程如下：根據每一塊可變信息板的背向的道路id列表，將路網數據結構中的這些道路的長度置為無窮大，流量置為無窮小；根據步驟b取得的實時數據，和交通管理者所設置的需要更新可變信息板上的誘導信息的時間間隔α，計算從上次信息更新以來到本次需更新的時間段內所流過的車輛比例。

5、如權利要求1所述的可變信息板誘導區域動態劃分方法，其特征在于：步驟c中建立動態網絡流模型的步驟如下：

1.時間間隔α未到，則計算每條道路轉向相鄰的下一條道路的交通流量，增加到二維數組TurnFlux相應位置中。

2.如果從上次刷新到此時已經大于α時，則執行d步驟，同時將TurnFlux中的值非負的項置為0，否則繼續執行步驟1。