結(jié)點(diǎn)可同名圖在旅游線路規(guī)劃系統(tǒng)中的研究與應(yīng)用.pdf

1、隨著人們生活水平的不斷提高，人們不僅僅對(duì)物質(zhì)方面有所追求，在精神方面也要求有質(zhì)的提升，于是人們會(huì)選擇在閑暇的時(shí)候外出旅游，享受外面的各種風(fēng)景，開拓眼界，豐富自己的精神世界，從而以市場(chǎng)為對(duì)象并提供旅游各種服務(wù)的旅行社也應(yīng)運(yùn)而生。而隨著社會(huì)步伐的加速，一般旅游者的時(shí)間和金錢都是有限的，他們希望花最少的時(shí)間和金錢游玩不同類型的景點(diǎn)，并希望能更多的參與到旅游線路的制定中，而不是一味的由旅行社提供，同時(shí)旅行社也迫切想要改變當(dāng)前的“靜態(tài)”信息集成形

2、式，使用一種全新的旅游線路設(shè)計(jì)方式來(lái)滿足游客日益?zhèn)€性化的市場(chǎng)需求。正是為了解決這種需求，本文將結(jié)點(diǎn)可同名圖運(yùn)用到旅游的線路規(guī)劃設(shè)計(jì)系統(tǒng)中,并對(duì)其進(jìn)行設(shè)計(jì)與實(shí)現(xiàn)。
　　本系統(tǒng)中主要功能模塊有：用戶管理模塊、滿意度調(diào)查模塊、旅游線路規(guī)劃模塊和后臺(tái)管理模塊四部分。用戶管理管理模塊中，游客可以通過(guò)注冊(cè)后登錄到系統(tǒng)中，進(jìn)行滿意度調(diào)查或查詢旅游路線。滿意度調(diào)查模塊中，本人采用結(jié)點(diǎn)可同名圖的方法，將具有某些相似屬性的景點(diǎn)劃分為一個(gè)類別，并將此類

3、別和景點(diǎn)錄入到數(shù)據(jù)庫(kù)中。充分考慮到游客的時(shí)間和金錢問(wèn)題，系統(tǒng)中將游客的需求轉(zhuǎn)化為一個(gè)背包問(wèn)題和一個(gè)旅行商問(wèn)題，并運(yùn)用遺傳算法進(jìn)行求解，從而在旅游線路規(guī)劃模塊中生成最佳的旅游路線。在后臺(tái)管理模塊中，管理員可以添加、刪除、修改景點(diǎn)等。
　　本系統(tǒng)采用了面向?qū)ο蟮母呒?jí)語(yǔ)言Java，主流框架SSH，并使用統(tǒng)一建模語(yǔ)言UML圖作為分析工具，對(duì)整個(gè)系統(tǒng)中的各個(gè)模塊進(jìn)行了有效地分析、梳理、設(shè)計(jì)和實(shí)現(xiàn)。游客能方便地通過(guò)網(wǎng)絡(luò)進(jìn)入系統(tǒng)中，并對(duì)每個(gè)類別