[發(fā)明專(zhuān)利]一種改進(jìn)蟻群算法的區(qū)域景點(diǎn)單程路線多目標(biāo)規(guī)劃方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202110574638.6
• 申請(qǐng)日: 2021-05-25
• 公開(kāi)（公告）號(hào): CN113326980A
• 公開(kāi)（公告）日: 2021-08-31
• 發(fā)明（設(shè)計(jì)）人: 徐標(biāo);江振東;鄭奕武;李兵;范衠
• 申請(qǐng)（專(zhuān)利權(quán)）人: 汕頭大學(xué)
• 主分類(lèi)號(hào): G06Q10/04
• 分類(lèi)號(hào): G06Q10/04;G06N3/00
• 代理公司: 廣州三環(huán)專(zhuān)利商標(biāo)代理有限公司 44202
• 代理人: 張澤思;周增元

1.一種基于移動(dòng)損失的蟻群算法的區(qū)域旅游景點(diǎn)單程路線多目標(biāo)優(yōu)化方法，其特征在于，包括以下步驟：

S1：收集目標(biāo)區(qū)域的旅游景點(diǎn)數(shù)據(jù)；

S2：在所述目標(biāo)區(qū)域內(nèi)設(shè)置一個(gè)目標(biāo)點(diǎn)、優(yōu)化權(quán)重、旅行時(shí)間、景點(diǎn)類(lèi)型喜好，并設(shè)置蟻群數(shù)量和迭代輪數(shù)；

S3：確立旅游路線的目標(biāo)費(fèi)用函數(shù)f₁，目標(biāo)滿意度函數(shù)f₂和目標(biāo)行程函數(shù)f₃，使其成為一個(gè)多目標(biāo)優(yōu)化問(wèn)題；

S4：利用基于移動(dòng)損失的螞蟻算法來(lái)求解該優(yōu)化問(wèn)題，得到一組帕累托最優(yōu)解。

2.根據(jù)權(quán)利要求1所述的基于移動(dòng)損失的蟻群算法的區(qū)域旅游景點(diǎn)單程路線多目標(biāo)優(yōu)化方法，其特征在于，所述步驟S3包括以下步驟：

S31：建立旅游路線的優(yōu)化目標(biāo)費(fèi)用函數(shù)：

上式中n表示路線中包含的景點(diǎn)個(gè)數(shù)，p_i表示路線中第i個(gè)景點(diǎn)的門(mén)票，dis表示路線的總行程，pe是每公里的油耗費(fèi)；

S32：建立旅游路線的優(yōu)化目標(biāo)滿意度函數(shù)：

上式中s_i表示路線中第i個(gè)景點(diǎn)的評(píng)分，g(·)是評(píng)價(jià)加成函數(shù)，如果景點(diǎn)類(lèi)型不符合喜好，返回原來(lái)景點(diǎn)的評(píng)分，否則，將原來(lái)的評(píng)分加上2后再返回；

S33：建立目標(biāo)行程函數(shù)：f₃＝dis

S34：將三個(gè)目標(biāo)函數(shù)f₁，f₂和f₂組合為一個(gè)多目標(biāo)優(yōu)化問(wèn)題，優(yōu)化模型如下：

min[f₁*tw₁，f₃*tw₃]

max f₂*tw₂

上式表示模型要最小化路線的費(fèi)用和行程，最大化路線的滿意度，tw₁，tw₂和tw₃均是優(yōu)化權(quán)重，取值范圍為[0，1]，且tw₁+tw₂+tw₃＝1，約束條件中t_i表示路線中第i個(gè)景點(diǎn)的游玩時(shí)間，v表示自駕游的平均速度，T表示整個(gè)旅途的旅行時(shí)間。