本文選題：行程規(guī)劃 + 遺傳算法��； 參考：《南京郵電大學(xué)》2017年碩士論文

【摘要】：隨著社會經(jīng)濟(jì)的發(fā)展,在節(jié)假日或者平時選擇外出旅游的人越來越多,其中多為年輕群體�，F(xiàn)如今的旅游服務(wù),大多是基于旅行社等傳統(tǒng)旅游企業(yè)、機(jī)構(gòu)提供的旅游產(chǎn)品。這些產(chǎn)品的旅游路線和時間分配等都是由旅行社提前規(guī)劃好的,用戶沒有自主權(quán),不能滿足年輕群體的個性化需求。然而,通過現(xiàn)有平臺,定制私人化的旅游行程,大量的信息對比和選擇將會極大損耗用戶的時間和精力。針對以上描述,制定一個高效的旅游行程計劃,不僅能讓用戶享受整個旅游過程,還能幫助用戶減少時間和經(jīng)濟(jì)等方面的開銷,實現(xiàn)旅游的智慧化服務(wù)。本文首先分析市場現(xiàn)狀和用戶需求,確定系統(tǒng)的基本功能,在此基礎(chǔ)上,完成了從系統(tǒng)整體框架到局部各功能模塊的設(shè)計。系統(tǒng)實現(xiàn)的主要功能,包括旅游信息查詢(酒店、景點、交通、娛樂),行程規(guī)劃、分享評價和智能推薦等旅游服務(wù)。借助數(shù)據(jù)庫ER圖,設(shè)計系統(tǒng)的數(shù)據(jù)庫表。本文在確定用戶需求后,建立行程規(guī)劃的數(shù)學(xué)模型,研究有時間和費(fèi)用約束的TSP問題,從時間和費(fèi)用的維度,定義目標(biāo)函數(shù)。研究基本遺傳算法,對其提出改進(jìn)方案,提出雙向貪心策略初始化種群,提高算法的收斂速度;提出自適應(yīng)的交叉、變異概率調(diào)節(jié),防止算法陷入早熟。最后,在iMac平臺上采用Xcode7.1開發(fā)工具進(jìn)行應(yīng)用程序軟件的開發(fā),將改進(jìn)的遺傳算法應(yīng)用到系統(tǒng)軟件中,實現(xiàn)了系統(tǒng)的前后端功能。借助測試用例,完成了應(yīng)用軟件的相關(guān)測試,達(dá)到了預(yù)期要求,系統(tǒng)運(yùn)行穩(wěn)定。
[Abstract]:With the development of social economy, more and more people, most of whom are young people, choose to go out on holidays and holidays.Nowadays, tourism services are mostly based on tourism products provided by travel agencies and other traditional tourism enterprises.The travel route and time distribution of these products are planned in advance by the travel agencies, and the users have no autonomy and can not meet the individualized needs of the young groups.However, through the existing platform, customized private travel itinerary, a large amount of information comparison and selection will greatly waste the time and energy of users.According to the above description, making an efficient travel plan can not only make users enjoy the whole travel process, but also help users to reduce the cost of time and economy, so as to realize the intelligent service of tourism.This paper first analyzes the current market situation and user needs, determines the basic functions of the system, and on this basis, completes the design from the overall framework of the system to the local functional modules.The main functions of the system include tourist information inquiry (hotels, scenic spots, transportation, entertainment, travel planning, sharing and evaluation, intelligent recommendation and other tourism services).With the help of database ER diagram, the database table of the system is designed.In this paper, we establish a mathematical model of travel planning after determining the user's requirements, study the TSP problem with time and cost constraints, define the objective function from the dimension of time and cost.This paper studies the basic genetic algorithm, proposes an improved scheme, proposes a bidirectional greedy strategy to initialize the population to improve the convergence speed of the algorithm, and proposes adaptive crossover and mutation probability adjustment to prevent the algorithm from falling into precocity.Finally, the application software is developed on iMac platform by using Xcode7.1 development tool. The improved genetic algorithm is applied to the system software and the function of the front and rear end of the system is realized.With the help of test cases, the application software is tested, and the system runs stably.
【學(xué)位授予單位】：南京郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TP311.52

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 阮曉東;;VR+旅游 引爆旅游新模式[J];新經(jīng)濟(jì)導(dǎo)刊;2016年12期

2 孫文彬;王江;;一種基于遺傳算法的TSP問題多策略優(yōu)化求解方法[J];地理與地理信息科學(xué);2016年04期

3 肖鋒;侯岳;王留召;賈寶;;基于LBS的智能信息推送技術(shù)研究[J];測繪與空間地理信息;2015年06期

4 高選幸;孫衛(wèi)紅;周忠凱;童曉;;校車的線路選擇及優(yōu)化設(shè)計方法[J];計算機(jī)工程與應(yīng)用;2015年12期

5 于瑩瑩;陳燕;李桃迎;;改進(jìn)的遺傳算法求解旅行商問題[J];控制與決策;2014年08期

6 李炯城;王陽洋;李桂愉;王強(qiáng);肖恒輝;劉海林;;快速收斂的混合遺傳算法[J];計算機(jī)工程與設(shè)計;2014年02期

7 王秋芬;袁東鋒;梁道雷;;一種求解TSP的貪心遺傳算法[J];制造業(yè)自動化;2013年02期

8 許曄;孟弘;程家瑜;郭鐵成;;IBM“智慧地球”戰(zhàn)略與我國的對策[J];中國科技論壇;2010年04期

9 文謹(jǐn);宮輝力;;自助旅游概念的探討[J];首都師范大學(xué)學(xué)報(自然科學(xué)版);2008年03期

10 文謹(jǐn);宮輝力;;不同自助旅游者對旅游目的地相關(guān)信息需求的研究——以北京為例[J];旅游學(xué)刊;2007年09期

相關(guān)碩士學(xué)位論文 前1條

1 李瑋;關(guān)于旅行商問題的改進(jìn)遺傳算法[D];重慶大學(xué);2004年

，

本文編號：1767421