[發明專利]基于模糊蟻群算法的旅游線路優化方法

在審

• 申請號: 201911035554.4
• 申請日: 2019-10-29
• 公開（公告）號: CN110796308A
• 公開（公告）日: 2020-02-14
• 發明（設計）人: 張華;馬洪江;周相兵;辜建剛;沈少朋;陳功鎖;陳亮;溫佐承;張智恒
• 申請（專利權）人: 四川旅游學院
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/14;G06N3/00
• 代理公司: 51212 成都賽恩斯知識產權代理事務所(普通合伙)
• 代理人: 張帆;肖國華

1.一種基于模糊蟻群算法的旅游線路優化方法，其特征在于，包括：

步驟1，獲取起點景點、目標景點；

步驟2，收集到達目標景點信息、以及到達各個景點的公共交通方式的時間路程、路況、耗時相關信息；

步驟3，結合用戶選取目標景點和收集到的所述信息計算旅游路線，在計算計算旅游路線時，采用模糊系統自適生成蟻群算法所需要的參數、并用3-Opt解決旅游線路交叉問題；

步驟4，根據地圖服務產品的要求，將步驟3中的方法與地圖服務產品對接，在地圖中實現旅游線路優化規劃，并調用地圖所提供的服務進行可視化呈現。

步驟5，將旅游線路優化結果發布在游客終端中，以供游客決策最優的線路選擇。

2.根據權利要求1所述的方法，其特征在于，計算旅游路線時的路線長度采用下式計算：

其中，D表示節點之間的距離d構成的矩陣，其大小是n*n；

通過各種交通方式下耗費的時間以及路況信息和目的地景區的人流量情況的乘積，將乘積的最小值對應的交通方式的路線長度作為節點之間的距離，節點之間的距離d通過下式計算：

d_i,j＝S(min(T_i,j*I_i,j*DI_i,j))

其中，S表示節點之間各種公共交通方式的實際距離，T表示節點之間各種公共交通方式所耗費的時間加上需要等待的時間，I表示節點之間的路況信息：使用擁堵程度表示，DI表示景區當前人數與景區能承受的總人數的比值。

3.根據權利要求1所述的方法，其特征在于，所述蟻群算法通過引入模糊系統來設定算法參數，并且以線路的長度S與最差解線路中的交叉數目作為輸入參數來輸出算法參數，在算法運行中動態改變參數以避免算法過早收斂陷入局部最優，獲得更優的結果。

4.根據權利要求1所述的方法，其特征在于，用3-Opt解決旅游線路交叉問題是指用3-opt算法對蟻群算法輸出的最優路徑進行局部優化，具體地說，通過將路線拆分為三段，通過不同的組合連接方式來尋找更優的連接方式，在更改連接方式時，除了交換的線段，其余路線并沒有進行修改。

5.根據權利要求1所述的方法，其特征在于，在算法計算出路線之后地圖為載體展示旅游路線：計算的路線包括景點之間的路程長度，時間，結合信息收集模塊收集到的相關信息，在地圖上顯示實際的路程，并在景區之間的路程上標注路程長度，時間、以及路況信息，并在景點上標注景區當前人流量情況，方便用戶對旅游路線有一個直觀旅游線路規劃。