[發明專利]基于最優路徑的城市智能交通信息系統

無效

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

技術領域

本發明專利屬于智能交通領域，具體涉及一種實現最優路徑的城市智能交通信息系統的方法，通過該系統可以計算出一條由出發地到目的地的最優路徑。

背景技術

衣食住行是人類生活的四大要素，在豐衣足食了以后，良好的家居條件與出行條件就成為生活質量的重要標志。

隨著社會文明和經濟的快速進步，人們的生活水平也日益提高，私家車的需求越來越大，使得各地汽車保有量飛速增長，然而城市道路交通的發展水平及現有城市道路交通運用的管理手段卻遠跟不上汽車保有量的發展速度，幾乎所有大中城市從早到晚均有嚴重的堵車現象，據權威數據顯示，廣州市每年因堵車造成的時間損失達1.5億小時，全年經濟損失達117億，占本地總GDP的7％。

人們每天都在說要節約能源，然而，現在的交通情況，由于道路的擁堵，交通高峰期間，大城市的馬路成了巨大的“停車場”，而“停車場”里每一輛汽車的發動機卻一刻都沒有停止轉動，無休止地消耗著寶貴的汽油。100萬輛普通汽車發動機停車空轉10分鐘，就會消耗14萬升汽油。

眾所周知，“交通是城市發展水平的重要基礎”，可想而知，這樣的道路交通環境對各地區的經濟和社會發展會帶來多大的負面影響。

目前，大多數測速方法是通過預埋在地面下的線圈來測速，做到道路局部車輛繁忙提示。但是目前尚無利用RFID(無線射頻識別)技術、電子信息技術、網絡通信技術、計算機技術結合的先進手段，對道路車輛實施遠程測速、遠程自動統計所有路段的車流量，并通過數據中央處理器計算出一條從出發地到目的地耗時最少的最優路徑來解決城市交通擁堵問題。

發明內容

1、一種基于最優路徑的城市智能交通信息系統，其步驟包含數據收集、計算最優路徑、發送最優路徑。

2、發明內容1所述的數據收集，其內容包含以下步驟：

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

3、發明內容1所述的計算最優路徑，其內容包含以下步驟：

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

Floyd-Warshall算法描述如下：

Floyd-Warshall(W)

1?n←rows[W]

2?D⁽⁰⁾←W

3?For?k←1?to?n

4?do?for?i←1?to?n

5?do?for?j←1?to?n

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

7?return?D⁽ⁿ⁾

4、發明內容1所述的發送最優路徑，其內容包含以下步驟：