本申請涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，尤其涉及一種發(fā)現(xiàn)新路名的方法和裝置。

背景技術(shù)：

一般的道路地圖是由測繪人員在對道路進行測繪后制成的。測繪人員駕駛帶有GPS(Global Positioning System，全球定位系統(tǒng))的地圖車在被測繪的道路上來回行駛，利用GPS上傳的數(shù)據(jù)、結(jié)合途中采集的周邊信息來生成地圖上的道路路徑，并按照市政對道路的命名來標(biāo)注路名。

由于道路始終隨著經(jīng)濟的發(fā)展處在不斷更新的過程中，經(jīng)常有新路出現(xiàn)，而專業(yè)的道路測繪往往在時間上滯后太多；另外，對一些偏遠地區(qū)的道路，出于道路的利用率和測繪成本考慮可能不會進行專業(yè)測繪?，F(xiàn)有技術(shù)中，可以利用車輛、行人等的定位數(shù)據(jù)來發(fā)現(xiàn)地圖上未標(biāo)示的道路，但是仍然需要人工來向市政查詢這些道路的路名，使得地圖上道路的命名嚴(yán)重滯后，對于需要通過道路名稱來使用這些道路的情況，比如對要尋找這些道路上的商戶或住房的用戶來說，在相當(dāng)長的時間里仍然極為不便。

技術(shù)實現(xiàn)要素：

有鑒于此，本申請?zhí)峁┮环N發(fā)現(xiàn)新路名的方法，包括：

從地址庫中獲取包括路名的地址；

通過對所述地址進行分詞，獲得對應(yīng)于所述地址的使用路名；

如果所述使用路名不同于已有的路名，則所述使用路名為新路名。

本申請還提供了一種發(fā)現(xiàn)新路名的裝置，包括：

地址獲取單元，用于從地址庫中獲取包括路名的地址；

使用路名單元，用于通過對所述地址進行分詞，獲得對應(yīng)于所述地址的使用路名；

新路名單元，用于在所述使用路名不同于已有的路名時，以所述使用路名為新路名。

由以上技術(shù)方案可見，本申請的實施例通過對地址庫中的地址進行分詞，得到對應(yīng)于地址的使用路名，從中發(fā)現(xiàn)不同于已有路名的新路名，為在地圖上標(biāo)示自動發(fā)現(xiàn)的新路提供了基礎(chǔ)，加快了提高地圖完備性和用戶便利性的速度。

附圖說明

圖1是本申請實施例一中一種發(fā)現(xiàn)新路名的方法的流程圖；

圖2是本申請實施例二中一種發(fā)現(xiàn)新路名的方法的流程圖；

圖3是本申請實施例二中一種發(fā)現(xiàn)新路路徑的方法的流程圖；

圖4是本申請應(yīng)用示例中所使用的數(shù)據(jù)庫以及數(shù)據(jù)處理過程的示意圖；

圖5是應(yīng)用本申請實施例的設(shè)備的一種硬件結(jié)構(gòu)圖；

圖6是本申請實施例中的一種發(fā)現(xiàn)新路名的裝置的邏輯結(jié)構(gòu)圖。

具體實施方式

當(dāng)新建道路、或偏遠地區(qū)道路周邊的商戶或住戶進行商業(yè)活動或處理生活事項時，經(jīng)常需要留下自己的地址，這些包括新路名的地址會出現(xiàn)在各種地址庫中。本申請的實施例提出一種發(fā)現(xiàn)新路名的方法，利用在地址庫中這些地址來進行新路名的自動發(fā)現(xiàn)，加快了對地圖上的新道路進行名稱標(biāo)注，以解決現(xiàn)有技術(shù)存在的問題。

本申請的實施例可以應(yīng)用在任何具有運算功能的設(shè)備上，其中實施例一的流程如圖1所示。

步驟110，從地址庫中獲取包括路名的地址。

地址庫可以是各種保存有地址的數(shù)據(jù)庫，例如，包括收貨地址的電商數(shù)據(jù)庫、快遞公司包括取件地址的發(fā)件人信息數(shù)據(jù)庫和包括送件地址的收件人信息數(shù)據(jù)庫、注冊信息包括地址的注冊用戶信息數(shù)據(jù)庫等等，本申請的實施例中不做限定。

如果地址庫中的地址可能存在不包括路名的情況(例如，北京市朝陽區(qū)潘家園南里50號樓908，在市轄區(qū)后直接以小區(qū)名稱定位，地址中不出現(xiàn)道路名稱)，則可以通過在地址中查找是否包括在命名道路時所使用的關(guān)鍵字等方式來去除不包括路名的地址。

步驟120，通過對所獲取的地址進行分詞，獲得對應(yīng)于該地址的使用路名。

可以采用各種分詞技術(shù)來對步驟110中所獲取的地址進行分詞，例如，最少切分法、雙向最大匹配法等，本實施例中對所采用的分詞算法不做限定。

在分詞結(jié)果中能夠得到該地址中的路名。可以將該地址中的路名作為對應(yīng)于該地址的使用路名，也可以先對該地址中的路名進行糾錯后得到對應(yīng)于所述地址的使用路名。由于填寫地址的用戶可能因打字錯誤、記憶偏差等原因輸入有誤的路名，采用后一種方式能夠提高自動發(fā)現(xiàn)新路名的準(zhǔn)確性。

需要說明的是，由于對路名糾錯時只能采用已有路名作為正確值，而地址中的路名可能是尚未包括在已有路名中的新路名，如果地址中的路名與已有路名不同，既可能是因為地址中的路名是新路名，也可能是因為地址中的路名是錯誤的已有路名。糾錯的結(jié)果不是把所有與已有路名不同的地址中的路名更改為正確值(即已有路名)，而是篩選出地址中的路名是錯誤的已有路名的概率超過一定程度的情況，將這種情況下的地址中的路名修改為已有路名。因此，可以根據(jù)道路的變化程度、對新路名的準(zhǔn)確度要求等實際應(yīng)用環(huán)境的需要來決定所采用的糾錯方式。

一種實現(xiàn)方式中，可以采用如下的糾錯方式：如果地址中的路名與已有路名相同，則以地址中的路名作為對應(yīng)于該地址的使用路名；如果地址中的路名不同于已有路名并且不存在與地址中的路名在一定編輯距離(edit distance)內(nèi)的已有路名，則以地址中的路名作為對應(yīng)于該地址的使用路名；如果地址中的路名不同于已有路名并且存在與地址中的路名在一定編輯距離內(nèi)的已有路名(稱為候選糾錯結(jié)果)，則根據(jù)地址中的路名與候選糾錯結(jié)果之間的編輯距離、候選糾錯結(jié)果的詞頻、和/或候選糾錯結(jié)果在該地址中的上下文概率，在地址中的路名、候選糾錯結(jié)果中選擇其一來作為對應(yīng)于該地址的使用路名。

這種實現(xiàn)方式中，編輯距離是將地址中的路名修改為候選糾錯結(jié)果時所需要進行的編輯操作次數(shù)，確定中文詞語之間的編輯距離可以考慮所采用的輸入法。編輯距離越小，候選糾錯結(jié)果的詞頻越高，地址中的路名屬于錯誤輸入的可能性越高；此外，路名在地址中的上下文也可以作為判斷可能性的參考，例如，地址為杭州市西湖區(qū)文一路888號，地址中的路名為文一路，而文一西路在上文為“西湖區(qū)”、下文為“888號”之間出現(xiàn)的概率越高，意味著文一路屬于錯誤輸入了文一西路的可能性越高。因此，可以采用編輯距離、候選糾錯結(jié)果的詞頻、候選糾錯結(jié)果在地址中的上下文概率中的一個或者多個的組合作為條件，來判斷將地址中的路名和一個至多個候選糾錯結(jié)果中的哪一個作為使用路名。其中，候選糾錯結(jié)果的詞頻、候選糾錯結(jié)果在地址中的上下文概率可以經(jīng)過對高質(zhì)量語料庫的統(tǒng)計來得到。

步驟130，如果所述使用路名不同于已有的路名，則所述使用路名為新路名。

將不同于已有路名、并且已經(jīng)在地址庫中出現(xiàn)的使用路名，作為新路名。

本實施例中，通過對地址庫中的地址進行分詞來獲得使用路名，并且將不同于已有路名的使用路名作為新路名，為在地圖上標(biāo)示自動發(fā)現(xiàn)的新路提供了基礎(chǔ)，提高了完善地圖的速度，使得用戶能夠更快的從更加完備的地圖中獲得便利。

在本申請的實施例二中，對發(fā)現(xiàn)的新路路徑，利用發(fā)現(xiàn)的新路名為其命名，從而自動完成新路路徑的發(fā)現(xiàn)和命名。其流程如圖2所示。

步驟210，從地址庫中獲取包括路名的地址。

步驟220，通過對所獲取的地址進行分詞，獲得對應(yīng)于該地址的使用路名。

步驟230，如果所述使用路名不同于已有的路名，則所述使用路名為新路名。

對上述三個步驟的詳細描述請參見實施例一，不再重復(fù)。

步驟240，利用定位終端的運動軌跡進行新路路徑的發(fā)現(xiàn)。

定位終端包括各種通過不同定位技術(shù)將位置信息上傳給定位服務(wù)器的移動設(shè)備，例如車載定位儀、手機、平板電腦等，所采用的定位技術(shù)如GPS、LBS(Location Based Service，移動位置服務(wù))等。定位服務(wù)器上定位終端上傳的位置和時間信息反映了定位終端的運動軌跡，利用車輛和/或行人的運動軌跡，可以進行新路路徑的自動發(fā)現(xiàn)。本步驟可以采用各種現(xiàn)有技術(shù)中發(fā)現(xiàn)新路路徑的方法，本實施例不做限定。

需要說明的是，步驟240與步驟210至230之間沒有時序關(guān)系。

在一種實現(xiàn)方式中，采用圖3所示的流程進行新路路徑的發(fā)現(xiàn)：

步驟310：將在已有路徑之外的定位終端的運動軌跡作為候選序列；

獲取定位服務(wù)器上不同定位終端的運動軌跡，或者同一定位終端在不同時間段的運動軌跡，排除這些運動軌跡中與已有路徑重合的部分，將已有路徑之外的運動軌跡作為候選序列。換言之，一個候選序列可以是定位服務(wù)器上記錄的某個定位終端一次完整的運動軌跡，也可以是某個定位終端某次運動軌跡的一部分。

可以根據(jù)要發(fā)現(xiàn)的新路的類別，選擇不同運行速度的定位終端的運動軌跡來生成候選序列，定位終端的運行速度可以由其位置和時間信息計算得出。例如，對發(fā)現(xiàn)車輛能夠通行的新路即可滿足地圖的精度要求的場合，可以設(shè)置行車閾值，只采用運行速度達到行車閾值的運動軌跡來生成候選序列。還可以根據(jù)其他因素來選擇用哪些運動軌跡來生成候選序列，如采用某個或某幾個確定的定位終端的運動軌跡。

步驟320：根據(jù)候選序列起點和終點確定候選序列的中心點，將中心點 的距離在第一閾值范圍內(nèi)的候選序列匯集為簇；

步驟310中生成的候選序列中可能包括了多條新路路徑。對其中的單個候選序列而言，可能是一條完整的新路路徑，也可能是一條新路路徑的一部分?？梢酝ㄟ^這些候選序列的起點和終點所反映的大致的位置關(guān)系，來將可能屬于同一條新路路徑的候選序列匯集為簇。具體而言，可以將候選序列的起點和終點的經(jīng)度、緯度分別平均后得到該候選序列的中心點位置，設(shè)置第一閾值，把中心點之間的距離在第一閾值范圍內(nèi)的候選序列放在一個簇中。

步驟330：根據(jù)簇中候選序列之間的差異程度篩選出近似的候選序列；

中心點位置接近的候選序列可能在運動軌跡上有較大的差異，而且定位系統(tǒng)本身也可能發(fā)生誤差較大的情形，因此對簇中的候選序列，要按照彼此之間的差異程度，把偏差較大的候選序列過濾掉，保留相互差異程度小的近似的候選序列。

可以按照對新路路徑的精度要求、候選序列的數(shù)據(jù)精準(zhǔn)程度、候選序列的多少等因素來選擇具體的過濾算法。例如，對精準(zhǔn)程度很高的候選序列(如屬于某個經(jīng)營固定線路旅游服務(wù)的車輛的若干次GPS定位數(shù)據(jù))，候選序列的起點之間的距離、終點之間的距離分別在一個較小的閾值內(nèi)的，都可以認為是近似的候選序列。

一個例子中，可以以N(N為自然數(shù))個相同的經(jīng)度或緯度分別在每個候選序列上取N個離散點；對簇中的候選序列進行兩兩對比，將兩個候選序列中具有相同的經(jīng)度或緯度的離散點之間的距離加總后作為對比結(jié)果；再根據(jù)對比結(jié)果篩選出近似的候選序列。在每個候選序列上取N個點，每個候選序列上的第k個點的經(jīng)度或緯度相同(k為大于等于1，小于等于N的整數(shù))；對比簇中的每兩個候選序列，將這兩個候選序列中第1個點之間的距離、第2個點之間的距離、直到第N個點之間的距離相加作為對比結(jié)果；對所有候選序列之間的對比結(jié)果，選擇若干個相互之間的對比結(jié)果都在某個設(shè)定閾值內(nèi)的候選序列作為近似的候選序列。

步驟340：將近似的候選序列平均后得到新路路徑；

對篩選出的近似的候選序列，把這些候選序列中相同的經(jīng)度上的離散點取緯度的平均值、或相同緯度上的離散點取經(jīng)度的平均值，并將平均后的離散點連接為新路路徑。

回到圖2，步驟250，將新路路徑一定距離內(nèi)的地址對應(yīng)的新路名作為該新路路徑的名稱。

對步驟230中發(fā)現(xiàn)的新路名，可以確定對應(yīng)于新路名的地址的位置，確定地址的位置的具體方式可以采用現(xiàn)有技術(shù)中多種具有這一功能的地圖服務(wù)中的實現(xiàn)，不再贅述。根據(jù)這些地址的位置，將新路路徑設(shè)定距離內(nèi)的地址對應(yīng)的新路名作為該新路路徑的路名。

可以以新路路徑的曲線為中心線、以設(shè)定距離的兩倍為寬度在地圖上標(biāo)示出一個區(qū)域，如果對應(yīng)于新路名的地址在地圖上的位置處于該區(qū)域中，則可以根據(jù)地址對應(yīng)的新路名為該新路路徑命名。如果處于該區(qū)域中的地址所對應(yīng)的新路名只有一個，則可以將該新路名作為該新路路徑的名稱；如果處于該區(qū)域中的地址所對應(yīng)的新路名超過一個，則既可以將距離該新路路徑最近的一個地址所對應(yīng)的新路名作為該新路路徑的名稱，也可以將該區(qū)域內(nèi)對應(yīng)于最多地址個數(shù)的新路名作為該新路路徑的名稱，還可以根據(jù)新路名對應(yīng)的地址與該新路路徑的距離遠近、以及新路名的個數(shù)，給出該新路路徑的可能路名和概率。

這個實施例中，通過自動將新路名和新路路徑進行匹配，能夠極大的加快在地圖上標(biāo)示新道路的速度，為用戶更快的提供便利。

在本申請的一個應(yīng)用示例中，基于電商的買家收貨地址來發(fā)現(xiàn)新路名，基于行車GPS數(shù)據(jù)來發(fā)現(xiàn)新路路徑，并將新路名和新路路徑進行自動匹配，所涉及的數(shù)據(jù)庫及處理流程如圖4所示。本應(yīng)用示例從以下三個數(shù)據(jù)庫中讀取數(shù)據(jù)，電商的買家收貨地址數(shù)據(jù)庫、GPS數(shù)據(jù)庫和基礎(chǔ)道路數(shù)據(jù)庫，其中，電商的買家收貨地址數(shù)據(jù)庫中包括電商的買家收貨地址，以買家為主鍵，例如：

買家A–杭州–文一西路***號*號樓郵局

買家B–杭州–大華西溪風(fēng)情**棟

買家C–杭州–文一西路888號西溪蝶園*棟*單元***室

買家D–杭州–余杭區(qū)新華路良渚文化村**號**棟*單元***室

買家E–杭州–中心路***號第*號郵筒

GPS數(shù)據(jù)庫中記錄了各種定位終端的GPS信號的時間和地點；基礎(chǔ)道路數(shù)據(jù)庫中記錄了已有道路的路徑和路名。

從買家收貨地址數(shù)據(jù)庫中讀取買家的收貨地址，采用雙向最大匹配法對所讀取的地址進行分詞，將整個地址先從前向后取詞，每次減少一字，利用字典尋找詞語進行斷句；然后再從后向前重復(fù)上述取詞的過程；選擇大顆粒度詞越多且非字典詞越少的分詞結(jié)果，從分詞結(jié)果中提取出地址中的路名。例如，買家E的地址拆分為：中心路–***號–第*號郵筒，地址中的路名為中心路。

在基礎(chǔ)道路數(shù)據(jù)庫中查找是否有與地址中的路名相同的已有路名，如果有，則以地址中的路名為使用路名；如果沒有，基于利用高質(zhì)量的語料得到的每個已有路名的詞頻，對與地址中的路名在一定編輯距離內(nèi)的已有路名，計算“詞頻/編輯距離”，將超過某個預(yù)定值的已有路名中“詞頻/編輯距離”最大的一個作為使用路名。

對比使用路名和基礎(chǔ)道路數(shù)據(jù)庫中的已有路名，將與已有路名不同的使用路名作為新路名，保存在候選新路名數(shù)據(jù)庫中。新路名數(shù)據(jù)庫以單個路名為主鍵，特征包括：省、市、縣等。

可以每隔一定時間重復(fù)上述生成新路名的過程，例如，每30天進行一次，則在最近30天內(nèi)最新被使用的路名會出現(xiàn)在候選新路名數(shù)據(jù)庫中。

從GPS數(shù)據(jù)庫中讀取定位終端的時間和地點信息，以同一個定位終端為主鍵，生成該定位終端的運動軌跡；計算該定位終端的運行速度，去除運行速度低于行車閾值的定位終端的運動軌跡，以便將行車軌跡提取出來，過濾掉行人產(chǎn)生的運動軌跡。

然后，對行車軌跡進行統(tǒng)一的模式識別，生成新路路徑。具體而言，利 用基礎(chǔ)道路數(shù)據(jù)庫，提取出行車軌跡在已有道路之外的運動軌跡作為候選序列；計算每個候選序列的中心點經(jīng)緯度，將中心點之間的距離在第一閾值范圍內(nèi)的候選序列提取出來歸為一個簇；在簇中的每個候選序列上取N個離散點，每個候選序列上的第k個離散點的經(jīng)度相同，并且相鄰兩個離散點之間間隔的經(jīng)度值相同；遍歷簇中兩個候選序列的所有組合，計算每個組合中兩個候選序列具有相同經(jīng)度的離散點之間的距離之和，作為該組合中兩個候選學(xué)之間的對比結(jié)果；把相互之間的對比結(jié)果都在第二閾值范圍內(nèi)的候選序列作為近似的候選序列；將近似的候選序列上具有相同經(jīng)度的離散點的緯度值做平均，以離散點的經(jīng)度值和平均后的緯度值來作為新路路徑上的一個離散點，并用N個離散點生成新路路徑。生成的新路路徑保存在候選新路路徑數(shù)據(jù)庫中。

從候選新路名數(shù)據(jù)庫中讀取新路名，從候選新路路徑數(shù)據(jù)庫中讀取新路路徑，選取地理位置距離新路路徑最近的新路名作為該新路路徑的路名建議。如果某個新路路徑附近有對應(yīng)于多個新路名的地址，則可以給出該路徑的路名為這些新路名的概率，例如對某條新路路徑A，稱為新路名X的可能性為60％，稱為新路名Y的可能性為40％。

與上述流程實現(xiàn)對應(yīng)，本申請的實施例還提供了一種發(fā)現(xiàn)新路名的裝置。該裝置可以通過軟件實現(xiàn)，也可以通過硬件或者軟硬件結(jié)合的方式實現(xiàn)。以軟件實現(xiàn)為例，作為邏輯意義上的裝置，是通過該裝置所在的設(shè)備的CPU(Central Process Unit，中央處理器)將對應(yīng)的計算機程序指令讀取到內(nèi)存中運行形成的。從硬件層面而言，除了圖5所示的CPU、內(nèi)存以及非易失性存儲器之外，發(fā)現(xiàn)新路名的裝置所在的設(shè)備還包括用于實現(xiàn)網(wǎng)絡(luò)通信功能的板卡等其他硬件。

圖6所示為本實施例提供的一種發(fā)現(xiàn)新路名的裝置，包括地址獲取單元、使用路名單元和新路名單元，其中：地址獲取單元用于從地址庫中獲取包括路名的地址；使用路名單元用于通過對所述地址進行分詞，獲得對應(yīng)于所述地址的使用路名；新路名單元用于在所述使用路名不同于已有的路名時，以 所述使用路名為新路名。

可選的，所述裝置還包括新路路徑發(fā)現(xiàn)單元和路名與路徑匹配單元，其中：新路路徑發(fā)現(xiàn)單元用于利用定位終端的運動軌跡進行新路路徑的發(fā)現(xiàn)；路名與路徑匹配單元用于將所述新路路徑一定距離內(nèi)的地址對應(yīng)的新路名作為所述新路路徑的名稱。

可選的，所述路名與路徑匹配單元具體用于：根據(jù)新路名對應(yīng)的地址與所述新路路徑的距離遠近、以及新路名的個數(shù)，給出所述新路路徑的可能路名和概率。

可選的，所述新路路徑發(fā)現(xiàn)單元包括候選序列模塊、簇生成模塊、近似候選序列篩選模塊和新路路徑生成模塊，其中：候選序列模塊用于將在已有路徑之外的定位終端的運動軌跡作為候選序列；簇生成模塊用于根據(jù)候選序列起點和終點確定候選序列的中心點，將中心點的距離在第一閾值范圍內(nèi)的候選序列匯集為簇；近似候選序列篩選模塊用于根據(jù)簇中候選序列之間的差異程度篩選出近似的候選序列；新路路徑生成模塊用于將所述近似的候選序列平均后得到新路路徑。

可選的，所述近似候選序列篩選模塊包括離散點子模塊、對比結(jié)果子模塊和篩選子模塊，其中：離散點子模塊用于在每個候選序列上取N個離散點，每個候選序列上的第k個離散點具有相同的經(jīng)度或緯度；N為自然數(shù)，k為1到N之間的自然數(shù)；對比結(jié)果子模塊用于對簇中的候選序列進行兩兩對比，將兩個候選序列中具有相同的經(jīng)度或緯度的離散點之間的距離加總后作為對比結(jié)果；篩選子模塊用于根據(jù)所述對比結(jié)果篩選出近似的候選序列。

可選的，所述定位終端的運動軌跡為運行速度超過行車閾值的運動軌跡。

可選的，所述使用路名單元包括分詞模塊和糾錯模塊，其中：分詞模塊用于通過分詞獲得所述地址中的路名；糾錯模塊用于對所述地址中的路名進行糾錯后得到對應(yīng)于所述地址的使用路名。

可選的，所述糾錯模塊具體用于：當(dāng)所述地址中的路名不同于已有路名時，如果不存在與所述地址中的路名在一定編輯距離內(nèi)的已有路名，則以所 述地址中的路名作為對應(yīng)于所述地址的使用路名；如果存在，則根據(jù)所述地址中的路名與所述已有路名之間的編輯距離、所述已有路名的詞頻、和/或所述已有路名在所述地址中的上下文概率，在所述地址中的路名、所述已有路名中擇一來作為對應(yīng)于所述地址的使用路名。

以上所述僅為本申請的較佳實施例而已，并不用以限制本申請，凡在本申請的精神和原則之內(nèi)，所做的任何修改、等同替換、改進等，均應(yīng)包含在本申請保護的范圍之內(nèi)。

在一個典型的配置中，計算設(shè)備包括一個或多個處理器(CPU)、輸入/輸出接口、網(wǎng)絡(luò)接口和內(nèi)存。

內(nèi)存可能包括計算機可讀介質(zhì)中的非永久性存儲器，隨機存取存儲器(RAM)和/或非易失性內(nèi)存等形式，如只讀存儲器(ROM)或閃存(flash RAM)。內(nèi)存是計算機可讀介質(zhì)的示例。

計算機可讀介質(zhì)包括永久性和非永久性、可移動和非可移動媒體可以由任何方法或技術(shù)來實現(xiàn)信息存儲。信息可以是計算機可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序的模塊或其他數(shù)據(jù)。計算機的存儲介質(zhì)的例子包括，但不限于相變內(nèi)存(PRAM)、靜態(tài)隨機存取存儲器(SRAM)、動態(tài)隨機存取存儲器(DRAM)、其他類型的隨機存取存儲器(RAM)、只讀存儲器(ROM)、電可擦除可編程只讀存儲器(EEPROM)、快閃記憶體或其他內(nèi)存技術(shù)、只讀光盤只讀存儲器(CD-ROM)、數(shù)字多功能光盤(DVD)或其他光學(xué)存儲、磁盒式磁帶，磁帶磁磁盤存儲或其他磁性存儲設(shè)備或任何其他非傳輸介質(zhì)，可用于存儲可以被計算設(shè)備訪問的信息。按照本文中的界定，計算機可讀介質(zhì)不包括暫存電腦可讀媒體(transitory media)，如調(diào)制的數(shù)據(jù)信號和載波。

還需要說明的是，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、商品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、商品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括所述要素的過程、方法、商品或者設(shè) 備中還存在另外的相同要素。

本領(lǐng)域技術(shù)人員應(yīng)明白，本申請的實施例可提供為方法、系統(tǒng)或計算機程序產(chǎn)品。因此，本申請可采用完全硬件實施例、完全軟件實施例或結(jié)合軟件和硬件方面的實施例的形式。而且，本申請可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(zhì)(包括但不限于磁盤存儲器、CD-ROM、光學(xué)存儲器等)上實施的計算機程序產(chǎn)品的形式。