專利名稱：基于定位網(wǎng)絡(luò)可用性和可靠性的選路的制作方法
基于定位網(wǎng)絡(luò)可用性和可靠性的選路相關(guān)申請(qǐng)本申請(qǐng)要求于2010年9月7日提交的美國(guó)申請(qǐng)序列號(hào)12/876，453的優(yōu)先權(quán)權(quán)益。背景本發(fā)明主題內(nèi)容的諸實(shí)施例一般涉及導(dǎo)航系統(tǒng)領(lǐng)域，尤其涉及基于定位網(wǎng)絡(luò)的可用性和可靠性的選路。用戶通常使用GPS系統(tǒng)、手持設(shè)備、以及其它選路系統(tǒng)來從一點(diǎn)導(dǎo)航到另一點(diǎn)(有時(shí)通過若干中間點(diǎn))。選路系統(tǒng)可接收一組信號(hào)(例如，在基于衛(wèi)星的定位系統(tǒng)的情形中來自衛(wèi)星的導(dǎo)航信號(hào)、在基于無線技術(shù)的定位系統(tǒng)的情形中來自接入點(diǎn)的無線電信號(hào)等)用于導(dǎo)航目的。選路系統(tǒng)可分析收到信號(hào)并確定與收到信號(hào)相關(guān)聯(lián)的定時(shí)信息以使用基于到達(dá)時(shí)間、到達(dá)時(shí)間差、三邊測(cè)量、三角測(cè)量等的各種技術(shù)來確定用戶的位置。概述在一些實(shí)施例中，一種方法包括:在選路設(shè)備處確定源位置與目的位置之間的多條路線；對(duì)于源位置與目的位置之間的多條路線中的每一條路線，確定與該路線相關(guān)聯(lián)的可見性信息，其中該可見性信息指示沿該路線的至少閾值數(shù)目個(gè)定位參考通信設(shè)備的可用性，其中該定位參考通信設(shè)備傳達(dá)使得能估計(jì)該選路設(shè)備的位置的參考信號(hào)；以及基于與該路線相關(guān)聯(lián)的可見性信息，計(jì)算該路線的可靠性評(píng)級(jí)，其中該可靠性評(píng)級(jí)指示該路線的可靠性以及該選路設(shè)備沿該路線維持與至少該閾值數(shù)目個(gè)定位參考通信設(shè)備的持續(xù)連通性的能力。該方法進(jìn)一步包括比較這多條路線的可靠性評(píng)級(jí)以標(biāo)識(shí)這多條路線中具有最高可靠性評(píng)級(jí)的路線；以及使得在該選路設(shè)備處至少呈現(xiàn)該具有最高可靠性評(píng)級(jí)的路線。在一些實(shí)施例中，該方法進(jìn)一步包括:對(duì)于源位置與目的位置之間的多條路線中的每一條路線，除了可靠性評(píng)級(jí)以外，確定該路線的一個(gè)或更多個(gè)附加路線特征；使得在該選路設(shè)備處至少呈現(xiàn)這多條路線的子集，包括呈現(xiàn)這多條路線的子集的可靠性評(píng)級(jí)的指示以及這多條路線的子集的該一個(gè)或更多個(gè)附加路線特征的指示；接收對(duì)這多條路線的該子集中的一條路線的用戶選擇；以及使得在該選路設(shè)備處呈現(xiàn)所選路線。在一些實(shí)施例中，所述確定與源位置與目的位置之間的多條路線中的每一條路線相關(guān)聯(lián)的可見性信息包括:對(duì)于源位置與目的位置之間的多條路線中的每一條路線，確定與該路線相關(guān)聯(lián)的多個(gè)路線段，其中這多個(gè)路線段中的每個(gè)路線段包括該路線的子集；確定與這多個(gè)路線段中的每個(gè)路線段相關(guān)聯(lián)的可見性信息；以及為所述計(jì)算該路線的可靠性評(píng)級(jí)而組合與這多個(gè)路線段中的每個(gè)路線段相關(guān)聯(lián)的可見性信息。在一些實(shí)施例中，所述對(duì)于源位置與目的位置之間的多條路線中的每一條路線確定與這多個(gè)路線段中的每個(gè)路線段相關(guān)聯(lián)的可見性信息包括以下之一:對(duì)于源位置與目的位置之間的多條路線中的每一條路線，從中央定位服務(wù)器接收與這多個(gè)路線段中的每個(gè)路線段相關(guān)聯(lián)的可見性信息，以及對(duì)于源位置與目的位置之間的多條路線中的每一條路線，在該選路設(shè)備處計(jì)算與這多個(gè)路線段中的每個(gè)路線段相關(guān)聯(lián)的可見性信息。在一些實(shí)施例中，該定位參考通信設(shè)備包括以下一者或更多者:衛(wèi)星導(dǎo)航系統(tǒng)的導(dǎo)航衛(wèi)星、無線通信網(wǎng)絡(luò)中的接入點(diǎn)、以及蜂窩網(wǎng)絡(luò)中的基站。
在一些實(shí)施例中，該定位參考通信設(shè)備包括導(dǎo)航衛(wèi)星，該可見性信息指示從導(dǎo)航衛(wèi)星接收的參考信號(hào)的質(zhì)量，并且所述確定與該路線相關(guān)聯(lián)的可見性信息包括確定以下一者或更多者:精度衰減因子、多徑、導(dǎo)航衛(wèi)星的可用性、定位準(zhǔn)確性、對(duì)該選路設(shè)備可見的導(dǎo)航衛(wèi)星、信噪比、仰角、以及一天中的時(shí)間對(duì)該參考信號(hào)的影響。在一些實(shí)施例中，該定位參考通信設(shè)備包括多個(gè)導(dǎo)航衛(wèi)星，并且所述確定與源位置與目的位置之間的多條路線中的每一條路線相關(guān)聯(lián)的可見性信息包括:對(duì)于源位置與目的位置之間的多條路線中的每一條路線，標(biāo)識(shí)在沿該路線的多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處在與該選路設(shè)備相關(guān)聯(lián)的預(yù)定遮蔽角度以上可見的多個(gè)導(dǎo)航衛(wèi)星；以及對(duì)于這多個(gè)導(dǎo)航衛(wèi)星中的每個(gè)導(dǎo)航衛(wèi)星以及對(duì)于沿該路線的這多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)，確定該選路設(shè)備的坐標(biāo)以及該導(dǎo)航衛(wèi)星的坐標(biāo)；基于該選路設(shè)備的坐標(biāo)以及該導(dǎo)航衛(wèi)星的坐標(biāo)來計(jì)算至該導(dǎo)航衛(wèi)星的仰角和方位角；至少部分地基于至該導(dǎo)航衛(wèi)星的仰角和方位角來確定是否有一個(gè)或更多個(gè)障礙物位于該選路設(shè)備與該導(dǎo)航衛(wèi)星之間的視線路徑中；響應(yīng)于確定有一個(gè)或更多個(gè)障礙物位于該選路設(shè)備與該導(dǎo)航衛(wèi)星之間的視線路徑中，確定該導(dǎo)航衛(wèi)星是不可用的并且不能用于導(dǎo)航該選路設(shè)備；以及響應(yīng)于確定沒有障礙物位于該選路設(shè)備與該導(dǎo)航衛(wèi)星之間的視線路徑中，確定該導(dǎo)航衛(wèi)星是可用的并且能用于導(dǎo)航該選路設(shè)備。在一些實(shí)施例中，所述確定是否有一個(gè)或更多個(gè)障礙物位于該選路設(shè)備與該導(dǎo)航衛(wèi)星之間的視線路徑中包括:至少部分地基于多個(gè)障礙物中的每個(gè)障礙物的位置坐標(biāo)、這多個(gè)障礙物中的每個(gè)障礙物的海拔、該選路設(shè)備的坐標(biāo)、以及該導(dǎo)航衛(wèi)星的坐標(biāo)來從這多個(gè)障礙物中標(biāo)識(shí)位于該視線路徑中的一個(gè)或更多個(gè)障礙物。在一些實(shí)施例中，該方法進(jìn)一步包括:對(duì)于源位置與目的位置之間的多條路線中的每一條路線，確定在沿該路線的多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處是否至少該閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)該選路設(shè)備是可見的；響應(yīng)于確定在沿該路線的這多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處至少該閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)該選路設(shè)備是可見的，計(jì)算該路線的可靠性評(píng)級(jí)以確定與該路線相關(guān)聯(lián)的第一可靠性評(píng)級(jí)；以及響應(yīng)于確定在沿該路線的這多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處該閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)該選路設(shè)備不是可見的，計(jì)算該路線的可靠性評(píng)級(jí)以確定與該路線相關(guān)聯(lián)的第二可靠性評(píng)級(jí)，其中第一可靠性評(píng)級(jí)指示比第二可靠性評(píng)級(jí)更大的可靠性。在一些實(shí)施例中，該方法進(jìn)一步包括:響應(yīng)于確定在沿該路線的這多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處該閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)該選路設(shè)備不是可見的，確定至無線通信網(wǎng)絡(luò)的第二閾值數(shù)目個(gè)接入點(diǎn)的連通性是否是可用的；基于確定沿該路線該閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)該選路設(shè)備不是可見的以及基于確定沿該路線該閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)該選路設(shè)備不是可見的，確定源位置與目的位置之間的該路線是不可靠的；以及響應(yīng)于確定至無線通信網(wǎng)絡(luò)的第二閾值數(shù)目個(gè)接入點(diǎn)的連通性是可用的，基于與對(duì)該選路設(shè)備可見的一個(gè)或更多個(gè)導(dǎo)航衛(wèi)星相關(guān)聯(lián)的可見性信息以及與該無線通信網(wǎng)絡(luò)的一個(gè)或更多個(gè)接入點(diǎn)相關(guān)聯(lián)的可見性信息中的一者或更多者來計(jì)算該路線的可靠性評(píng)級(jí)。在一些實(shí)施例中，該方法進(jìn)一步包括:確定與源位置與目的位置之間的這多條路線中的一條或更多條路線相關(guān)聯(lián)的可見性信息不能從中央定位服務(wù)器獲得；在該選路設(shè)備處確定與這多條路線中的這一條或更多條路線相關(guān)聯(lián)的可見性信息；以及將與這多條路線中的這一條或更多條路線相關(guān)聯(lián)的可見性信息傳達(dá)給中央定位服務(wù)器。
在一些實(shí)施例中，該定位參考通信設(shè)備包括沿該路線定位的多個(gè)接入點(diǎn)以進(jìn)行無線網(wǎng)絡(luò)通信，該可見性信息指示從這多個(gè)接入點(diǎn)接收的參考信號(hào)的質(zhì)量，并且所述確定與該路線相關(guān)聯(lián)的可見性包括確定以下一者或更多者:多徑和衰減對(duì)該參考信號(hào)的影響、沿該路線可用的多個(gè)接入點(diǎn)的數(shù)目、這多個(gè)接入點(diǎn)沿該路線的分布、這多個(gè)接入點(diǎn)與該選路設(shè)備之間的距離、該參考信號(hào)的強(qiáng)度、以及該選路設(shè)備在這多個(gè)接入點(diǎn)處的認(rèn)證。在一些實(shí)施例中，一種通信網(wǎng)絡(luò)設(shè)備包括:選路單元，操作用于:確定源位置與目的位置之間的多條路線；以及路線可靠性計(jì)算單元，操作用于:對(duì)于源位置與目的位置之間的多條路線中的每一條路線，確定與該路線相關(guān)聯(lián)的可見性信息，其中該可見性信息指示沿該路線的至少閾值數(shù)目個(gè)定位參考通信設(shè)備的可用性，其中該定位參考通信設(shè)備傳達(dá)使得能估計(jì)該通信網(wǎng)絡(luò)設(shè)備的位置的參考信號(hào)；以及基于與該路線相關(guān)聯(lián)的可見性信息，計(jì)算該路線的可靠性評(píng)級(jí)，其中該可靠性評(píng)級(jí)指示該路線的可靠性以及該通信網(wǎng)絡(luò)設(shè)備沿該路線維持與至少該閾值數(shù)目個(gè)定位參考通信設(shè)備的持續(xù)連通性的能力。該選路單元進(jìn)一步操作用于:比較這多條路線的可靠性評(píng)級(jí)以標(biāo)識(shí)這多條路線中具有最高可靠性評(píng)級(jí)的路線；以及使得在該通信網(wǎng)絡(luò)設(shè)備處至少呈現(xiàn)具有最高可靠性評(píng)級(jí)的路線。在一些實(shí)施例中，該選路單元進(jìn)一步操作用于:除了可靠性評(píng)級(jí)以外，確定源位置與目的位置之間的這多條路線中的每一條路線的一個(gè)或更多個(gè)附加路線特征；使得在該通信網(wǎng)絡(luò)設(shè)備處至少呈現(xiàn)這多條路線的子集，包括呈現(xiàn)這多條路線的該子集的可靠性評(píng)級(jí)的指示以及這多條路線的該子集的這一個(gè)或更多個(gè)附加路線特征的指示；接收對(duì)這多條路線的該子集中的一條路線的用戶選擇；以及使得在該通信網(wǎng)絡(luò)設(shè)備處呈現(xiàn)所選路線。在一些實(shí)施例中，該路線可靠性計(jì)算單元操作用于確定與源位置與目的位置之間的這多條路線中的每一條路線相關(guān)聯(lián)的可見性信息包括該路線可靠性計(jì)算單元操作用于:對(duì)于源位置與目的位置之間的這多條路線中的每一條路線，確定與該路線相關(guān)聯(lián)的多個(gè)路線段，其中這多個(gè)路線段中的每個(gè)路線段包括該路線的子集；確定與這多個(gè)路線段中的每個(gè)路線段相關(guān)聯(lián)的可見性信息；以及組合與這多個(gè)路線段中的每個(gè)路線段相關(guān)聯(lián)的可見性信息以供該路線可靠性計(jì)算單元計(jì)算該路線的可靠性評(píng)級(jí)。在一些實(shí)施例中，定位參考通信設(shè)備包括多個(gè)導(dǎo)航衛(wèi)星。該路線可靠性計(jì)算單元操作用于確定與源位置與目的位置之間的這多條路線中的每一條路線相關(guān)聯(lián)的可見性信息包括該路線可靠性計(jì)算單元操作用于:對(duì)于源位置與目的位置之間的這多條路線中的每一條路線，標(biāo)識(shí)在沿該路線的多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處在與該通信網(wǎng)絡(luò)設(shè)備相關(guān)聯(lián)的預(yù)定遮蔽角度以上可見的多個(gè)導(dǎo)航衛(wèi)星；以及對(duì)于這多個(gè)導(dǎo)航衛(wèi)星中的每個(gè)導(dǎo)航衛(wèi)星以及對(duì)于沿該路線的這多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)，確定該通信網(wǎng)絡(luò)設(shè)備的坐標(biāo)以及該導(dǎo)航衛(wèi)星的坐標(biāo)；基于該通信網(wǎng)絡(luò)設(shè)備的坐標(biāo)以及該導(dǎo)航衛(wèi)星的坐標(biāo)來計(jì)算至該導(dǎo)航衛(wèi)星的仰角和方位角；至少部分地基于至該導(dǎo)航衛(wèi)星的仰角和方位角來確定是否有一個(gè)或更多個(gè)障礙物位于該通信網(wǎng)絡(luò)設(shè)備與該導(dǎo)航衛(wèi)星之間的視線路徑中；響應(yīng)于該路線可靠性計(jì)算單元確定有一個(gè)或更多個(gè)障礙物位于該選路通信網(wǎng)絡(luò)設(shè)備與該導(dǎo)航衛(wèi)星之間的視線路徑中，確定該導(dǎo)航衛(wèi)星是不可用的并且不能用于導(dǎo)航該通信網(wǎng)絡(luò)設(shè)備；以及響應(yīng)于該路線可靠性計(jì)算單元確定沒有障礙物位于該通信網(wǎng)絡(luò)設(shè)備與該導(dǎo)航衛(wèi)星之間的視線路徑中，確定該導(dǎo)航衛(wèi)星是可用的并且能用于導(dǎo)航該通信網(wǎng)絡(luò)設(shè)備。在一些實(shí)施例中，該路線可靠性計(jì)算單元進(jìn)一步操作用于:對(duì)于源位置與目的位置之間的這多條路線中的每一條路線，確定沿該路線在沿該路線的多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處是否至少該閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)該通信網(wǎng)絡(luò)設(shè)備是可見的；響應(yīng)于該路線可靠性計(jì)算單元確定沿該路線在沿該路線的這多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處至少該閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)該通信網(wǎng)絡(luò)設(shè)備是可見的，確定與該路線相關(guān)聯(lián)的第一可靠性評(píng)級(jí)；以及響應(yīng)于該路線可靠性計(jì)算單元確定沿該路線在沿該路線的這多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處該閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)該通信網(wǎng)絡(luò)設(shè)備不是可見的，確定與該路線相關(guān)聯(lián)的第二可靠性評(píng)級(jí)，其中第一可靠性評(píng)級(jí)指示比第二可靠性評(píng)級(jí)更大的可靠性。在一些實(shí)施例中，該路線可靠性計(jì)算單元進(jìn)一步操作用于:響應(yīng)于該路線可靠性計(jì)算單元確定在沿該路線的這多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處該閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)該通信網(wǎng)絡(luò)設(shè)備不是可見的，確定至無線通信網(wǎng)絡(luò)的第二閾值數(shù)目個(gè)接入點(diǎn)的連通性是否是可用的；基于該路線可靠性計(jì)算單元確定沿該路線該閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)該通信網(wǎng)絡(luò)設(shè)備不是可見的以及基于該路線可靠性計(jì)算單元確定沿該路線該閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)該通信網(wǎng)絡(luò)設(shè)備不是可見的，確定源位置與目的位置之間的該路線是不可靠的；以及響應(yīng)于該路線可靠性計(jì)算單元確定至該無線通信網(wǎng)絡(luò)的第二閾值數(shù)目個(gè)接入點(diǎn)的連通性是可用的，基于與對(duì)該通信網(wǎng)絡(luò)設(shè)備可見的一個(gè)或更多個(gè)導(dǎo)航衛(wèi)星相關(guān)聯(lián)的可見性信息以及與該無線通信網(wǎng)絡(luò)的一個(gè)或更多個(gè)接入點(diǎn)相關(guān)聯(lián)的可見性信息中的一者或更多者來計(jì)算該路線的可靠性評(píng)級(jí)。在一些實(shí)施例中，一種或多種其中存儲(chǔ)有指令的機(jī)器可讀存儲(chǔ)介質(zhì)，這些指令在由一個(gè)或多個(gè)處理器執(zhí)行時(shí)使這一個(gè)或多個(gè)處理器執(zhí)行以下操作，包括:確定源位置與目的位置之間的多條路線；對(duì)于源位置與目的位置之間的多條路線中的每一條路線，確定與該路線相關(guān)聯(lián)的可見性信息，其中該可見性信息指示沿該路線的至少閾值數(shù)目個(gè)定位參考通信設(shè)備的可用性，其中該定位參考通信設(shè)備傳達(dá)使得能估計(jì)選路設(shè)備的位置的參考信號(hào)；以及基于與該路線相關(guān)聯(lián)的可見性信息，計(jì)算該路線的可靠性評(píng)級(jí)，其中該可靠性評(píng)級(jí)指示該路線的可靠性以及該選路設(shè)備沿該路線維持與至少該閾值數(shù)目個(gè)定位參考通信設(shè)備的持續(xù)連通性的能力。該操作進(jìn)一步包括比較這多條路線的可靠性評(píng)級(jí)以標(biāo)識(shí)這多條路線中具有最高可靠性評(píng)級(jí)的路線；以及使得在該選路設(shè)備處至少呈現(xiàn)具有最高可靠性評(píng)級(jí)的路線。在一些實(shí)施例中，所述確定與源位置與目的位置之間的多條路線中的每一條路線相關(guān)聯(lián)的可見性信息的操作包括:對(duì)于源位置與目的位置之間的這多條路線中的每一條路線，確定與該路線相關(guān)聯(lián)的多個(gè)路線段，其中這多個(gè)路線段中的每個(gè)路線段包括該路線的子集；確定與這多個(gè)路線段中的每個(gè)路線段相關(guān)聯(lián)的可見性信息；以及組合與這多個(gè)路線段中的每個(gè)路線段相關(guān)聯(lián)的可見性信息以計(jì)算該路線的可靠性評(píng)級(jí)。在一些實(shí)施例中，該定位參考通信設(shè)備包括多個(gè)導(dǎo)航衛(wèi)星，并且所述確定與源位置與目的位置之間的多條路線中的每一條路線相關(guān)聯(lián)的可見性信息的操作包括:對(duì)于源位置與目的位置之間的多條路線中的每一條路線，標(biāo)識(shí)在沿該路線的多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處在與該選路設(shè)備相關(guān)聯(lián)的預(yù)定遮蔽角度以上可見的多個(gè)導(dǎo)航衛(wèi)星；以及對(duì)于這多個(gè)導(dǎo)航衛(wèi)星中的每個(gè)導(dǎo)航衛(wèi)星以及對(duì)于沿該路線的這多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)，確定該選路設(shè)備的坐標(biāo)以及該導(dǎo)航衛(wèi)星的坐標(biāo)；基于該選路設(shè)備的坐標(biāo)以及該導(dǎo)航衛(wèi)星的坐標(biāo)來計(jì)算至該導(dǎo)航衛(wèi)星的仰角和方位角；至少部分地基于至該導(dǎo)航衛(wèi)星的仰角和方位角來確定是否有一個(gè)或更多個(gè)障礙物位于該選路設(shè)備與該導(dǎo)航衛(wèi)星之間的視線路徑中；響應(yīng)于確定有一個(gè)或更多個(gè)障礙物位于該選路設(shè)備與該導(dǎo)航衛(wèi)星之間的視線路徑中，確定該導(dǎo)航衛(wèi)星是不可用的并且不能用于導(dǎo)航該選路設(shè)備；以及響應(yīng)于確定沒有障礙物位于該選路設(shè)備與該導(dǎo)航衛(wèi)星之間的視線路徑中，確定該導(dǎo)航衛(wèi)星是可用的并且能用于導(dǎo)航該選路設(shè)備。在一些實(shí)施例中，這些操作進(jìn)一步包括:對(duì)于源位置與目的位置之間的這多條路線中的每一條路線，確定在沿該路線的這多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處是否至少該閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)該選路設(shè)備是可見的；響應(yīng)于確定在沿該路線的這多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處至少該閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)該選路設(shè)備是可見的，計(jì)算與該路線相關(guān)聯(lián)的第一可靠性評(píng)級(jí)；以及響應(yīng)于確定在沿該路線的這多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處該閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)該選路設(shè)備不是可見的，計(jì)算與該路線相關(guān)聯(lián)的第二可靠性評(píng)級(jí)，其中第一可靠性評(píng)級(jí)指示比第二可靠性評(píng)級(jí)更大的可靠性。在一些實(shí)施例中，這些操作進(jìn)一步包括:響應(yīng)于確定在沿該路線的這多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)該閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)該選路設(shè)備不是可見的，確定至無線通信網(wǎng)絡(luò)的第二閾值數(shù)目個(gè)接入點(diǎn)的連通性是否是可用的；基于確定沿該路線該閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)該選路設(shè)備不是可見的以及基于確定沿該路線該閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)該選路設(shè)備不是可見的，確定源位置與目的位置之間的該路線是不可靠的；以及響應(yīng)于確定至該無線通信網(wǎng)絡(luò)的第二閾值數(shù)目個(gè)接入點(diǎn)的連通性是可用的，基于與對(duì)該選路設(shè)備可見的一個(gè)或更多個(gè)導(dǎo)航衛(wèi)星相關(guān)聯(lián)的可見性信息以及與該無線通信網(wǎng)絡(luò)的一個(gè)或更多個(gè)接入點(diǎn)相關(guān)聯(lián)的可見性信息中的一者或更多者來計(jì)算該路線的可靠性評(píng)級(jí)。附圖簡(jiǎn)述通過參考附圖，可以更好地理解現(xiàn)在的這些實(shí)施例并使眾多目標(biāo)、特征和優(yōu)點(diǎn)對(duì)本領(lǐng)域技術(shù)人員而言變得明顯。

圖1描繪了解說基于導(dǎo)航衛(wèi)星的可用性進(jìn)行選路的示例概念圖；圖2是解說用于基于衛(wèi)星可見性來確定源位置與目的位置之間的路線的示例操作的流程圖；圖3是圖2的繼續(xù)并且是解說用于基于衛(wèi)星可見性來確定源位置與目的位置之間的路線的示例操作的流程圖；圖4是解說用于確定導(dǎo)航衛(wèi)星可用性的示例操作的流程圖；圖5是圖4的繼續(xù)并且是解說用于確定導(dǎo)航衛(wèi)星可用性的示例操作的流程圖；圖6是解說用于針對(duì)不中斷的WLAN連通性來確定路線的示例操作的示例框圖；圖7是解說基于導(dǎo)航衛(wèi)星可用性和WLAN連通性的混合式選路系統(tǒng)的示例操作的流程圖；以及圖8是包括用于基于衛(wèi)星和無線網(wǎng)絡(luò)可用性來選路的機(jī)制的電子設(shè)備的一個(gè)實(shí)施例的框圖。實(shí)施例描述以下描述包括體現(xiàn)本發(fā)明主題內(nèi)容的技術(shù)的示例性系統(tǒng)、方法、技術(shù)、指令序列、以及計(jì)算機(jī)程序產(chǎn)品。然而應(yīng)理解，所描述的實(shí)施例在沒有這些具體細(xì)節(jié)的情況下也可實(shí)踐。盡管各示例涉及用戶導(dǎo)航設(shè)備基于全球定位系統(tǒng)(GPS)衛(wèi)星的可見性來確定路線，但各實(shí)施例不限于此。在其它實(shí)施例中，用戶導(dǎo)航設(shè)備可基于任何合適的衛(wèi)星導(dǎo)航系統(tǒng)(例如，全球?qū)Ш叫l(wèi)星系統(tǒng)(GL0NASS)、基于衛(wèi)星的擴(kuò)增系統(tǒng)(SBAS))或衛(wèi)星導(dǎo)航系統(tǒng)的組合(例如，GPS與GL0NASS的組合)中的衛(wèi)星的可見性來確定路線。另外，盡管各示例涉及基于導(dǎo)航衛(wèi)星和/或無線通信網(wǎng)絡(luò)(例如，無線局域網(wǎng)(WLAN))中的接入點(diǎn)的可見性來確定最可靠的路線,但在其它實(shí)現(xiàn)中,可基于蜂窩網(wǎng)絡(luò)中的基站、WiMAX網(wǎng)絡(luò)中的接入點(diǎn)、或一個(gè)或更多個(gè)網(wǎng)絡(luò)的組合(例如，導(dǎo)航衛(wèi)星和蜂窩網(wǎng)絡(luò)基站)的可用性或連通性來確定最可靠的路線。在其它實(shí)例中，公知的指令實(shí)例、協(xié)議、結(jié)構(gòu)和技術(shù)未被詳細(xì)示出以免淡化本描述。選路系統(tǒng)通?；趶牡缆返貓D推導(dǎo)出的信息來計(jì)算路線并且可能甚至具有一組選路選項(xiàng)以自動(dòng)計(jì)算期望的指引類型。當(dāng)前的選路選項(xiàng)對(duì)于確定在地圖上的兩點(diǎn)之間具有最少英里數(shù)的路線、最便宜的路線、或在地圖的兩點(diǎn)之間具有最少估計(jì)行進(jìn)時(shí)間的路線是有用的。在一些實(shí)例中，基于這些選路選項(xiàng)確定的路線導(dǎo)致用戶穿過其中該選路系統(tǒng)無法提供不中斷的導(dǎo)航服務(wù)和選路指引的道路和區(qū)域(例如，具有高建筑物的市區(qū)峽谷、多山區(qū)域、具有濃密植物的區(qū)域等)。例如，當(dāng)用戶處于市區(qū)峽谷時(shí)或者當(dāng)僅部分天空視野對(duì)于選路系統(tǒng)可見時(shí)，導(dǎo)航衛(wèi)星可見性可能受限并且用戶定位估計(jì)的質(zhì)量可能有可察覺的下降。若選路系統(tǒng)不能估計(jì)用戶位置，這可能在沿該路線的匯合點(diǎn)、交叉路口以及其它點(diǎn)產(chǎn)生問題。幾米的定位誤差可能導(dǎo)致選路系統(tǒng)將用戶帶到不正確的街道上。定位準(zhǔn)確性可能因多徑效應(yīng)(即，導(dǎo)航信號(hào)在被選路系統(tǒng)接收之前的多次反射或折射)而進(jìn)一步受損，因?yàn)槎鄰娇赡芊恋K該選路系統(tǒng)準(zhǔn)確地捕獲導(dǎo)航信號(hào)的能力。這可能導(dǎo)致服務(wù)質(zhì)量損失以及導(dǎo)致不良用戶體驗(yàn)。選路系統(tǒng)可被配置成實(shí)現(xiàn)預(yù)測(cè)式選路算法，其基于導(dǎo)航衛(wèi)星的可用性以及從這些導(dǎo)航衛(wèi)星接收的導(dǎo)航信號(hào)的質(zhì)量來生成路線。導(dǎo)航衛(wèi)星的可用性可基于沿該路線的地理和地形——包括建筑物和其它人造物的架構(gòu)的細(xì)節(jié)(例如，建筑物的高度)以及自然結(jié)構(gòu)(例如，山)一來確定?？煞治鲋聊康牡氐拿織l路線以確定與每條路線相關(guān)聯(lián)的可靠性評(píng)級(jí)，并且可選擇具有最佳可靠性評(píng)級(jí)的一條或更多條路線以供選路系統(tǒng)呈現(xiàn)。另外，從導(dǎo)航衛(wèi)星接收的導(dǎo)航信號(hào)還可由來自啟用WLAN的接入點(diǎn)的信息補(bǔ)充。此類預(yù)測(cè)式選路技術(shù)可向用戶呈現(xiàn)一組最準(zhǔn)確和可靠的至目的地的指引。圖1描繪了解說基于導(dǎo)航衛(wèi)星的可用性進(jìn)行選路的示例概念圖。圖1描繪了用戶導(dǎo)航設(shè)備102與GPS衛(wèi)星114和定位服務(wù)器110處于通信中。用戶導(dǎo)航設(shè)備102包括通信單元106、路線可靠性計(jì)算單元108、以及選路單元104。定位服務(wù)器110包括可靠性數(shù)據(jù)庫112。在一種實(shí)現(xiàn)中，用戶導(dǎo)航設(shè)備102可經(jīng)由無線通信鏈路與定位服務(wù)器110通信。應(yīng)注意，盡管圖1描繪了用戶導(dǎo)航設(shè)備102與一個(gè)GPS衛(wèi)星114通信，但是用戶導(dǎo)航設(shè)備102可與任何合適數(shù)目的GPS衛(wèi)星通信。通常情況下，用戶導(dǎo)航設(shè)備102從4個(gè)或更多個(gè)GPS衛(wèi)星接收GPS信號(hào)以計(jì)算用戶導(dǎo)航設(shè)備102的位置。用戶導(dǎo)航設(shè)備102可基于GPS衛(wèi)星的可用性/可見性來確定從用戶導(dǎo)航設(shè)備102的當(dāng)前位置(“源位置”)至目的位置的路線，如將在階段A、B1- Cl、和B2-E2中描述的。在階段A，選路單元104確定源位置與目的位置之間的可用路線。在一種實(shí)現(xiàn)中，選路單元104可基于從GPS衛(wèi)星接收的GPS信號(hào)使用三角測(cè)量來確定用戶導(dǎo)航設(shè)備102的當(dāng)前位置。在另一種實(shí)現(xiàn)中，用戶可在由用戶導(dǎo)航設(shè)備102提供的用戶界面上手動(dòng)輸入源位置。用戶還可輸入目的位置并且可選擇一選項(xiàng)(例如，在設(shè)備102的用戶界面上)以指示應(yīng)當(dāng)確定源位置與目的位置之間的最可靠路線。
在階段BI，路線可靠性計(jì)算單元108確定這些可用路線中的每條可用路線的可靠性評(píng)級(jí)。路線可靠性計(jì)算單元108可向定位服務(wù)器110傳送消息以請(qǐng)求與每條可用路線相關(guān)聯(lián)的可見性度量?？梢娦远攘渴菍?duì)沿該路線的GPS衛(wèi)星可用性以及從這些GPS衛(wèi)星接收的GPS信號(hào)的質(zhì)量(例如，以精度衰減因子、多徑等形式)的指示。在一些實(shí)現(xiàn)中，路線可靠性計(jì)算單元108可標(biāo)識(shí)每條路線的各段(或子區(qū)段)并且可請(qǐng)求與每條可用路線的每一段相關(guān)聯(lián)的可見性度量。例如，從點(diǎn)A至點(diǎn)D的路線可被劃分成三段:A - B、B - C、和C - D。該路線的每一段A - B、B - C、和C - D可與除了其它因子以外尤其指示關(guān)于每一段的衛(wèi)星的可見性、可用性和幾何分布的可見性度量相關(guān)聯(lián)。在另一實(shí)現(xiàn)中，路線可靠性計(jì)算單元108可標(biāo)識(shí)需要其可見性度量的路線，并且定位服務(wù)器110可確定該路線的各段以及與該路線的每一段相關(guān)聯(lián)的可見性度量。一旦接收到對(duì)可見性度量的請(qǐng)求，定位服務(wù)器110可訪問可靠性數(shù)據(jù)庫112并且可將所請(qǐng)求的可見性度量提供給路線可靠性計(jì)算單元108，如將在圖2-3中描述的?？煽啃詳?shù)據(jù)庫112可包括與各路線、路線的各段、沿路線的一個(gè)或更多個(gè)樣本點(diǎn)等相關(guān)聯(lián)的可見性度量?？梢娦远攘靠芍甘拘l(wèi)星可用性以及對(duì)從可見的GPS衛(wèi)星接收的信息質(zhì)量估計(jì)(例如，收到的GPS導(dǎo)航信號(hào)是否很可能受多徑影響等)。關(guān)于每條可用路線或該可用路線的每一段的可見性度量還可取決于天氣、一天中的時(shí)間以及其它大氣條件而變化。例如，對(duì)于路線的一特定段，在中午可能有4個(gè)GPS衛(wèi)星可見，但在8pm可能只有2個(gè)GPS衛(wèi)星可見。在一種實(shí)現(xiàn)中，可靠性數(shù)據(jù)庫112可使用由多個(gè)用戶導(dǎo)航設(shè)備傳送給定位服務(wù)器110的衛(wèi)星觀察報(bào)告來構(gòu)造。用戶導(dǎo)航設(shè)備可確定并向定位服務(wù)器110報(bào)告關(guān)于路線或關(guān)于該路線的每一段的可見性度量，包括定位準(zhǔn)確性、可見的衛(wèi)星、信噪比(SNR)、精度衰減因子(D0P)、仰角等。衛(wèi)星觀察報(bào)告還可指示對(duì)于路線的一特定段，有哪些GPS衛(wèi)星可見、收集該可見性信息的時(shí)間、用戶導(dǎo)航設(shè)備的速度、在這些GPS衛(wèi)星的視線路徑中遇到的障礙物等。定位服務(wù)器110隨著時(shí)間可合并接收到的衛(wèi)星觀察報(bào)告以構(gòu)造可靠性數(shù)據(jù)庫112。一旦從用戶導(dǎo)航設(shè)備102接收到對(duì)路線的可見性度量的請(qǐng)求，定位服務(wù)器110就可檢索與所請(qǐng)求路線相關(guān)聯(lián)的合并的可見性度量并且可將該合并的可見性度量提供給用戶導(dǎo)航設(shè)備102。一旦從定位服務(wù)器110接收到可見性度量，路線可靠性計(jì)算單元108就可基于這些可見性度量來計(jì)算每條路線的可靠性評(píng)級(jí)?？煽啃栽u(píng)級(jí)可被認(rèn)為是表示沿該路線與必需數(shù)目的GPS衛(wèi)星(通常是4個(gè)GPS衛(wèi)星)維持連接的能力的評(píng)分。用于計(jì)算可靠性評(píng)級(jí)的操作在圖2-3中進(jìn)一步描述。在階段Cl，選路單元104標(biāo)識(shí)并呈現(xiàn)具有最佳可靠性評(píng)級(jí)的路線。選路單元104可比較與源位置和目的位置之間的每條路線相關(guān)聯(lián)的可靠性評(píng)級(jí)并且可選擇具有最佳可靠性評(píng)級(jí)的路線。在一些實(shí)現(xiàn)中，選路單元104可基于路線的可靠性以及其它選路約束(例如，源位置和目的位置之間的最短距離、最少時(shí)間等)來選擇恰適的路線。例如，用戶可指示要確定具有最短距離的最可靠路線。選路單元104可選擇路線以既滿足可靠性約束又滿足最短距離約束。在一種實(shí)現(xiàn)中，選路單元104可選擇一路線以最優(yōu)化這兩種約束。例如，選路單元104可選擇一路線以使得該路線的可靠性評(píng)級(jí)優(yōu)于閾值可靠性評(píng)級(jí)并且路線距離小于閾值距離。作為另一示例，選路單元104可呈現(xiàn)具有最佳可靠性評(píng)級(jí)的第一路線并指示路線距離，以及可呈現(xiàn)具有最短距離的第二路線并指示第二路線的可靠性評(píng)級(jí)。選路單元104可提示用戶選擇期望路線。
然而，在一些實(shí)施例中，若這些路線的可見性度量不可用，則用戶導(dǎo)航設(shè)備102可計(jì)算可見性度量，如將在階段B2 -E2中描述的。在階段B2，路線可靠性計(jì)算單元108確定路線的可靠性評(píng)級(jí)不能被確定。例如，由于路線的可見性度量可能在定位服務(wù)器110處不可用、由于用戶導(dǎo)航設(shè)備可能尚未向定位服務(wù)器110傳達(dá)衛(wèi)星觀察報(bào)告、和/或由于定位服務(wù)器110可能尚未確定與特定路線或該路線的一特定段相關(guān)聯(lián)的可見性度量，路線可靠性計(jì)算單元108可能無法確定路線的可靠性評(píng)級(jí)。作為另一示例，若用戶導(dǎo)航設(shè)備102的通信單元106不能與定位服務(wù)器110建立通信鏈路(在該情形中為無線通信鏈路)，則可見性度量可能不可供路線可靠性計(jì)算單元108用于確定可靠性評(píng)級(jí)。作為另一示例，若在定位服務(wù)器110處沒有接收到關(guān)于路線(或該路線的該段)的至少閾值數(shù)目的衛(wèi)星觀察報(bào)告，則定位服務(wù)器110可指示可見性度量不可用。換言之，若從各個(gè)用戶導(dǎo)航設(shè)備接收到(關(guān)于路線的特定段和相同的時(shí)間/大氣條件的)至少1000份衛(wèi)星觀察報(bào)告，則定位服務(wù)器110可確定并存儲(chǔ)關(guān)于該路線的該特定段的可見性度量。定位服務(wù)器110可從用戶導(dǎo)航設(shè)備收集至少閾值數(shù)目的衛(wèi)星觀察報(bào)告以確保存儲(chǔ)在可靠性數(shù)據(jù)庫112中且隨后提供給用戶導(dǎo)航設(shè)備102的可見性度量是準(zhǔn)確的并且不是失常的。在階段C2，路線可靠性計(jì)算單元108至少部分地基于用戶導(dǎo)航設(shè)備102和GPS衛(wèi)星114的坐標(biāo)來確定路線的衛(wèi)星可見性。路線可靠性計(jì)算單元108可訪問三維地圖數(shù)據(jù)庫并且可基于衛(wèi)星幾何分布、衛(wèi)星的取向、GPS衛(wèi)星與其它障礙物(例如，建筑物)之間的關(guān)系來確定衛(wèi)星可見性，如將參照?qǐng)D4 - 5描述的。路線可靠性計(jì)算單元108可為構(gòu)成可用路線一部分的每條街道或?yàn)榭捎寐肪€的每一段(例如，街道的一部分)確定衛(wèi)星可見性。路線可靠性計(jì)算單元108可將關(guān)于每條路線的衛(wèi)星可見性的指示提供給選路單元104。選路單元104可選擇具有最佳衛(wèi)星可見性的路線。另外，在用戶導(dǎo)航設(shè)備102經(jīng)過該路線時(shí)，路線可靠性計(jì)算單元108可確定并跟蹤衛(wèi)星可用性、GPS衛(wèi)星114是否可靠、GPS衛(wèi)星在一天中的相應(yīng)時(shí)間的可見性等。路線可靠性計(jì)算單元108可使用該信息來“學(xué)習(xí)”可靠路線并在將來確定最佳路線。在一些實(shí)現(xiàn)中，選路單元104還可基于在用戶導(dǎo)航設(shè)備102經(jīng)過該路線時(shí)確定的衛(wèi)星可用性為用戶導(dǎo)航設(shè)備102重新選路。然而，在一些實(shí)現(xiàn)中，路線可靠性計(jì)算單元108可基于所確定的衛(wèi)星可見性來確定與路線相關(guān)聯(lián)的可靠性評(píng)級(jí)。在一種實(shí)現(xiàn)中，路線可靠性計(jì)算單元108可在用戶導(dǎo)航設(shè)備102上構(gòu)建本地可靠性數(shù)據(jù)庫(未示出)。當(dāng)用戶經(jīng)過一路線時(shí)，路線可靠性計(jì)算單元108可確定關(guān)于該路線的可見性度量和可靠性評(píng)級(jí)并且可將這些可見性度量和可靠性評(píng)級(jí)存儲(chǔ)在本地可靠性數(shù)據(jù)庫中。路線可靠性計(jì)算單元108可使用這些可靠性評(píng)級(jí)和/或可見性度量來“學(xué)習(xí)”哪些路線比其它路線更好。路線可靠性計(jì)算單元108可在將來使用這些可靠性評(píng)級(jí)來選擇最可靠的路線。在另一實(shí)現(xiàn)中，路線可靠性計(jì)算單元108可指導(dǎo)通信單元106將這些可見性度量和/或可靠性評(píng)級(jí)傳送給定位服務(wù)器110，如以下將描述的。在另一實(shí)現(xiàn)中，除了將這些可見性度量和/或可靠性評(píng)級(jí)提供給定位服務(wù)器110之外，路線可靠性計(jì)算單元108還可將這些可見性度量和可靠性評(píng)級(jí)存儲(chǔ)在用戶導(dǎo)航設(shè)備102上。路線可靠性計(jì)算單元108可將關(guān)于每條路線的可靠性評(píng)級(jí)提供給選路單元104。選路單元104可選擇具有最佳可靠性評(píng)級(jí)的路線。在階段D2，選路單元104選擇具有最佳衛(wèi)星可見性的路線。在一些實(shí)現(xiàn)中，如上所述，若路線可靠性計(jì)算單元108能確定關(guān)于源位置與目的位置之間的每條路線的可靠性評(píng)級(jí)，則選路單元104可選擇具有最佳可靠性評(píng)級(jí)的路線。在階段E2，通信單元106將該衛(wèi)星可見性的指示傳達(dá)給定位服務(wù)器110。該衛(wèi)星可見性的指示可作為衛(wèi)星觀察報(bào)告的一部分來傳送。該衛(wèi)星觀察報(bào)告可指示定位準(zhǔn)確性、可見的GPS衛(wèi)星、從可見的GPS衛(wèi)星接收的GPS信號(hào)的SNR、精度衰減因子、仰角、收集前述信息的時(shí)間、用戶導(dǎo)航設(shè)備102的速度、在這些GPS衛(wèi)星的視線路徑中遇到的障礙物等。若定位服務(wù)器110從其它用戶導(dǎo)航設(shè)備接收到關(guān)于相同路線(或該路線的相同段)的附加的衛(wèi)星觀察報(bào)告，則定位服務(wù)器110可合并所有接收到的衛(wèi)星觀察報(bào)告以確定可見性度量并將其存儲(chǔ)在可靠性數(shù)據(jù)庫112中。一旦接收到對(duì)關(guān)于該路線的可見性度量的后續(xù)請(qǐng)求，定位服務(wù)器就可提供所存儲(chǔ)的關(guān)于該路線的可見性度量。盡管圖1描繪了用戶導(dǎo)航設(shè)備102在關(guān)于所有路線的可見性度量可用的情況下執(zhí)行階段BI和Cl中描述的操作、以及在關(guān)于所有路線的可見性度量并非可用的情況下執(zhí)行階段B2-E2中描述的操作，但各實(shí)施例不限于此。在一些實(shí)現(xiàn)中，可見性度量對(duì)于源位置與目的位置之間的一些路線可能是可用的，但對(duì)于其它路線可能不可用。例如，選路單元104可標(biāo)識(shí)源位置與目的位置之間的3條路線。路線可靠性計(jì)算單元108可確定可見性度量對(duì)于第一路線和第二路線是可用的(在定位服務(wù)器110處或在用戶導(dǎo)航設(shè)備102上的本地?cái)?shù)據(jù)庫中)。路線可靠性計(jì)算單元108可執(zhí)行階段BI中描述的操作以確定關(guān)于第一路線和第二路線的可靠性評(píng)級(jí)。路線可靠性計(jì)算單元108可確定可見性度量對(duì)于第三路線是不可用的。相應(yīng)地，路線可靠性計(jì)算單元108可執(zhí)行階段C2中描述的操作以確定關(guān)于第三路線的可靠性評(píng)級(jí)。選路單元104可比較這3條路線的可靠性評(píng)級(jí)以標(biāo)識(shí)最可靠的路線。圖2和圖3描繪了解說用于基于衛(wèi)星可見性來確定源位置與目的位置之間的路線的示例操作的流程圖(“流程”)200。流程200在框202處開始。在框202，確定源位置與目的位置之間的路線將基于衛(wèi)星可見性來確定。在一種實(shí)現(xiàn)中，圖1的選路單元104確定源位置與目的位置之間的路線將基于衛(wèi)星可見性來確定。例如，用戶導(dǎo)航設(shè)備102的用戶可輸入目的位置并且可選擇恰適的選路約束以指示要確定至目的位置的(基于衛(wèi)星可見性的)最可靠路線。該流程在框204處繼續(xù)。在框204，標(biāo)識(shí)源位置與目的位置之間的一條或更多條路線。例如，選路單元104標(biāo)識(shí)源位置與目的位置之間的一條或更多條路線。選路單元104可實(shí)現(xiàn)任何合適的選路算法(例如，基于向量的選路)以確定源位置與目的位置之間的這一條或更多條路線。選路單元104也可訪問測(cè)繪地圖和/或地圖數(shù)據(jù)庫以確定源位置與目的位置之間的這一條或更多條路線。該流程在框206處繼續(xù)。在框206，對(duì)于源位置與目的位置之間的這一條或更多條路線中的每一條路線開始循環(huán)。例如，選路單元104執(zhí)行參照框208 - 216描述的操作以分析源位置與目的位置之間的每一條路線，計(jì)算每一條路線的可靠性評(píng)級(jí)，以及相應(yīng)地選擇最可靠的路線。該流程在框208處繼續(xù)。在框208，對(duì)于構(gòu)成該路線的每一段開始第二循環(huán)。例如，選路單元104標(biāo)識(shí)構(gòu)成該路線的各段。該路線可被劃分成一系列連貫的段或子區(qū)段，并且可執(zhí)行框210 - 214中描述的操作以確定該路線的每一段的可見性度量。在一種實(shí)現(xiàn)中，該路線的每條道路可被認(rèn)為是該路線的一段。例如，該路線可包括在道路A上行進(jìn)10英里，轉(zhuǎn)入道路B，并在道路B上行進(jìn)5英里。因此，道路A的10英里可構(gòu)成該路線的第一段，而道路B的5英里可構(gòu)成該路線的第二段。在另一實(shí)現(xiàn)中，段可以是該路線的已知長(zhǎng)度。例如，該路線的各段可被設(shè)為構(gòu)成該路線的道路的5英里路程。因此，若該路線包括在道路A上行進(jìn)10英里并在道路B上行進(jìn)5英里，則道路A的前5英里可構(gòu)成該路線的一段，道路A的接下來5英里可構(gòu)成該路線的第二段，以及道路B的5英里可構(gòu)成該路線的第三段。該流程在框210處繼續(xù)。在框210，確定該路線的該段的可見性度量是否可用。例如，選路單元104可查詢路線可靠性計(jì)算單元108以確定關(guān)于該路線的該段的可見性度量是否在用戶導(dǎo)航設(shè)備102處可用。作為另一示例，選路單元104可查詢定位服務(wù)器110 (例如，定位服務(wù)器110的可靠性數(shù)據(jù)庫112)以確定關(guān)于該路線的該段的可見性度量是否可用。這些可見性度量可包括關(guān)于該路線的該段的衛(wèi)星可用性、衛(wèi)星可見性、精度衰減因子(D0P)、收到GPS信號(hào)的SNR、以及其它質(zhì)量估計(jì)的指示。衛(wèi)星可用性可表示在用戶導(dǎo)航設(shè)備102的給定位置處關(guān)于用戶導(dǎo)航設(shè)備102在地平線上方的預(yù)定角度處或預(yù)定角度以上可見的GPS衛(wèi)星的數(shù)目。衛(wèi)星可用性可在用戶導(dǎo)航設(shè)備102處計(jì)算，如將參照?qǐng)D4 - 5描述的。精度衰減因子是GPS衛(wèi)星幾何分布對(duì)在用戶導(dǎo)航設(shè)備102處計(jì)算的定位測(cè)量以及從GPS衛(wèi)星接收的GPS信號(hào)的質(zhì)量的精度/準(zhǔn)確性的影響的衡量。定位測(cè)量的精度可受GPS衛(wèi)星相對(duì)于彼此以及相對(duì)于用戶導(dǎo)航設(shè)備102的位置的影響。例如，若可見的GPS衛(wèi)星在天空中緊靠在一起，則該幾何分布被認(rèn)為是較弱的，因此高的精度衰減因子值可與定位測(cè)量相關(guān)聯(lián)。與定位測(cè)量相關(guān)聯(lián)的低的精度衰減因子值可表示高準(zhǔn)確性的定位測(cè)量(例如，由于用于獲得這些定位測(cè)量的可見的GPS衛(wèi)星之間的寬角度分隔)。用戶導(dǎo)航設(shè)備102與可見的GPS衛(wèi)星之間的視線路徑中的障礙物(例如，建筑物、植物等)可影響定位測(cè)量的精度以及與這些定位測(cè)量相關(guān)聯(lián)的精度衰減因子值?？梢姷腉PS衛(wèi)星的數(shù)目也可影響定位測(cè)量的精度?？梢娦远攘窟€可指示一天中的時(shí)間以及會(huì)影響衛(wèi)星可見性的其它因素。在一些實(shí)現(xiàn)中，可見性度量可指示關(guān)于該路線的該段在一天中的各個(gè)時(shí)間或在某些時(shí)間區(qū)間期間的平均可用性。可見性度量可用于確定沿該路線的“盲點(diǎn)”以及是否可能預(yù)期有較差的GPS衛(wèi)星可見性或高多徑(以及因此不可靠的選路信息)。若確定關(guān)于該路線的該段的可見性度量是可用的，則該流程在框214處繼續(xù)。否則，該流程在框212處繼續(xù)。在框212，計(jì)算關(guān)于該路線的該段的可見性度量。例如，路線可靠性計(jì)算單元108計(jì)算關(guān)于該路線的該段的可見性度量。若確定不能在定位服務(wù)器110處或在用戶導(dǎo)航設(shè)備102處標(biāo)識(shí)關(guān)于該路線的該段的可見性度量，流程200就從框210移至框212。例如，若在定位服務(wù)器110處沒有接收到關(guān)于該路線的該段在一天中的必需時(shí)間(例如，用戶導(dǎo)航設(shè)備將經(jīng)過該路線的該段的估計(jì)時(shí)間)的充分?jǐn)?shù)目的衛(wèi)星觀察報(bào)告，則可見性度量可能在定位服務(wù)器110處不可用。作為另一示例，若用戶導(dǎo)航設(shè)備102不能建立與定位服務(wù)器110的通信鏈路(例如，WLAN通信鏈路、WiMAX通信鏈路等)，則可見性度量可能在定位服務(wù)器110處不可用。路線可靠性計(jì)算單元108可計(jì)算沿該路線的該段的各個(gè)樣本點(diǎn)處的可見性度量，包括衛(wèi)星可用性、衛(wèi)星可見性、精度衰減因子(D0P)、以及其它質(zhì)量估計(jì)。在一種實(shí)現(xiàn)中，可選擇這些樣本點(diǎn)以使得每個(gè)樣本點(diǎn)位于與先前和后續(xù)樣本點(diǎn)的固定距離處。在另一種實(shí)現(xiàn)中，相繼樣本點(diǎn)之間的距離是可配置的。例如，用戶可手動(dòng)配置相繼樣本點(diǎn)之間的距離。作為另一示例，相繼樣本點(diǎn)之間的距離可取決于用戶導(dǎo)航設(shè)備102是否處于具有潛在低衛(wèi)星可見性的環(huán)境中(例如，市區(qū)峽谷)、取決于該路線是簡(jiǎn)單還是復(fù)雜路線等而動(dòng)態(tài)地調(diào)整。在一種實(shí)現(xiàn)中，路線可靠性計(jì)算單元108可確定沿該路線的該段的衛(wèi)星可見性，如參照?qǐng)D4 - 5描述的，并且選路單元104可選擇具有最佳衛(wèi)星可見性的路線。該流程在框216處繼續(xù)。在框214，確定與該路線的該段相關(guān)聯(lián)的可見性度量。若確定與該路線的該段相關(guān)聯(lián)的可見性度量是可用的，該流程就從框210移至框214。在一種實(shí)現(xiàn)中，選路單元104可從定位服務(wù)器110接收與該路線的該段相關(guān)聯(lián)的可見性度量。在另一種實(shí)現(xiàn)中，選路單元104可確定先前計(jì)算出的或先前下載的與該路線的該段相關(guān)聯(lián)的可見性度量是否在用戶導(dǎo)航設(shè)備102處可用。若這些可見性度量在用戶導(dǎo)航設(shè)備102處可用，則通信單元106可以不連接至定位服務(wù)器110并且可以不傳送對(duì)與該路線的該段相關(guān)聯(lián)的可見性度量的請(qǐng)求。作為替代，選路單元104可訪問用戶導(dǎo)航設(shè)備102上的本地可靠性數(shù)據(jù)庫以確定所存儲(chǔ)的與該路線的該段相關(guān)聯(lián)的可見性度量。若這些可見性度量在用戶導(dǎo)航設(shè)備102處不可用，則通信單元106可以連接至定位服務(wù)器110并且可從定位服務(wù)器110下載與該路線的該段相關(guān)聯(lián)的可見性度量。該流程在框216處繼續(xù)。在框216，確定該路線是否有另外的段要分析。例如，選路單元104確定該路線是否有另外的段要分析。如果確定該路線有另外的段要分析，則該流程循環(huán)回到框208，在此標(biāo)識(shí)該路線的下一段并對(duì)該路線的該下一段執(zhí)行參照框210 - 214描述的操作。否則，該流程在圖3中的框218處繼續(xù)。在框218，基于與該路線的每一段相關(guān)聯(lián)的可見性度量來確定該路線的可靠性評(píng)級(jí)。例如，選路單元104可基于與該路線的每一段相關(guān)聯(lián)的可見性度量來確定該路線的可靠性評(píng)級(jí)?？煽啃栽u(píng)級(jí)可以是預(yù)定范圍內(nèi)的評(píng)分，其指示沿該路線維持與4個(gè)或更多GPS衛(wèi)星的持續(xù)連通性的可能性并且還指示沿該路線確定的選路指引的可靠性。例如，可靠性評(píng)級(jí)可以是I至10之間的評(píng)分，其中可靠性評(píng)級(jí)10表示最可靠路線，而可靠性評(píng)級(jí)I表示最不可靠路線。選路單元104可通過向與該路線的每一段相關(guān)聯(lián)的每個(gè)可見性度量指派值并計(jì)算所指派值之和來計(jì)算可靠性評(píng)級(jí)。例如，對(duì)于衛(wèi)星可見性，選路單元104可指派取決于可見的GPS衛(wèi)星的數(shù)目的值。由此，若4個(gè)GPS衛(wèi)星在該路線的第一段處可見，則值“4”可被指派給該路線的第一段。若2個(gè)GPS衛(wèi)星在該路線的第二段處可見，則值“2”可被指派給該路線的第二段。關(guān)于該路線的可靠性評(píng)級(jí)可通過將指派給該路線的每一段的值求和來計(jì)算，從而產(chǎn)生關(guān)于該路線的可靠性評(píng)級(jí)“6”。替換地，可靠性評(píng)級(jí)可通過計(jì)算指派給該路線的每一段的值的平均值來計(jì)算，從而基于以上示例產(chǎn)生關(guān)于該路線的可靠性評(píng)級(jí)“3”。應(yīng)注意，出于簡(jiǎn)單性，以上示例在計(jì)算可靠性評(píng)級(jí)時(shí)僅考慮了衛(wèi)星可見性作為可見性度量。然而，在計(jì)算可靠性評(píng)級(jí)時(shí)可考慮多個(gè)可見性度量(例如，精度衰減因子、多徑等)。此外，由于一些可見性度量與其它可見性度量相比可能對(duì)路線的可靠性具有更大影響，因此這些可見性度量可以被恰適地加權(quán)。換言之，關(guān)于該路線的可靠性評(píng)級(jí)可計(jì)算為與該路線的每一段相關(guān)聯(lián)的可見性度量的加權(quán)組合。在一些實(shí)現(xiàn)中，可計(jì)算關(guān)于該路線的每一段的可靠性評(píng)級(jí)并且關(guān)于該路線的可靠性評(píng)級(jí)可計(jì)算為該路線的各段的可靠性評(píng)級(jí)的合計(jì)(或平均)。該流程在框220處繼續(xù)。在框220，確定源位置與目的位置之間是否有另外的路線要分析。如果選路單元104確定源位置與目的位置之間有另外的路線要分析，則該流程循環(huán)回到圖2的框206，在此標(biāo)識(shí)下一路線并對(duì)該下一路線執(zhí)行參照框208 - 220描述的操作以確定該下一路線的可靠性評(píng)級(jí)。否則，該流程在框222處繼續(xù)。在框222，比較這一條或更多條路線中的每一條路線的可靠性評(píng)級(jí)并標(biāo)識(shí)源位置與目的位置之間具有最佳可靠性評(píng)級(jí)的路線。例如，選路單元104比較每一條路線的可靠性評(píng)級(jí)以將具有最佳可靠性評(píng)級(jí)的路線標(biāo)識(shí)為最可靠路線。該流程在框224處繼續(xù)。在框224，在用戶導(dǎo)航設(shè)備上呈現(xiàn)所標(biāo)識(shí)的具有最佳可靠性評(píng)級(jí)的路線。例如，選路單元104在用戶導(dǎo)航設(shè)備102的顯示單元上呈現(xiàn)該最可靠的路線。該流程從框224結(jié)束。應(yīng)注意，在一些實(shí)現(xiàn)中，用戶可具有配置可靠性閾值以指示最低可容忍可靠性評(píng)級(jí)的選項(xiàng)。例如，若可靠性評(píng)級(jí)“I”表示最不可靠的路線而可靠性評(píng)級(jí)“ 10”表示最可靠的路線，則用戶可配置可靠性閾值(例如，可靠性閾值“6”)以指示最低可容忍可靠性評(píng)級(jí)。選路單元104可丟棄落在該可靠性閾值以下的所有路線。若源位置與目的位置之間的路線皆不滿足該可靠性閾值，則選路單元104可呈現(xiàn)關(guān)于不能標(biāo)識(shí)源位置與目的位置之間的可靠路線的通知。替換地，選路單元104可呈現(xiàn)最可靠的路線而不管其是否滿足該可靠性閾值。盡管未在圖2-3中描繪，但在一些實(shí)現(xiàn)中，如本文描述的由于確定最可靠路線的操作可與其它傳統(tǒng)的選路手段相組合(例如，作為加權(quán)組合)。例如，可確定針對(duì)源位置與目的位置之間的最短距離以及最佳的衛(wèi)星可見性和導(dǎo)航質(zhì)量聯(lián)合地優(yōu)化的路線。作為另一示例，選路單元104可選擇一路線以優(yōu)化該路線的可靠性以及另一選路約束，諸如源位置與目的位置之間的最少行進(jìn)時(shí)間。在一種實(shí)現(xiàn)中，選路單元104可選擇一路線以同時(shí)最優(yōu)化由用戶選擇的所有選路約束。例如，選路單元104可選擇一路線以使得該路線的可靠性評(píng)級(jí)優(yōu)于可靠性閾值并且路線行進(jìn)時(shí)間小于閾值時(shí)間。若不能確定此類路線，則選路單元104可呈現(xiàn)多條路線一每條路線滿足個(gè)體選路約束。選路單元104可呈現(xiàn)具有最佳可靠性評(píng)級(jí)的第一路線并指示路線行進(jìn)時(shí)間。選路單元104可呈現(xiàn)具有最短路線行進(jìn)時(shí)間的第二路線并且可指示第二路線的可靠性評(píng)級(jí)。選路單元104可提示用戶選擇期望路線。在一些實(shí)現(xiàn)中，選路單元104還可提供第二路線的低可靠性評(píng)級(jí)的原因(例如，指示較差衛(wèi)星可見性、高多徑等的區(qū)域)，以使用戶在具有高路線行進(jìn)時(shí)間的最可靠路線與具有最少路線行進(jìn)時(shí)間的較不可靠路線之間進(jìn)行選擇時(shí)能作出明智的決策。在一些實(shí)現(xiàn)中，用戶可輸入源位置和目的位置，并且選路單元104可標(biāo)識(shí)源位置與目的位置之間的多條路線。在確定這多條路線之后，用戶可指示(例如，在用戶導(dǎo)航設(shè)備102的用戶界面上)一個(gè)或更多個(gè)必需的選路選項(xiàng)。選路單元104可基于這些選路選項(xiàng)對(duì)這些路線進(jìn)行排名并基于指派給每條路線的排名來對(duì)這些路線排序。例如，用戶可指示按最佳可靠性和最短距離來對(duì)這些路線排名。選路單元104可顯示多條所標(biāo)識(shí)的路線連同沿這多條路線中的每條路線要經(jīng)過的估計(jì)距離以及與這多條路線中的每條路線相關(guān)聯(lián)的可靠性評(píng)級(jí)。在用戶選擇所顯示的路線之一以后，選路單元104可繪制所選路線的地圖并顯示經(jīng)由所選路線至目的位置的指引。圖4和圖5描繪了解說用于確定導(dǎo)航衛(wèi)星可用性的示例操作的流程圖400。流程400始于圖4中的框404。在框404，標(biāo)識(shí)在用戶導(dǎo)航設(shè)備的遮蔽角度海拔以上可見的GPS衛(wèi)星。例如，圖1的路線可靠性計(jì)算單元108可標(biāo)識(shí)在用戶導(dǎo)航設(shè)備102的遮蔽角度海拔以上可見的GPS衛(wèi)星。衛(wèi)星可用性可表示在用戶導(dǎo)航設(shè)備102的給定位置處從用戶導(dǎo)航設(shè)備102在預(yù)定遮蔽角度處或預(yù)定遮蔽角度以上可見的GPS衛(wèi)星的數(shù)目。為了使環(huán)境、GPS衛(wèi)星幾何分布等的影響最小化，可定義關(guān)于地平線的最小海拔(也稱為遮蔽角度)，在該最小海拔以下的GPS衛(wèi)星信號(hào)將不被使用。例如，用戶導(dǎo)航設(shè)備102的遮蔽角度可設(shè)為地平線上方5度。因此，在確定可見衛(wèi)星的數(shù)目時(shí)或者在確定選路指引時(shí)，仰角小于5度的任何GPS衛(wèi)星可不被納入考慮。通常，在空曠的天空條件下(例如，在視線路徑中沒有障礙物)，用戶導(dǎo)航設(shè)備102可接收來自8 - 12個(gè)GPS衛(wèi)星的至少具有用于有效捕獲和跟蹤的閾值收到信號(hào)強(qiáng)度的GPS信號(hào)。然而，當(dāng)用戶導(dǎo)航設(shè)備102被高建筑物或其它障礙物圍繞時(shí)(例如，在市區(qū)峽谷中)，GPS衛(wèi)星可見性可能降低。因此，用戶導(dǎo)航設(shè)備102可被限于使用直接在頭頂上方的或沿較窄可見性狹長(zhǎng)地帶(例如，在建筑物之間的)的GPS衛(wèi)星。在一些實(shí)現(xiàn)中，衛(wèi)星可見性可能降至少于4個(gè)衛(wèi)星，導(dǎo)致導(dǎo)航服務(wù)中斷。該流程在框406處繼續(xù)。在框406，對(duì)于在用戶導(dǎo)航設(shè)備的遮蔽角度海拔以上可見的每個(gè)所標(biāo)識(shí)GPS衛(wèi)星開始循環(huán)。例如，路線可靠性計(jì)算單元108可針對(duì)在用戶導(dǎo)航設(shè)備102的遮蔽角度海拔以上可見的每個(gè)所標(biāo)識(shí)GPS衛(wèi)星執(zhí)行參照框408 - 422描述的操作。路線可靠性計(jì)算單元108可在沿路線的多個(gè)樣本點(diǎn)執(zhí)行流程400中描述的操作以確定這些樣本點(diǎn)處的衛(wèi)星可見性。在一種實(shí)現(xiàn)中，若GPS衛(wèi)星的路徑是已知的(例如，基于星歷和歷書)，則在一天中當(dāng)用戶導(dǎo)航設(shè)備102預(yù)期抵達(dá)特定樣本點(diǎn)時(shí)的時(shí)間在用戶導(dǎo)航設(shè)備102的遮蔽角度海拔以上可見的GPS衛(wèi)星114可被預(yù)先確定，如以下將進(jìn)一步描述的。該流程在框408處繼續(xù)。在框408處，確定用戶導(dǎo)航設(shè)備的坐標(biāo)。例如，路線可靠性計(jì)算單元108可確定用戶導(dǎo)航設(shè)備102的坐標(biāo)?？赏ㄟ^訪問用戶導(dǎo)航設(shè)備102上的地圖數(shù)據(jù)庫來確定用戶導(dǎo)航設(shè)備102在時(shí)間t的緯度沙)和經(jīng)度(λ )。時(shí)間t可計(jì)算為用戶導(dǎo)航設(shè)備102以已知速度行進(jìn)時(shí)預(yù)期處于樣本點(diǎn)的時(shí)刻(例如，將道路的速度限制納入考慮)。用戶導(dǎo)航設(shè)備102的相應(yīng)的地心地固(ECEF)坐標(biāo)可表示為(XV，YV，ZV).在一些實(shí)現(xiàn)中，用戶導(dǎo)航設(shè)備102的坐標(biāo)可用緯度和經(jīng)度、UTM坐標(biāo)、或地理空間坐標(biāo)的形式來確定。該流程在框410處繼續(xù)。在框410，確定衛(wèi)星的坐標(biāo)。例如，路線可靠性計(jì)算單元108可確定在用戶導(dǎo)航設(shè)備102的遮蔽角度海拔以上可見的GPS衛(wèi)星114的坐標(biāo)。路線可靠性計(jì)算單元108可基于星歷來確定在設(shè)備坐標(biāo)(Xv，Yv, Zv)處在時(shí)刻t從用戶導(dǎo)航設(shè)備102可見的GPS衛(wèi)星的ECEF坐標(biāo)(XS，YS，ZS)。應(yīng)注意，只要星歷是有效的，GPS衛(wèi)星114的坐標(biāo)就可使用該星歷來計(jì)算。一旦該星歷不再是有效的，GPS衛(wèi)星114的坐標(biāo)可基于歷書或以網(wǎng)絡(luò)為基礎(chǔ)的擴(kuò)展星歷來確定。預(yù)測(cè)算法(例如，Atherosi<:星歷自預(yù)測(cè)(ESP) 算法)也可用于生成GPS衛(wèi)星114的星歷并預(yù)測(cè)GPS衛(wèi)星114的坐標(biāo)。該流程在框412處繼續(xù)。在框412，基于衛(wèi)星的坐標(biāo)和用戶導(dǎo)航設(shè)備的坐標(biāo)來計(jì)算至該衛(wèi)星的仰角和方位角。例如，路線可靠性計(jì)算單元108可基于GPS衛(wèi)星114的坐標(biāo)和用戶導(dǎo)航設(shè)備102的坐標(biāo)來計(jì)算至GPS衛(wèi)星114的仰角和方位角。該方位角和仰角是通常用于導(dǎo)航和地圖繪制的角度測(cè)量。從用戶導(dǎo)航設(shè)備102至GPS衛(wèi)星114的方位角和仰角可基于東、北、上(ENU)坐標(biāo)系來計(jì)算。ENU坐標(biāo)系隨地球上的觀察者而旋轉(zhuǎn)，并且被取向成使得N軸從該觀察者指向北，E軸從該觀察者指向東，以及U軸輻射地指向外。方位角可從N軸順時(shí)針地測(cè)量并且可橫跨O到360度。仰角可從地平線至導(dǎo)航衛(wèi)星地測(cè)量并且可橫跨-90到90度。為了計(jì)算方位角和仰角，如式I中描繪地計(jì)算GPS衛(wèi)星114的坐標(biāo)與用戶導(dǎo)航設(shè)備102的坐標(biāo)之間的差值向量(Δχ)。Δχ = [dx dy dz] = [Xs Ys Zj-[Xv Yv Zv] 式 I如式2中所描繪地計(jì)算從用戶導(dǎo)航設(shè)備102至GPS衛(wèi)星114的向量的ENU分量。
權(quán)利要求
1.一種方法，包括: 在選路設(shè)備處確定源位置與目的位置之間的多條路線； 對(duì)于所述源位置與所述目的位置之間的所述多條路線中的每一條路線， 確定與該路線相關(guān)聯(lián)的可見性信息，其中所述可見性信息指示沿該路線的至少閾值數(shù)目個(gè)定位參考通信設(shè)備的可用性，其中所述定位參考通信設(shè)備傳達(dá)使得能估計(jì)所述選路設(shè)備的位置的參考信號(hào)； 基于與該路線相關(guān)聯(lián)的所述可見性信息，計(jì)算該路線的可靠性評(píng)級(jí)，其中所述可靠性評(píng)級(jí)指示該路線的可靠性以及所述選路設(shè)備沿該路線維持與至少所述閾值數(shù)目個(gè)定位參考通信設(shè)備的持續(xù)連通性的能力； 比較所述多條路線的所述可靠性評(píng)級(jí)以標(biāo)識(shí)所述多條路線中具有最高可靠性評(píng)級(jí)的路線；以及 使得在所述選路設(shè)備處至少呈 現(xiàn)所述具有最高可靠性評(píng)級(jí)的路線。
2.如權(quán)利要求1所述的方法，其特征在于，進(jìn)一步包括: 對(duì)于所述源位置與所述目的位置之間的所述多條路線中的每一條路線，除了所述可靠性評(píng)級(jí)以外，確定該路線的一個(gè)或更多個(gè)附加路線特征； 使得在所述選路設(shè)備處至少呈現(xiàn)所述多條路線的子集，包括呈現(xiàn)所述多條路線的所述子集的所述可靠性評(píng)級(jí)的指示以及所述多條路線的所述子集的所述一個(gè)或更多個(gè)附加路線特征的指示； 接收對(duì)所述多條路線的所述子集中的一條路線的用戶選擇；以及 使得在所述選路設(shè)備處呈現(xiàn)所選路線。
3.如權(quán)利要求1所述的方法，其特征在于，所述確定與所述源位置與所述目的位置之間的所述多條路線中的每一條路線相關(guān)聯(lián)的可見性信息包括: 對(duì)于所述源位置與所述目的位置之間的所述多條路線中的每一條路線， 確定與該路線相關(guān)聯(lián)的多個(gè)路線段，其中所述多個(gè)路線段中的每個(gè)路線段包括該路線的子集； 確定與所述多個(gè)路線段中的每個(gè)路線段相關(guān)聯(lián)的可見性信息；以及為所述計(jì)算該路線的可靠性評(píng)級(jí)而組合與所述多個(gè)路線段中的每個(gè)路線段相關(guān)聯(lián)的可見性信息。
4.如權(quán)利要求2所述的方法，其特征在于，所述對(duì)于所述源位置與所述目的位置之間的所述多條路線中的每一條路線確定與所述多個(gè)路線段中的每個(gè)路線段相關(guān)聯(lián)的可見性信息包括以下之一: 對(duì)于所述源位置與所述目的位置之間的所述多條路線中的每一條路線，從中央定位服務(wù)器接收與所述多個(gè)路線段中的每個(gè)路線段相關(guān)聯(lián)的可見性信息，以及 對(duì)于所述源位置與所述目的位置之間的所述多條路線中的每一條路線，在所述選路設(shè)備處計(jì)算與所述多個(gè)路線段中的每個(gè)路線段相關(guān)聯(lián)的可見性信息。
5.如權(quán)利要求1所述的方法，其特征在于，所述定位參考通信設(shè)備包括以下一者或更多者:衛(wèi)星導(dǎo)航系統(tǒng)的導(dǎo)航衛(wèi)星、無線通信網(wǎng)絡(luò)中的接入點(diǎn)、以及蜂窩網(wǎng)絡(luò)中的基站。
6.如權(quán)利要求1所述的方法，其特征在于，所述定位參考通信設(shè)備包括導(dǎo)航衛(wèi)星，其中所述可見性信息指示從所述導(dǎo)航衛(wèi)星接收的所述參考信號(hào)的質(zhì)量，并且其中所述確定與所述路線相關(guān)聯(lián)的可見性信息包括確定以下一者或更多者:精度衰減因子、多徑、所述導(dǎo)航衛(wèi)星的可用性、定位準(zhǔn)確性、對(duì)所述選路設(shè)備可見的導(dǎo)航衛(wèi)星、信噪比、仰角、以及一天中的時(shí)間對(duì)所述參考信號(hào)的影響。
7.如權(quán)利要求1所述的方法，其特征在于，所述定位參考通信設(shè)備包括多個(gè)導(dǎo)航衛(wèi)星，其中所述確定與所述源位置與所述目的位置之間的所述多條路線中的每一條路線相關(guān)聯(lián)的可見性信息包括: 對(duì)于所述源位置與所述目的位置之間的所述多條路線中的每一條路線， 標(biāo)識(shí)在沿該路線的多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處在與所述選路設(shè)備相關(guān)聯(lián)的預(yù)定遮蔽角度以上可見的多個(gè)導(dǎo)航衛(wèi)星； 對(duì)于所述多個(gè)導(dǎo)航衛(wèi)星中的每個(gè)導(dǎo)航衛(wèi)星以及對(duì)于沿該路線的所述多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)， 確定所述選路設(shè)備的坐標(biāo)以及該導(dǎo)航衛(wèi)星的坐標(biāo)； 基于所述選路設(shè)備的坐標(biāo)以及該導(dǎo)航衛(wèi)星的坐標(biāo)來計(jì)算至該導(dǎo)航衛(wèi)星的仰角和方位角； 至少部分地基于至該導(dǎo)航衛(wèi)星的所述仰角和所述方位角來確定是否有一個(gè)或更多個(gè)障礙物位于所述選路設(shè)備與該導(dǎo)航衛(wèi)星之間的視線路徑中； 響應(yīng)于確定有一個(gè)或更多個(gè)障礙物位于所述選路設(shè)備與該導(dǎo)航衛(wèi)星之間的視線路徑中，確定該導(dǎo)航衛(wèi)星是不可用的并且不能用于導(dǎo)航所述選路設(shè)備；以及 響應(yīng)于確定沒有障礙物位于所述選路設(shè)備與該導(dǎo)航衛(wèi)星之間的視線路徑中，確定該導(dǎo)航衛(wèi)星是可用的并且能用于導(dǎo)航所述選路設(shè)備。
8.如權(quán)利要求7所述的方法，其特征在于，所述確定是否有一個(gè)或更多個(gè)障礙物位于所述選路設(shè)備與該導(dǎo)航衛(wèi)星之間的視線路徑中包括:至少部分地基于多個(gè)障礙物中的每個(gè)障礙物的位置坐標(biāo)、所述多個(gè)障礙物中的每個(gè)障礙物的海拔、所述選路設(shè)備的坐標(biāo)、以及該導(dǎo)航衛(wèi)星的坐標(biāo)來從所述多個(gè)障礙物 中標(biāo)識(shí)位于所述視線路徑中的一個(gè)或更多個(gè)障礙物。
9.如權(quán)利要求7所述的方法，其特征在于，進(jìn)一步包括: 對(duì)于所述源位置與所述目的位置之間的所述多條路線中的每一條路線， 確定在沿該路線的所述多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處是否至少所述閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)所述選路設(shè)備是可見的； 響應(yīng)于確定在沿該路線的所述多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處至少所述閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)所述選路設(shè)備是可見的，計(jì)算該路線的可靠性評(píng)級(jí)以確定與該路線相關(guān)聯(lián)的第一可靠性評(píng)級(jí)；以及 響應(yīng)于確定在沿該路線的所述多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處所述閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)所述選路設(shè)備不是可見的，計(jì)算該路線的可靠性評(píng)級(jí)以確定與該路線相關(guān)聯(lián)的第二可靠性評(píng)級(jí)，其中所述第一可靠性評(píng)級(jí)指示比所述第二可靠性評(píng)級(jí)更大的可靠性。
10.如權(quán)利要求9所述的方法，其特征在于，進(jìn)一步包括: 響應(yīng)于確定在沿該路線的所述多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處所述閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)所述選路設(shè)備不是可見的，確定至無線通信網(wǎng)絡(luò)的第二閾值數(shù)目個(gè)接入點(diǎn)的連通性是否是可用的； 基于確定沿該路線所述閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)所述選路設(shè)備不是可見的以及基于確定沿該路線所述閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)所述選路設(shè)備不是可見的，確定所述源位置與所述目的位置之間的該路線是不可靠的；以及 響應(yīng)于確定至所述無線通信網(wǎng)絡(luò)的所述第二閾值數(shù)目個(gè)接入點(diǎn)的連通性是可用的，基于與對(duì)所述選路設(shè)備可見的一個(gè)或更多個(gè)導(dǎo)航衛(wèi)星相關(guān)聯(lián)的可見性信息以及與所述無線通信網(wǎng)絡(luò)的一個(gè)或更多個(gè)接入點(diǎn)相關(guān)聯(lián)的可見性信息中的一者或更多者來計(jì)算該路線的可靠性評(píng)級(jí)。
11.如權(quán)利要求1所述的方法，其特征在于，進(jìn)一步包括: 確定與所述源位置與所述目的位置之間的所述多條路線中的一條或更多條路線相關(guān)聯(lián)的可見性信息不能從中央定位服務(wù)器獲得； 在所述選路設(shè)備處確定與所述多條路線中的所述一條或更多條路線相關(guān)聯(lián)的可見性/[目息;以及 將與所述多條路線中的所述一條或更多條路線相關(guān)聯(lián)的所述可見性信息傳達(dá)給所述中央定位服務(wù)器。
12.如權(quán)利要求1所述的方 法，其特征在于，所述定位參考通信設(shè)備包括沿該路線定位的多個(gè)接入點(diǎn)以進(jìn)行無線網(wǎng)絡(luò)通信，其中所述可見性信息指示從所述多個(gè)接入點(diǎn)接收的所述參考信號(hào)的質(zhì)量，并且其中所述確定與該路線相關(guān)聯(lián)的可見性包括確定以下一者或更多者:多徑和衰減對(duì)所述參考信號(hào)的影響、沿該路線可用的所述多個(gè)接入點(diǎn)的數(shù)目、所述多個(gè)接入點(diǎn)沿該路線的分布、所述多個(gè)接入點(diǎn)與所述選路設(shè)備之間的距離、所述參考信號(hào)的強(qiáng)度、以及所述選路設(shè)備在所述多個(gè)接入點(diǎn)處的認(rèn)證。
13.一種通信網(wǎng)絡(luò)設(shè)備，包括: 選路單元，操作用于: 確定源位置與目的位置之間的多條路線； 路線可靠性計(jì)算單元，操作用于: 對(duì)于所述源位置與所述目的位置之間的所述多條路線中的每一條路線， 確定與該路線相關(guān)聯(lián)的可見性信息，其中所述可見性信息指示沿該路線的至少閾值數(shù)目個(gè)定位參考通信設(shè)備的可用性，其中所述定位參考通信設(shè)備傳達(dá)使得能估計(jì)所述通信網(wǎng)絡(luò)設(shè)備的位置的參考信號(hào)； 基于與該路線相關(guān)聯(lián)的所述可見性信息，計(jì)算該路線的可靠性評(píng)級(jí)，其中所述可靠性評(píng)級(jí)指示該路線的可靠性以及所述通信網(wǎng)絡(luò)設(shè)備沿該路線維持與至少所述閾值數(shù)目個(gè)定位參考通信設(shè)備的持續(xù)連通性的能力；以及所述選路單元進(jìn)一步操作用于: 比較所述多條路線的所述可靠性評(píng)級(jí)以標(biāo)識(shí)所述多條路線中具有最高可靠性評(píng)級(jí)的路線；以及 使得在所述通信網(wǎng)絡(luò)設(shè)備處至少呈現(xiàn)所述具有最高可靠性評(píng)級(jí)的路線。
14.如權(quán)利要求13所述的通信網(wǎng)絡(luò)設(shè)備，其特征在于，所述選路單元進(jìn)一步操作用于: 除了所述可靠性評(píng)級(jí)以外，確定所述源位置與所述目的位置之間的所述多條路線中的每一條路線的一個(gè)或更多個(gè)附加路線特征； 使得在所述通信網(wǎng)絡(luò)設(shè)備處至少呈現(xiàn)所述多條路線的子集，包括呈現(xiàn)所述多條路線的所述子集的所述可靠性評(píng)級(jí)的指示以及所述多條路線的所述子集的所述一個(gè)或更多個(gè)附加路線特征的指示； 接收對(duì)所述多條路線的所述子集中的一條路線的用戶選擇；以及 使得在所述通信網(wǎng)絡(luò)設(shè)備處呈現(xiàn)所選路線。
15.如權(quán)利要求13所述的通信網(wǎng)絡(luò)設(shè)備，其特征在于，所述路線可靠性計(jì)算單元操作用于確定與所述源位置與所述目的位置之間的所述多條路線中的每一條路線相關(guān)聯(lián)的可見性信息包括所述路線可靠性計(jì)算單元操作用于: 對(duì)于所述源位置與所述目的位置之間的所述多條路線中的每一條路線， 確定與該路線相關(guān)聯(lián)的多個(gè)路線段，其中所述多個(gè)路線段中的每個(gè)路線段包括該路線的子集； 確定與所述多個(gè)路線段中的每個(gè)路線段相關(guān)聯(lián)的可見性信息；以及組合與所述多個(gè)路線段中的每個(gè)路線段相關(guān)聯(lián)的可見性信息以供所述路線可靠性計(jì)算單元計(jì)算該路線的可靠性評(píng)級(jí)。
16.如權(quán)利要求13所述的通信網(wǎng)絡(luò)設(shè)備，其特征在于，所述定位參考通信設(shè)備包括多個(gè)導(dǎo)航衛(wèi)星，其中所述路線可靠性計(jì)算單元操作用于確定與所述源位置與所述目的位置之間的所述多條路線中的每一條路線相關(guān)聯(lián)的可見性信息包括所述路線可靠性計(jì)算單元操作用于: 對(duì)于所述源位置與所述目的位置之間的所述多條路線中的每一條路線， 標(biāo)識(shí)在沿該路線的多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處在與所述通信網(wǎng)絡(luò)設(shè)備相關(guān)聯(lián)的預(yù)定遮蔽角度以上可見的多個(gè)導(dǎo)航衛(wèi)星； 對(duì)于所述多個(gè)導(dǎo)航衛(wèi)星中的每個(gè)導(dǎo)航衛(wèi)星以及對(duì)于沿該路線的所述多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)， 確定所述通信網(wǎng)絡(luò)設(shè)備的坐標(biāo)以及該導(dǎo)航衛(wèi)星的坐標(biāo)； 基于所述通信網(wǎng)絡(luò)設(shè)備的坐標(biāo)以及該導(dǎo)航衛(wèi)星的坐標(biāo)來計(jì)算至該導(dǎo)航衛(wèi)星的仰角和方位角； 至少部分地基于至該導(dǎo)航衛(wèi)星的所述仰角和所述方位角來確定是否有一個(gè)或更多個(gè)障礙物位于所述通信網(wǎng)絡(luò)設(shè)備與該導(dǎo)航衛(wèi)星之間的視線路徑中； 響應(yīng)于所述路線可靠性計(jì)算單元確定有一個(gè)或更多個(gè)障礙物位于所述選路通信網(wǎng)絡(luò)設(shè)備與該導(dǎo)航衛(wèi)星之間的視線路徑中，確定該導(dǎo)航衛(wèi)星是不可用的并且不能用于導(dǎo)航所述通信網(wǎng)絡(luò)設(shè)備；以及 響應(yīng)于所述路線可靠性計(jì)算單元確定沒有障礙物位于所述通信網(wǎng)絡(luò)設(shè)備與該導(dǎo)航衛(wèi)星之間的視線路徑中，確定該導(dǎo)航衛(wèi)星是可用的并且能用于導(dǎo)航所述通信網(wǎng)絡(luò)設(shè)備。
17.如權(quán)利要求16所述的通信網(wǎng)絡(luò)設(shè)備，其特征在于，所述路線可靠性計(jì)算單元進(jìn)一步操作用于: 對(duì)于所述源位置與所述目的位置之間的所述多條路線中的每一條路線， 確定沿該路線在沿該路線的所述多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處是否至少所述閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)所述通信網(wǎng)絡(luò)設(shè)備是可見的； 響應(yīng)于所述路線可靠性計(jì)算單元確定沿該路線在沿該路線的所述多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處至少所述閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)所述通信網(wǎng)絡(luò)設(shè)備是可見的，確定與該路線相關(guān)聯(lián)的第一可靠性評(píng)級(jí)；以及響應(yīng)于所述路線可靠性計(jì)算單元確定沿該路線在沿該路線的所述多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處所述閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)所述通信網(wǎng)絡(luò)設(shè)備不是可見的，確定與該路線相關(guān)聯(lián)的第二可靠性評(píng)級(jí)，其中所述第一可靠性評(píng)級(jí)指示比所述第二可靠性評(píng)級(jí)更大的可靠性。
18.如權(quán)利要求17所述的通信網(wǎng)絡(luò)設(shè)備，其特征在于，所述路線可靠性計(jì)算單元進(jìn)一步操作用于: 響應(yīng)于所述路線可靠性計(jì)算單元確定在沿該路線的所述多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處所述閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)所述通信網(wǎng)絡(luò)設(shè)備不是可見的，確定至無線通信網(wǎng)絡(luò)的第二閾值數(shù)目個(gè)接入點(diǎn)的連通性是否是可用的； 基于所述路線可靠性計(jì)算單元確定沿該路線所述閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)所述通信網(wǎng)絡(luò)設(shè)備不是可見的以及基于所述路線可靠性計(jì)算單元確定沿該路線所述閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)所述通信網(wǎng)絡(luò)設(shè)備不是可見的，確定所述源位置與所述目的位置之間的該路線是不可靠的；以及 響應(yīng)于所述路線可靠性計(jì)算單元確定至所述無線通信網(wǎng)絡(luò)的所述第二閾值數(shù)目個(gè)接入點(diǎn)的連通性是可用的，基于與對(duì)所述通信網(wǎng)絡(luò)設(shè)備可見的一個(gè)或更多個(gè)導(dǎo)航衛(wèi)星相關(guān)聯(lián)的可見性信息以及與所述無線通信網(wǎng)絡(luò)的一個(gè)或更多個(gè)接入點(diǎn)相關(guān)聯(lián)的可見性信息中的一者或更多者來計(jì)算該路線的可靠性評(píng)級(jí)。
19.一種或多種其中存儲(chǔ)有指令的機(jī)器可讀存儲(chǔ)介質(zhì)，所述指令在由一個(gè)或多個(gè)處理器執(zhí)行時(shí)使所述一個(gè)或多個(gè)處理器執(zhí)行以下操作，包括: 確定源位置與目的位置之間的多條路線； 對(duì)于所述源位置與所述目的位置之間的所述多條路線中的每一條路線， 確定與該路線相關(guān)聯(lián)的可見性信 息，其中所述可見性信息指示沿該路線的至少閾值數(shù)目個(gè)定位參考通信設(shè)備的可用性，其中所述定位參考通信設(shè)備傳達(dá)使得能估計(jì)選路設(shè)備的位置的參考信號(hào)； 基于與該路線相關(guān)聯(lián)的所述可見性信息，計(jì)算該路線的可靠性評(píng)級(jí)，其中所述可靠性評(píng)級(jí)指示該路線的可靠性以及所述選路設(shè)備沿該路線維持與至少所述閾值數(shù)目個(gè)定位參考通信設(shè)備的持續(xù)連通性的能力； 比較所述多條路線的所述可靠性評(píng)級(jí)以標(biāo)識(shí)所述多條路線中具有最高可靠性評(píng)級(jí)的路線；以及 使得在所述選路設(shè)備處至少呈現(xiàn)所述具有最高可靠性評(píng)級(jí)的路線。
20.如權(quán)利要求19所述的機(jī)器可讀存儲(chǔ)介質(zhì)，其特征在于，所述確定與所述源位置與所述目的位置之間的所述多條路線中的每一條路線相關(guān)聯(lián)的可見性信息的操作包括: 對(duì)于所述源位置與所述目的位置之間的所述多條路線中的每一條路線， 確定與該路線相關(guān)聯(lián)的多個(gè)路線段，其中所述多個(gè)路線段中的每個(gè)路線段包括該路線的子集； 確定與所述多個(gè)路線段中的每個(gè)路線段相關(guān)聯(lián)的可見性信息；以及 組合與所述多個(gè)路線段中的每個(gè)路線段相關(guān)聯(lián)的可見性信息以計(jì)算該路線的可靠性評(píng)級(jí)。
21.如權(quán)利要求19所述的機(jī)器可讀存儲(chǔ)介質(zhì)，其特征在于，所述定位參考通信設(shè)備包括多個(gè)導(dǎo)航衛(wèi)星，其中所述確定與所述源位置與所述目的位置之間的所述多條路線中的每一條路線相關(guān)聯(lián)的可見性信息的操作包括: 對(duì)于所述源位置與所述目的位置之間的所述多條路線中的每一條路線， 標(biāo)識(shí)在沿該路線的多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處在與所述選路設(shè)備相關(guān)聯(lián)的預(yù)定遮蔽角度以上可見的多個(gè)導(dǎo)航衛(wèi)星； 對(duì)于所述多個(gè)導(dǎo)航衛(wèi)星中的每個(gè)導(dǎo)航衛(wèi)星以及對(duì)于沿該路線的所述多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)， 確定所述選路設(shè)備的坐標(biāo)以及該導(dǎo)航衛(wèi)星的坐標(biāo)； 基于所述選路設(shè)備的坐標(biāo)以及該導(dǎo)航衛(wèi)星的坐標(biāo)來計(jì)算至該導(dǎo)航衛(wèi)星的仰角和方位角； 至少部分地基于至該導(dǎo)航衛(wèi)星的所述仰角和所述方位角來確定是否有一個(gè)或更多個(gè)障礙物位于所述選路設(shè)備與該導(dǎo)航衛(wèi)星之間的視線路徑中； 響應(yīng)于確定有一個(gè)或更多個(gè)障礙物位于所述選路設(shè)備與該導(dǎo)航衛(wèi)星之間的視線路徑中，確定該導(dǎo)航衛(wèi)星是不可用的并且不能用于導(dǎo)航所述選路設(shè)備；以及 響應(yīng)于確定沒有障礙物位于所述選路設(shè)備與該導(dǎo)航衛(wèi)星之間的視線路徑中，確定該導(dǎo)航衛(wèi)星是可用的并且能用于導(dǎo)航所述選路設(shè)備。
22.如權(quán)利要求21所述的機(jī)器可讀存儲(chǔ)介質(zhì)，其特征在于，所述操作進(jìn)一步包括: 對(duì)于所述源位置與所述目的位置之間的所述多條路線中的每一條路線， 確定在沿該路線的所述多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處是否至少所述閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)所述選路設(shè)備是可見的； 響應(yīng)于確定在沿該路線的所述多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處至少所述閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)所述選路設(shè)備是可見的，計(jì)算與該路線相關(guān)聯(lián)的第一可靠性評(píng)級(jí)；以及 響應(yīng)于確定在沿該路線的所述多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處所述閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)所述選路設(shè)備不是可見的，計(jì)算與該路線相關(guān)聯(lián)的第二可靠性評(píng)級(jí)，其中所述第一可靠性評(píng)級(jí)指示比所述第二可靠性評(píng)級(jí)更大的可靠性。
23.如權(quán)利要求22所述的機(jī)器可讀存儲(chǔ)介質(zhì)，其特征在于，所述操作進(jìn)一步包括: 響應(yīng)于確定在沿該路線的所述多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)處所述閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)所述選路設(shè)備不是可見的，確定至無線通信網(wǎng)絡(luò)的第二閾值數(shù)目個(gè)接入點(diǎn)的連通性是否是可用的； 基于確定沿該路線所述閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)所述選路設(shè)備不是可見的以及基于確定沿該路線所述閾值數(shù)目個(gè)導(dǎo)航衛(wèi)星對(duì)所述選路設(shè)備不是可見的，確定所述源位置與所述目的位置之間的該路線是不可靠的；以及 響應(yīng)于確定至所述無線通信網(wǎng)絡(luò)的所述第二閾值數(shù)目個(gè)接入點(diǎn)的連通性是可用的，基于與對(duì)所述選路設(shè)備可見的一個(gè)或更多個(gè)導(dǎo)航衛(wèi)星相關(guān)聯(lián)的可見性信息以及與所述無線通信網(wǎng)絡(luò)的一個(gè)或更多個(gè)接入點(diǎn)相關(guān)聯(lián)的可見性信息中的一者或更多者來計(jì)算該路線的可靠性評(píng)級(jí)。
全文摘要
一種選路系統(tǒng)可被配置成基于定位參考設(shè)備的可用性和可靠性來確定路線，以確定源和目的地之間的最可靠路線?？纱_定指示沿該路線的至少閾值數(shù)目個(gè)定位參考設(shè)備的可用性的可見性信息。對(duì)于源和目的地之間的多條路線中的每一條路線，可基于與該路線相關(guān)聯(lián)的可見性信息來確定與該路線相關(guān)聯(lián)的可靠性評(píng)級(jí)。該可靠性評(píng)級(jí)指示該路線的可靠性以及該選路系統(tǒng)沿該路線維持與至少該閾值數(shù)目個(gè)定位參考通信設(shè)備的持續(xù)連通性的能力。比較這多條路線的可靠性評(píng)級(jí)以標(biāo)識(shí)和呈現(xiàn)這多條路線中具有最高可靠性評(píng)級(jí)的路線。
文檔編號(hào)G06F15/173GK103189854SQ201180042932
公開日2013年7月3日 申請(qǐng)日期2011年9月6日 優(yōu)先權(quán)日2010年9月7日
發(fā)明者S·范卡徹曼 申請(qǐng)人:高通股份有限公司