基于著色旅行商問題的旅游路線規(guī)劃

摘要： 研究旅游路線規(guī)劃問題對(duì)推動(dòng)城市旅游業(yè)的發(fā)展和提高游客體驗(yàn)至關(guān)重要，通常研究者將其抽象為著色旅行商問題進(jìn)行探討。然而，在求解大規(guī)模景點(diǎn)最優(yōu)路線時(shí)，現(xiàn)有方法存在求解靈活性差和收斂速度慢等問題。因此，基于自動(dòng)機(jī)探討著色旅行商問題及其在旅游路線規(guī)劃中的應(yīng)用。首先，通過自動(dòng)機(jī)建立景點(diǎn)路線圖，利用分層自動(dòng)機(jī)方法進(jìn)行分散化討論；其次，利用其結(jié)構(gòu)性質(zhì)靈活處理景點(diǎn)的選擇并刪除無效路徑；最后，在簡... （共8頁）