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

無效

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

技術領域

本發明涉及一種交通通訊技術領域的方法，具體是一種基于動態信息的城市交通網絡路徑選擇方法。

背景技術

在已有的汽車導航系統中，最優路徑的選擇大都是以靜態信息作為基礎，極少利用城市交通的實時信息進行導航的，在此情況下給出的最優路徑是無法反映城市路網的交通流狀態的，也就使得出行者無法知道城市道路上的擁堵情況，使得人們的出行異常的盲目。因此，在交通擁堵已成為現代城市毒瘤的今天，尋找有效的利用動態信息進行車輛導航就顯得尤為重要。

經對現有技術的檢索發現：吳必軍，李利新，雷小平《基于城市道路數據庫的最短路徑搜索》西南交通大學學報2003.38(1)：80-83；嚴寒冰，劉迎春《基于GIS的城市道路網最短路徑算法探討》計算機學報2000.23(2)：210-215；劉燦齊，楊佩昆《城市道路網交通特性仿真模型及最短路徑算法》交通運輸工程學報2002.2(3)：60-62；周培德《交通道路網中任意兩點之間最短路徑的快速算法》2002.24(4)：35-37。上述現有技術關于最短路徑的搜索都是依據靜態的交通信息來進行的，沒有考慮到利用實時交通信息來確定最優路徑，不能反映城市交通網絡的道路的交通狀況，方法比較落后。因此，把動態交通信息作為尋找最優路徑的參考是本發明的特點。

發明內容

本發明的目的在于克服現有技術中靜態最優路徑選擇方法不能將動態信息納入路徑選擇模型的缺點和不足，提供一種基于動態信息的城市交通網絡路徑選擇方法。它針對交通工程的實際需要和已有電子地圖的地理信息系統，通過采集城市各條道路的交通狀態信息，建立基于動態信息的交通網絡拓撲結構圖，并在此模型的基礎上根據實際道路的動態交通信息實時確定最優路徑，為出行者提供實時準確的動態最優路徑。

本發明通過以下技術方案實現，包括以下步驟：

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

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

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

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

所述的實時采集城市道路上的實際交通信息，是指：根據現代城市已有信息采集手段，把多種異類傳感器的信息搜集上來，輸入到已經建立的非線性的智能融合模型，融合出道路上的實時交通流狀態信息，把這些信息放入動態數據庫里，以備交通信息發布。

所述的信息數據庫主要包括以下內容；路段信息表，路段節點表，路段頂點表，路段連通表。

表1路段信息表：