[發明專利]適用于大規模交通流仿真的虛擬車輛路由方法

有效

• 申請號: 201110002566.4
• 申請日: 2011-01-07
• 公開（公告）號: CN102054355A
• 公開（公告）日: 2011-05-11
• 發明（設計）人: 蔣昌俊;張棟良;陳閎中;閆春鋼;丁志軍;張亞英
• 申請（專利權）人: 同濟大學
• 主分類號: G08G1/00
• 分類號: G08G1/00;G06F17/50
• 代理公司: 上海光華專利事務所 31219
• 代理人: 王松

1.一種適用于大規模交通流仿真的虛擬車輛路由方法，其特征在于，所述方法包括：

將路徑以下一跳的標示方法存入每個節點的路由表；

車輛行駛到每個節點時，查詢該節點的路由表；若在該表中可查詢到欲到達目的地的下一跳節點ID，則按此目標移動，從而實現整個路由；否則計算整條路徑，并將路徑分解存儲到各個相關的路由表。

2.根據權利要求1所述的適用于大規模交通流仿真的虛擬車輛路由方法，其特征在于：

在路由表的生成與更新使用分布式的求解方式，將路網按處理機數目分割，每臺處理機處理局部路由表，再由多臺處理機交互合成路由表可以加速全局路網路由表的計算。

3.根據權利要求1所述的適用于大規模交通流仿真的虛擬車輛路由方法，其特征在于：

如果A節點與B節點之間的道路發生中斷，則分別進行以A節點為源點和以B節點為源點的Dijkstra操作。

4.根據權利要求3所述的適用于大規模交通流仿真的虛擬車輛路由方法，其特征在于：

所述Dijkstra操作包括如下步驟：

A1、處理、歸并線路；

A2、確定所有線路的端點ID；

A3、判斷所有線路是否均處理完畢，若是則轉步驟A6；否則轉步驟A4；

A4、提取一條線路；

A5、添加該線路信息至路由表，轉步驟A3；

A6、結束。