游客行程多目標(biāo)智能規(guī)劃算法研究.pdf

1、國家經(jīng)濟的發(fā)展使得人民生活水平不斷提高，出行旅游成了生活的一部分。如今，人們出行旅游不僅僅局限于某一個旅游點，往往涉及到很多個景點。因此，如何規(guī)劃旅游線路就成了必須解決的問題。大量旅游網(wǎng)站的存在使得人們可以在網(wǎng)站上發(fā)布海量的與旅游相關(guān)的信息，游客可以根據(jù)這些信息制定自己的出游計劃。然而，這些旅游網(wǎng)站上的信息通常比較散亂，缺少結(jié)構(gòu)化的特征，普通游客難以根據(jù)這些信息制定完美的旅游線路。因此，旅游推薦的研究逐漸得到廣大學(xué)者的關(guān)注。時間依賴的旅

2、行時間和用戶的多種偏好是實際旅游過程中最重要的兩個因素。本文的研究主要是在規(guī)劃行程的同時綜合考慮這兩方面的因素，稱為多目標(biāo)時間依賴定向問題（簡稱MOTDOP）。同時處理多個偏好和時間依賴的旅行時間在這個NP-hard問題中提出了一個具有挑戰(zhàn)性的優(yōu)化任務(wù)。
　　本文在廣泛深入地查閱國內(nèi)外文獻的基礎(chǔ)上，對多目標(biāo)優(yōu)化問題及時間依賴的旅行時間問題分別進行了描述并將這兩方面的因素結(jié)合起來進行了深入的理論研究和實驗分析。主要內(nèi)容如下:

3、　　首先，對多目標(biāo)優(yōu)化的理論做了介紹，提出了多目標(biāo)優(yōu)化模型，并且闡述了多目標(biāo)優(yōu)化問題 Pareto最優(yōu)解的概念和傳統(tǒng)的多目標(biāo)優(yōu)化方法；介紹了傳統(tǒng)定向問題的相關(guān)概念、目標(biāo)函數(shù)及約束條件；蟻群算法的理論基礎(chǔ)和相關(guān)算法的改進。
　　接著本文提出了多目標(biāo)時間依賴定向問題（MOTDOP）的數(shù)學(xué)模型，為了解決這個問題，通過流程圖以及偽代碼的形式闡述了兩個元啟發(fā)式方法：多目標(biāo)文化基因算法（簡稱MOMA）和多目標(biāo)蟻群系統(tǒng)（簡稱MOACS）。