English  |  正體中文  |  简体中文  |  Items with full text/Total items : 56733/90513 (63%)
Visitors : 12079271      Online Users : 45
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    Please use this identifier to cite or link to this item: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/34113


    Title: 含住宿及興趣景點考量之旅遊規劃系統
    Other Titles: A travel recommender system with given accommodations and interest spots
    Authors: 盧濟安;Lu, Chi-an
    Contributors: 淡江大學資訊管理學系碩士班
    魏世杰;Wei, Shih-chieh
    Keywords: 住宿;旅行推銷員問題;最短路徑演算法;旅遊規劃系統;Accommodations;Traveling Sslesman Problem;Shortest Path Alogorithm;Tour Planning System
    Date: 2009
    Issue Date: 2010-01-11 04:55:57 (UTC+8)
    Abstract: 本論文提出一套基於旅行推銷員演算法之旅遊規劃系統,適用於開車自助旅行者。此系統能針對自助旅行者給定之必經景點、住宿飯店、必經路徑、每日旅遊距離上下限以及跨天總景點數,推薦出符合使用者條件的旅遊行程。本研究包含兩部份,第一部份是各種旅遊準則的設計,根據使用者給定的條件轉換為距離準則符合度、必經路徑準則符合度、興趣景點準則符合度及跨天總景點數準則符合度,並以等權重的方式計算總準則符合度作為路線好壞的依據。第二部分是各種實驗的設計,除了設計三種常見的旅遊型態,也針對較多景點、分散式景點及在限制跨天總景點數下之旅遊型態作討論,以滿足各種使用者的需求,並針對每項實驗觀察其收斂速度,進而了解搜尋效率之優劣。本旅遊系統的設計與實作,採用地標三角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.
    Appears in Collections:[Graduate Institute & Department of Information Management] Thesis

    Files in This Item:

    File SizeFormat
    0KbUnknown277View/Open

    All items in 機構典藏 are protected by copyright, with all rights reserved.


    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - Feedback