近年來隨著全球化的發展，自助旅行的風氣蔚為風潮。背包客可以根據自己的喜好與條件，自己規劃旅遊路線與行程。一般規劃旅遊行程的過程費時而繁瑣，除了必須決定旅遊景點，還必須將景點開放時間、景點停留時間、交通方式、旅遊順序與路線、時間限制、住宿地點、經費等列入考量。
針對旅遊行程規劃，除了參考網友的行程規劃，目前已普遍有景點推薦、行程編輯系統，協助使用者規劃行程。但少有旅遊行程自動規劃系統。因此，本論文研發實作旅遊行程的自動規劃系統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.

[1] Y. Arase, X. Xie, T. Hara, and S. Nishio, "Mining People’s Trips from Large Scale Geo-tagged Photos," Proc. of the 18th ACM International Conference on Multimedia, 2010.
[2] R. Buijs, "Implementation of An Iterated Local Search Heuristic for the Team Orienteering Problem with Time Windows," Bachelor's Thesis, Econometrics and Operations Research, Erasmus University Rotterdam, 2015.
[3] M. D. Choudhury, M. Feldman, S. A. Yahia, N. Golbandi, R. Lempel, and C. Yu, "Constructing Travel Itineraries from Tagged Geo-Temporal Breadcrumbs," Proc. of the 19th ACM International Conference on World Wide Web, 2010.
[4] J. S. Carroll, and E. J. Johnson, "Decision Research：A Field Guide," Applied Social Research Methods Series, Vol. 22, 1990.
[5] B. G. C. Dellaert, D. F. Ettema, and C. Lindh, "Multi-Faceted Tourist Travel Decisions: a Constraint-based Conceptual Framework to Describe Tourists' Sequential Choices of Travel Components," Tourism Management, Vol. 19, No. 4, 1998.
[6] H. J. Einhorn, and R. M. Hogarth, "Behavioral Decision Theory：Processes of Judgment and Choice," Journal of Accounting Research, Vol. 19, No. 1, 1981.
[7] J. F. Engel, R. D. Blackwell, and P. Miniard, "Consumer Behavior (5th ed.)," Chicago：The Dryden Press, 1986.
[8] M. Ferment, "Iterated local search heuristic for the team orienteering problem with time windows," Bachelor's Thesis, Econometrics & Operations Research Major Quantitative Logistics, Erasmus University Rotterdam, 2015.
[9] D. R. Fesenmaier, and R. Bonifield, "Information Technology Adoption by Midwest United States Travelers," Proc. of the Third International Conference on Information and Communication Technology in Tourism, 1996.
[10] F. Giannotti, M. Nanni, D. Pedreschi, and F. Pinelli, "Trajectory Pattern Mining," Proc. of the 13th ACM International Conference on Knowledge Discovery and Data Mining, 2007.
[11] T. Hägerstraand, "What About People in Regional Science?," Papers in Regional Science, Vol. 24, Issue 1, 1970.
[12] G. P. Huber, "A Theory of the Effects of Advanced Information Technologies on Organizational Design, Intelligence, and Decision Making," The Academy of Management Review, Vol. 15, No. 1, 1990.
[13] M. G. Kantor and M. B. Rosenwein, "The Orienteering Problem with Time Windows," The Journal of the Operational Research Society, Vol. 43, No. 6, 1992.
[14] H. Kori, S. Hattori, T. Tezuka, and K. Tanaka, "Automatic Generation of Multimedia Tour Guide from Local Blogs," MMM'07 Proc. of the 13th International Conference on Multimedia Modeling, Vol. 1, 2007.
[15] T. Kurashima, T. Tezuka, and K. Tanaka, "Mining and Visualizing Local Experiences from Blog Entries," Proc. of the 17th International Conference on Database and Expert Systems Applications, 2006.
[16] X. Lu, C. H. Wang, J. M. Yang, Y. W. Pang, and L. Zhang, "Photo2Trip：Generating Travel Routes from Geo-Tagged Photos for Trip Planning," Proc. of the 18th ACM International Conference on Multimedia, 2010.
[17] A. Popescu, and G. Grefenstette, "Deducing Trip Related Information from Flickr," Proc. of the 18th ACM International Conference on World Wide Web, 2009.
[18] A. Popescu, G. Grefenstette, and P. A. Moëllic, "Mining Tourist Information from User-supplied Collections," Proc. of the 18th ACM International Conference on Information and Knowledge Management, 2009.
[19] E. Sirakaya, and A. G. Woodsideb, "Building and Testing Theories of Decision Making by Travellers," Tourism Management, Vol. 26, Issue 6, 2005.
[20] K. Sylejmani And A. Dika, "Solving Touristic Trip Planning Problem by Using Taboo Search Approach," IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 5, No. 3, 2011.
[21] P. Vansteenwegen, W. Souffriau, G. V. Berghe, and D. V. Oudheusden, "Iterated Local Search for the Team Orienteering Problem with Time Windows," Computers and Operations Research, Vol. 36 Issue 12, 2009.
[22] Y. Zheng, L. Z. Zhang, X. Xie, and W. Y. Ma, "Mining Interesting Locations and Travel Sequences from GPS Trajectories," Proc. of the 18th ACM International Conference on World Wide Web, 2009.
[23] 吳容瑜, "利用維基百科及網路相簿從遊記探勘個人化旅遊行程," 國立政治大學資訊科學系, 碩士論文, 2011.