基于改進(jìn)的遺傳算法的城市內(nèi)自助游行程規(guī)劃系統(tǒng)研究.pdf

1、游客個人進(jìn)行城市區(qū)域內(nèi)行程制定時需要手動搜集各旅游目的地的相關(guān)信息,如目的地的簡介、價格等信息,且沒有分類、需要查詢?nèi)我鈨蓛赡康牡刂g乘車路線信息等。因此,按照這種方式制定行程時是一件繁瑣的事。為此,本文結(jié)合旅游行程中所要考慮的時間、經(jīng)濟(jì)等約束條件,對傳統(tǒng)的有時間約束的旅行商問題模型進(jìn)行了改進(jìn),并設(shè)計了行程規(guī)劃系統(tǒng)的體系結(jié)構(gòu),最終實現(xiàn)了城市內(nèi)自助游行程規(guī)劃系統(tǒng)原型。該系統(tǒng)能夠滿足自助游游客輕松制定旅游行程的需求,豐富了旅游市場上的行程制

2、定服務(wù)。該系統(tǒng)的客戶端的界面清晰、簡潔,具有良好的易操作性,且其行程規(guī)劃功能為用戶提供個性化、合理的旅游行程。運行結(jié)果表明,該系統(tǒng)可以顯著減輕自助游游客制定個人行程的繁瑣程度。本論文主要的工作內(nèi)容如下:
　　(1)研究有時間約束的旅行商問題模型,并對自助游游客的行程規(guī)劃的需求進(jìn)行分析,改進(jìn)該旅行商問題模型為城市內(nèi)自助游行程規(guī)劃模型;研究了傳統(tǒng)的遺傳算法,提出了改進(jìn)方案,并將改進(jìn)的遺傳算法應(yīng)用于行程規(guī)劃模型。
　　(2)對自助

3、游行程規(guī)劃系統(tǒng)的體系架構(gòu)進(jìn)行了設(shè)計,設(shè)計了自助游行程規(guī)劃系統(tǒng)的主要功能需求;設(shè)計了自助游行程規(guī)劃系統(tǒng)的關(guān)系數(shù)據(jù)庫;設(shè)計了系統(tǒng)的興趣點獲取模塊、用戶信息管理模塊、交通信息獲取模塊、行程規(guī)劃模塊。
　　(3)在Windows8平臺上采用Visual Studio2012開發(fā)工具編程開發(fā)各功能模塊;搜索填充了系統(tǒng)運行規(guī)劃所需的興趣點數(shù)據(jù);研究了第三方的高德地圖引擎,采用它來直觀展示目的地之間的路線結(jié)果;完成了相應(yīng)的測試;試驗數(shù)據(jù)結(jié)果和系