[發(fā)明專利]基于最優(yōu)路徑的城市智能交通信息系統(tǒng)

無效

• 申請?zhí)枺?/td>: 201010132050.7
• 申請日: 2010-03-25
• 公開（公告）號: CN101794509A
• 公開（公告）日: 2010-08-04
• 發(fā)明（設計）人: 王亨;姚衡;李科;楊海軍;任倩;黃世麟;喻星晨;常晶晶;伍良富;李炳法;任學亮;唐文宇
• 申請（專利權）人: 四川大學錦江學院;王亨;喻星晨
• 主分類號: G08G1/00
• 分類號: G08G1/00;G08G1/052;G08G1/09;G08G1/0968
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于最優(yōu)路徑的城市智能交通信息系統(tǒng)，其特征是數據收集、計算最優(yōu)路徑、發(fā)送最優(yōu)路徑。

2.權利要求1所述的數據收集，其特征包含以下步驟：

通過安裝在道路兩邊的若干個遠距離車輛識別裝置，收集大量通過安裝有此裝置道路汽車的瞬時速度，并將此數據存儲在數據存儲裝置當中，通過遠距離車輛識別裝置的通信接口裝置與Internet或GSM，CDMA，3G無線網絡連接到數據中央處理系統(tǒng)，并將數據傳輸至數據中央處理系統(tǒng)。

3.權利要求1所述的計算最優(yōu)路徑，其特征包含以下步驟：

數據中央處理系統(tǒng)接收到N個瞬時速度，則全段道路的平均通行速度為V＝∑Vi/N，全段道路長為S，通過上述兩個數據可以計算出通過此段道路的平均通行時間T＝S/V。將整個城市的所有道路視為一無向圖G＝(V，E)，計算出的每條道路的平均通行時間T作為各段道路的權值，通過Floyd-Warshall算法，計算出最優(yōu)路徑權值的矩陣D，然后根據矩陣D構造前驅矩陣∏。給定前驅矩陣∏，就可以輸出任意兩點之間耗時最少的一條最優(yōu)路徑。

Floyd-Warshall算法描述如下：

Floyd-Warshall(W)

1n←rows[W]

2D⁽⁰⁾←W

3Fork←1ton

4???????do?fori←1ton

5???????do?forj←1ton

6???????dodij(k)←min(dij(k-1),dik(k-1)+dkj(k-1))]]>

7???????return?D⁽ⁿ⁾

4.權利要求1所述的發(fā)送最優(yōu)路徑，其特征包含以下步驟：

數據中央處理系統(tǒng)通過Internet或GSM，CDMA，3G無線網絡連接到車載信息接收裝置，并將計算出的由出發(fā)地到目的地耗時最少的最優(yōu)路徑發(fā)送到車載信息接收裝置。