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

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

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

3、別和景點錄入到數據庫中。充分考慮到游客的時間和金錢問題，系統(tǒng)中將游客的需求轉化為一個背包問題和一個旅行商問題，并運用遺傳算法進行求解，從而在旅游線路規(guī)劃模塊中生成最佳的旅游路線。在后臺管理模塊中，管理員可以添加、刪除、修改景點等。
　　本系統(tǒng)采用了面向對象的高級語言Java，主流框架SSH，并使用統(tǒng)一建模語言UML圖作為分析工具，對整個系統(tǒng)中的各個模塊進行了有效地分析、梳理、設計和實現。游客能方便地通過網絡進入系統(tǒng)中，并對每個類別