簡易檢索 / 詳目顯示

研究生: 江怡岑
Chiang, Yi-Tsen
論文名稱: 使用魚群演算法之旅遊景點推薦機制
Hierarchical Tour-sites Recommendation Mechanism exploiting Fish-Swarm Algorithm
指導教授: 鄭憲宗
Cheng, Sheng-Tzong
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2013
畢業學年度: 101
語文別: 英文
論文頁數: 50
中文關鍵詞: 推薦系統群的智慧共現理論魚群演算法
外文關鍵詞: Recommendation mechanism, swarm intelligence, Co-occurrence, AFSA
相關次數: 點閱:54下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 隨著城市文化旅遊的蓬勃發展,許多學者投入提升旅遊經驗之演算法或智慧推薦系統的研究。目前為止的研究多針對個人觀光推薦系統,其中也有專注於降低旅客等待時間或平衡景點雍塞程度的機制,但極少數以群體的角度討論觀光推薦,更少有研究將觀光景點內容和壅塞排解的議題共同考慮。
    本篇論文提出一個以旅客群組為單位的旅遊景點推薦機制,此機制分成兩個層次,Inter-site及Intra-site。本機制考慮景點熱門度、旅客的興趣及景點雍塞程度等因素,採用群體智慧-魚群演算法來實作兩個層次的景點推薦方法,並結合共現理論來預測使用者有興趣的景點。本機制致力於降低旅客的平均等待時間以及景點間的平均雍塞程度。是一個將內容、空間、時間皆納入考量之整合型機制。
    實驗結果顯示本篇論文提出的方法能夠有效降低旅客參觀多個景點所花的平均等待時間;並透過Inter-site加上共現理論的機制達到城市中各景點的壅塞程度平衡,同時也將旅客的興趣預測加入考量,使整個機制更人性化,更貼近旅客需求。

    Recently, there are many researchers investigate about the algorithm or the recommendation system for improving the tourism experience for tourists. Current researches are mostly focusing on the personal tourism recommendation system which reducing the waiting time of tourists. There were few works discuss tourism recommendation based on tourist group, much less considered the context of sites and the congestion reducing issue together. This thesis proposed a hierarchical tour-sites recommendation mechanism based on tourist group which is context, location, and time awareness. This mechanism include two parts, Inter-site and Intra-site, which considering the popularity of sites, the interests of tourists, and the congestion degree of sites. We adopted the Artificial Fish Swarm Algorithm (AFSA) [9] to build this two parts tour-sites recommendation mechanism. In the Inter-site recommendation, we combined Co-occurrence concept to predict the interest of tourists.

    This mechanism determined on reducing the average waiting time of tourist and balancing the congestion degree of sites in a city. Moreover, it took the demand of tourists into consideration. The experimental results showed that the mechanism we proposed could reduce the average waiting time of tourist groups in a site; Through Inter-site with co-occurrence mechanism could balance the congestion degree of all sites in a city.

    摘 要 I ABSTRACT II 誌謝 III TABLE OF CONTENTS IV LIST OF TABLES VI LIST OF FIGURES VII CHAPTER 1. INTRODUCTION AND MOTIVATION 1 CHAPTER 2. BACKGROUND AND RELATED WORK 4 2.1 RECOMMENDATION SYSTEM AND RELATED WORK 4 2.2 ARTIFICIAL FISH SWARM ALGORITHM 5 2.3 CO-OCCURRENCE 7 CHAPTER 3. PROBLEM DESCRIPTION 9 3.1 SCENARIO AND DESCRIPTION 9 3.1.1 Intra-site problem description and scenario 9 3.1.2 Inter-site problem description and scenario 11 3.2 PROBLEM FORMULATION 12 3.2.1 Intra-site problem formulation 12 3.2.2 Inter-site problem formulation 13 CHAPTER 4. SYSTEM MODEL AND ASSUMPTION 15 4.1 SYSTEM ENVIRONMENT AND ASSUMPTION 15 4.2 SYSTEM ARCHITECTURE AND FLOW CHART OF SYSTEM 17 4.3 AFSA RECOMMENDATION MECHANISM 20 4.3.1 Feedback handling 20 4.3.2 Intra-site AFSA recommendation mechanism 21 4.3.3 Inter-site AFSA recommendation mechanism 24 4.3.4 Co-occurrence neighbor selection method 27 CHAPTER 5. PERFORMANCE AND ANALYSIS 29 5.1 SIMULATION ENVIRONMENT AND PARAMETER SETUP 29 5.2 SIMULATION RESULTS 32 5.2.1 Intra-site simulation results 32 5.2.2 AFSA recommendation system simulation results 35 5.3 STUDY OF A REAL CASE – TAINAN HISTORICAL SITES 43 CHAPTER 6. CONCLUSIONS AND FUTURE WORK 47 REFERENCES 48

    [1] A. Butz, J. Baus, A. Kruger, and M. Lohse, “A Hybrid Indoor Navigation System,”
    International conference on intelligent user interfaces, pp. 25-32, 2001.
    [2] D. Bing, D. Wen, “Scheduling arrival aircrafts on multi-runway based on an improved
    artificial fish swarm algorithm,” International conference on Computational and
    Information Sciences, pp. 499-502, 2010.
    [3] ST. Cheng, GJ. Horng, CL. Chou, “The adaptive recommendation mechanism for
    distributed group in mobile environments,” IEEE Trans. on systems, man, and
    cybernetics – part c: applications and reviews, Vol.42, No.6, pp. 1081-1092, 2012.
    [4] D. Gavalas, M. Kenteris, C. Konstantopoulos, G. Pantziou, “Web application for
    recommending personalized mobile tourist routes,” Institution of Engineering and
    Technology Software, Vol. 6, Iss. 4, pp. 313–322, 2012.
    [5] H. Kawamura, K. Kurumatani, A. Ohuchi, “Modeling of Theme Park Problem with
    multi agent for mass User support,” Multi-agent for Mass User Support, Vol. 3012
    , pp. 1–7, 2003.
    [6] T. Kataoka, H. Kawamura, K. Kurumatani and A. Ohuchi, “Distributed Visitors
    Coordination System in Theme Park Problem,” Proc. of International Workshop on
    Massively Multi-Agent Systems, pp. 105–119, 2004.
    [7] H. Kawamura, T. Kataoka, K. Kurumatani and A. Ohuchi, “Investigation of Global
    Performance Affected by Congestion Avoiding Behavior in Theme Park Problem,”
    IEEE Trans. on Electronics, Information and Systems, Vol. 124, No. 10, pp.
    1922–1929, 2004.
    [8] H. Kuriyama, Y. Murata, N. Shibata, K. Yasumoto and M. Ito, “Congestion
    Alleviation Scheduling Technique for Car Drivers Based on Prediction of Future
    Congestion on Roads and Spots,” Proceedings of the 2007 IEEE Intelligent
    Transportation Systems Conference Seattle, pp. 910–915, 2007.
    [9] XL. Li, “A new intelligent optimization-artificial fish swarm algorithm,” PhD thesis, Zhejiang University, China, June
    [10] A. Maruyama, N. Shibata, Y. Murata, K. Yasumoto, and M. Ito, “A personal tourism
    navigation system to support traveling multiple destinations with time restrictions,”
    International Conference on Advanced Information Networking and Applications, Vol.
    2, pp. 18-21, 2004.
    [11] N. Mehdi, Y. Danial, G. Elham, M. Azra, S. Mehdi, “A New Hybrid Algorithm Based
    on Artificial fishes swarm Optimization and K-means for Cluster Analysis,”
    International Journal of Computer Science Issues, Vol. 8, Iss. 4, pp. 251, 2011.
    [12] M. Neshat, G. Sepidnam, M. Sargolzaei, AN. Toosi, “Artificial fish swarm algorithm:
    a survey of the state of the art, hybridization, combinatorial and indicative
    applications,” Artificial Intelligence Review Journal
    [13] H. Pham, L. Hu, C. Shahabi, “A Geo-Social Model: From Real-World Co-occurrences
    to Social Connections,” Proceedings of the 7th international conference on Databases
    in Networked Information Systems, pp. 203-222, 2011.
    [14] X. Song, C. Wang, J. Wang, B. Zhang, “A hierarchical routing protocol based on
    AFSO algorithm for WSN,” International Conference on Computer Design and
    Applications, Vol. 2, pp. V2-635 - V2-639, 2010.
    [15] WJ. Tian, Y. Tian, L. Ai, JC. Liu, “A new optimization algorithm for fuzzy set
    design,” International Conference on Intelligent Human-Machine Systems and
    Cybernetics, pp. 431-435, 2009.

    無法下載圖示 校內:2023-08-15公開
    校外:不公開
    電子論文尚未授權公開,紙本請查館藏目錄
    QR CODE