簡易檢索 / 詳目顯示
| 研究生： |
陳逸群 Chen, Yi Chun |
|---|---|
| 論文名稱： |
旅遊行程自動規劃系統的設計與實作 MyTripPlan：The Design and Implementation of an Automatic Trip Planning System |
| 指導教授： |
沈錳坤
Shan, Man Kwan |
| 學位類別： |
碩士
Master |
| 系所名稱： |
理學院 - 資訊科學系碩士在職專班 Excutive Master Program of Computer Science |
| 論文出版年： | 2016 |
| 畢業學年度： | 104 |
| 語文別： | 中文 |
| 論文頁數： | 69 |
| 中文關鍵詞： | 旅遊行程自動規劃系統 、具時窗限制的團隊定向問題 、系統設計 、系統實作 、我的旅遊行程規劃 |
| 外文關鍵詞： | Automatic Trip Planning System, The Team Orienteering Problem with Time Windows, System Design, System Implementation, MyTripPlan |
| 相關次數： | 點閱：83 下載：0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
第一章 緒論 1
1.1 研究背景與動機 1
1.2 研究目的及方法 2
1.3 論文貢獻 4
1.4 論文架構 5
第二章 相關研究 6
2.1 規劃旅遊行程的步驟 6
2.2 旅遊行程規劃的方式 7
2.2.1 部落格 8
2.2.2 網路相簿 9
2.2.3 GPS軌跡資料 9
2.2.4 具時窗限制的團隊定向問題（The Team Orienteering Problem with Time Windows） 10
2.3 行程規劃相關系統研究 11
2.3.1 旅行酒吧 12
2.3.2 Sygic Travel 16
2.3.3 系統比較 19
2.4 研究方向 20
第三章 研究方法與步驟 21
3.1 系統功能 21
3.2 系統架構 23
3.3 景點資訊擷取模組 25
3.3.1 景點資訊擷取 25
3.3.2 景點停留時間估算 26
3.3.3 取得景點經緯度 28
3.3.4 取得景點間行車時間 29
3.4 使用者限制條件模組 30
3.5 行程推論模組 30
3.5.1 數學式 31
3.5.2 插入步驟（Insertion step） 33
3.5.3 抖動步驟（Shake step） 35
3.5.4 迭代局部搜索啟發式演算法（Iterated Local Search Heuristic Algorithm） 36
3.5.5 範例說明 37
3.6 行程修正模組 39
3.7 行車時間修正模組 39
3.8 行程總覽模組 40
第四章 系統實作與結果評估 41
4.1 工具程式 41
4.2 系統功能架構 42
4.3 景點資訊擷取模組 43
4.3.1 景點資訊擷取 43
4.3.2 景點停留時間估算 45
4.3.3 取得景點經緯度 45
4.3.4 取得景點間行車時間 46
4.4 系統介面 48
4.5 系統推論結果 57
4.6 系統效能 59
4.7 系統評估 60
第五章 結論與未來研究方向 65
5.1 結論 65
5.2 未來研究方向 66
參考文獻 67
[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.
此全文未授權公開