教師資料查詢 | 類別: 會議論文 | 教師: 魏世杰 Wei Shih-chieh (瀏覽個人網頁)

標題:基於旅行推銷員演算法之旅遊行程規劃系統
學年95
學期2
發表日期2007/05/26
作品名稱基於旅行推銷員演算法之旅遊行程規劃系統
作品名稱(其他語言)
著者魏世杰; 陳囿成
作品所屬單位淡江大學資訊管理學系
出版者桃園縣銘傳大學資訊管理學系
會議名稱第十八屆國際資訊管理學術研討會=The 18th International Conference on Information Management
會議地點臺北市, 臺灣
摘要本論文提出一套基於旅行推銷員演算法之旅遊規劃系統,此象統能針對自助旅行者給定之旅遊時間、興趣類別、以及景點範園,推薦出符合使用者條件的旅遊行程。本研究於挑選景點方面,分為縣、市模式及中心點模式,滿足使用者不同需求;安排住宿方面,能為每一天安排符合住宿等級而距離最近的旅館。本旅遊系統的設計與實作,採用有向地標A* 來計算景點間的最短距離,另外使用模擬退火演算法來安排景點的探訪順序,使其總移動距離接近最短。根據實驗結果證明,此種近似解的探訪順序誤差在可容忍範圍內,方便使用者作自助旅遊之安排。
關鍵字旅行推薦員問題;最短路徑演算法;旅遊規劃系統
語言中文
收錄於
會議性質國際
校內研討會地點
研討會時間20070526~20070526
通訊作者
國別中華民國
公開徵稿Y
出版型式紙本
出處第十八屆國際資訊管理學術研討會論文集=Proceedings of 18th International Conference on Information Management
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!