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

在審

• 申請號: 201210434872.X
• 申請日: 2012-11-02
• 公開（公告）號: CN102902823A
• 公開（公告）日: 2013-01-30
• 發明（設計）人: 寧建紅
• 申請（專利權）人: 上海電機學院
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06N3/12
• 代理公司: 上海思微知識產權代理事務所(普通合伙) 31237
• 代理人: 鄭瑋

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

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

最短路徑計算模組，根據獲得的模糊期望值模型，通過建立云模型并利用云遺傳算法計算獲得交通路網節點和節點之間的最短路徑和長度。

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

其中，?為模糊變量，表示節點i到節點j的距離，?設函數則期望值為：

。

3.如權利要求2所述的交通路徑搜索系統，其特征在于，該云模型定義為：設T為論域u上的語言值，映射Cr(x)：u→[0，1]，?x→Cr(x)，則Cr(x)在u上的分布，稱為T的隸屬云，簡稱云，當Cr(x)服從正態分布時，稱為正態云模型。

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

初始化模組，用于初始化種群，確定遺傳代數，并根據優先權的編碼方式，產生pop_size個染色體；

目標值計算模組，使用模糊模擬計算所有染色體的目標值；

適應度值計算模組，根據目標值，計算每個染色體的適應度函數值，并保留目標值最小的染色體，記為最好的染色體；

新種群建立模組通過賭輪選擇染色體，得到新的種群；

交叉操作模組利用Y條件云發生器實現交叉操作，產生兩個子代；

變異操作模組，利用基本云發生器生成一個新的個體；

判斷模組，用于判斷當前的遺傳代數是否小于給定的遺傳代數，若小于給定的遺傳代數，則令該目標值計算模組繼續計算目標值，否則則啟動輸出模組；以及

輸出模組，將最好的染色體作為最優解輸出。

5.如權利要求4所述的交通路徑搜索系統，其特征在于，該Y條件云發生器算法如下：

給定云的三個數字特征(Ex，En，He)和特定的確定度μ₀，產生云滴drop(x_i，μ₀)，

INPUT：{Ex，En，He}，n，μ₀；

OUTPUT：{(x₁，μ₀)，(x₂，μ₀)...(x_n，μ₀)}；

FOR?i＝1?to?n；

En′＝RANDN(En，He)

drop(x_i，μ₀)。

6.如權利要求4所述的交通路徑搜索系統，其特征在于，該基本云發生?器算法如下：

INPUT：{Ex，En，He}，n；

OUTPUT：{(x₁，μ₁)，(x₂，μ₂)...(x_n，μ_n)}；

FOR?i＝1?to?n

En′＝RANDN(En，He).

x_i＝RANDN(Ex，En′)

DROP(x_i，μ_i)。

7.如權利要求4所述的交通路徑搜索系統，其特征在于：該適應度函數為?其中P_k表示第k個染色體對應的一條路徑，?為該目標值。

8.如權利要求4所述的交通路徑搜索系統，其特征在于：該變異操作模組在(0，1)生成的隨機數temp＞隨機生成或若人為指定確定度時，更新個體。