1. NCCU Academic Hub
  2. Publications
  3. College of Informatics
  4. Theses
  5. Item

Publications-Theses

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

Title旅遊行程自動規劃系統的設計與實作
MyTripPlan：The Design and Implementation of an Automatic Trip Planning System
Creator陳逸群
Chen, Yi Chun
Contributor沈錳坤
Shan, Man Kwan
陳逸群
Chen, Yi Chun
Key Words旅遊行程自動規劃系統
具時窗限制的團隊定向問題
系統設計
系統實作
我的旅遊行程規劃
Automatic Trip Planning System
The Team Orienteering Problem with Time Windows
System Design
System Implementation
MyTripPlan
Date2016
Date Issued2-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.
Description碩士
國立政治大學
資訊科學系碩士在職專班
101971008
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0101971008
Typethesis
dc.contributor.advisor 沈錳坤zh_TW
dc.contributor.advisor Shan, Man Kwanen_US
dc.contributor.author (Authors) 陳逸群zh_TW
dc.contributor.author (Authors) Chen, Yi Chunen_US
dc.creator (作者) 陳逸群zh_TW
dc.creator (作者) Chen, Yi Chunen_US
dc.date (日期) 2016en_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) G0101971008en_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 (描述) 101971008zh_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/#G0101971008en_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 Systemen_US
dc.subject (關鍵詞) The Team Orienteering Problem with Time Windowsen_US
dc.subject (關鍵詞) System Designen_US
dc.subject (關鍵詞) System Implementationen_US
dc.subject (關鍵詞) MyTripPlanen_US
dc.title (題名) 旅遊行程自動規劃系統的設計與實作zh_TW
dc.title (題名) MyTripPlan：The Design and Implementation of an Automatic Trip Planning Systemen_US
dc.type (資料類型) thesisen_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