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