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

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

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


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

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

【專利附圖】

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

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