近年來隨著全球化的發展,自助旅行的風氣蔚為風潮。背包客可以根據自己的喜好與條件,自己規劃旅遊路線與行程。一般規劃旅遊行程的過程費時而繁瑣,除了必須決定旅遊景點,還必須將景點開放時間、景點停留時間、交通方式、旅遊順序與路線、時間限制、住宿地點、經費等列入考量。
針對旅遊行程規劃,除了參考網友的行程規劃,目前已普遍有景點推薦、行程編輯系統,協助使用者規劃行程。但少有旅遊行程自動規劃系統。因此,本論文研發實作旅遊行程的自動規劃系統MyTripPlan。MyTripPlan具備景點推薦、景點停留與拜訪時間預估、路線規劃、行程規劃及行程調整的功能。
本系統MyTripPlan在離線時,先透過爬蟲程式由景點推薦網站取得熱門景點資訊、由相片分享網站取得景點相片時間以推估景點停留及拜訪時間、由交通查詢網站取得任兩景點間的推估交通時間。在線上時,當使用者輸入旅遊天數等時間限制、並由系統推薦景點勾選有興趣拜訪的景點及餐廳後,系統將運用定向排程演算法推論出符合時間限制的旅遊行程,呈現在地圖上,並結合交通網站,產生行程表。
經實驗效能驗證,以安排旅遊天數七天,五十六個景點所需要的行程規劃時間約為一秒鐘;使用者對於實作完畢的MyTripPlan系統與功能也都有滿意以上的評分。 / Travel planning process is time-consuming and tedious. To plan a trip, not only the attractions, but opening hours, timing cost, travel route, transportation, lodge, budget control and so on also need to be considered. While there are widespread attraction recommendation and itinerary editing systems to assist people to plan their trip, only few trip automated planning systems are developed.
In this thesis, MyTripPlan, an automatic trip planning system, is designed and developed. MyTripPlan The system provides users the capability of attraction recommendation, visiting and stay time estimation, route planning, trip planning and itinerary adjustments. In offline process, MyTripPlan collects popular attraction information from web content for attraction recommendation, gets the timestamp of attractions from photo-sharing websites to estimate visiting and stay time, and crawls traffic information from public transportation query site to estimate the travel time between attractions. Given the trip duration, MyTripPlan recommends attractions and restaurants, schedules and produces the trip itinerary automatically based on the team orienteering scheduling algorithm. The generated itinerary takes the user-preferred attractions, visiting and stay time constraints, and transportation information into consideration.
MyTripPlan presents the trip itinerary both in map and schedule list. The experiments show that the execution time for trip plan with fifty-six attractions in seven days requires about one second. Moreover, nineteen subjects were invited to evaluate the effectiveness of MyTripPlan. Most users were satisfied and gave excellent rating on the system performance.
Identifer | oai:union.ndltd.org:CHENGCHI/G0101971008 |
Creators | 陳逸群, Chen, Yi Chun |
Publisher | 國立政治大學 |
Source Sets | National Chengchi University Libraries |
Language | 中文 |
Detected Language | English |
Type | text |
Rights | Copyright © nccu library on behalf of the copyright holders |
Page generated in 0.0026 seconds