[發(fā)明專利]一種基于改進(jìn)蟻群算法的城市旅游路線規(guī)劃方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201611149671.X
• 申請(qǐng)日: 2016-12-13
• 公開(kāi)（公告）號(hào): CN106779212A
• 公開(kāi)（公告）日: 2017-05-31
• 發(fā)明（設(shè)計(jì)）人: 張登銀;牛悅誠(chéng)
• 申請(qǐng)（專利權(quán)）人: 南京郵電大學(xué)
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q50/12;G06N3/00
• 代理公司: 南京知識(shí)律師事務(wù)所32207
• 代理人: 李湘群

1.一種基于改進(jìn)蟻群算法的城市旅游路線規(guī)劃方法，其特征在于，所述方法包括以下步驟：

步驟1：應(yīng)用場(chǎng)景的設(shè)置：選定住宿地點(diǎn)及旅游景點(diǎn)，設(shè)定場(chǎng)景參數(shù)；

步驟2：設(shè)定信息素的初始分布矩陣及蟻群算法的初始化參數(shù)；

步驟3：設(shè)定改進(jìn)的路徑分選擇概率更新規(guī)則，螞蟻按照改進(jìn)的路徑選擇概率進(jìn)行路徑選擇，并修改禁忌表；

步驟4：設(shè)定改進(jìn)的信息素更新規(guī)則，對(duì)路徑信息素進(jìn)行全局更新；

步驟5：判斷迭代次數(shù)是否滿足要求，若滿足要求，則輸出結(jié)果，否則轉(zhuǎn)至步驟3。

2.根據(jù)權(quán)利要求1所述的一種基于改進(jìn)蟻群算法的城市旅游路線規(guī)劃方法，其特征在于，步驟1所定義的應(yīng)用場(chǎng)景為多次需要返回起點(diǎn)的路徑規(guī)劃。

3.根據(jù)權(quán)利要求1所述的一種基于改進(jìn)蟻群算法的城市旅游路線規(guī)劃方法，其特征在于，步驟3中所述改進(jìn)的路徑選擇概率更新規(guī)則是通過(guò)隨機(jī)因子和隨機(jī)因子額定閾值對(duì)基本蟻群算法的路徑選擇概率更新規(guī)則進(jìn)行了改進(jìn)。

4.根據(jù)權(quán)利要求1所述的一種基于改進(jìn)蟻群算法的城市旅游路線規(guī)劃方法，其特征在于，步驟4所述信息素更新規(guī)則的改進(jìn)是通過(guò)設(shè)置合理的揮發(fā)系數(shù)對(duì)基本蟻群算法的信息素更新規(guī)則進(jìn)行了改進(jìn)。