[發明專利]交通路徑搜索系統及方法

無效

• 申請號: 201110436928.0
• 申請日: 2011-12-22
• 公開（公告）號: CN102521391A
• 公開（公告）日: 2012-06-27
• 發明（設計）人: 寧建紅
• 申請（專利權）人: 上海電機學院
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06N3/00
• 代理公司: 上海思微知識產權代理事務所(普通合伙) 31237
• 代理人: 鄭瑋

1.一種交通路徑搜索系統，至少包括：

模糊期望值模型建立模組，通過將交通路網節點與節點之間的距離描述成模糊變量的形式，建立模糊期望值模型；以及

最短路徑計算模組，根據獲得的模糊期望值模型利用蟻群算法計算獲得交通路網節點和節點之間的最短路徑和長度。

2.如權利要求1所述的交通路徑搜索系統，其特征在于，該模糊期望值模型為，

其中，為模糊變量，表示節點i到節點j的距離，設函數f(X,c~)=Σi=1nΣj=1nc~ijxij,]]>則期望值為：

E[f(X,c~)]=∫0+∞Cr{f(X,c~)≥r}dr-∫-∞0Cr{f(X,c~)≤r}dr]]>

3.如權利要求2所述的交通路徑搜索系統，其特征在于，該最短路徑計算模組至少包括：

初始化模組，用于初始化蟻群；

轉換概率計算模組，用于從起始點開始，對所有螞蟻根據一轉換概率搜索下一個節點，直至所有螞蟻都到達目的節點；

更新模組，用于根據一更新模型更新每只螞蟻從起點到終點所選路徑上的信息素；

全局極值計算模組，用于根據該糊期望值模型計算出螞蟻的期望值，并根據該目標值，計算各螞蟻的適應度函數值，并于各螞蟻當前的適應度函數值比其歷史最優值好時，將當前的適應度函數值代替代其歷史最優值；

判斷模組，根據一收斂規則判斷該全局極值計算模組所計算出結果是否為最優解；以及

輸出模組，若滿足收斂規則，則輸出交通路網節點和節點之間的最短路徑及其長度。

4.如權利要求3所述的交通路徑搜索系統，其特征在于：該初始化模組初始化各條邊上的信息素濃度與邊啟發信息。