[發(fā)明專利]一種可變信息板誘導(dǎo)區(qū)域動(dòng)態(tài)劃分方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200810062260.6
• 申請(qǐng)日: 2008-06-17
• 公開(kāi)（公告）號(hào): CN101299300A
• 公開(kāi)（公告）日: 2008-11-05
• 發(fā)明（設(shè)計(jì)）人: 吳朝暉;周少林;尹建偉;鄧水光;李瑩;吳健
• 申請(qǐng)（專利權(quán)）人: 浙江大學(xué)
• 主分類號(hào): G08G1/09
• 分類號(hào): G08G1/09;G08G1/08;G08G1/081
• 代理公司: 杭州裕陽(yáng)專利事務(wù)所（普通合伙）
• 代理人: 江助菊

1、一種可變信息板誘導(dǎo)區(qū)域動(dòng)態(tài)劃分方法，其特征在于該方法包括如下步驟：

a、利用前向關(guān)聯(lián)邊存儲(chǔ)結(jié)構(gòu)建立路網(wǎng)數(shù)據(jù)結(jié)構(gòu)，同時(shí)引入表示交叉口的動(dòng)態(tài)數(shù)組Node，表示道路的最大流量maxflux動(dòng)態(tài)數(shù)組和表示交叉口的轉(zhuǎn)向流量的二維TurnFlux數(shù)組，建立擴(kuò)展的前向關(guān)聯(lián)邊數(shù)據(jù)結(jié)構(gòu)，maxflux動(dòng)態(tài)數(shù)組和TurnFlux數(shù)組可以確定由當(dāng)前道路轉(zhuǎn)向相鄰其他道路的轉(zhuǎn)向比例；

b、獲取交通實(shí)時(shí)信息、每塊可變信息板相關(guān)信息以及交通管理者配置信息；

c、修改路網(wǎng)數(shù)據(jù)結(jié)構(gòu)，建立動(dòng)態(tài)網(wǎng)絡(luò)流模型；

d、利用所建立的路網(wǎng)數(shù)據(jù)結(jié)構(gòu)和網(wǎng)絡(luò)流模型，針對(duì)每一塊可變信息板，計(jì)算該時(shí)段的誘導(dǎo)區(qū)域。

2、如權(quán)利要求1所述的可變信息板誘導(dǎo)區(qū)域動(dòng)態(tài)劃分方法，其特征在于：步驟d中計(jì)算誘導(dǎo)區(qū)域的方法步驟如下：

步驟1：初始化，將路網(wǎng)圖中所有道路都置為未被訪問(wèn)，并將子區(qū)域道路列表置為空；從該可變信息板所背向的道路出發(fā)，將此條道路作為當(dāng)前道路，轉(zhuǎn)步驟2執(zhí)行；

步驟2：依次訪問(wèn)與當(dāng)前道路相連的道路，若該相連的道路未被訪問(wèn)過(guò)，而且從當(dāng)前道路轉(zhuǎn)向該條道路轉(zhuǎn)向比例非負(fù)，以及該相連的道路上無(wú)可變信息板，則將該相連道路置為已訪問(wèn)，并將其加入道路列表，將該相連道路作為當(dāng)前道路，轉(zhuǎn)步驟3；否則，終止這條相連道路的計(jì)算，選擇與當(dāng)前道路相連的另一條道路，將其作為當(dāng)前道路，轉(zhuǎn)步驟3。

步驟3：繼續(xù)執(zhí)行步驟2直至圖中所有道路都被訪問(wèn)或轉(zhuǎn)向比例為負(fù)值，或者直至所計(jì)算的所有比例之積小于交通管理者所設(shè)定的轉(zhuǎn)向比例上限β值為止，或者該道路上有可變信息顯示板，則終止這條道路的計(jì)算；最后終止時(shí)，當(dāng)前可變信息板所負(fù)責(zé)的子區(qū)域中所有的道路就存儲(chǔ)在道路列表中。

3、如權(quán)利要求1所述的可變信息板誘導(dǎo)區(qū)域動(dòng)態(tài)劃分方法，其特征在于：步驟a中擴(kuò)展的前向關(guān)聯(lián)邊數(shù)據(jù)結(jié)構(gòu)的建立過(guò)程如下：讀入路網(wǎng)中所有交叉口，讀入所有道路對(duì)象，且每個(gè)道路對(duì)象包括道路的權(quán)重，生成一個(gè)交叉口動(dòng)態(tài)數(shù)組和一個(gè)表示道路的動(dòng)態(tài)數(shù)組；將交叉口動(dòng)態(tài)數(shù)組以及道路的動(dòng)態(tài)數(shù)組里的數(shù)據(jù)插入到前向關(guān)聯(lián)邊存儲(chǔ)結(jié)構(gòu)中的PointedNode與Pointer、Delays數(shù)組中。

4、如權(quán)利要求1所述的可變信息板誘導(dǎo)區(qū)域動(dòng)態(tài)劃分方法，其特征在于：步驟c中修改路網(wǎng)數(shù)據(jù)結(jié)構(gòu)的過(guò)程如下：根據(jù)每一塊可變信息板的背向的道路id列表，將路網(wǎng)數(shù)據(jù)結(jié)構(gòu)中的這些道路的長(zhǎng)度置為無(wú)窮大，流量置為無(wú)窮小；根據(jù)步驟b取得的實(shí)時(shí)數(shù)據(jù)，和交通管理者所設(shè)置的需要更新可變信息板上的誘導(dǎo)信息的時(shí)間間隔α，計(jì)算從上次信息更新以來(lái)到本次需更新的時(shí)間段內(nèi)所流過(guò)的車輛比例。

5、如權(quán)利要求1所述的可變信息板誘導(dǎo)區(qū)域動(dòng)態(tài)劃分方法，其特征在于：步驟c中建立動(dòng)態(tài)網(wǎng)絡(luò)流模型的步驟如下：

1.時(shí)間間隔α未到，則計(jì)算每條道路轉(zhuǎn)向相鄰的下一條道路的交通流量，增加到二維數(shù)組TurnFlux相應(yīng)位置中。

2.如果從上次刷新到此時(shí)已經(jīng)大于α?xí)r，則執(zhí)行d步驟，同時(shí)將TurnFlux中的值非負(fù)的項(xiàng)置為0，否則繼續(xù)執(zhí)行步驟1。