[發明專利]基于動態信息的城市交通網絡路徑選擇方法

無效

• 申請號: 200810015305.4
• 申請日: 2008-04-09
• 公開（公告）號: CN101256083A
• 公開（公告）日: 2008-09-03
• 發明（設計）人: 朱文興;賈磊;楊立才
• 申請（專利權）人: 山東大學
• 主分類號: G01C21/34
• 分類號: G01C21/34;G08G1/01
• 代理公司: 濟南圣達專利商標事務所
• 代理人: 張勇

1.一種基于動態信息的城市交通網絡路徑選擇方法，其特征在于，包括如下步驟：

①利用地感線圈、GPS已有信息采集手段，采集實時路況信息，并建立實時信息數據庫；

②利用電子地圖信息，建立城市交通網絡拓撲結構圖；

③即時使用Djkstra標號法動態尋找起訖點之間的最優路徑。

2.如權利要求1所述的基于動態信息的城市交通網絡路徑選擇方法，其特征是，所述步驟①，具體方法為：根據現代城市已經鋪設好的地面感應線圈和各個出租公司配備的GPS裝置，實時采集城市道路上的實際交通信息，包括：平均行程時間、平均行駛速度、車流量、車流密度、線圈的占空比，運用信息融合算法得到準確的交通流狀態信息，把這些信息分類別、分時間一條一條的存放在數據庫，從而建立實時信息數據庫。

3.如權利要求1或2所述的基于動態信息的城市交通網絡路徑選擇方法，其特征是，所述的實時采集城市道路上的實際交通信息，是指：根據現代城市已有信息采集手段，把多種異類傳感器的信息搜集上來，輸入到已經建立的非線性的智能融合模型，融合出道路上的實時交通流狀態信息，把這些信息放入動態數據庫里，以備交通信息發布。

4如權利要求1或2所述的基于動態信息的城市交通網絡路徑選擇方法，其特征是，所述的信息數據庫包括：路段信息表、路段節點表、路段頂點表、路段連通表。

5.如權利要求1所述的基于動態信息的城市交通網絡路徑選擇方法，其特征是，步驟②中，所述的利用電子地圖信息，建立城市交通網絡拓撲結構圖，是指：建立城市交通網絡的動態模型，確定模型的每條邊的動態權值，該權值用一個關于道路交通密度的函數來表示，所述密度函數是隨實時動態交通信息而變化。

6.如權利要求1或5所述的基于動態信息的城市交通網絡路徑選擇方法，其特征是，所述的建立城市交通網絡拓撲結構圖，是指：建立城市的靜態交通網絡拓撲，把拓撲結構內的每一條邊，賦以動態交通信息為函數的權值，則該拓撲結構變成了動態城市交通網絡的結構圖，每條邊的權值反映行進車輛通過該條邊代表的道路所需要的平均行程時間、所花費的經濟指標。

7.如權利要求6所述的基于動態信息的城市交通網絡路徑選擇方法，其特征是，所述的每條邊的權值，用具體模型來表示：

交通網絡的模型用二元組G＝(V，E)來表示，其中V＝{v₁，v₂…，v_n}稱為節點集，E⊆{(vi,vj)|i,j∈{1,2,···,n}}]]>稱為邊集，對于G中的一條邊(v_i，v_j)，稱v_i為出發點，稱v_j為終結點，也稱邊(v_i，v_j)是從v_i到v_j的邊，節點也稱為頂點；

L_i，j(t)＝f(ρ_i，j(t))

其中，L_i，j(t)是邊的權值，ρ_i，j(t)表示在t時刻，(v_i，v_j)上的交通密度；

f(ρij,j+1(t))=lij,j+1*(1+exp(a*(ρij,j+1(t)-ρ0)ρ0)).]]>