一種物流服務范圍確定方法及裝置制造方法
【專利摘要】本申請公開了一種物流服務范圍確定方法及裝置。一種物流服務范圍確定方法包括：從歷史物流數(shù)據(jù)中，提取每次物流服務地點的地址文本；根據(jù)服務地點的地址文本，確定該服務地點的位置坐標；對于任意服務提供者所對應的服務地點集合，根據(jù)服務地點的位置坐標計算該集合的外接多邊形；根據(jù)計算得到的外接多邊形，確定相應服務提供者的服務范圍。上述方案利用多邊形表示出服務范圍，便于用戶理解和記憶；另一方面，對于給定地點，通過判斷該地點與外接多邊形的位置關系，可以直接確定該地點是否處于服務范圍內(nèi)，不僅具有較高的處理效率，而且降低對歷史地址數(shù)據(jù)完備性的依賴。
【專利說明】—種物流服務范圍確定方法及裝置

【技術領域】
[0001]本申請涉及互聯(lián)網(wǎng)數(shù)據(jù)處理領域，特別是涉及一種物流服務范圍確定方法及裝置。

【背景技術】
[0002]物流是商務活動中重要環(huán)節(jié)，其內(nèi)容包括通過運輸、存儲、配送等方式，對標的物進行從供應地到目的地的規(guī)劃、實施和控制的全過程。隨著計算機和網(wǎng)絡的普及，越來越多的個人用戶開始接觸電子商務，與企業(yè)之間的電子商務相活動比，個人用戶的數(shù)量更大、交易次數(shù)更為頻繁，需求也更為多樣化，這給物流的管理工作帶來了很大的挑戰(zhàn)。
[0003]物流服務的一個重要特征是地域性，每家物流公司(或物流公司的某個服務網(wǎng)點)受到自身業(yè)務能力等因素的限制，都擁有相對固定的攬收和派送服務區(qū)域，通常只會在這個固定的區(qū)域范圍內(nèi)承接相應的業(yè)務。因此，無論是在用戶選擇物流服務時，還是在物流公司接到物流運單后，都存在考慮物流公司服務范圍的客觀需求。
[0004]通常物流公司會提供一份文本格式的服務范圍說明，但“服務范圍”實際上是一個二維的平面區(qū)域，很難僅用一組文本來表達清楚，因此當用戶無法明確服務范圍時，需要通過電話、網(wǎng)上提問等方式向物流公司發(fā)起咨詢，這就需要物流公司安排相應的人力資源來處理這些咨詢。有些情況下，對于一些生僻的地名，可能連物流公司的客服人員都無法直接判斷其是否處于服務范圍內(nèi)，個別情況下還會出現(xiàn)判斷錯誤，嚴重時還可能造成包裹無法送達等后果。


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

[0005]為解決上述問題，本申請實施例提供一種物流服務范圍確定方法及裝置，以實現(xiàn)對物流提供者的服務范圍的自動判斷，技術方案如下:
[0006]本申請實施例提供一種物流服務范圍確定方法，該方法包括:
[0007]從歷史物流數(shù)據(jù)中，提取每次物流服務地點的地址文本；
[0008]根據(jù)服務地點的地址文本，確定該服務地點的位置坐標；
[0009]對于任意服務提供者所對應的服務地點集合，根據(jù)服務地點的位置坐標計算該集合的外接多邊形；
[0010]根據(jù)計算得到的外接多邊形，確定相應服務提供者的服務范圍。
[0011]本申請實施例還提供一種物流服務范圍確定裝置，該裝置包括:
[0012]數(shù)據(jù)提取模塊，用于從歷史物流數(shù)據(jù)中，提取每次物流服務地點的地址文本；
[0013]定位模塊，用于根據(jù)服務地點的地址文本，確定該服務地點的位置坐標；
[0014]多邊形計算模塊，用于對于任意服務提供者所對應的服務地點集合，根據(jù)服務地點的位置坐標計算該集合的外接多邊形；
[0015]服務范圍確定模塊，用于根據(jù)計算得到的外接多邊形，確定相應服務提供者的服務范圍。
[0016]本申請實施例所提供的技術方案，利用從歷史物流數(shù)據(jù)中提取的信息來描述物流服務的范圍，與利用地址文本表示服務范圍的方式相比，利用多邊形能夠更為直觀地表示出服務范圍，便于用戶理解和記憶；另一方面，對于給定地點，通過判斷該地點與外接多邊形的位置關系，可以直接確定該地點是否處于服務范圍內(nèi)，與利用地址文本匹配判斷的方式相比，具有更高的處理效率，而且可以有效避免歷史地址數(shù)據(jù)稀缺所導致的無法判斷的問題，降低對歷史地址數(shù)據(jù)完備性的依賴，提高整體方案的使用范圍。

【專利附圖】

【附圖說明】
[0017]為了更清楚地說明本申請實施例或現(xiàn)有技術中的技術方案，下面將對實施例或現(xiàn)有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請中記載的一些實施例，對于本領域普通技術人員來講，還可以根據(jù)這些附圖獲得其他的附圖。
[0018]圖1為本申請實施例物流服務范圍確定方法的一種流程圖；
[0019]圖2為本申請實施例物流服務范圍確定方法的第二種流程圖；
[0020]圖3為本申請實施例歷史物流數(shù)據(jù)提取結果示意圖；
[0021]圖4為本申請實施例多邊形頂點計算結果示意圖；
[0022]圖5為本申請實施例物流服務范圍展現(xiàn)示意圖；
[0023]圖6為本申請實施例物流服務范圍確定裝置的一種結構示意圖；
[0024]圖7為本申請實施例物流服務范圍確定裝置的第二種結構示意圖。

【具體實施方式】
[0025]為了實現(xiàn)自動判斷給定地點是否在物流服務范圍內(nèi)，一種可行的方案是:根據(jù)歷史物流數(shù)據(jù)建立地址庫，然后根據(jù)給定地點地址與地址庫中數(shù)據(jù)的匹配程度，判斷給定地點是否在物流服務范圍內(nèi)。
[0026]具體而言，首先需要獲取已經(jīng)成功完成的運單數(shù)據(jù)，然后從這些運單數(shù)據(jù)中提取物流公司/網(wǎng)點的名稱以及對應的發(fā)貨/收貨地址，建立“物流公司/網(wǎng)點一發(fā)貨/收貨地址”的對應關系數(shù)據(jù)庫。這樣，對于給定地點A，將該地點的地址文本與數(shù)據(jù)庫中的地址文本進行逐一比較，如果在數(shù)據(jù)庫中存在與地點A相匹配的地址，則認為該匹配地址所對應的物流公司/網(wǎng)點能夠針對地點A的攬收/派送服務。
[0027]上述方案，在一定程度上實現(xiàn)了物流服務范圍的自動判斷，然而這種方案至少存在以下問題:
[0028]I)能否實現(xiàn)自動判斷，需要依賴于實際歷史運單地址數(shù)據(jù)的完備性。例如對于給定地點B，如果在地址數(shù)據(jù)庫中沒有找到與地點B相匹配的地址，則無法判斷出是否能針對地點B提供物流服務；
[0029]2)需要將給定地點的地址與地址庫中的地址進行逐一匹配，大量的地址數(shù)據(jù)會直接影響到處理效率，而根據(jù)I)可知，如果要提升地址數(shù)據(jù)的完備性，龐大的地址數(shù)據(jù)量將是不可避免的。
[0030]3)地址文本的匹配算法難以配置，傳統(tǒng)的文本匹配判別策略并不能夠直接適用。例如“X省y市Z東路”和“X省y市Z西路”的文本匹配度很高，但這并不說明能給“Z東路”提供物流服務的網(wǎng)點也必然能給“Z西路”提供物流服務。而如果采用“文本嚴格一致”作為判別標準，則I)中指出的對地址數(shù)據(jù)完備性的依賴問題將更為突出。
[0031]針對“利用地址文本表示物流服務范圍”以及“利用地址文本匹配實現(xiàn)物流服務范圍自動判斷”方案的缺陷，本申請所提供的技術方案是:提取歷史物流數(shù)據(jù)中的地址信息，將地址信息轉換為地圖平面上的位置坐標，然后在地圖上繪制出能夠覆蓋這些位置坐標的多邊形，利用所繪制出的多邊形來表示服務區(qū)域。可以理解的是，在實際應用中，如果歷史物流數(shù)據(jù)對應于多個服務提供者，則應該分別針對不同的服務提供者繪制多邊形，從而得到不同服務提供者的服務范圍表示。
[0032]基于上述思路，本申請實施例所提供的一種物流服務范圍確定方法如下:
[0033]從歷史物流數(shù)據(jù)中，提取每次物流服務地點的地址文本；
[0034]根據(jù)服務地點的地址文本，確定該服務地點的位置坐標；
[0035]對于任意服務提供者所對應的服務地點集合，根據(jù)服務地點的位置坐標計算該集合的外接多邊形；
[0036]根據(jù)計算得到的外接多邊形，確定相應服務提供者的服務范圍。
[0037]與傳統(tǒng)的利用地址文本表示服務范圍的方式相比，利用多邊形能夠更為直觀地表示出服務范圍，如果輔以圖形方式顯示，能夠使用戶更容易理解和記憶。
[0038]進一步地，與利用地址文本匹配進行判斷的方式相比，本申請實施例方案至少還具有以下優(yōu)勢:
[0039]首先，對于實際歷史運單地址數(shù)據(jù)完備性的依賴明顯降低了。即便在地址數(shù)據(jù)稀缺的情況下，仍然可以根據(jù)已有的地址數(shù)據(jù)繪制出多邊形，并且根據(jù)給定地點與多邊形的位置關系判斷出給定地點是否在服務范圍內(nèi)，而并不要求在已有地址數(shù)據(jù)中必須存在和給定地點相同的地址。
[0040]另外，與基于文本匹配的判斷方式相比，基于位置關系判斷的計算量也明顯降低了。由于多邊形可以預先繪制，并且多邊形所包含的位置點數(shù)量遠少于整個數(shù)據(jù)庫的數(shù)據(jù)量，因此，在比較給定地點和多邊形的相對位置時，不需要與海量數(shù)據(jù)逐一進行比較；位置比較計算在算法實現(xiàn)上也更為簡單、直接，完全不需要考慮文本匹配計算時的各種復雜情況。
[0041]本申請所提供的物流服務范圍確定方法，可以適用于多種應用場景，例如，物流公司進行服務范圍描述、物流公司判斷用戶的發(fā)來的運單是否符合自身的服務范圍、具體應分配哪個網(wǎng)點提供服務等等；在交易平臺與物流公司合作的模式下，本申請方案也可以應用于交易平臺側，例如:對不同的物流公司服務范圍進行描述、判斷用戶指定的物流公司能否完成攬收及派送服務、根據(jù)用戶指定的發(fā)貨地點和收貨地點給出可以提供相應服務的物流公司選項等等。
[0042]可以理解的是，在不同的應用場景下，物流服務范圍確定方法的步驟可以在不同的實體上實施，例如，在物流公司側的服務器上實施和/或在交易平臺側的服務器上實施等等。當然，每個步驟的執(zhí)行主體既可以統(tǒng)一的，也可以是分離的，特定場景下，某些步驟甚至可以在客戶端上執(zhí)行。因此，在本申請實施例中并不需要對整個方案的執(zhí)行主體進行限定。
[0043]為了使本領域技術人員更好地理解本申請中的技術方案，下面將結合本申請實施例中的附圖，對本申請實施例中的技術方案進行詳細地描述，顯然，所描述的實施例僅僅是本申請一部分實施例，而不是全部的實施例?；诒旧暾堉械膶嵤├绢I域普通技術人員所獲得的所有其他實施例，都應當屬于本申請保護的范圍。
[0044]圖1所示，為本申請所提供的一種物流服務范圍確定方法的流程圖，該方法可以包括以下步驟:
[0045]S101，從歷史物流數(shù)據(jù)中，提取每次物流服務地點的地址文本；
[0046]對于已經(jīng)完成的物流運單，在物流公司的服務器中會保存有相應的歷史數(shù)據(jù)，如果交易平臺需要使用這些數(shù)據(jù)，可以通過查詢等方式從物流公司側的服務器中獲取。當然，有些情況下，交易平臺自身也會保存有與本平臺相關的歷史物流數(shù)據(jù)。根據(jù)具體的應用場景，可以從任意的數(shù)據(jù)來源獲取歷史物流數(shù)據(jù)，在本實施例中并不需要進行限定。
[0047]另外，根據(jù)實際的應用需求，還可以對歷史物流數(shù)據(jù)進行條件限定，例如可以限定為某個歷史時段范圍(例如最近一個月、最近一周等)內(nèi)的數(shù)據(jù)、或者限定為某個特定地區(qū)(例如某省、某市等)的攬收/派送數(shù)據(jù)等等。
[0048]一條運單數(shù)據(jù)一般包含運單號、服務內(nèi)容、服務地點等信息，根據(jù)本申請實施例的一種實施方案，可以從歷史運單數(shù)據(jù)中提取包括以下字段的信息:
[0049]物流公司名稱、攬收網(wǎng)點名稱、派送網(wǎng)點名稱、發(fā)貨地址、收貨地址。其中各個字段的意義解釋如下:
[0050]“物流公司名稱”、“攬收網(wǎng)點名稱”、“派送網(wǎng)點名稱”，這三個字段都可以用于標識“服務提供者”，區(qū)別在于統(tǒng)計粒度和服務類型的不同，根據(jù)具體的應用需求，可以選擇性地提取其中一個或多個字段。例如，如果僅需要得到“公司”級別的服務范圍，則只需要提取出“物流公司名稱”字段，如果需要細化到“網(wǎng)點”級別的服務范圍，則要進一步提取“攬收網(wǎng)點名稱”和/或“派送網(wǎng)點名稱”字段；有些情況下，甚至可以不提取任何一種“服務提供者”字段。例如，對于特定物流公司的內(nèi)部數(shù)據(jù)而言，“物流公司名稱”字段很可能是不存在的，如果不需要細化到統(tǒng)計“網(wǎng)點”級別的服務范圍，則不需要提取任何一種“服務提供者”字段。
[0051]“發(fā)貨地址”和“收貨地址”兩個字段用于標識“服務地點”，區(qū)別在于服務類型的不同。對于本申請方案而言，“服務地點”字段是必須提取的，當然根據(jù)具體的應用需求，可以選擇僅提取“發(fā)貨地址”或“收貨地址”。
[0052]當然，以上僅是根據(jù)典型的運單數(shù)據(jù)結構，對所要提取的字段進行示意性說明，不應該理解為對本申請方案的限制，例如，有些運單還會包含“分公司名稱”字段，這同樣屬于“服務提供者”的范疇。
[0053]另外需要說明的是:本申請方案中所使用的歷史物流數(shù)據(jù)，理論上需要是“正確完成”的運單數(shù)據(jù)。但是，在實際應用中，有些沒有正確完成的運單數(shù)據(jù)仍然具有統(tǒng)計意義。例如:某筆運單的貨物攬收成功、派送失敗，但是其“發(fā)貨地址”和“攬收網(wǎng)點名稱”仍然可以用于“攬收范圍”的統(tǒng)計及計算；如果派送失敗的原因是“無人簽收”，則“攬收范圍”的統(tǒng)計及計算也不會受到影響。當然，如何判斷一條運單數(shù)據(jù)是否可用或部分可用，需要結合具體的應用場景考慮，在本申請實施例中不需要逐一列舉說明。
[0054]可見，經(jīng)過本步驟的處理，最終會輸出以“服務提供者-服務地點(地址文本)”結構存儲的數(shù)據(jù)集合。其中“服務提供者”和“服務地點”分別可能對應多個具體字段，并且“服務提供者”字段在有些情況下不是必須的。
[0055]S102，根據(jù)服務地點的地址文本，確定該服務地點的位置坐標；
[0056]根據(jù)步驟SlOl所提取的地址文本，可通過查詢地理信息系統(tǒng)(GIS)或全球定位系統(tǒng)(GPS)等方式，可以獲得該地址對應的位置坐標，常見的位置坐標表示方式是經(jīng)緯度。當然，獲取位置坐標的具體途徑和位置坐標的表示方式并不會影響申請方案的實現(xiàn)。
[0057]在理想狀態(tài)下，一條有效的地址文本信息應該對應地圖平面上的唯一坐標，然而在實際實施過程中，受到查詢系統(tǒng)的數(shù)據(jù)完備性、準確性等因素影響，可能會出現(xiàn)沒有查詢結果或查詢結果不唯一的情況，針對這些情況，本申請實施例提供相應的處理方案如下:
[0058]如果針對一條地址文本信息，沒有查到相應的位置坐標，則該地址文本信息所對應的運單數(shù)據(jù)無法用于統(tǒng)計服務范圍，可做丟棄處理；
[0059]如果針對一條地址文本信息，查到了多個位置坐標結果，則可以將該地址文本信息所對應的運單數(shù)據(jù)直接做丟棄處理；也可以判斷這多個坐標在空間上是否存在一定程度的內(nèi)聚性(例如，彼此距離間隔是否不超過某個閾值)，如果是，則任選其中一個坐標結果，或者計算出一個坐標平均值，用作后續(xù)處理。也就是說，如果幾個查詢結果實際上對應的仍然是一個地點(或一個很小的區(qū)域)，那么可以認為該地點(或區(qū)域)的位置坐標是可以用于統(tǒng)計服務范圍的。
[0060]經(jīng)過本步驟的處理，實際上是將服務地點的地址文本轉換成位置坐標，也就是說，可輸出以“服務提供者-服務地點(位置坐標)”結構存儲的數(shù)據(jù)集合。對應于步驟SlOl的輸出結果，“服務提供者”和“服務地點”分別可能對應多個具體字段，并且“服務提供者”字段在有些情況下不是必須的。
[0061]S103，對于任意服務提供者所對應的服務地點集合，根據(jù)服務地點的位置坐標計算該集合的外接多邊形；
[0062]根據(jù)步驟S102的輸出結果，可以將每條數(shù)據(jù)對應的服務地點分布繪制在地圖平面上，如果輸出結果中包含“服務提供者”字段，則可以根據(jù)該字段對分布繪制的服務地點進行分類，其中，不同服務提供者所對應的服務地點分別構成不同的子集，對于任意一個服務地點集合，做以下處理:
[0063]統(tǒng)計集合中每個元素的坐標，然后在地圖平面上繪制一個多邊形，該多邊形(包括邊)能夠覆蓋所有的元素點，也就是說，根據(jù)每個集合元素的坐標計算出整個集合的外接多邊形。
[0064]在本申請的一種【具體實施方式】中，可以采用計算凸包的方式計算外接多邊形，其中，點集的凸包(convex hull)是指一個最小凸多邊形，該最小凸多邊形滿足:點集中的元素或者在多邊形邊上或者在其內(nèi)?？梢姡拱挠嬎憬Y果屬于外接多邊形的一種。凸包算法本身是一個較為成熟的算法體系，為了降低實現(xiàn)難度，可以采取編程復雜度最低的“水平法”。即先獲得最左邊的點，按斜率遞增的方法，求出凸包上部的邊，然后按斜率遞減的方法，求出凸包下部的邊。
[0065]當然，上述的“水平法”僅是一種具體的凸包算法，不應理解為對本申請技術方案的限定。事實上，已知點集坐標、計算點集外接多邊形的具體算法有很多種，得到的結果也不一定是嚴格的“凸多邊形”，本領域技術人員可以根據(jù)實際需求靈活選擇外接多邊形的求解算法。
[0066]在歷史物流數(shù)據(jù)中，可能會出現(xiàn)一些異常數(shù)據(jù)，這些數(shù)據(jù)可能是由于記錄錯誤、地址掃描錯誤、甚至工作人員特殊處理等原因造成，為了保證多邊形計算結果的有效性，在本申請的一種【具體實施方式】中，提供相應的去噪處理方案:
[0067]對于任意一個服務地點集合，可以從兩個角度考慮其中的服務地點是否異常:
[0068]I)服務地點的位置聚類結果:
[0069]對于特定的服務提供者(特別是物流網(wǎng)點)，其提供服務的范圍應該是相對集中的某個區(qū)域，也就是說，同一服務地點集合內(nèi)，每個元素在地圖平面上分布應該是相對集中的，如果出現(xiàn)了孤立的點，則可以認為該點為噪聲點。
[0070]在具體實施時，可以預先使用聚類算法(例如，K-Means算法等)求出服務地點集合的聚類中心點C，然后計算每個服務地點與聚類中心點C之間的距離d，如果距離d超過某個閾值(可以是絕對閾值或相對閾值)，則判斷該服務地點為噪聲點。
[0071]2)服務地點的出現(xiàn)頻率:
[0072]對于特定的服務提供者所對應的服務地點集合，如果一個服務地點出現(xiàn)的頻率f越高，說明曾經(jīng)針對該地點提供服務的次數(shù)越多，則該地點越不可能是噪聲點?；谶@種考慮，在數(shù)據(jù)量充足的情況下，可以去除一些在集合中出現(xiàn)頻率過低(例如僅出現(xiàn)過一次)的服務地點，避免這些服務地點對統(tǒng)計結果造成影響。在具體實施時，既可以基于服務地點的地址文本來統(tǒng)計出現(xiàn)頻率，也可以基于服務地點的位置坐標來統(tǒng)計出現(xiàn)頻率。
[0073]以上兩種策略都可以分別用來實現(xiàn)服務地點的去噪處理，所去除的噪聲點，將不會參與本集合內(nèi)的多邊形計算。當然，上述兩種策略也可以結合使用，例如，根據(jù)服務地點位置聚類結果和出現(xiàn)頻率對噪聲點判斷的影響結果，建立噪聲點判斷公式如下:
[0074]f(d,n = \ffse’
}" ( Iruel d/f > λ
[0075]其中，λ為預設的閾值，該公式的含義是:偏離聚類中心越遠、服務頻率越低的點，越可能是噪聲點。具體實施時，可以直接利用上述公式判斷噪聲點；也可以先找出偏離聚類中心點超過某個閾值的點，然后進一步利用上述公式在這些點中確定噪聲點。
[0076]經(jīng)過本步驟的處理，最終會輸出一個或多個以“服務提供者”區(qū)分的多邊形區(qū)域。這里的“服務提供者”可能對應于某個物流公司，也可能對應于某個物流服務網(wǎng)點。每個“月艮務提供者”的對應的輸出結果可能包括“發(fā)貨地址”所對應的多邊形區(qū)域、或者“收貨地址”所對應的多邊形區(qū)域。在實際實施過程中，多邊形數(shù)據(jù)可以直接采用坐標點集的形式進行存儲。
[0077]S104，根據(jù)計算得到的外接多邊形，確定相應服務提供者的服務范圍。
[0078]對于S103所得到的一個或多個多邊形區(qū)域，可以將這些多邊形區(qū)域直接確定為相應服務提供者的服務范圍。例如，將“發(fā)貨地址”所對應的多邊形區(qū)域確定為該服務提供者的攬收區(qū)域、將“收貨地址”所對應的多邊形區(qū)域確定為該服務提供者的派送區(qū)域。
[0079]當然，根據(jù)實際的需求，也可以對計算得到的多邊形數(shù)據(jù)做進一步的修正，從而得到修正后的服務范圍，下面簡單舉例說明:
[0080]由于物流公司或網(wǎng)點所提供的服務經(jīng)常是與一些已存在的區(qū)域劃分(例如，天然地形劃分、行政區(qū)劃等等)相掛鉤的，因此，可以結合這些實際的區(qū)域的劃分情況，對多邊形所表示的服務范圍進行修正。
[0081]例如:如果多邊形的一條或多條邊與省區(qū)邊界線、市區(qū)邊界線等行政區(qū)域分界線的擬合度較高，可以直接用這些行政區(qū)域分界線替代這些邊，作為最終的服務區(qū)域的修正描述結果；如果多邊形的一條或多條邊與山脈沿線、河流沿線等天然地形分割線的擬合度較高時，則可以直接用這些天然地形分割線替代這些邊，作為服務區(qū)域的修正結果；此外，類似高速公路、或者某些特定地區(qū)(如軍區(qū)、工業(yè)園區(qū)等)的外圍分界線等，都可以用來對多邊形所表示的服務范圍進行修正。
[0082]另外，一般而言，同一物流服務提供者所提供的攬收區(qū)域和派送區(qū)域都是一致的，但是，由于統(tǒng)計數(shù)據(jù)來源不同，可能多邊形對攬收區(qū)域和派送區(qū)域的展現(xiàn)結果并不完全一致，因此，對于同一服務提供者，可以對“發(fā)貨地址”所對應的多邊形區(qū)域和“收貨地址”所對應的多邊形區(qū)域進行整合處理，例如取交集或并集，最終將整合后的結果作為派送區(qū)域和攬收區(qū)域的統(tǒng)一服務范圍描述結果。
[0083]以上提供了幾種對計算得到的多邊形數(shù)據(jù)進行修正的策略，本領域技術人員可以結合實際需求選擇獨立或結合使用這些修正策略，本申請對此并不需要進行限定。
[0084]上述提供的方案，根據(jù)對歷史物流數(shù)據(jù)的統(tǒng)計結果，利用多邊形的方式來描述物流服務的范圍，與傳統(tǒng)的利用地址文本表示服務范圍的方式相比，能夠更為直觀地表示出服務范圍，如果輔以圖形方式顯示，則能夠使用戶更容易理解和記憶。
[0085]在本申請的一種實施方式中，基于以上得到的服務范圍描述結果，還可以進一步提供對“給定地點是否處于服務范圍”的判斷功能。參見圖2所示，具體的判斷步驟如下:
[0086]S201，接收給定地點信息；
[0087]在不同的應用場景中，給定地點信息可以有多種獲取方式，例如，在用戶查詢的應用場景中，給定地點信息可以攜帶于用戶的查詢請求中；在物流公司或交易平臺確認運單或訂單的應用場景中，給定地點信息可以從運單或訂單數(shù)據(jù)中獲得。
[0088]給定地點信息一般是以地址文本的形式提供，這種情況下，可首先將地址文本轉換為位置坐標的形式，轉換的具體實現(xiàn)可參見步驟S102的描述，這里不再重復說明。當然，在有些情況下，所接收的給定信息可能直接就是位置坐標的形式，例如，用戶在觸摸屏上點擊地圖上的某個點，則地圖系統(tǒng)可以不通過地址文本直接獲取到該位置的坐標，這種情況下不需要進行地點信息的轉換。
[0089]S202，獲取一個或多個外接多邊形的數(shù)據(jù)；
[0090]由前面的實施例可知，每個外接多邊形都對應于一個服務提供者，根據(jù)具體的應用需求，在本步驟中可以獲取一個或多個外接多邊形的數(shù)據(jù)，例如:如果需要判斷給定的服務提供者是否能完成針對給定地點的服務，則直接獲取該服務提供者所對應的多邊形數(shù)據(jù)；如果需要得出所有能夠針對給定地點提供服務的服務提供者，則需要獲取多個服務提供者所對應的多邊形數(shù)據(jù)。
[0091]S203，根據(jù)給定地點與的外接多邊形的位置關系，判斷服務提供者是否能針對該地點提供服務。
[0092]獲得給定地點的位置坐標以及一個或多個服務提供者的外接多邊形的數(shù)據(jù)后，通過計算給定地點是否落在在多邊形內(nèi)，即可判斷相應的服務提供者是否能針對該地點提供服務。
[0093]考慮到多邊形計算或修正時可能存在偏差，在本申請的一種【具體實施方式】中，提供以下方案:
[0094]計算給定地點與外接多邊形邊緣的最小距離；
[0095]如果該最小距離小于預設的閾值，則對該給定地點的判斷結果進行標識。
[0096]上述方案的意義在于:對于接近多邊形邊緣(可以是在多邊形之外，或多邊形之內(nèi))的給定地點，可以對其判斷結果以某種方式進行標識，表明該判斷結果存在較高的不確定性，以便用戶或服務人員通過其他方式核查。應用該方案，在實現(xiàn)了物流服務范圍的自動判斷的基礎上，對于少數(shù)不確定性較高的判斷結果，仍然可以給予提示，從而盡可能降低出錯的可能性。
[0097]本實施例方案，可以滿足多種場景的應用需求，例如，物流公司判斷用戶的發(fā)來的運單是否符合自身的服務范圍、具體應分配哪個網(wǎng)點提供服務、交易平臺判斷用戶指定的物流公司能否完成攬收及派送服務、根據(jù)用戶指定的發(fā)貨地點和收貨地點給出可以提供服務的物流公司選項等等?；谙鄬ξ恢眠M行服務范圍判斷的方式，具有更高的處理效率，并且可以有效避免歷史地址數(shù)據(jù)稀缺所導致的無法判斷的問題，降低對歷史地址數(shù)據(jù)完備性的依賴，提高整體方案的使用范圍。
[0098]下面結合一個具體的實例，對本申請的物流服務范圍確定方法進行說明:
[0099]假設對于某物流公司，最近3日內(nèi)收貨地區(qū)為杭州的物流運單59617條，分別提取“派送網(wǎng)點名稱”、“收貨地址”字段信息結果片段如圖3所示，另外在圖3中還示出了“收貨地址”對應的經(jīng)緯度轉換結果。
[0100]通過統(tǒng)計，“派送網(wǎng)點名稱”字段共出現(xiàn)了 14種不同的取值，例如，“浙江臨安公司”、“浙江杭州濱江公司”、“廣東羅湖濱江營業(yè)點”等等，相應構成了 14個收貨地點的集合，分別針對這14個集合計算凸包，在計算凸包的過程中，類似“寧夏回族自治區(qū)銀川市金鳳區(qū)喳糟旋欲街575號606房，，的地址會被識別為噪聲點，不參與凸包計算。最終計算結果中，共得到124凸多邊形頂點，這些頂點的經(jīng)緯度數(shù)據(jù)片段參見圖4所示。
[0101]針對不同的集合，分別在地圖上繪制出相應的多邊形，參見圖5所示，每一個多邊形分別對應一個“派送網(wǎng)點”的派送服務范圍。
[0102]確定各個派送網(wǎng)點的服務范圍之后，假設物流公司收到用戶最新發(fā)來的物流訂單，派送地址為“浙江省杭州市江干區(qū)張家和弄41號前門303”，通過查詢將該地址轉換為經(jīng)緯度“120.20517,30.25720”，通過與多邊形的位置進行對比，發(fā)現(xiàn)該地點位于“浙江杭州南星橋公司”對應的多邊形區(qū)域內(nèi)，則該物流公司可以指派由服務網(wǎng)點“浙江杭州南星橋公司”完成本次派送服務。
[0103]相應于上面的方法實施例，本申請還提供一種物流服務范圍確定裝置，參見圖6所示，該裝置可以包括:
[0104]數(shù)據(jù)提取模塊110，用于從歷史物流數(shù)據(jù)中，提取每次物流服務地點的地址文本；
[0105]數(shù)據(jù)提取模塊110最終可輸出包括“服務提供者-服務地點(地址文本)”結構存儲的數(shù)據(jù)集合。其中，“服務提供者”和“服務地點”分別可能對應多個具體字段，并且“月艮務提供者”字段在有些情況下不是必須的。
[0106]定位模塊120，用于根據(jù)服務地點的地址文本，確定該服務地點的位置坐標；
[0107]定位模塊120的作用是，將服務地點的地址文本轉換成位置坐標，該模塊可輸出包括“服務提供者-服務地點(位置坐標)”結構存儲的數(shù)據(jù)集合。對應于數(shù)據(jù)提取模塊110的輸出結果，“服務提供者”和“服務地點”分別可能對應多個具體字段，并且“服務提供者”字段在有些情況下不是必須的。
[0108]多邊形計算模塊130，用于對于任意服務提供者所對應的服務地點集合，根據(jù)服務地點的位置坐標計算該集合的外接多邊形；
[0109]在本申請的一種【具體實施方式】中，多邊形計算模塊130可以利用凸包算法計算服務地點集合的外接多邊形。此外，在計算外接多邊形的過程中，可以預先根據(jù)服務地點的位置聚類結果和/或出現(xiàn)頻率，去除服務地點集合內(nèi)的噪聲地點，所去除的噪聲地點將不參與該集合內(nèi)的外接多邊形計算。
[0110]多邊形計算模塊130可輸出一個或多個以“服務提供者”區(qū)分的多邊形區(qū)域。這里的“服務提供者”可能對應于某個物流公司，也可能對應于某個物流服務網(wǎng)點。每個“月艮務提供者”的輸出結果可能包括“發(fā)貨地址”所對應的多邊形區(qū)域、或者“收貨地址”所對應的多邊形區(qū)域。在實際實施過程中，多邊形數(shù)據(jù)可以直接采用坐標點集的形式進行存儲。
[0111]服務范圍確定模塊140，用于根據(jù)計算得到的外接多邊形，確定相應服務提供者的服務范圍。
[0112]對于多邊形計算模塊130所輸出的一個或多個多邊形區(qū)域，可以將這些多邊形區(qū)域直接確定為相應服務提供者的服務范圍；也可以根據(jù)實際的需求，對計算得到的多邊形數(shù)據(jù)做進一步的修正，從而得到修正后的服務范圍。具體而言，可以根據(jù)已存在的區(qū)域劃分信息，對多邊形所表示的服務范圍進行修正，或者對同一服務提供者的攬收區(qū)域和派送區(qū)域進行整合處理，將整合后的結果作為該服務提供者服務范圍的統(tǒng)一描述。
[0113]參見圖7所示，本申請所提供的物流服務范圍確定裝置還可以進一步包括判斷模塊150，用于在接收到給定地點信息后，根據(jù)該地點與預先計算的外接多邊形的位置關系，判斷相應的服務提供者是否能針對給定地點提供服務。
[0114]考慮到多邊形計算或修正時可能存在偏差，在本申請的一種【具體實施方式】中，判斷模塊150可以計算給定地點與外接多邊形邊緣的最小距離，如果該最小距離小于預設的閾值，則對該給定地點的判斷結果進行標識。
[0115]為了描述的方便，在描述以上裝置時，以功能分為各種模塊分別描述。當然，在實施本申請時可以把各模塊的功能在同一個或多個軟件和/或硬件中實現(xiàn)。
[0116]通過以上的實施方式的描述可知，本領域的技術人員可以清楚地了解到本申請可借助軟件加必需的通用硬件平臺的方式來實現(xiàn)。基于這樣的理解，本申請的技術方案本質(zhì)上或者說對現(xiàn)有技術做出貢獻的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機軟件產(chǎn)品可以存儲在存儲介質(zhì)中，如R0M/RAM、磁碟、光盤等，包括若干指令用以使得一臺計算機設備(可以是個人計算機，服務器，或者網(wǎng)絡設備等)執(zhí)行本申請各個實施例或者實施例的某些部分所述的方法。
[0117]本說明書中的各個實施例均采用遞進的方式描述，各個實施例之間相同相似的部分互相參見即可，每個實施例重點說明的都是與其他實施例的不同之處。尤其，對于裝置實施例而言，由于其基本相似于方法實施例，所以描述得比較簡單，相關之處參見方法實施例的部分說明即可。以上所描述的裝置實施例僅僅是示意性的，其中所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡單元上?？梢愿鶕?jù)實際的需要選擇其中的部分或者全部模塊來實現(xiàn)本實施例方案的目的。本領域普通技術人員在不付出創(chuàng)造性勞動的情況下，即可以理解并實施。
[0118]以上所述僅是本申請的【具體實施方式】，應當指出，對于本【技術領域】的普通技術人員來說，在不脫離本申請原理的前提下，還可以做出若干改進和潤飾，這些改進和潤飾也應視為本申請的保護范圍。
【權利要求】
1.一種物流服務范圍確定方法，其特征在于，包括: 從歷史物流數(shù)據(jù)中，提取每次物流服務地點的地址文本； 根據(jù)服務地點的地址文本，確定該服務地點的位置坐標； 對于任意服務提供者所對應的服務地點集合，根據(jù)服務地點的位置坐標計算該集合的外接多邊形； 根據(jù)計算得到的外接多邊形，確定相應服務提供者的服務范圍。
2.根據(jù)權利要求1所述的方法，其特征在于，該方法還包括: 在任意服務地點集合內(nèi)，根據(jù)服務地點的位置聚類結果和/或出現(xiàn)頻率，去除噪聲地點，所述噪聲地點不參與該集合內(nèi)的外接多邊形計算。
3.根據(jù)權利要求2所述的方法，其特征在于，所述根據(jù)服務地點的位置聚類結果和/或出現(xiàn)頻率，去除噪聲地點，包括: 如果服務地點的f值超過預設的閾值，則判斷該服務地點為噪聲地點； 其中，d為服務地點與聚類中心的距離、.f為服務地點在集合內(nèi)的出現(xiàn)頻率。
4.根據(jù)權利要求1所述的方法，其特征在于，所述根據(jù)計算得到的外接多邊形，確定相應服務提供者的服務范圍，包括: 根據(jù)已存在的區(qū)域劃分信息，對多邊形所表示的服務范圍進行修正。
5.根據(jù)權利要求4所述的方法，其特征在于，所述已存在的區(qū)域劃分信息包括: 行政區(qū)域劃分信息和/或天然地形劃分信息。
6.根據(jù)權利要求1所述的方法，其特征在于，所述根據(jù)計算得到的外接多邊形，確定相應服務提供者的服務范圍，包括: 對同一服務提供者的攬收區(qū)域和派送區(qū)域進行整合處理，將整合后的結果作為該服務提供者服務范圍的統(tǒng)一描述。
7.根據(jù)權利要求1所述的方法，其特征在于，該方法還包括: 接收到給定地點信息后，根據(jù)該地點與預先計算的外接多邊形的位置關系，判斷相應的服務提供者是否能針對給定地點提供服務。
8.根據(jù)權利要求7所述的方法，其特征在于，所述根據(jù)待查詢地址與預先計算的外接多邊形的位置關系，判斷相應的服務提供者是否能針對給定地點提供服務，包括: 計算給定地點與外接多邊形邊緣的最小距離； 如果該最小距離小于預設的閾值，則對該給定地點的判斷結果進行標識。
9.一種物流服務范圍確定裝置，其特征在于，包括: 數(shù)據(jù)提取模塊，用于從歷史物流數(shù)據(jù)中，提取每次物流服務地點的地址文本； 定位模塊，用于根據(jù)服務地點的地址文本，確定該服務地點的位置坐標； 多邊形計算模塊，用于對于任意服務提供者所對應的服務地點集合，根據(jù)服務地點的位置坐標計算該集合的外接多邊形； 服務范圍確定模塊，用于根據(jù)計算得到的外接多邊形，確定相應服務提供者的服務范圍。
10.根據(jù)權利要求1所述的裝置，其特征在于，該裝置還包括: 判斷模塊，用于在接收到給定地點信息后，根據(jù)該地點與預先計算的外接多邊形的位置關系，判斷 相應的服務提供者是否能針對給定地點提供服務。
【文檔編號】G06F17/30GK104077308SQ201310105292
【公開日】2014年10月1日 申請日期:2013年3月28日 優(yōu)先權日:2013年3月28日
【發(fā)明者】孫兵, 龔濤, 楊川, 李磊, 梁思苗 申請人:阿里巴巴集團控股有限公司