虛擬講堂 進入演講 講 題 基於MapReduce實作多天旅遊行程規劃 講 者 國立東華大學 陳子寧 日 期 2015/10/21 長 度 00:15:35 人 氣 304 次 摘 要 本研究是以花蓮觀光旅遊為背景，因花蓮特有 的觀光型態，所以遊客大多是基於一個連假或是假 期安排一趟旅程。因此，本文的核心在於研究多天 行程規劃的方法，並以螞蟻演算法求得最佳解。因 為多天行程規劃問題被證明是 NP，於是我們結合 Hadoop，將演算法實作在 MapReduce 框架上，藉 由MapReduce的平行運算和HDFS的分散式儲存來 因應行程規劃夾帶的大量資料量與運算量。我們設 計 Web 介面，提供使用者輸入需求，系統便自動生 成一套多天行程，結果會顯示在 Google 地圖上。 提 供 TANET台灣網際網路研討會-TANET2015 進入演講