基于優(yōu)先級(jí)的可擴(kuò)展的智能分單方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)領(lǐng)域，特別地涉及一種基于優(yōu)先級(jí)的可擴(kuò)展的智能分單方法及裝置。
【背景技術(shù)】
[0002]分單即電商企業(yè)在用戶下單后，根據(jù)訂單地址將訂單分配到離用戶最近的配送站點(diǎn)的過程。分單的準(zhǔn)確率高低會(huì)直接影響到訂單的配送時(shí)效，進(jìn)而影響企業(yè)的配送成本和用戶的購(gòu)物體驗(yàn)。因此，建立合適的分單模型非常重要。
[0003]訂單地址一般由兩部分構(gòu)成，一部分是系統(tǒng)提供的全國(guó)所有省市區(qū)縣等三級(jí)或四級(jí)地址，這部分地址以“下拉框”的形式展示給用戶，用戶只能選擇而不能輸入，這樣避免了用戶手動(dòng)輸入帶來(lái)的錯(cuò)誤和歧義，但如果用戶下拉框就選擇錯(cuò)了，則可能造成更大的分單誤差，從而造成更嚴(yán)重的配送時(shí)效問題；另一部分則是由用戶手動(dòng)輸入的最后一級(jí)地址，對(duì)這部分地址進(jìn)行解析的方式選擇是建立分單方法和裝置的關(guān)鍵所在。
[0004]目前的分單方法有很多，主要分為人工分單和系統(tǒng)分單。系統(tǒng)分單又分為按區(qū)域匹配、按地址庫(kù)匹配、按GIS (Geographic Informat1n System)坐標(biāo)值匹配、按特征值匹配等等。每種分單方式都有各自的優(yōu)缺點(diǎn)，不同企業(yè)會(huì)根據(jù)自身特點(diǎn)選擇不同的分單方法，建立對(duì)應(yīng)的分單模型。以下是幾種目前常用的分單方法:
[0005]1、純?nèi)斯し謫?br>[0006]如圖1所示，為現(xiàn)有技術(shù)中純?nèi)斯し謫畏椒ǖ牧鞒虉D。純?nèi)斯し謫问窃谟唵未虬瓿珊螅扇私馕霭刂?，使包裹進(jìn)入各級(jí)分撥中心和目標(biāo)配送站點(diǎn)，該模型摒棄了在線地址管理的優(yōu)勢(shì)，采用了目前大部分快遞公司在用的人工分單方法，該方法準(zhǔn)確率較高，但是由于該模型要求人工全程參與分單，不能提前生成分單路線，工作量巨大，且時(shí)效性很差。
[0007]2、系統(tǒng)區(qū)域分單+人工分單
[0008]如圖2所示，為現(xiàn)有技術(shù)中系統(tǒng)區(qū)域分單+人工分單方法的流程圖。該分單方法結(jié)合了系統(tǒng)區(qū)域分單和人工分單，是目前電商企業(yè)的主流分單方法。系統(tǒng)區(qū)域分單主要解析訂單地址的區(qū)域部分，即電商網(wǎng)站以“下拉框”形式提供的符合特定標(biāo)準(zhǔn)的三級(jí)或四級(jí)地址。通過系統(tǒng)區(qū)域分單，訂單可提前生成分單路線，快速進(jìn)入三級(jí)或四級(jí)地址所在區(qū)域的分撥中心，時(shí)效性高；人工分單主要解析由用戶手動(dòng)輸入的最后一級(jí)地址。由于最后一級(jí)地址之間差異性較大、錯(cuò)誤率較高，相比系統(tǒng)區(qū)域解析，人工解析時(shí)效性差，但準(zhǔn)確率會(huì)相對(duì)較高。該分單方式除最后一級(jí)地址由人工解析外，其他部分全部由系統(tǒng)解析，時(shí)效性和準(zhǔn)確率相比純?nèi)斯し謫味加写蠓嵘小?br>[0009]3、系統(tǒng)區(qū)域分單+GIS坐標(biāo)分單
[0010]如圖3所示，為現(xiàn)有技術(shù)中系統(tǒng)區(qū)域分單+GIS坐標(biāo)分單方法的流程圖。該分單方法同圖2所示的“系統(tǒng)區(qū)域分單+人工分單”方法的唯一區(qū)別是，最后一級(jí)地址的解析不是由人完成，而是由系統(tǒng)以GIS坐標(biāo)值匹配的方式完成，由于分單模型系統(tǒng)全程參與，分單效率大幅提高，但因各地圖廠商基礎(chǔ)數(shù)據(jù)的準(zhǔn)確性不一，分單準(zhǔn)確率會(huì)降低。
[0011 ] 綜上所述，現(xiàn)有的分單方法要么采用單一分單方法，要么結(jié)合多種分單方法但采用同步、固定的方式獲取配送站點(diǎn)，即一種分單方式結(jié)束后，只有在獲取最終配送站點(diǎn)失敗時(shí)，才會(huì)啟用其他分單方式，并且各分單方式的加入是事先流程化的，一旦獲得最終配送站點(diǎn)，便會(huì)結(jié)束分單流程，且不對(duì)分單結(jié)果進(jìn)行校驗(yàn)。
[0012]現(xiàn)有的分單方法可擴(kuò)展性差，不能充分發(fā)揮多種分單方式的優(yōu)點(diǎn)，任何一種分單方式的誤差都會(huì)直接體現(xiàn)到分單結(jié)果中，從而降低分單結(jié)果的整體準(zhǔn)確率。

【發(fā)明內(nèi)容】

[0013]有鑒于此，本發(fā)明提供一種基于優(yōu)先級(jí)的可擴(kuò)展的智能分單方法及裝置，通過建立基于優(yōu)先級(jí)的多重分單方式并行的分單模型，能夠最大限度的利用各分單方式的優(yōu)點(diǎn)，規(guī)避因單一分單方式的誤差給分單結(jié)果造成的影響。
[0014]為實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的一個(gè)方面，提供了一種基于優(yōu)先級(jí)的可擴(kuò)展的智能分單方法。
[0015]—種基于優(yōu)先級(jí)的可擴(kuò)展的智能分單方法，包括:創(chuàng)建分單任務(wù)并插入訂單任務(wù)池；分批次從所述訂單任務(wù)池中獲取所述分單任務(wù)，并將每個(gè)分單任務(wù)分發(fā)給多個(gè)分單作業(yè)線程并行處理，所述多個(gè)分單作業(yè)線程的分單方式均不相同；收集所述多個(gè)分單作業(yè)線程的分單結(jié)果；按照預(yù)先設(shè)置的所述多個(gè)分單作業(yè)線程的優(yōu)先級(jí)，推算出所述每個(gè)分單任務(wù)的目標(biāo)分站。
[0016]可選地，還包括:如果所有分單作業(yè)線程均未給出分單結(jié)果，則進(jìn)入人工分單任務(wù)池，由人工進(jìn)行分單以得到所述目標(biāo)分站。
[0017]可選地，所述并行處理的步驟包括:所述多個(gè)分單作業(yè)線程采用多線程并行的方式分別計(jì)算每個(gè)分單任務(wù)的所述目標(biāo)分站。
[0018]可選地，所述多個(gè)分單作業(yè)線程采用多線程并行的方式分別計(jì)算每個(gè)分單任務(wù)的所述目標(biāo)分站的步驟包括:根據(jù)所述分單任務(wù)的訂單地址判斷各個(gè)分單作業(yè)線程是否有執(zhí)行限制；如果有執(zhí)行限制，則所述分單作業(yè)線程馬上結(jié)束本次分單，并釋放資源，等待下次分單；如果沒有執(zhí)行限制，則所述多個(gè)分單作業(yè)線程按照分單邏輯計(jì)算每個(gè)分單任務(wù)的所述目標(biāo)分站。
[0019]可選地，收集所述多個(gè)分單作業(yè)線程的分單結(jié)果的步驟之前，還包括:通過信號(hào)燈機(jī)制實(shí)現(xiàn)線程間通信，以確定所述多個(gè)分單作業(yè)線程全部分單完成。
[0020]可選地，所述優(yōu)先級(jí)的設(shè)置規(guī)則包括:為每個(gè)分單方式引入信任級(jí)和信任度兩種屬性；?目任級(jí)越尚，則優(yōu)先級(jí)越尚；若所述?目任級(jí)相同，則?目任度越尚，優(yōu)先級(jí)越尚。
[0021]可選地，所述信任級(jí)包括完全可信、一般可信和不可信三種。
[0022]可選地，所述推算的步驟包括:若優(yōu)先級(jí)最高的分單線程的分單結(jié)果只有一個(gè)，則取該分單結(jié)果為所述目標(biāo)分站；若優(yōu)先級(jí)最高的分單線程的分單結(jié)果有多個(gè)，則取匹配次數(shù)最多的分單結(jié)果為所述目標(biāo)分站；若匹配次數(shù)最多的結(jié)果有多個(gè)，則判斷所述優(yōu)先級(jí)最高的分單線程的信任級(jí)是否為完全可信；如果為完全可信，則可取任意一個(gè)分單結(jié)果為所述目標(biāo)分站；否則，獲取所述目標(biāo)分站失敗，刪除所述優(yōu)先級(jí)的所有分單結(jié)果，重新獲取分單結(jié)果以繼續(xù)推算。
[0023]可選地，所述多個(gè)分單作業(yè)線程包括以下中的一個(gè)或多個(gè):區(qū)域分單線程、地址索引分單線程、地址庫(kù)分單線程、GIS坐標(biāo)分單線程、特征值分單線程。
[0024]可選地，所述地址庫(kù)分單線程是基于信任地址庫(kù)分單方式的，其中，所述信任地址庫(kù)分單方式采用分詞算法將配送成功的訂單地址按關(guān)鍵詞拆分成多條地址進(jìn)行保存，并且建立了拆分后的配送地址與配送分站之間的映射關(guān)系；并且所述信任地址庫(kù)分單方式進(jìn)一步設(shè)置了關(guān)鍵詞粒度，所述關(guān)鍵詞粒度的粒度值與所保存的地址的級(jí)別相關(guān)聯(lián)。
[0025]可選地，所述地址庫(kù)分單線程推算所述目標(biāo)分站包括:將所述分單任務(wù)中包括的分單地址與所述信任地址庫(kù)中保存的地址進(jìn)行匹配；根據(jù)粒度值越小地址越精確的原則，從匹配的結(jié)果中選擇粒度值最小的匹配地址作為所述目標(biāo)分站。
[0026]根據(jù)本發(fā)明的另一方面，提供了一種基于優(yōu)先級(jí)的可擴(kuò)展的智能分單裝置。
[0027]—種基