[發明專利]一種用于生成推薦配送地點名稱的方法和裝置

有效

• 申請號: 201410215906.5
• 申請日: 2014-05-21
• 公開（公告）號: CN103984735B
• 公開（公告）日: 2017-02-15
• 發明（設計）人: 韓松
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06Q10/08;G06Q50/28
• 代理公司: 北京邦信陽專利商標代理有限公司11012
• 代理人: 王昭林,金璽

技術領域

本發明涉及物流技術領域，具體涉及一種用于生成推薦配送地點名稱的方法和裝置。

背景技術

隨著網絡購物的蓬勃發展，物流中的包裹配送速度已成為提升網絡購物體驗的瓶頸環節。通常，物流公司利用分揀配送系統制定包裹配送路線規劃，該系統基于生產配送地點名稱數據庫，將包裹的收貨地址按就近原則對應到公司的配送站點，然后將包裹分揀并配送到配送站點，由配送站點的配送人員將包裹配送到具體的收貨地址，如XX大廈、XX小區、XX街道等。在此過程中，分揀配送系統中預存的生產配送地點名稱豐富與否，制約著分揀配送系統的自動化程度。為了維護分揀配送系統中的生產配送地點名稱數據庫，需定期或不定期將新增的配送地點名稱添加到數據庫中，供分揀配送系統完成包裹配送路線規劃。

當前，對生產配送地點名稱數據庫的維護更新大多依靠人工手動完成，參見圖1，當希望向數據庫中添加某一配送地點名稱時，首先，操作人員將該配送地點名稱(一般包括省、市、區(縣)、鄉(社區)四級行政區域名稱和具體地址名稱)手動輸入到分揀配送系統中，分揀配送系統在原數據庫中查詢是否已存在該配送地點名稱，如果存在，不添加該名稱，提示輸入其它名稱或結束流程；如果不存在，將該名稱添加到數據庫中，或者是先添加到推薦列表中，經人工審核后再存入數據庫，進入生產系統。

上述處理方式存在以下弊端：首先，人工手動添加方式要求必須有人員不斷地執行添加配送地點名稱的動作，人力資源投入大，成本高。其次，隨著城市化進程加速，城市建筑規模不斷擴大，城市內大樓、小區、商場等地點名稱更新頻繁，配送地點名稱的數量增長迅速，人工手動添加必然存在信息更新的延遲，這種低效的方式不但造成資源(人力、物力、財力)浪費，還將使新配送地點名稱的推薦被延遲，配送地點名稱不能及時豐富，制約分揀配送系統的分揀配送處理能力，影響物流配送系統的整體效率。

發明內容

有鑒于此，本發明提供一種用于生成推薦配送地點名稱的方法和裝置，通過對已知地址進行分詞、拼接和匹配頻度控制等處理，生成可推薦的配送地點名稱。

一方面，本發明提供一種用于生成推薦配送地點名稱的方法，包括：第一步，將已知配送地址切分為多個分詞，其中所述多個分詞按預定順序排列；第二步，將多個分詞中的第一分詞和第二分詞拼接，形成第一臨時配送地點名稱，其中第二分詞和第一分詞相鄰；第三步，查詢生產配送地點名稱數據庫，如果數據庫中存在第一臨時配送地點名稱，舍棄所述已知配送地址；如果數據庫中不存在第一臨時配送地點名稱，執行第四步；第四步，將第一臨時配送地點名稱與歷史配送地址庫進行匹配，獲得第一臨時配送地點名稱在歷史配送地址庫中的匹配頻度，該匹配頻度小于或等于預定頻度閾值時，執行第五步，反之執行第六步；第五步，將第一臨時配送地點名稱確定為推薦配送地點名稱；第六步，降低預定頻度閾值，得到新的頻度閾值，并將第一臨時配送地點名稱與第三分詞拼接，形成第二臨時配送地點名稱，返回第三步，其中以新的頻度閾值代替預定頻度閾值，并以第二臨時配送地點名稱代替第一臨時配送地點名稱；如此循環，直至當前匹配頻度小于或等于當前頻度閾值；其中第三分詞和第二分詞相鄰。

優選地，在第一步將已知配送地址切分為多個分詞之前，所述方法還包括：查詢所述已知配送地址中是否含有特定配送地址，如果含有特定配送地址，舍棄所述已知配送地址；其中特定配送地址指在歷史配送地址庫中對應的記錄數超過預定值的地址。

優選地，在第一步將已知配送地址切分為多個分詞之前，所述方法還包括：將已知配送地址中的行政區域地址全部舍棄；在第二步將多個分詞中的第一分詞和第二分詞拼接之后，所述方法還包括：將已舍棄的行政區域地址拼接在第一分詞和第二分詞之前，形成第一臨時配送地點名稱。

優選地，在第一步將已知配送地址切分為多個分詞之后，所述方法還包括：查詢多個分詞中是否含有一級詞根，如果含有一級詞根，將排列在該一級詞根之后的分詞全部舍棄，基于剩余的分詞執行第二步；其中一級詞根的地址僅對應一個配送站點。

優選地，如果所述多個分詞中不含有一級詞根，所述方法還包括：查詢多個分詞中是否含有二級詞根，如果含有二級詞根，將排列在該二級詞根之后的分詞全部舍棄，基于剩余的分詞執行第二步；如果不含有二級詞根，舍棄所述已知配送地址；其中二級詞根的地址對應至少兩個配送站點。

優選地，在確定推薦配送地點名稱之后，所述方法還包括：按照預定規則修改所述推薦配送地點名稱。