[發明專利]面向城市交通的動態路徑誘導方法

無效

• 申請號: 201010593086.5
• 申請日: 2010-12-08
• 公開（公告）號: CN102169637A
• 公開（公告）日: 2011-08-31
• 發明（設計）人: 張飛舟;陳嘉
• 申請（專利權）人: 北京大學
• 主分類號: G08G1/0969
• 分類號: G08G1/0969;G01C21/34
• 代理公司: 北京科迪生專利代理有限責任公司 11251
• 代理人: 李新華

1.一種面向城市交通的動態路徑誘導方法，所述動態路徑誘導是指針對城市交通復雜多變的特點，將動態交通信息應用于車輛最優路徑誘導；其特征在于步驟如下：

第一步，導航地理數據的采集與組織，包括數據采集，數據格式轉換，導航數據庫的建立；

第二步，實現GPS數據獲取模塊：利用美國環境系統研究所公司ESRI提供的一套完整的支持全球定位系統GPS的方法和接口，實現GPS端口的連接，GPS信號在地圖的顯示，以及GPS軌跡的回放；

第三步，實現地圖顯示模塊：地圖的顯示由ESRI公司開發的COM組件集“ArcObjects”提供的MapControl控件完成，圖層控制由ArcObjects提供的TOCControl控件完成，地圖的縮放漫游基本操作命令由ArcObjects提供的ToolbarControl控件完成；

第四步，實現信息查詢模塊：利用ESRI提供的一系列可以在ArcGIS?Desktop框架之外使用的GIS組件——ArcGIS?Engine接口函數IQueryFilter接口，通過輸入SQL空間查詢語句返回具備指定條件的IFeatureCursor對象，再通過ArcGIS?Engine接口函數IFeatureCursor的NextFeature()方法獲得要素對象；

第五步，實現動態交通流模塊：在線性參考系的基礎上，利用動態分段技術，實現動態交通流的模擬；

第六步，實現路徑規劃模塊：通過INetworkDataset接口和INetworkQuery接口獲取路網連通性關系，再根據各種最短路徑規劃方法思路進行路徑尋優；

第七步，實現動態仿真模塊：隨機發生器生成實時動態道路阻抗，將生成的動態交通阻抗寫入動態交通流數據庫，動態交通流模塊讀取動態交通流數據庫中的動態交通阻抗進行動態交通流渲染，實時表現動態交通流；路徑規劃模塊讀取動態交通流數據庫中的動態交通阻抗，更新動態交通阻抗信息，生成動態最優路徑，如果新的路徑與之前的路徑相比發生較大的改變，地圖顯示模塊重新繪制最優路徑，加以顯示。

2.根據權利要求1所述的面向城市交通的動態路徑誘導方法，其特征在于：所述第六步路徑規劃模塊的實現過程為：1)初始化道路網絡接口函數INetworkDataset，INetworkElement，INetworkQuery，INetworkForwardStar；上述道路網絡接口函數是路網模型的入口函數，提供道路網絡的連通性信息；2)確定起點和目的地相應于道路網絡的起訖點和起訖邊；3)定義路徑分析相關變量；4)初始化路徑分析相關變量；5)判斷搜索方式：根據起訖點所在道路網絡等級判斷進行正向搜索還是逆向搜索；6)尋找u節點和u1節點，所述u節點為正向搜索中的已標號點，u1為逆向搜索中的已標號點；7)探測選出的節點u和u1：u為正向搜索中的已標號點，u1為逆向搜索中的已標號點；8)判斷正逆向搜索是否交接，如否則轉步驟6繼續循環，如是則得到最優路徑；9)繪制所述最優路徑。