[發明專利]一種基于譜聚類的冷鏈物流配載智能推薦方法

在審

• 申請號: 201610112331.3
• 申請日: 2016-03-01
• 公開（公告）號: CN105654267A
• 公開（公告）日: 2016-06-08
• 發明（設計）人: 李翔;朱全銀;胡榮林;周泓
• 申請（專利權）人: 淮陰工學院
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q50/28;G06K9/62
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于譜聚類的冷鏈物流配載智能推薦方法，其特征在于：通過冷鏈物流用戶對 配載線路的原始評分數據，采用譜聚類方法對冷鏈物流用戶進行聚類，進而利用相似興趣 組內的配載線路評分進行組內推薦的方法，實現冷鏈物流配載的智能推薦，具體包括以下 步驟：

步驟1、設冷鏈物流配載系統中用戶數為M、配載路線數為N，建立用戶集合和配載路線集合；

步驟2、設表示用戶對配載路線的評分，其中，，；建立用戶對配載 路線的評分矩陣；

步驟3、設，其中，，且；令表示用戶與用戶的相 似度，、分別表示用戶和用戶對配載路線的評分，其中，；若或有一項 為空，即，配載路線存在未評分情況，則令，使用歐氏距離計算用戶相似度 ，得到用戶相似度矩陣；

步驟4、計算度矩陣，度矩陣為對角矩陣，除對角元素外全為0，的對角元素為W對應列的所有元素之和，，其中，循環變量；得到；

步驟5、計算拉普拉斯矩陣L，L=D-W；

步驟6、計算矩陣L的特征值，并按照從小到大排序，得到特征值；

步驟7、計算特征值對應的特征向量；

步驟8、設冷鏈物流系統中具有相似興趣的用戶類別數為K，其中，，特征向量 中對應這K個類別的特征值為；取特征值對應 的特征向量；

步驟9、使用K-means算法對的行向量進行聚類，得到K個用戶聚類 組，每個聚類組中的用戶具有相似興趣的配載路線，使用分別表示K類聚類用 戶組，使用表示聚類組內的用戶，其中，，；得到

，

其中，；

步驟10、設某一聚類用戶組，其中，；含有個用戶，其中， ；則；令表示中用戶，其中，；則向用戶推薦冷 鏈配載路線，其中，是用戶推薦 的配載路線，是用戶對配載路線的評分。

2.根據權利要求1所述的一種基于譜聚類的冷鏈物流配載智能推薦方法，其特征在于： 步驟B中所述的用戶對配載路線的評分可以是“優秀、良好、一般、較差、差”，也可以是“非常 滿意、滿意、較為滿意、一般、不滿意”，或者“10分、8分、6分、3分、1分”，或者“5分、4分、3分、2 分、1分”等，在建立用戶對配載路線的評分矩陣R時，都將評分處理為0到5之間的數值數據。