[發明專利]基于用戶畫像的一種快速匹配方法

在審

• 申請號: 201911049056.5
• 申請日: 2019-10-30
• 公開（公告）號: CN110807551A
• 公開（公告）日: 2020-02-18
• 發明（設計）人: 李童;王楚桐;張彥博;王思羽;姚鈞雯
• 申請（專利權）人: 北京工業大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06Q30/02
• 代理公司: 北京思海天達知識產權代理有限公司 11203
• 代理人: 吳蔭芳

本發明涉及一種基于用戶畫像的快速匹配方法，針對校園內場景特征。該特定場景中，同學、老師作為用戶存在送餐者和訂餐者兩種角色，用戶在校園場景中行為習慣相對固定，為了刻畫用戶的行為和喜好，更好將送餐者和訂餐者的基本信息相互匹配，本發明采用描述用戶畫像，描述用戶歷史行為路徑并計算用戶之間行為路徑相似度，比較需求物品屬性與送餐者幫帶物品喜好標簽，系統推送最適合的人幫助其完成訂單交易，解決校園內送餐者和訂餐者的匹配問題。

技術領域

本發明提供一種用戶之間的快速匹配方法，具體涉及一種用戶畫像的歷史行為路徑描述和喜好標簽的商品關鍵詞篩選。

背景技術

隨著互聯網時代的到來，在線外賣消費行為逐漸成為主流。在線外賣的用戶主要為社會人員，在配送過程中嚴格區分商家、配送員和用戶，模式背景是社會大環境。然而，在基于特定場景下，如大學校園，配送模式還尚不成熟。區別于社會環境的復雜，大學校園相對封閉，安全性更高，人員素質普遍較好，完全可以設計校園內部特殊的配送模式，即用戶群體為在校師生，并由用戶自主進行送餐服務。

研究發現，大學生在線外賣的行為頻率受多方因素影響，例如配送距離及配送時間、食品安全性了解程度和價格^[1]。同時，大學生作為校園人員的主要組成部分，群體相對年輕，對于外賣行為接受度更高，客觀情況下，一日三餐均需要在校內解決，對校園外賣需求量較大。綜合上述情況考慮，結合客觀實際的校園調查，校園內部食堂作為配送商家，在校師生作為用戶，且一個用戶存在兩種身份，既可以是訂餐者，也可以是送餐者，校園內部教學樓、食堂和宿舍為送餐目的地或取餐地點，在這樣一個相對固定和封閉的環境下，通過優化匹配訂餐者和送餐者，能夠避免配送過程中容易發生沖突的不和諧因素，是校園配送模式中較為優化的選擇。

現階段，外賣配送業務更多的關注點在于,如何提高送餐效率,降低送餐成本^[2]。解決該問題的方法有遺傳算法^[3]、蟻群算法^[4]、粒子群算法^[5]和節約算法^[6]等。然而，上述算法研究的僅僅是如何使配送路線最優，以達到提高送餐效率等目標，對用戶本身的喜好不做考慮，無法給用戶推送合適的人選進行送餐服務，因而無法進行相應匹配。即使能夠匹配，因為匹配方式不夠優化，導致匹配效率低下，準確度較低。

發明內容

本發明的技術解決問題是：針對校園內場景特征，更好將送餐者和訂餐者的基本信息相互匹配。校園內場景特征包括：同學、老師作為用戶存在送餐者和訂餐者兩種角色，送餐者指幫助帶商品的人，訂餐者指下達訂單的人，用戶在校園場景中行為習慣相對固定。為了刻畫用戶的行為和喜好，本發明采用用戶畫像，描述用戶歷史行為路徑并計算用戶之間行為路徑相似度，比較需求物品屬性與送餐者幫帶物品喜好標簽，系統推送最適合的人幫助其完成訂單交易，解決校園內送餐者和訂餐者的匹配問題。

本發明的技術解決方案是：為解決校園內用戶之間快速匹配問題，具體涉及描繪用戶畫像的“歷史行為路徑”、“訂餐喜好”和“送餐喜好”。其中“歷史行為路徑”這一特征主要涉及的方法為歷史行為路徑描述，目的是通過刻畫歷史行為路徑，而后計算用戶之間行為路徑相似度，用相似度反映用戶之間可能存在的熟悉程度，以此篩選備選送餐者。“訂餐喜好”和“送餐喜好”用于比較訂餐者的此訂單商品屬性和備選送餐者的歷史幫帶喜好標簽，從而選擇更合適的送餐者。

具體方法如下：

(1)收集所有用戶的歷史數據：信息分為兩種，第一種為每個用戶的所有幫帶地點，即取餐地點，第二種為每個用戶的所有收貨地點，即送餐目的地；

(2)篩選所有歷史送餐者的常去地點，歷史送餐者的常去地點包括原始地點和拓展地點兩部分，其中原始地點指歷史送餐者作為訂餐者以及送餐者兩個身份所產生的所有歷史訂單中的取餐地點以及送餐目的地中，統計總數最多的前S個地點；拓展地點指與原始地點相鄰的地點；