本申請涉及導(dǎo)航技術(shù)領(lǐng)域，尤其涉及一種路徑相似性判定方法及裝置。

背景技術(shù)：

為了保證所推薦路徑的質(zhì)量，增強(qiáng)用戶的使用體驗(yàn)，導(dǎo)航系統(tǒng)推薦給用戶的多條路徑一般為具有明顯區(qū)別的路徑。因此，導(dǎo)航系統(tǒng)在根據(jù)用戶設(shè)置的起點(diǎn)和終點(diǎn)計(jì)算出多條路徑后，需要比較所計(jì)算的任意兩條路徑的相似性，從而去除相似的兩條路徑中的任一條。目前，判斷兩條路徑是否相似的方法主要是根據(jù)兩條路徑中重復(fù)的路段(link)的長度占總路徑長度的百分比來判斷。

上述判定路徑相似性的方法至少存在如下問題：

在目前的導(dǎo)航系統(tǒng)中，根據(jù)已有的路徑相似性判定方案的應(yīng)用場景，針對同一路線的主輔路需要識別為同一路線，也就是需要將該同一路線的主輔路判定為相似。而已有的路徑相似性判定方案中，主輔路雖然路線一致，但卻認(rèn)為是不同的路段，也就是有的路徑相似性判定方案將同一路線的主輔路識別為不同的路段，即無法識別出路線一致的主輔路的相似性，因此，已有的路徑相似性判定方案存在相似性判斷不準(zhǔn)確的問題。

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

本申請解決的技術(shù)問題之一是提供一種路徑相似性判定方法及裝置，實(shí)現(xiàn)準(zhǔn)確識別兩條路徑的相似性。

根據(jù)本申請的一個實(shí)施例，提供了一種路徑相似性判定方法，所述方法包括：

分別獲取待判定的兩條路徑所包含的所有節(jié)點(diǎn)；

識別所述兩條路徑所包含的所有節(jié)點(diǎn)中相同的節(jié)點(diǎn)；

判斷所述相同的節(jié)點(diǎn)是否滿足預(yù)設(shè)條件；

若所述相同的節(jié)點(diǎn)滿足預(yù)設(shè)條件，則判定所述兩條路徑相似。

根據(jù)本申請的一個實(shí)施例，提供了一種路徑相似性判定裝置，所述裝置包括：

節(jié)點(diǎn)獲取單元，用于分別獲取待判定的兩條路徑所包含的所有節(jié)點(diǎn)；

相同節(jié)點(diǎn)識別單元，用于識別所述兩條路徑所包含的所有節(jié)點(diǎn)中相同的節(jié)點(diǎn)；

判斷單元，用于判斷所述相同的節(jié)點(diǎn)是否滿足預(yù)設(shè)條件；

相似性判定單元，用于在所述判斷單元判斷所述相同的節(jié)點(diǎn)滿足預(yù)設(shè)條件情況下，判定所述兩條路徑相似。

本申請實(shí)施例通過獲取兩條待判定路徑中包含的節(jié)點(diǎn)，并識別出兩條待判定路徑所包含的節(jié)點(diǎn)中相同的節(jié)點(diǎn)，根據(jù)該相同的節(jié)點(diǎn)來判斷兩條路徑是否相似。由于針對同一路線的主輔路，雖然識別為不同的路段，但其節(jié)點(diǎn)相同，因此利用節(jié)點(diǎn)可將同一路線的主輔路識別為相同的路段，從而能夠準(zhǔn)確識別出同一路線的主輔路的相似性，有效提高了路線相似性判斷的準(zhǔn)確性。

本領(lǐng)域普通技術(shù)人員將了解，雖然下面的詳細(xì)說明將參考圖示實(shí)施例、附圖進(jìn)行，但本申請并不僅限于這些實(shí)施例。而是，本申請的范圍是廣泛的，且意在僅通過后附的權(quán)利要求限定本申請的范圍。

附圖說明

通過閱讀參照以下附圖所作的對非限制性實(shí)施例所作的詳細(xì)描述，本申請的其它特征、目的和優(yōu)點(diǎn)將會變得更明顯：

圖1是根據(jù)本申請一個實(shí)施例路徑相似性判定方法流程圖。

圖2是根據(jù)本申請一個實(shí)施例的應(yīng)用場景示意圖。

圖3是根據(jù)本申請一個實(shí)施例的路徑相似性判斷裝置結(jié)構(gòu)示意圖。

本領(lǐng)域普通技術(shù)人員將了解，雖然下面的詳細(xì)說明將參考圖示實(shí)施例、附圖進(jìn)行，但本申請并不僅限于這些實(shí)施例。而是，本申請的范圍 是廣泛的，且意在僅通過后附的權(quán)利要求限定本申請的范圍。

具體實(shí)施方式

在更加詳細(xì)地討論示例性實(shí)施例之前，應(yīng)當(dāng)提到的是，一些示例性實(shí)施例被描述成作為流程圖描繪的處理或方法。雖然流程圖將各項(xiàng)操作描述成順序的處理，但是其中的許多操作可以被并行地、并發(fā)地或者同時實(shí)施。此外，各項(xiàng)操作的順序可以被重新安排。當(dāng)其操作完成時所述處理可以被終止，但是還可以具有未包括在附圖中的附加步驟。所述處理可以對應(yīng)于方法、函數(shù)、規(guī)程、子例程、子程序等等。

所述計(jì)算機(jī)設(shè)備包括用戶設(shè)備與網(wǎng)絡(luò)設(shè)備。其中，所述用戶設(shè)備包括但不限于電腦、智能手機(jī)、pda等；所述網(wǎng)絡(luò)設(shè)備包括但不限于單個網(wǎng)絡(luò)服務(wù)器、多個網(wǎng)絡(luò)服務(wù)器組成的服務(wù)器組或基于云計(jì)算(cloudcomputing)的由大量計(jì)算機(jī)或網(wǎng)絡(luò)服務(wù)器構(gòu)成的云，其中，云計(jì)算是分布式計(jì)算的一種，由一群松散耦合的計(jì)算機(jī)集組成的一個超級虛擬計(jì)算機(jī)。其中，所述計(jì)算機(jī)設(shè)備可單獨(dú)運(yùn)行來實(shí)現(xiàn)本申請，也可接入網(wǎng)絡(luò)并通過與網(wǎng)絡(luò)中的其他計(jì)算機(jī)設(shè)備的交互操作來實(shí)現(xiàn)本申請。其中，所述計(jì)算機(jī)設(shè)備所處的網(wǎng)絡(luò)包括但不限于互聯(lián)網(wǎng)、廣域網(wǎng)、城域網(wǎng)、局域網(wǎng)、vpn網(wǎng)絡(luò)等。

需要說明的是，所述用戶設(shè)備、網(wǎng)絡(luò)設(shè)備和網(wǎng)絡(luò)等僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的計(jì)算機(jī)設(shè)備或網(wǎng)絡(luò)如可適用于本申請，也應(yīng)包含在本申請保護(hù)范圍以內(nèi)，并以引用方式包含于此。

后面所討論的方法(其中一些通過流程圖示出)可以通過硬件、軟件、固件、中間件、微代碼、硬件描述語言或者其任意組合來實(shí)施。當(dāng)用軟件、固件、中間件或微代碼來實(shí)施時，用以實(shí)施必要任務(wù)的程序代碼或代碼段可以被存儲在機(jī)器或計(jì)算機(jī)可讀介質(zhì)(比如存儲介質(zhì))中。(一個或多個)處理器可以實(shí)施必要的任務(wù)。

這里所公開的具體結(jié)構(gòu)和功能細(xì)節(jié)僅僅是代表性的，并且是用于描述本申請的示例性實(shí)施例的目的。但是本申請可以通過許多替換形式來具體實(shí)現(xiàn)，并且不應(yīng)當(dāng)被解釋成僅僅受限于這里所闡述的實(shí)施例。

應(yīng)當(dāng)理解的是，雖然在這里可能使用了術(shù)語“第一”、“第二”等等來描述各個單元，但是這些單元不應(yīng)當(dāng)受這些術(shù)語限制。使用這些術(shù)語僅僅是為了將一個單元與另一個單元進(jìn)行區(qū)分。舉例來說，在不背離示例性實(shí)施例的范圍的情況下，第一單元可以被稱為第二單元，并且類似地第二單元可以被稱為第一單元。這里所使用的術(shù)語“和/或”包括其中一個或更多所列出的相關(guān)聯(lián)項(xiàng)目的任意和所有組合。

應(yīng)當(dāng)理解的是，當(dāng)一個單元被稱為“連接”或“耦合”到另一單元時，其可以直接連接或耦合到所述另一單元，或者可以存在中間單元。與此相對，當(dāng)一個單元被稱為“直接連接”或“直接耦合”到另一單元時，則不存在中間單元。應(yīng)當(dāng)按照類似的方式來解釋被用于描述單元之間的關(guān)系的其他詞語(例如“處于...之間”相比于“直接處于...之間”，“與...鄰近”相比于“與...直接鄰近”等等)。

這里所使用的術(shù)語僅僅是為了描述具體實(shí)施例而不意圖限制示例性實(shí)施例。除非上下文明確地另有所指，否則這里所使用的單數(shù)形式“一個”、“一項(xiàng)”還意圖包括復(fù)數(shù)。還應(yīng)當(dāng)理解的是，這里所使用的術(shù)語“包括”和/或“包含”規(guī)定所陳述的特征、整數(shù)、步驟、操作、單元和/或組件的存在，而不排除存在或添加一個或更多其他特征、整數(shù)、步驟、操作、單元、組件和/或其組合。

還應(yīng)當(dāng)提到的是，在一些替換實(shí)現(xiàn)方式中，所提到的功能/動作可以按照不同于附圖中標(biāo)示的順序發(fā)生。舉例來說，取決于所涉及的功能/動作，相繼示出的兩幅圖實(shí)際上可以基本上同時執(zhí)行或者有時可以按照相反的順序來執(zhí)行。

本申請實(shí)施例為克服現(xiàn)有技術(shù)基于兩條路徑重復(fù)路段(link)判定路徑相似性方法中存在的無法識別相同路線的主輔路相似性的問題，提出一種基于兩條路徑共有節(jié)點(diǎn)的比例來判斷兩條路徑是否相似的方法。所述節(jié)點(diǎn)即為路徑中包含的各路段的連接點(diǎn)。

下面結(jié)合附圖對本申請實(shí)施例做進(jìn)一步詳細(xì)介紹。

圖1是根據(jù)本申請一個實(shí)施例的路徑相似性判定方法的流程圖，所述方法主要包括如下步驟：

s110、分別獲取待判定的兩條路徑所包含的所有節(jié)點(diǎn)；

s120、識別所述兩條路徑所包含的所有節(jié)點(diǎn)中相同的節(jié)點(diǎn)；

s130、判斷所述相同的節(jié)點(diǎn)是否滿足預(yù)設(shè)條件；

若所述相同的節(jié)點(diǎn)滿足預(yù)設(shè)條件，則執(zhí)行步驟s140，否則執(zhí)行步驟s150：

s140、判定所述兩條路徑相似。

s150、判定所述兩條路徑不相似。

下面對上述各步驟作進(jìn)一步詳細(xì)介紹。

步驟s110中所述待判定的兩條路徑即為需要判定相似性的兩條路徑。由于路徑是由至少一個路段組成，路段之間的連接點(diǎn)即為該條路徑的節(jié)點(diǎn)。其中，可通過遍歷路徑中的所有路段，將所有路段的尾節(jié)點(diǎn)作為獲取的該路徑的節(jié)點(diǎn)(根據(jù)節(jié)點(diǎn)的定義可知，不包括最后一條路段的尾節(jié)點(diǎn)，也就是不包括該條路徑的終點(diǎn))。其中，可將獲得的每條路徑的節(jié)點(diǎn)分別保存在set數(shù)據(jù)結(jié)構(gòu)中。所述分別獲取待判定的兩條路徑所包含的所有節(jié)點(diǎn)包括：獲取待判定的兩條路徑所包含的所有節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識和/或節(jié)點(diǎn)地址，同時也獲取到兩條路徑所包含的節(jié)點(diǎn)個數(shù)。路徑中每個節(jié)點(diǎn)都有一個節(jié)點(diǎn)標(biāo)識(id)及在內(nèi)存中的地址。

可選地，本申請實(shí)施例在步驟s110之前，還可包括如下步驟：

確定兩條路徑中至少一條路徑的主路占比達(dá)到預(yù)設(shè)主路占比閾值。

也就是，在執(zhí)行步驟s110前，判斷兩條路徑的主路占比，并確定其中至少一條路徑的主路占比達(dá)到預(yù)設(shè)主路占比閾值。所述主路占比，即為該條路徑中主路長度占總路徑長度的比例?？赏ㄟ^遍歷該路徑中包含的每一路段，獲知每一路段屬性及路段長度，若路段屬性formway＝1，則表明該路段為主路，記錄該路段的路段長度；若路段屬性為0，表明該路段為輔路。將記錄的所有主路的路段長度累加，得到的和值占該條路徑長度的比值即為該條路徑的主路占比。判斷該主路占比是否達(dá)到預(yù)設(shè)的主路占比閾值，例如，判斷該主路占比是否達(dá)到20％。由于若兩條待判定路徑主路占比未達(dá)到預(yù)設(shè)主路占比閾值，則主輔路的差別對已有路徑相似性判斷方法的準(zhǔn)確性影響較小。在任意一條路徑的主路占比達(dá)到預(yù)設(shè)主路占比閾值情況下，使用本申請 實(shí)施例的方法更能體現(xiàn)本實(shí)施例的識別準(zhǔn)確性?？梢岳斫獾氖?，本申請實(shí)施例可應(yīng)用于任意兩條路徑的相似性判定場景，因此，即使兩條路徑的主路占比均未達(dá)到預(yù)設(shè)主路占比閾值，也不影響本實(shí)施例的識別準(zhǔn)確性。因此，該確定兩條路徑中至少一條路徑的主路占比達(dá)到預(yù)設(shè)主路占比閾值的步驟為可選步驟。

其中，本實(shí)施例可將兩條路徑中的一條路徑作為主判定路徑，另一條路徑作為被判定路徑，則所述的分別獲取待判定的兩條路徑所包含的所有節(jié)點(diǎn)即為分別獲取主判定路徑所包含的節(jié)點(diǎn)及被判定路徑所包含的節(jié)點(diǎn)。可將獲取的主判定路徑的所有節(jié)點(diǎn)存放在setnodemain中，將被判定路徑的所有節(jié)點(diǎn)存放在setnode中。需要說明的是，當(dāng)本申請實(shí)施例應(yīng)用于路徑推薦場景中時，由于路徑推薦優(yōu)選主路占比大的路徑，因此，可將兩條路徑中主路占比大的路徑作為主判定路徑，則另一條主路占比小的路徑作為被判定路徑。當(dāng)然，本實(shí)施例并不局限于此。

步驟s120所述識別所述兩條路徑所包含的所有節(jié)點(diǎn)中相同的節(jié)點(diǎn)，可依據(jù)步驟s110中獲取的節(jié)點(diǎn)標(biāo)識和/或節(jié)點(diǎn)地址來識別。每個節(jié)點(diǎn)都有一個節(jié)點(diǎn)標(biāo)識，可通過識別節(jié)點(diǎn)標(biāo)識是否相同來識別兩個節(jié)點(diǎn)是否相同。另外，各節(jié)點(diǎn)是預(yù)先保存在內(nèi)存中，地址是固定不變的，相同的節(jié)點(diǎn)在內(nèi)存中的地址也相同，因此，也可通過識別節(jié)點(diǎn)地址是否相同來識別兩個節(jié)點(diǎn)是否相同。針對同一路線的主輔路，雖然識別為不同的路段，但節(jié)點(diǎn)相同。

其中，識別所述兩條路徑所包含的所有節(jié)點(diǎn)中相同的節(jié)點(diǎn)包括：識別所述兩條路徑所包含的所有節(jié)點(diǎn)中相同的節(jié)點(diǎn)個數(shù)。若兩條路徑劃分為主判定路徑和被判定路徑，則對應(yīng)的識別所述主判定路徑及所述被判定路徑所包含的所有節(jié)點(diǎn)中相同的節(jié)點(diǎn)的個數(shù)。例如，逐一判斷setnodemain中的每個節(jié)點(diǎn)是否在setnode中，如果在setnode中，則將節(jié)點(diǎn)作標(biāo)記，最終可識別出setnodemain和setnode中所有相同的節(jié)點(diǎn)。

步驟s130所述判斷所述相同的節(jié)點(diǎn)是否滿足預(yù)設(shè)條件包括：

分別獲取待判定的兩條路徑所包含的所有節(jié)點(diǎn)個數(shù)；

識別所述兩條路徑所包含的所有節(jié)點(diǎn)中相同的節(jié)點(diǎn)個數(shù)；由于步驟s120中已經(jīng)識別所述兩條路徑所包含的所有節(jié)點(diǎn)中相同的節(jié)點(diǎn)，因此可識別出該 兩條路徑所包含的所有節(jié)點(diǎn)中相同的節(jié)點(diǎn)個數(shù)。

判斷所述相同的節(jié)點(diǎn)的個數(shù)占兩條路徑中任一條路徑包含的所有節(jié)點(diǎn)個數(shù)的比值是否達(dá)到預(yù)設(shè)比值閾值。

其中一種實(shí)施例如前文中所述，將兩條路徑中主路占比大的路徑作為主判定路徑，則可判斷所述主判定路徑及所述被判定路徑所包含的所有節(jié)點(diǎn)中相同的節(jié)點(diǎn)的個數(shù)與所述主判定路徑所包含的節(jié)點(diǎn)個數(shù)的比值是否達(dá)到預(yù)設(shè)比值閾值。所述預(yù)設(shè)比值閾值例如可以為90％。

若滿足預(yù)設(shè)條件，則如步驟s140中所述，判定所述兩條路徑相似。在導(dǎo)航路徑推薦場景中，可從兩條相似的路徑中去除其中一條，將剩余的路徑推薦給用戶。導(dǎo)航路徑推薦中一般情況下優(yōu)先推薦主路占比大的路徑，則可保留主判定路徑，去除被判定路徑。當(dāng)然，本實(shí)施例并不局限于此。

若不滿足預(yù)設(shè)條件，則如步驟s150中所述，判定兩條路徑不相似。

本申請實(shí)施例可應(yīng)用于導(dǎo)航系統(tǒng)中路徑推薦場景，例如，在計(jì)算獲得從同一起點(diǎn)到同一終點(diǎn)的至少兩條路徑情況下，判斷其中任意兩條路徑的相似性，保留相似的路徑中的任一條推薦給用戶。還可用于判斷常規(guī)路線是否加入到躲避擁堵路線中的場景，用于判斷常規(guī)路線是否和躲避擁堵的多條備選路線相似，若相似，則不加入，否則加入到躲避擁堵路線中。

應(yīng)用本申請實(shí)施例提供的基于節(jié)點(diǎn)的路徑相似性判定方法可有效提高路徑相似性判定準(zhǔn)確性，例如，針對圖2中的同一起點(diǎn)到同一終點(diǎn)的兩條路徑，該兩條路徑在曲線框中存在主輔路的區(qū)別，利用已有技術(shù)基于重復(fù)路段的方法判定結(jié)果為兩條路徑相似性為74％，未達(dá)到規(guī)定的80的標(biāo)準(zhǔn)；而采用本實(shí)施例的方法確定的兩條路徑的相似性為94，達(dá)到預(yù)設(shè)90的標(biāo)準(zhǔn)，因此，應(yīng)用已有技術(shù)認(rèn)為該兩條路徑非相似，而應(yīng)用本申請實(shí)施例的方案認(rèn)為兩條路徑相似，有效實(shí)現(xiàn)了路線去重的要求。

本申請實(shí)施例還提供一種與上述路徑相似性判定方法對應(yīng)的路徑相似性判定裝置，如圖3中所示為所述裝置結(jié)構(gòu)示意圖，所述裝置主要包括如下單元：

節(jié)點(diǎn)獲取單元310，用于分別獲取待判定的兩條路徑所包含的所有節(jié)點(diǎn)；

相同節(jié)點(diǎn)識別單元320，用于識別所述兩條路徑所包含的所有節(jié)點(diǎn)中相同的節(jié)點(diǎn)；

判斷單元330，用于判斷所述相同的節(jié)點(diǎn)是否滿足預(yù)設(shè)條件；

相似性判定單元340，用于在所述判斷單元判斷所述相同的節(jié)點(diǎn)滿足預(yù)設(shè)條件情況下，判定所述兩條路徑相似。

可選地，所述裝置還包括：

主路占比確定單元350(圖中未示出)，用于確定兩條路徑中至少一條路徑的主路占比達(dá)到預(yù)設(shè)主路占比閾值。

其中一種實(shí)施例，所述節(jié)點(diǎn)獲取單元310被配置為：分別獲取待判定的兩條路徑所包含的所有節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識和/或節(jié)點(diǎn)地址；

對應(yīng)的所述相同節(jié)點(diǎn)識別單元320被配置為：

根據(jù)所述節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識和/或節(jié)點(diǎn)地址識別出所述兩條路徑所包含的所有節(jié)點(diǎn)中相同的節(jié)點(diǎn)。

所述判斷單元330被配置為：

分別獲取待判定的兩條路徑所包含的所有節(jié)點(diǎn)個數(shù)；

識別所述兩條路徑所包含的所有節(jié)點(diǎn)中相同的節(jié)點(diǎn)個數(shù)；

判斷所述相同的節(jié)點(diǎn)的個數(shù)占兩條路徑中任一條路徑包含的所有節(jié)點(diǎn)個數(shù)的比值是否達(dá)到預(yù)設(shè)比值閾值。

綜上所述，本申請實(shí)施例通過獲取兩條待判定路徑中包含的節(jié)點(diǎn)，并識別出兩條待判定路徑所包含的節(jié)點(diǎn)中相同的節(jié)點(diǎn)，根據(jù)該相同的節(jié)點(diǎn)來判斷兩條路徑是否相似，由于針對同一路線的主輔路，雖然識別為不同的路段，但其節(jié)點(diǎn)相同，因此利用節(jié)點(diǎn)可將同一路線的主輔路識別為相同的路段，從而提高了路線相似性判斷的準(zhǔn)確性。

需要注意的是，本申請可在軟件和/或軟件與硬件的組合體中被實(shí)施，例如，可采用專用集成電路(asic)、通用目的計(jì)算機(jī)或任何其他類似硬件設(shè)備來實(shí)現(xiàn)。在一個實(shí)施例中，本申請的軟件程序可以通過處理器執(zhí)行以實(shí)現(xiàn)上文所述步驟或功能。同樣地，本申請的軟件程序(包括相關(guān)的數(shù)據(jù)結(jié)構(gòu))可以被存儲到計(jì)算機(jī)可讀記錄介質(zhì)中，例如，ram存儲器，磁或光驅(qū)動 器或軟磁盤及類似設(shè)備。另外，本申請的一些步驟或功能可采用硬件來實(shí)現(xiàn)，例如，作為與處理器配合從而執(zhí)行各個步驟或功能的電路。

另外，本申請的一部分可被應(yīng)用為計(jì)算機(jī)程序產(chǎn)品，例如計(jì)算機(jī)程序指令，當(dāng)其被計(jì)算機(jī)執(zhí)行時，通過該計(jì)算機(jī)的操作，可以調(diào)用或提供根據(jù)本申請的方法和/或技術(shù)方案。而調(diào)用本申請的方法的程序指令，可能被存儲在固定的或可移動的記錄介質(zhì)中，和/或通過廣播或其他信號承載媒體中的數(shù)據(jù)流而被傳輸，和/或被存儲在根據(jù)所述程序指令運(yùn)行的計(jì)算機(jī)設(shè)備的工作存儲器中。在此，根據(jù)本申請的一個實(shí)施例包括一個裝置，該裝置包括用于存儲計(jì)算機(jī)程序指令的存儲器和用于執(zhí)行程序指令的處理器，其中，當(dāng)該計(jì)算機(jī)程序指令被該處理器執(zhí)行時，觸發(fā)該裝置運(yùn)行基于前述根據(jù)本申請的多個實(shí)施例的方法和/或技術(shù)方案。

對于本領(lǐng)域技術(shù)人員而言，顯然本申請不限于上述示范性實(shí)施例的細(xì)節(jié)，而且在不背離本申請的精神或基本特征的情況下，能夠以其他的具體形式實(shí)現(xiàn)本申請。因此，無論從哪一點(diǎn)來看，均應(yīng)將實(shí)施例看作是示范性的，而且是非限制性的，本申請的范圍由所附權(quán)利要求而不是上述說明限定，因此旨在將落在權(quán)利要求的等同要件的含義和范圍內(nèi)的所有變化涵括在本申請內(nèi)。不應(yīng)將權(quán)利要求中的任何附圖標(biāo)記視為限制所涉及的權(quán)利要求。此外，顯然“包括”一詞不排除其他單元或步驟，單數(shù)不排除復(fù)數(shù)。系統(tǒng)權(quán)利要求中陳述的多個單元或裝置也可以由一個單元或裝置通過軟件或者硬件來實(shí)現(xiàn)。第一，第二等詞語用來表示名稱，而并不表示任何特定的順序。