基于協(xié)同過濾的團(tuán)隊訂餐系統(tǒng)設(shè)計與實(shí)現(xiàn)

1、    基于協(xié)同過濾的團(tuán)隊訂餐系統(tǒng)設(shè)計與實(shí)現(xiàn)    徐婭楠 連家豪 馮嘉楠 方美玉摘 要： 目前眾多外賣軟件普及，改變了人們的日常飲食習(xí)慣。但是現(xiàn)有訂餐軟件多數(shù)是針對個人用戶開發(fā)的，企業(yè)或多人團(tuán)體訂餐極不方便。針對上述問題，使用開源ssm框架，基于協(xié)同過濾推薦的數(shù)據(jù)挖掘算法設(shè)計了團(tuán)隊訂餐系統(tǒng)，專門針對多人用戶實(shí)現(xiàn)團(tuán)隊訂餐功能。關(guān)鍵詞： 團(tuán)隊訂餐； 協(xié)同過濾； 數(shù)據(jù)挖掘； ssm：tp311.1 文獻(xiàn)標(biāo)志碼：a ：1006-8228（2019）03-32-04design and realization of team's meal orderin

2、g system withcollaborative filtering algorithmxu yanan， lian jiahao， feng jianan， fang meiyu（school of science and technology， zhejiang international studies uiversity， hangzhou， zhejiang 310012， china）abstract： at present， pervasive take-out apps have changed people's daily eating ways. but mos

3、t of them are developed for individual users and are extremely inconvenient for groups or business teams to order meal at the same time. focusing on the problem， a team's meal ordering system is designed with the data mining algorithm of collaborative filtering recommendation and open source ssm

4、 framework. its team's meal ordering function is specially realized for group users.key words： team's meal ordering； collaborative filtering； data mining； ssm0 引言在線外賣軟件如國內(nèi)的美團(tuán)、餓了嗎、百度外賣等和國外的gesoo、ricepo、grubhub等極大改變了傳統(tǒng)電話訂餐的外賣餐飲方式。但是無論是國內(nèi)的還是國外的這些外賣軟件，他們大多數(shù)是針對個人用戶訂餐而設(shè)計的，目前尚未在各大應(yīng)用商店中發(fā)現(xiàn)有針對類似于團(tuán)隊這樣的

5、多人訂餐功能的外賣app。與此同時在技術(shù)上，開源的ssm輕量級框架在web開發(fā)上被廣泛應(yīng)用。在這樣的背景下，應(yīng)用ssm框架，我們結(jié)合協(xié)同過濾推薦算法開發(fā)了具有團(tuán)隊訂餐功能的訂餐網(wǎng)站。1 團(tuán)隊訂餐系統(tǒng)的架構(gòu)與設(shè)計1.1 開發(fā)技術(shù)概述本網(wǎng)站數(shù)據(jù)庫采用oracle公司的關(guān)系型數(shù)據(jù)庫mysql；web服務(wù)器使用apache tomcat 8.0；網(wǎng)頁前端排版利用開源的bootstrap前端框架和layer web彈層組件，后端功能實(shí)現(xiàn)基于spring+springmvc+mybatis（ssm）框架。ssm是一個mvc模式的框架，對比傳統(tǒng)javaee的ejb（enterprise java bean）

6、更加輕量1。此外，網(wǎng)站采用協(xié)同過濾推薦算法，向用戶推薦符合口味喜好的商品。1.2 總體功能網(wǎng)站的功能模塊主要包括商家后臺模塊、用戶前臺模塊、協(xié)同過濾推薦工具和團(tuán)隊訂單打包工具等功能模塊，如圖1所示。商家后臺模塊包括分類管理、商品管理、個人訂單管理、團(tuán)隊訂單管理等功能；用戶前臺模塊包括用戶登錄注冊、商品瀏覽、在線購物等功能，其中，在線購物分為個人訂餐功能和團(tuán)隊訂餐功能。1.3 數(shù)據(jù)庫設(shè)計基于上述系統(tǒng)總體功能的設(shè)計，考慮到協(xié)同過濾算法推薦工具和團(tuán)隊訂單打包工具的功能實(shí)現(xiàn)，網(wǎng)站數(shù)據(jù)庫包括用戶表、訂單表、商品表、評分表等。具體字段設(shè)計見圖2。2 典型算法設(shè)計與實(shí)現(xiàn)2.1 協(xié)同過濾算法設(shè)計與實(shí)現(xiàn)網(wǎng)站的用

7、戶瀏覽模塊采用協(xié)同過濾推薦算法。協(xié)同過濾（collaborative filtering，cf）算法是最基本的推薦算法之一，其核心思想是：利用用戶已有的全部過去行為或者喜好，來預(yù)測當(dāng)前用戶最有可能感興趣的東西，并將其推薦給用戶2。本網(wǎng)站的協(xié)同過濾推薦工具（collaborative filtering recommendation tools，簡稱cfrtools）采用基于用戶的協(xié)同過濾算法，其基本原理是：過去喜好相似的用戶將來的喜好相似度高的可能性很大3。因此，先根據(jù)評分記錄，篩選其他用戶，再向用戶推薦。cfrtools算法工具實(shí)現(xiàn)步驟如下： 篩選用戶年齡信息和購買評分記錄（如圖3） 計算用

8、戶年齡相似度不同年齡層的人，在喜好方面存在一定的差距。年齡差越小、年齡差占年齡的比例越小，相似度越高4。因此，cfrtools算法工具首先在所有用戶中根據(jù)年齡相似度計算公式，計算篩選出與用戶年齡相近的用戶。年齡相似度計算公式如下：其中uxa和uya分別表示用戶x和用戶y的年齡。當(dāng)年齡相似度sima（ux，uy）>3/4時，表明用戶x和用戶y在年齡上相似。以圖3提供的數(shù)據(jù)為基礎(chǔ)篩選與用戶a年齡相似的其他用戶，根據(jù)公式計算篩選，與用戶a年齡相似的用戶有用戶c、用戶e、用戶f、用戶h、用戶i。 計算用戶口味喜好相似度接著在第二步計算篩選出的用戶年齡相似度結(jié)果上，根據(jù)用戶的購買評分記錄，利用皮爾

9、遜相關(guān)系數(shù)計算兩個用戶之間的相似度。皮爾遜相關(guān)系數(shù)（pearson product-moment correlation coefficient，又稱ppmcc或pccs）用于度量兩個變量之間的線性相關(guān)程度5，其值介于-1到1之間。相關(guān)系數(shù)越大，說明兩個變量之間的相關(guān)度越高。皮爾遜相關(guān)系數(shù)計算公式如下：公式中，參與計算的數(shù)據(jù)為用戶x和用戶y都有購買評分記錄的商品。當(dāng)0.6< p> 商品推薦通過上述計算結(jié)果可知，用戶c購買過而用戶a沒有購買的食物并且評分高于3.0的酸湯肥牛撈飯推薦給用戶a。2.2 團(tuán)隊訂餐關(guān)鍵算法設(shè)計與實(shí)現(xiàn)項(xiàng)目的核心功能是團(tuán)隊訂餐功能。團(tuán)隊訂餐功能的實(shí)現(xiàn)見圖4。首先

10、由團(tuán)隊leader創(chuàng)建團(tuán)隊訂單，團(tuán)隊訂單存在后，團(tuán)隊其他成員即可向團(tuán)隊訂單中添加自己的訂單信息。完成后，由leader統(tǒng)一支付打包完成的訂單。團(tuán)隊訂單形成過程的算法如下（涉及的類如圖5所示）。4 結(jié)束語基于協(xié)同過濾的團(tuán)隊訂餐系統(tǒng)，采用ssm框架技術(shù)進(jìn)行開發(fā)，提高系統(tǒng)的可維護(hù)性。通過團(tuán)隊訂餐算法實(shí)現(xiàn)多人訂餐功能，并且利用協(xié)同過濾算法，對用戶年齡和歷史購買評分記錄進(jìn)行數(shù)據(jù)挖掘，從而篩選出符合用戶口味喜好的食品。但是，由于協(xié)同過濾算法本身存在冷啟動、矩陣稀疏等問題，還需要對其進(jìn)行更深度的優(yōu)化。參考文獻(xiàn)（references）：1 鄒紅霆.基于ssm框架的web系統(tǒng)研究與應(yīng)用j.湖南理工學(xué)院學(xué)報（自科版），2017.30（1）：39-432 楊安駒.協(xié)同過濾推薦算法的研究與應(yīng)用d.揚(yáng)州大學(xué)，2015.3 周澤宇，王春玲.基于協(xié)同過濾的個性化選課推薦與