Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 理學院
  3. 地理環境資源學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/71377
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor朱子豪(Tzu-How Chu)
dc.contributor.authorWayne Suen
dc.contributor.author蘇懷安zh_TW
dc.date.accessioned2021-06-17T05:59:44Z-
dc.date.available2019-02-15
dc.date.copyright2019-02-15
dc.date.issued2019
dc.date.submitted2019-02-13
dc.identifier.citationAbbaspour, R. A. & F. Samadzadegan (2011) Time-dependent personal tour planning and scheduling in metropolises. Expert Systems with Applications, 38: 12439-12452.
Adomavicius, G. & A. Tuzhilin (2005) Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Transactions on Knowledge and Data Engineering, 17: 734-749.
Baltrunas, L., B. Ludwig, S. Peer & F. Ricci (2012) Context relevance assessment and exploitation in mobile recommender systems. Personal and Ubiquitous Computing, 16: 507-526.
Becken, S. & J. Wilson (2013) The impacts of weather on tourist travel. Tourism Geographies, 15: 620-639.
Borràs, J., A. Moreno & A. Valls (2014) Intelligent tourism recommender systems: A survey. Expert Systems with Applications, 41: 7370-7389.
Bruglieri, M., F. Bruschi, A. Colorni, A. Luè, R. Nocerino & V. Rana (2015) A real-time information system for public transport in case of delays and service disruptions. Transportation Research Procedia, 10: 493-502.
Che, D., A. Veeck & G. Veeck (2005) Sustaining production and strengthening the agritourism product: Linkages among michigan agritourism destinations. Agriculture and Human Values, 22: 225-234.
Chu, J. C., S. Yan & K.-L. Chen (2012) Optimization of earth recycling and dump truck dispatching. Computers & Industrial Engineering, 62: 108-118.
Dantzig, G., R. Fulkerson & S. Johnson (1954) Solution of a large-scale traveling-salesman problem. Journal of the Operations Research Society of America, 2: 393-410.
de Freitas, C. R., D. Scott & G. McBoyle (2008) A second generation climate index for tourism (cit): Specification and verification. International Journal of Biometeorology, 52: 399-407.
Elahi, M., M. Braunhofer, F. Ricci & M. Tkalcic. (2013). Personality-based active learning for collaborative filtering recommender systems. In Congress of the Italian Association for Artificial Intelligence, 360-371. Springer.
Garcia, A., P. Vansteenwegen, O. Arbelaitz, W. Souffriau & M. T. Linaza (2013) Integrating public transportation in personalised electronic tourist guides. Computers & Operations Research, 40: 758-774.
Gavalas, D., V. Kasapakis, C. Konstantopoulos, G. Pantziou, N. Vathis & C. Zaroliagis (2015) The ecompass multimodal tourist tour planner. Expert Systems with Applications, 42: 7303-7316.
Gavalas, D., C. Konstantopoulos, K. Mastakas & G. Pantziou (2014) Mobile recommender systems in tourism. Journal of Network and Computer Applications, 39: 319-333.
Gendreau, M., G. Ghiani & E. Guerriero (2015) Time-dependent routing problems: A review. Computers & Operations Research, 64: 189-197.
Hasuike, T., H. Katagiri, H. Tsubaki & H. Tsuda (2013) Tour planning for sightseeing with time-dependent satisfactions of activities and traveling times. American Journal of Operations Research, 03: 369-379.
Hu, Q. & A. Lim (2014) An iterative three-component heuristic for the team orienteering problem with time windows. European Journal of Operational Research, 232: 276-286.
Köhler, E., R. H. Möhring & M. Skutella. (2009). Traffic networks and flows over time. In Algorithmics of large and complex networks, 166-196. Springer.
Kliewer, N., T. Mellouli & L. Suhl (2006) A time–space network based exact optimization model for multi-depot bus scheduling. European Journal of Operational Research, 175: 1616-1627.
Klotz, B., P. Lisena, R. Troncy, D. Wilms & C. Bonnet. (2017). Drivescover: A tourism recommender system based on external driving factors. In International Semantic Web Conference (Posters, Demos & Industry Tracks).
Lin, T.-P., S.-R. Yang & A. Matzarakis (2015) Customized rating assessment of climate suitability (cracs): Climate satisfaction evaluation based on subjective perception. International journal of biometeorology, 59: 1825-1837.
Lu, Q., B. George & S. Shekhar. (2005). Capacity constrained routing algorithms for evacuation planning: A summary of results. In Advances in Spatial and Temporal Databases, eds. C. Bauzer Medeiros, M. J. Egenhofer and E. Bertino, 291-307. Berlin, Heidelberg: Springer Berlin Heidelberg.
Mahajan, S., Y.-S. Tang, D.-Y. Wu, T.-C. Tsai & L.-J. Chen. (2018). Car: The cleanest air routing algorithm for path navigation with minimal pm2. 5 exposure on the move. In ACM/USENIX International Conference on Mobile Systems, Applications, and Services (ACM/USENIX MobiSys'18). Munich, Germany, 2018.
Mayo, E. J. & L. P. Jarvis. (1981). The psychology of leisure travel. Effective marketing and selling of travel services. CBI Publishing Company, Inc.
McKercher, B., N. Shoval, E. Park & A. Kahani (2015) The [limited] impact of weather on tourist behavior in an urban destination. Journal of Travel Research, 54: 442-455.
Meehan, K., T. Lunney, K. Curran & A. McCaughey. (2013). Context-aware intelligent recommendation system for tourism. In 2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), 328-331.
Nyaupane, G. P. & N. Chhetri (2009) Vulnerability to climate change of nature-based tourism in the nepalese himalayas. Tourism Geographies, 11: 95-119.
Pagano, R., P. Cremonesi, M. Larson, B. Hidasi, D. Tikk, A. Karatzoglou & M. Quadrana. (2016). The contextual turn: From context-aware to context-driven recommender systems. In Proceedings of the 10th ACM conference on recommender systems, 249-252. ACM.
Potchter, O., P. Cohen, T.-P. Lin & A. Matzarakis (2018) Outdoor human thermal perception in various climates: A comprehensive review of approaches, methods and quantification. Science of The Total Environment, 631-632: 390-406.
Quinlan, J. R. (1986) Induction of decision trees. Machine learning, 1: 81-106.
Sarwat, M., J. J. Levandoski, A. Eldawy & M. F. Mokbel (2014) Lars*: An efficient and scalable location-aware recommender system. IEEE Transactions on Knowledge and Data Engineering, 26: 1384-1399.
Shiraishi, T., M. N. N. Shibata, M. Nagata, N. Shibata, Y. Murata, K. Yasumoto & M. Ito. (2005). A personal navigation system with a schedule planning facility based on multi-objective criteria. In Proc. of 2nd Int’l. Conf. on mobile computing and ubiquitous networking. Citeseer.
Smith, K. (1993) The influence of weather and climate on recreation and tourism. Weather, 48: 398-404.
Tiwari, S. & S. Kaushik. (2015). Crowdsourcing based fuzzy information enrichment of tourist spot recommender systems. 559-574. Cham: Springer International Publishing.
Trattner, C., A. Oberegger, L. Eberhard, D. Parra & L. B. Marinho. (2016). Understanding the impact of weather for poi recommendations. In RecTour@ RecSys, 16-23.
Vaaben, B. & J. Larsen. (2015). Mitigation of airspace congestion impact on airline networks.
Vansteenwegen, P., W. Souffriau & D. V. Oudheusden (2011) The orienteering problem: A survey. European Journal of Operational Research, 209: 1-10.
Wall, G. (1998) Implications of global climate change for tourism and recreation in wetland areas. Climatic change, 40: 371-389.
Werthner, H. (2002). Intelligent systems in travel and tourism. IJCAI 2003: 18th International Joint Conference on Artificial Intelligence.
Xiao, B. & I. Benbasat (2007) E-commerce product recommendation agents: Use, characteristics, and impact. MIS quarterly, 31: 137-209.
Yan, S. & C.-Y. Chen (2011) An optimization model and a solution algorithm for the many-to-many car pooling problem. Annals of Operations Research, 191: 37-71.
Zhang, L., Y. P. Wang, J. Sun & B. Yu (2016) The sightseeing bus schedule optimization under park and ride system in tourist attractions. Annals of Operations Research, 273: 587–605.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/71377-
dc.description.abstract旅遊的本質即是體驗並旅行至人們日常生活空間以外的環境,而為了降低旅行者做出必要旅遊行程抉擇之資訊負擔,許多輔助遊客決策之旅遊推薦系統亦加入情境資訊以增進推薦之準確度。然而,由於遊客在多種異常天氣情境下之決策過程仍缺少實證研究支持,多數推薦系統之研究仍無法有效的將這些動態資訊結合於其系統內,僅顯示在介面上或是提供該資訊的連結而已。本研究以情境氣象資訊作為可能導致遊客改變或延遲旅遊行程的決定因子之代表,並對於遊客在特定情境下的決策之整體理解有所貢獻。最終透過旅程規劃之專家訪談與氣象指標之研究回顧提出相應之遊客決策概念模型。
利用交通部觀光局所提供之觀光資訊景點資料庫(共3,688筆)以及中央氣象局所提中之各景點氣象預報資料。本研究所建立之模型將應用於一行動智慧行程表系統,可透過即時資訊預警使用者可能影響行程之事件,並提供給使用者客製化的旅遊行程。同時為了使得該系統能夠介接隨時間變動之氣象及交通資訊,其行程推薦之演算法則是應用時間擴展網絡技術(Time-Expanded Network, TEN)以解決動態遊程規劃問題。研究結果證實TEN除了能夠在現實情境中找出最適旅遊行程外,亦能對於遊程中之不確定性突發事件做出調整,且亦可作為未來其他情境感知推薦系統之數模型基礎。
zh_TW
dc.description.abstractAs the nature of tourism involves people traveling to places outside their usual environment, multiple travel recommender systems utilizing contextual information have been designed to reduce the information burden of a traveling individual making necessary decisions. However, due to the lack of empirical evidence on how tourists respond to various weather conditions they encounter, many existing applications have only partially implemented these information, merely providing direct access for users while not used as contextual data in their intelligent tourism systems. This current research contributes to the understanding of tourists’ decision making under certain travel contextual situations, as weather context is taken as a representative of determinants causing changes and delays in the individual’s trip. Further proposing a conceptual model through interviews with experts in tour-planning, paired with literature review of finding physical thresholds under varying weather information.
Using the attractions data set of 3,688 POIs provided by the Taiwan Tourism Bureau and their corresponding weather forecasts retrieved from the Central Weather Bureau, Taiwan. Model valuation was done by designing a personal adaptive itinerary mobile application, taking weather forecast data into account and providing personalized travel itineraries accordingly. In order for the proposed decision support system to integrate time-dependent weather data and transit times, the implemented algorithm was built to be solved as a tour planning problem under its Time-Expanded Network (TEN). The results show that the TEN is highly capable of finding the most optimal travel itinerary and presenting unexpected event changes even in real-world scenarios, and may be further used as a mathematical model basis for other context-aware recommender systems.
en
dc.description.provenanceMade available in DSpace on 2021-06-17T05:59:44Z (GMT). No. of bitstreams: 1
ntu-108-R04228021-1.pdf: 4566511 bytes, checksum: 9e9ae035b465baf5cba80c96f1d2f912 (MD5)
Previous issue date: 2019
en
dc.description.tableofcontents1. Introduction 1
1.1. Objectives 6
2. Literature Review 8
2.1. Recommender Systems in Tourism 8
2.1.1. The Definition of Recommender Systems 8
2.1.2. Weather in Tourism recommender systems 10
2.2. The Tour Planning Problem 13
2.2.1. Related Work 14
2.3. The Time-Expanded Network 15
2.3.1. Applications of the Time-Expanded Network 17
2.3.2. Time-Expanded Network in Tourism 18
2.4. The Impacts of Weather on Travel Decisions 20
2.4.1. Review of Related Human Behavioral Studies 21
2.4.2. The Weather Attributes 23
2.4.3. The Different POI Categories 24
3. Methodology 29
3.1. Research Scope and Hypothesis Development 30
3.2. Research Procedure 33
3.3. Contextual Weather Factor Relevance 35
3.3.1. Questionnaire Design 35
3.3.2. Objective Physical Threshold Values 37
3.3.3. Questionnaire Results 41
3.4. Mathematical Model 44
3.4.1. Formulation of the Tour Planning Problem 45
3.4.2. Solving the tour planning problem 50
4. Results 58
4.1. Data Collection 58
4.1.1. Study Area 58
4.1.2. Points of Interests (POIs) 58
4.1.3. Time-dependent information 65
4.2. System Framework 67
4.2.1. Functional Specification 70
4.2.2. Database Schema 74
4.3. System Demonstration 77
4.4. System Validation 93
5. Conclusion 97
5.1. Limitations and Future Studies 98
References 101
Appendix A. Source Code 107
A.1. Package Tour Page 107
A.2. Custom Itinerary Planning Page 109
A.3. Display List Module 113
A.4. Selected POIs Module 115
A.5. Adjacency Matrix Page 116
A.6. Visual Map Display Module 118
A.7. Weather and Open Hours Page 121
A.8. Open Hours Module 124
A.9. Postal Code to Town Name Module 125
A.10. Time to Decimal Format Module 125
A.11. Google Places API and Cache Module 125
A.12. CWB Weather Data Module 128
dc.language.isoen
dc.subject決策支援系統zh_TW
dc.subject旅遊zh_TW
dc.subject遊程規劃問題zh_TW
dc.subject時間擴展網絡zh_TW
dc.subject情境氣象資訊zh_TW
dc.subject旅遊推薦系統zh_TW
dc.subjectDecision support systemsen
dc.subjectTourism recommender systemsen
dc.subjectContextual weather informationen
dc.subjectTourismen
dc.subjectTour Planning Problemen
dc.subjectTime-Expanded Networken
dc.title時間擴展技術應用於動態遊程規劃:異常氣象資訊的規劃決策zh_TW
dc.titleApplying The Time-Expanded Network in Dynamic Travel Itinerary Planning: Decision-Making Under Varying Weather Informationen
dc.typeThesis
dc.date.schoolyear107-1
dc.description.degree碩士
dc.contributor.oralexamcommittee孫志鴻(Chih-Hong Sun),林孟龍(Meng-Lung Lin)
dc.subject.keyword決策支援系統,旅遊推薦系統,情境氣象資訊,旅遊,遊程規劃問題,時間擴展網絡,zh_TW
dc.subject.keywordDecision support systems,Tourism recommender systems,Contextual weather information,Tourism,Tour Planning Problem,Time-Expanded Network,en
dc.relation.page129
dc.identifier.doi10.6342/NTU201900546
dc.rights.note有償授權
dc.date.accepted2019-02-13
dc.contributor.author-college理學院zh_TW
dc.contributor.author-dept地理環境資源學研究所zh_TW
顯示於系所單位:地理環境資源學系

文件中的檔案:
檔案 大小格式 
ntu-108-1.pdf
  未授權公開取用
4.46 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved