學術產出-Theses
Article View/Open
Publication Export
-
題名 旅遊行程自動規劃系統的設計與實作
MyTripPlan:The Design and Implementation of an Automatic Trip Planning System作者 陳逸群
Chen, Yi Chun貢獻者 沈錳坤
Shan, Man Kwan
陳逸群
Chen, Yi Chun關鍵詞 旅遊行程自動規劃系統
具時窗限制的團隊定向問題
系統設計
系統實作
我的旅遊行程規劃
Automatic Trip Planning System
The Team Orienteering Problem with Time Windows
System Design
System Implementation
MyTripPlan日期 2016 上傳時間 2-Sep-2016 01:32:44 (UTC+8) 參考文獻 [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. 描述 碩士
國立政治大學
資訊科學系碩士在職專班
101971008資料來源 http://thesis.lib.nccu.edu.tw/record/#G0101971008 資料類型 thesis dc.contributor.advisor 沈錳坤 zh_TW dc.contributor.advisor Shan, Man Kwan en_US dc.contributor.author (Authors) 陳逸群 zh_TW dc.contributor.author (Authors) Chen, Yi Chun en_US dc.creator (作者) 陳逸群 zh_TW dc.creator (作者) Chen, Yi Chun en_US dc.date (日期) 2016 en_US dc.date.accessioned 2-Sep-2016 01:32:44 (UTC+8) - dc.date.available 2-Sep-2016 01:32:44 (UTC+8) - dc.date.issued (上傳時間) 2-Sep-2016 01:32:44 (UTC+8) - dc.identifier (Other Identifiers) G0101971008 en_US dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/101252 - dc.description (描述) 碩士 zh_TW dc.description (描述) 國立政治大學 zh_TW dc.description (描述) 資訊科學系碩士在職專班 zh_TW dc.description (描述) 101971008 zh_TW dc.description.tableofcontents 第一章 緒論 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 zh_TW dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0101971008 en_US dc.subject (關鍵詞) 旅遊行程自動規劃系統 zh_TW dc.subject (關鍵詞) 具時窗限制的團隊定向問題 zh_TW dc.subject (關鍵詞) 系統設計 zh_TW dc.subject (關鍵詞) 系統實作 zh_TW dc.subject (關鍵詞) 我的旅遊行程規劃 zh_TW dc.subject (關鍵詞) Automatic Trip Planning System en_US dc.subject (關鍵詞) The Team Orienteering Problem with Time Windows en_US dc.subject (關鍵詞) System Design en_US dc.subject (關鍵詞) System Implementation en_US dc.subject (關鍵詞) MyTripPlan en_US dc.title (題名) 旅遊行程自動規劃系統的設計與實作 zh_TW dc.title (題名) MyTripPlan:The Design and Implementation of an Automatic Trip Planning System en_US dc.type (資料類型) thesis en_US dc.relation.reference (參考文獻) [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. zh_TW