含住宿及興趣景點考量之旅遊規劃系統

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

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

题名:	含住宿及興趣景點考量之旅遊規劃系統
其它题名:	A travel recommender system with given accommodations and interest spots
作者:	盧濟安;Lu, Chi-an
贡献者:	淡江大學資訊管理學系碩士班魏世杰;Wei, Shih-chieh
关键词:	住宿;旅行推銷員問題;最短路徑演算法;旅遊規劃系統;Accommodations;Traveling Sslesman Problem;Shortest Path Alogorithm;Tour Planning System
日期:	2009
上传时间:	2010-01-11 04:55:57 (UTC+8)
摘要:	本論文提出一套基於旅行推銷員演算法之旅遊規劃系統，適用於開車自助旅行者。此系統能針對自助旅行者給定之必經景點、住宿飯店、必經路徑、每日旅遊距離上下限以及跨天總景點數，推薦出符合使用者條件的旅遊行程。本研究包含兩部份，第一部份是各種旅遊準則的設計，根據使用者給定的條件轉換為距離準則符合度、必經路徑準則符合度、興趣景點準則符合度及跨天總景點數準則符合度，並以等權重的方式計算總準則符合度作為路線好壞的依據。第二部分是各種實驗的設計，除了設計三種常見的旅遊型態，也針對較多景點、分散式景點及在限制跨天總景點數下之旅遊型態作討論，以滿足各種使用者的需求，並針對每項實驗觀察其收斂速度，進而了解搜尋效率之優劣。本旅遊系統的設計與實作，採用地標三角A(ALT)演算法來計算景點間的最短距離，另外使用模擬退火演算法來安排景點的探訪順序，使其總移動距離接近最短。根據實驗結果顯示，此種近似解的探訪順序誤差及時間皆在可容忍範圍內，方便使用者作自助旅遊之安排。 This work presents a travel recommender system based on solution of the traveling salesman problem. The system is intended for driving travelers with accommodation in mind. It can provide a suitable tour itinerary given the required spots, hotels, and paths; optional spots of varying interest levels; the per day upper and lower bounds for touring time and distance; and the fixed number of total visited spots. The work will first introduce the design of various criteria which include the distance criterion, the time criterion, the required path criterion, the interest spots criterion, and the total visited spots criterion. These criteria are merged on a weighted basis to evaluate the goodness of a tour itinerary. A search algorithm based on the simulated annealing is used to search for the best tour itinerary. In current implementation, the shortest time or distance between adjacent spots in an itinerary is computed by the A with landmark and triangle algorithm (ALT). For demonstration, several experiments are conducted which include the 3 common modes of travel patterns: the base camp pattern, the regional tour pattern, and the trip-chaining pattern; and other special cases: one with many spots, one with dense spots, and one with a fixed number of total visited spots. The convergence speed for each experiment is also shown. The results show that the sub-optimal solution returned by the simulated annealing is acceptable in terms of execution time and deviation from the optimal solution. Thus the system is fit for personal independent travelers who want to plan a tour with accommodations on their own.
显示于类别:	[資訊管理學系暨研究所] 學位論文

文件中的档案:

档案	大小	格式	浏览次数
	0Kb	Unknown	314	检视/开启

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

TAIR相关文章

数据加载中.....