一種基于地理信息系統(tǒng)的郵件預(yù)分揀裝置制造方法
【專利摘要】本發(fā)明公開了一種基于地理信息系統(tǒng)的郵件預(yù)分揀裝置，包括：地址信息錄入模塊，用于錄入多個(gè)待分揀郵件的郵寄地址信息；配送范圍預(yù)選模塊，用于在地理信息系統(tǒng)中圈定多個(gè)配送范圍；位置坐標(biāo)匹配模塊，用于將多個(gè)郵寄地址信息對應(yīng)的多個(gè)地理位置坐標(biāo)與所述多個(gè)配送范圍進(jìn)行匹配，位置坐標(biāo)落入配送范圍的郵件匹配成功；郵件關(guān)聯(lián)模塊，用于將每個(gè)匹配成功的郵件關(guān)聯(lián)到對應(yīng)的配送范圍。利用本發(fā)明可批量完成郵件預(yù)分揀，預(yù)分揀效率高。
【專利說明】—種基于地理信息系統(tǒng)的郵件預(yù)分揀裝置【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及郵件分揀【技術(shù)領(lǐng)域】，具體涉及一種基于地理信息系統(tǒng)的郵件預(yù)分揀裝置。
【背景技術(shù)】
[0002]隨著網(wǎng)絡(luò)購物的興起，需要郵寄的郵件包裹數(shù)量巨大，郵寄目的地各異。在攬收郵件之后需要進(jìn)行郵件預(yù)分揀，就是按照郵寄地址將郵件分配到合適的配送站點(diǎn)，通常是分配到設(shè)在郵寄地址附近的配送站點(diǎn)。然后，各個(gè)配送站點(diǎn)根據(jù)郵寄地址再將郵件細(xì)分給本站點(diǎn)規(guī)劃的各條配送路線，由負(fù)責(zé)的配送員領(lǐng)件配送。
[0003]目前，郵件預(yù)分揀階段主要是利用簡單的地址庫全址匹配和關(guān)鍵字匹配，都不成功時(shí)轉(zhuǎn)為人工分揀，處理效率低，且由于地址庫和關(guān)鍵字的日常維護(hù)工作量較大，不利于推廣使用。

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

[0004]有鑒于此，本發(fā)明提供了一種基于地理信息系統(tǒng)的郵件預(yù)分揀裝置，通過精確匹配批量完成郵件預(yù)分揀，預(yù)分揀效率高。
[0005]本發(fā)明提供一種基于地理信息系統(tǒng)的郵件預(yù)分揀裝置，包括:地址信息錄入模塊，用于錄入多個(gè)待分揀郵件的郵寄地址信息；配送范圍預(yù)選模塊，用于在地理信息系統(tǒng)中圈定多個(gè)配送范圍；位置坐標(biāo)匹配模塊，用于將多個(gè)郵寄地址信息對應(yīng)的多個(gè)地理位置坐標(biāo)與多個(gè)配送范圍進(jìn)行匹配，位置坐標(biāo)落入配送范圍的郵件匹配成功；郵件關(guān)聯(lián)模塊，用于將每個(gè)匹配成功的郵件關(guān)聯(lián)到對應(yīng)的配送范圍。
[0006]優(yōu)選地，每個(gè)配送范圍對應(yīng)于一個(gè)配送站點(diǎn)。
`[0007]優(yōu)選地，該裝置還包括:配送配置匹配模塊，其包含以三級行政區(qū)劃方式命名的配送配置列表，配送配置匹配模塊用于將郵寄地址信息與配送配置列表進(jìn)行匹配，當(dāng)郵寄地址信息與配送站點(diǎn)匹配成功時(shí)，直接將郵件關(guān)聯(lián)到對應(yīng)的配送站點(diǎn)，匹配失敗時(shí)觸發(fā)配送范圍預(yù)選模塊、位置坐標(biāo)匹配模塊和郵件關(guān)聯(lián)模塊。
[0008]優(yōu)選地，該裝置還包括:全址匹配模塊，其包含至少一個(gè)配送站點(diǎn)的歷史配送地址列表，全址匹配模塊用于將已經(jīng)關(guān)聯(lián)到對應(yīng)的配送站點(diǎn)的郵件的郵寄地址信息與本配送站點(diǎn)的歷史配送地址列表進(jìn)行匹配，匹配成功時(shí)將郵件直接關(guān)聯(lián)到對應(yīng)的歷史配送地址，其中歷史配送地址屬于至少一條配送路線。
[0009]優(yōu)選地，該裝置還包括:關(guān)鍵字匹配模塊，其包含至少一個(gè)配送站點(diǎn)的配送路線關(guān)鍵字列表，關(guān)鍵字匹配模塊用于將全址匹配模塊匹配失敗的郵寄地址信息與配送路線關(guān)鍵字列表進(jìn)行匹配，匹配成功時(shí)將郵件直接關(guān)聯(lián)到對應(yīng)的配送路線。
[0010]優(yōu)選地，每個(gè)配送范圍對應(yīng)于一條配送路線。
[0011]優(yōu)選地，該裝置還包括:分享設(shè)置模塊，其包含分享配送關(guān)鍵字分類表，分類表中至少第一類包含多個(gè)分享配送關(guān)鍵字，分享設(shè)置模塊用于將至少兩條配送路線設(shè)置為分享配送路線組，至少兩條配送路線與第一類中的至少兩個(gè)分享配送關(guān)鍵字分別匹配。
[0012]優(yōu)選地，該裝置還包括:郵件分?jǐn)偰K，用于當(dāng)?shù)谝慌渌吐肪€當(dāng)前關(guān)聯(lián)的郵件數(shù)超過預(yù)設(shè)數(shù)量時(shí)，將部分郵件關(guān)聯(lián)到第二配送路線，其中，第一配送路線與第二配送路線屬于同一個(gè)分享配送路線組，且第二配送路線首次關(guān)聯(lián)的郵件數(shù)低于本分享配送路線組中其余配送路線首次關(guān)聯(lián)的郵件數(shù)。
[0013]優(yōu)選地，郵件分?jǐn)偰K還用于將與第一配送路線關(guān)聯(lián)的部分郵件關(guān)聯(lián)到第三配送路線，其中，第三配送路線與第一、第二配送路線屬于同一個(gè)分享配送路線組，且在本分享配送路線組中，第三配送路線首次關(guān)聯(lián)的郵件數(shù)僅高于第二配送路線首次關(guān)聯(lián)的郵件數(shù)。
[0014]本發(fā)明的有益效果:利用本發(fā)明的郵件預(yù)分揀裝置，可對大量郵件和多個(gè)配送范圍實(shí)施精確匹配，批量完成預(yù)分揀工作，對郵件實(shí)施無差別對待，處理效率高，地址庫或關(guān)鍵字庫匹配作為輔助手段，無需強(qiáng)制維護(hù)，有利于推廣使用。
【專利附圖】

【附圖說明】
[0015]圖1是本發(fā)明第一實(shí)施例的郵件預(yù)分揀裝置的結(jié)構(gòu)示意圖。
[0016]圖2是基于本發(fā)明郵件預(yù)分揀裝置的郵件預(yù)分揀方法流程圖。
[0017]圖3是本發(fā)明第二實(shí)施例的郵件預(yù)分揀裝置的結(jié)構(gòu)示意圖。
[0018]圖4是本發(fā)明實(shí)施例的配送配置列表示意圖。
[0019]圖5是本發(fā)明第三實(shí)施例的郵件預(yù)分揀裝置的結(jié)構(gòu)示意圖。
[0020]圖6是本發(fā)明實(shí)施例的分享配送關(guān)鍵字分類表示意圖。
[0021]圖7是本發(fā)明第四實(shí)施例的郵件預(yù)分揀裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0022]以下結(jié)合附圖并舉實(shí)施例，對本發(fā)明的技術(shù)方案進(jìn)行詳細(xì)描述。
[0023]本發(fā)明基于地理信息系統(tǒng)(Geographic Information System,簡稱GIS系統(tǒng))，它是一門結(jié)合了地理學(xué)、地圖學(xué)、遙感以及計(jì)算機(jī)科學(xué)的綜合性學(xué)科，是用于處理地理數(shù)據(jù)的輸入、存儲(chǔ)、查詢、分析和顯示等的計(jì)算機(jī)系統(tǒng)，應(yīng)用領(lǐng)域廣泛。
[0024]圖1是本發(fā)明基于GIS系統(tǒng)的郵件預(yù)分揀裝置結(jié)構(gòu)示意圖，包括:
[0025]地址信息錄入模塊11，用于錄入多個(gè)待分揀郵件的郵寄地址信息；
[0026]配送范圍預(yù)選模塊12，用于在GIS系統(tǒng)中圈定多個(gè)配送范圍；
[0027]位置坐標(biāo)匹配模塊13，用于將多個(gè)郵寄地址信息對應(yīng)的多個(gè)地理位置坐標(biāo)與多個(gè)配送范圍進(jìn)行匹配，位置坐標(biāo)落入配送范圍的郵件匹配成功；以及，
[0028]郵件關(guān)聯(lián)模塊14，用于將每個(gè)匹配成功的郵件關(guān)聯(lián)到對應(yīng)的配送范圍。
[0029]圖2所示為基于本發(fā)明郵件預(yù)分揀裝置的郵件預(yù)分揀方法流程圖，包括以下步驟:
[0030]S101，批量錄入待分揀郵件的郵寄地址信息；
[0031]S102，在地理信息系統(tǒng)中圈定本地區(qū)配送范圍；
[0032]S103，將郵寄地址的地理位置坐標(biāo)與配送范圍進(jìn)行匹配，看是否落入配送范圍；
[0033]S104，將所有匹配成功的郵件關(guān)聯(lián)到對應(yīng)的配送范圍。
[0034]根據(jù)本發(fā)明的預(yù)分揀裝置，通過地址信息錄入模塊11將攬收郵件的投遞地址錄入到GIS系統(tǒng)中，由GIS系統(tǒng)根據(jù)地址數(shù)據(jù)生成地理位置坐標(biāo)數(shù)據(jù)，進(jìn)而可將該地址突出顯示在GIS系統(tǒng)的地圖上(例如突出顯示為符號“ + ”)，也可以由操作人員按照郵寄地址錄入相關(guān)的標(biāo)志性建筑物，代表該郵寄地址。通過配送范圍預(yù)選模塊12在GIS系統(tǒng)的地圖界面上圈定多個(gè)配送范圍，例如，把屬于不同配送站點(diǎn)的區(qū)域分別用閉合曲線圈起來，圈起來的區(qū)域就是這個(gè)配送站點(diǎn)的配送范圍。這里，盡量使所有配送范圍的閉合圈能夠覆蓋整片地圖，保證每個(gè)郵件都能分配下去。然后，位置坐標(biāo)匹配模塊13實(shí)施匹配，在GIS系統(tǒng)地圖上就是一定數(shù)量的符號“ + ”分散地落在地圖上的各個(gè)閉合圈里。最后，郵件關(guān)聯(lián)模塊14將落入各個(gè)閉合圈里的符號“ + ”對應(yīng)的郵件關(guān)聯(lián)到閉合圈代表的配送站點(diǎn)，完成預(yù)分揀。
[0035]利用本發(fā)明可以基于GIS系統(tǒng)批量完成預(yù)分揀工作，分揀效率高，不需要地址庫或關(guān)鍵字庫維護(hù)。
[0036]圖3所示為本發(fā)明第二實(shí)施例的裝置結(jié)構(gòu)示意圖，與圖1實(shí)施例的區(qū)別在于，本實(shí)施例進(jìn)一步包括配送配置匹配模塊15。首先根據(jù)我國三級行政區(qū)劃體系的特點(diǎn)建立“配送配置列表”，列表中包含“省-縣-鄉(xiāng)子列表”和“配送站點(diǎn)名稱子列表”(參見圖4)，兩者相互對應(yīng)，例如，“江蘇省宿遷市-泗洪縣-瑤溝鄉(xiāng)”，對應(yīng)“泗洪合作站”配送站點(diǎn)。將“配送配置列表”保存在配送配置匹配模塊15中，當(dāng)某個(gè)郵件錄入的郵寄地址是江蘇省宿遷市泗洪縣瑤溝鄉(xiāng)時(shí)，其存在于省-縣-鄉(xiāng)子列表中，則匹配成功，應(yīng)將其分配到泗洪合作站。
[0037]反之，如果某個(gè)郵寄地址不存在于省-縣-鄉(xiāng)子列表中，則配送配置匹配失敗，觸發(fā)配送范圍預(yù)選模塊11、位置坐標(biāo)匹配模塊12和郵件關(guān)聯(lián)模塊13進(jìn)行匹配處理。
[0038]另外，圖1實(shí)施例還可進(jìn)一步包括全址匹配模塊(圖中未示出)。在全址匹配模塊中預(yù)先儲(chǔ)存感興趣的配送站點(diǎn)的“歷史配送地址列表”，其中含有各個(gè)站點(diǎn)過去配送過的地址信息。當(dāng)郵件關(guān)聯(lián)模塊14將攬收郵件關(guān)聯(lián)到對應(yīng)的配送站點(diǎn)之后，全址匹配模塊將感興趣的站點(diǎn)的郵件地址信息與歷史配送地址列表中的地址信息進(jìn)行比較，兩者相同即匹配成功，將郵件直接關(guān)聯(lián)到該歷史配送地址，分派到既定的配送路線進(jìn)行配送。
[0039]基于此，還可設(shè)置關(guān)鍵字匹配模塊(圖中未示出)，當(dāng)全址匹配模塊處理階段匹配失敗時(shí)，可觸發(fā)關(guān)鍵字匹配模塊。在關(guān)鍵字匹配模塊中預(yù)先儲(chǔ)存感興趣的配送站點(diǎn)的“配送路線關(guān)鍵字列表”，其中含有配送站點(diǎn)管轄的每條配送路線的關(guān)鍵字。關(guān)鍵字匹配模塊接收全址匹配模塊匹配失敗的郵件地址信息，基于分詞技術(shù)拆分地址，與配送路線關(guān)鍵字列表進(jìn)行匹配，將匹配成功的郵件直接關(guān)聯(lián)到對應(yīng)的配送路線，安排配送員配送。
[0040]可見，在完成郵寄地址信息錄入階段后進(jìn)入地址匹配階段，各模塊觸發(fā)次序?yàn)?配送配置匹配模塊15先將匹配上的郵件分派到例如縣或鄉(xiāng)一級的配送站點(diǎn)，沒有匹配上的轉(zhuǎn)入配送范圍預(yù)選模塊11、位置坐標(biāo)匹配模塊12和郵件關(guān)聯(lián)模塊13進(jìn)行批量匹配處理，最終可將絕大部分郵件分派到合適的站點(diǎn)，完成預(yù)分揀。之后，各站點(diǎn)利用全址匹配模塊和/或關(guān)鍵字匹配模塊進(jìn)一步將本站郵件分派到合適的配送路線，再由配送員配送。
[0041]在圖1實(shí)施例中，用閉合曲線包圍起來的配送范圍除了可以代表上述的配送站點(diǎn)之外，還可以代表單個(gè)配送站點(diǎn)管轄的多條配送路線。舉例來講，某配送站點(diǎn)根據(jù)區(qū)域分布特點(diǎn)規(guī)劃多條配送路線，一條配送路線覆蓋一片區(qū)域，配送員從站點(diǎn)領(lǐng)取屬于該配送路線區(qū)域的郵件，沿著配送路線行進(jìn)，完成郵件分發(fā)配送。但是，實(shí)際中容易出現(xiàn)不同配送路線的郵件數(shù)量分布不均勻的情況，當(dāng)嚴(yán)重不均勻時(shí)，需要對配送員調(diào)度安排，實(shí)際執(zhí)行起來難度較大。[0042]圖5為本發(fā)明第三實(shí)施例的裝置結(jié)構(gòu)示意圖，與圖1實(shí)施例的區(qū)別在于，增設(shè)了分享設(shè)置模塊16。當(dāng)所述閉合曲線包圍的區(qū)域用以代表配送路線時(shí)，在分享設(shè)置模塊16中預(yù)先儲(chǔ)存“分享配送關(guān)鍵字分類表”(參見圖6)，分類表中含有多個(gè)類別，當(dāng)例如第一和第二配送路線的郵件可以分享配送(即可交互配送)時(shí)，這兩條配送路線的關(guān)鍵字屬于例如第一類，即第一類中的第一和第二配送路線形成一個(gè)分享配送路線組，組中各路線可相互承擔(dān)配送任務(wù)。另外，分享設(shè)置模塊16對配送路線的處理不對配送范圍預(yù)選模塊11、位置坐標(biāo)匹配模塊12和郵件關(guān)聯(lián)模塊13產(chǎn)生影響。
[0043]圖7為本發(fā)明第四實(shí)施例的裝置結(jié)構(gòu)示意圖，與圖3實(shí)施例的區(qū)別在于，增設(shè)了郵件分?jǐn)偰K17，當(dāng)?shù)谝慌渌吐肪€關(guān)聯(lián)的郵件數(shù)量超過預(yù)定數(shù)量時(shí)，將一部分郵件轉(zhuǎn)到與其在同一分享配送路線組的第二配送路線，第二配送路線在該分享配送路線組中的郵件量最低；如果第一配送路線的郵件量仍過多，可繼續(xù)將一部分郵件轉(zhuǎn)到本組的第三配送路線上，第三配送路線的郵件量僅多于第二配送路線的郵件量。
[0044]具體來講，關(guān)于郵件分?jǐn)偟南嚓P(guān)計(jì)算可按下述方式實(shí)施:首先將站點(diǎn)郵件總數(shù)除以配送路線總數(shù)，得到各配送路線平均郵件量，比如郵件總數(shù)為2000件，配送線路有25條，則線路平均郵件量為80件，規(guī)定允許每條線路的郵件量可有10%的增減量，即在本配送站點(diǎn)的所有配送路線中，最多的郵件量為88件，且最少的郵件量為72件時(shí)，不做分?jǐn)?，郵件與配送路線關(guān)聯(lián)完畢后即可安排配送。
[0045]如果系統(tǒng)發(fā)現(xiàn)線路A的郵件量比平均量多出很多，比如多出30%，需要分?jǐn)傕]件。從線路A所屬的分享配送路線組中選分?jǐn)傕]件的線路，按照郵件數(shù)量由少到多的順序開始分?jǐn)?。將線路A的郵件分給本組中郵件量最少的線路B，且分?jǐn)偭繛榫€路A郵件量的10% ;如果分不完則繼續(xù)分?jǐn)偅纸o下一個(gè)郵件量較少的線路C，同樣分?jǐn)偭靠刂圃?0%，以此類推。
[0046]同理，對于線路A的郵件量比平均量80件少很多的情況，比如不足50%，也需要分?jǐn)傕]件。從線路A所屬的分享配送路線組中找分?jǐn)傕]件的線路，按照郵件數(shù)量由多到少的順序分?jǐn)?，將郵件量最多的線路B的郵件分給線路A，分?jǐn)偭靠刂圃?0%，如果線路A的郵件量還不足平均量的50%，則從下一個(gè)郵件量較多的線路C繼續(xù)分?jǐn)?，分?jǐn)偭靠刂圃?0%，以此類推。
[0047]利用郵件分?jǐn)偰K17實(shí)現(xiàn)郵件量的逐級分?jǐn)?，可使站點(diǎn)各條配送路線上郵件數(shù)
量趨于均衡。
[0048]以上，結(jié)合具體實(shí)施例對本發(fā)明的技術(shù)方案進(jìn)行了詳細(xì)介紹，所描述的具體實(shí)施例用于幫助理解本發(fā)明的思想。本領(lǐng)域技術(shù)人員在本發(fā)明具體實(shí)施例的基礎(chǔ)上做出的推導(dǎo)和變型也屬于本發(fā)明保護(hù)范圍之內(nèi)。
【權(quán)利要求】
1.一種基于地理信息系統(tǒng)的郵件預(yù)分揀裝置，其特征在于，包括: 地址信息錄入模塊，用于錄入多個(gè)待分揀郵件的郵寄地址信息； 配送范圍預(yù)選模塊，用于在地理信息系統(tǒng)中圈定多個(gè)配送范圍； 位置坐標(biāo)匹配模塊，用于將多個(gè)郵寄地址信息對應(yīng)的多個(gè)地理位置坐標(biāo)與所述多個(gè)配送范圍進(jìn)行匹配，位置坐標(biāo)落入配送范圍的郵件匹配成功； 郵件關(guān)聯(lián)模塊，用于將每個(gè)匹配成功的郵件關(guān)聯(lián)到對應(yīng)的配送范圍。
2.如權(quán)利要求1所述的郵件預(yù)分揀裝置，其特征在于，其中，每個(gè)所述配送范圍對應(yīng)于一個(gè)配送站點(diǎn)。
3.如權(quán)利要求2所述的郵件預(yù)分揀裝置，其特征在于，還包括:配送配置匹配模塊，其包含以三級行政區(qū)劃方式命名的配送配置列表，配送配置匹配模塊用于將所述郵寄地址信息與配送配置列表進(jìn)行匹配，當(dāng)郵寄地址信息與配送站點(diǎn)匹配成功時(shí)，直接將郵件關(guān)聯(lián)到對應(yīng)的配送站點(diǎn)，匹配失敗時(shí)觸發(fā)所述配送范圍預(yù)選模塊、所述位置坐標(biāo)匹配模塊和所述郵件關(guān)聯(lián)模塊。
4.如權(quán)利要求2所述的郵件預(yù)分揀裝置，其特征在于，還包括:全址匹配模塊，其包含至少一個(gè)配送站點(diǎn)的歷史配送地址列表，全址匹配模塊用于將已經(jīng)關(guān)聯(lián)到對應(yīng)的配送站點(diǎn)的郵件的郵寄地址信息與本配送站點(diǎn)的歷史配送地址列表進(jìn)行匹配，匹配成功時(shí)將郵件直接關(guān)聯(lián)到對應(yīng)的歷史配送地址，其中所述歷史配送地址屬于至少一條配送路線。
5.如權(quán)利要求4所述的郵件預(yù)分揀裝置，其特征在于，還包括:關(guān)鍵字匹配模塊，其包含至少一個(gè)配送站點(diǎn)的配送路線關(guān)鍵字列表，關(guān)鍵字匹配模塊用于將所述全址匹配模塊匹配失敗的郵寄地址信息與所述配送路線關(guān)鍵字列表進(jìn)行匹配，匹配成功時(shí)將郵件直接關(guān)聯(lián)到對應(yīng)的配送路線。
6.如權(quán)利要求1所述的郵件預(yù)分揀裝置，其特征在于，其中，每個(gè)配送范圍對應(yīng)于一條配送路線。
7.如權(quán)利要求6所述的郵件預(yù)分揀裝置，其特征在于，還包括:分享設(shè)置模塊，其包含分享配送關(guān)鍵字分類表，分類表中至少第一類包含多個(gè)分享配送關(guān)鍵字，分享設(shè)置模塊用于將至少兩條配送路線設(shè)置為分享配送路線組，所述至少兩條配送路線與所述第一類中的至少兩個(gè)分享配送關(guān)鍵字分別匹配。
8.如權(quán)利要求7所述的郵件預(yù)分揀裝置，其特征在于，還包括:郵件分?jǐn)偰K，用于當(dāng)?shù)谝慌渌吐肪€當(dāng)前關(guān)聯(lián)的郵件數(shù)超過預(yù)設(shè)數(shù)量時(shí)，將部分郵件關(guān)聯(lián)到第二配送路線，其中，第一配送路線與第二配送路線屬于同一個(gè)分享配送路線組，且第二配送路線首次關(guān)聯(lián)的郵件數(shù)低于本分享配送路線組中其余配送路線首次關(guān)聯(lián)的郵件數(shù)。
9.如權(quán)利要求8所述的郵件預(yù)分揀裝置，其特征在于，所述郵件分?jǐn)偰K還用于將與第一配送路線關(guān)聯(lián)的部分郵件關(guān)聯(lián)到第三配送路線，其中，第三配送路線與第一、第二配送路線屬于同一個(gè)分享配送路線組，且在本分享配送路線組中，第三配送路線首次關(guān)聯(lián)的郵件數(shù)僅高于第二配送路線首次關(guān)聯(lián)的郵件數(shù)。
【文檔編號】B07C3/12GK103785616SQ201310726370
【公開日】2014年5月14日 申請日期:2013年12月25日 優(yōu)先權(quán)日:2013年12月25日
【發(fā)明者】陳銀 申請人:北京京東尚科信息技術(shù)有限公司, 北京京東世紀(jì)貿(mào)易有限公司