基於旅行推銷員演算法之旅遊行程規劃系統

淡江大學機構典藏 > 商管學院 > 資訊管理學系暨研究所 > 會議論文 > Item 987654321/62349

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/62349

题名:	基於旅行推銷員演算法之旅遊行程規劃系統
作者:	魏世杰;陳囿成
贡献者:	淡江大學資訊管理學系
关键词:	旅行推薦員問題;最短路徑演算法;旅遊規劃系統
日期:	2007-05-26
上传时间:	2011-10-18 16:57:05 (UTC+8)
出版者:	桃園縣：銘傳大學資訊管理學系
摘要:	本論文提出一套基於旅行推銷員演算法之旅遊規劃系統，此象統能針對自助旅行者給定之旅遊時間、興趣類別、以及景點範園，推薦出符合使用者條件的旅遊行程。本研究於挑選景點方面，分為縣、市模式及中心點模式，滿足使用者不同需求;安排住宿方面，能為每一天安排符合住宿等級而距離最近的旅館。本旅遊系統的設計與實作，採用有向地標A* 來計算景點間的最短距離，另外使用模擬退火演算法來安排景點的探訪順序，使其總移動距離接近最短。根據實驗結果證明，此種近似解的探訪順序誤差在可容忍範圍內，方便使用者作自助旅遊之安排。
關聯:	第十八屆國際資訊管理學術研討會論文集＝Proceedings of 18th International Conference on Information Management
显示于类别:	[資訊管理學系暨研究所] 會議論文

文件中的档案:

没有与此文件相关的档案.

在機構典藏中所有的数据项都受到原著作权保护.

TAIR相关文章