專利名稱：用于在導(dǎo)航系統(tǒng)中確定初始位置的方法
技術(shù)領(lǐng)域：
本發(fā)明總體上涉及一種用于確定移動通信終端的位置的方法，更具體地講，涉及這樣一種方法，該方法用于使用全球定位系統(tǒng)(GPS)衛(wèi)星來在個(gè)人導(dǎo)航系統(tǒng)中確定初始位置，以降低無線電定位誤差，并且提高用于確定移動通信終端的位置的無線電定位中的定位準(zhǔn)確度。
背景技術(shù)：
通常，導(dǎo)航系統(tǒng)安裝在車輛中，以確定其位置并提供去往期望目的地的最佳路線。這種導(dǎo)航系統(tǒng)傳統(tǒng)上使用全球定位系統(tǒng)(GPS)來確定車輛的位置。
當(dāng)前，GPS衛(wèi)星導(dǎo)航系統(tǒng)包括24顆高度大約為20.183Km的繞地衛(wèi)星。GPS衛(wèi)星導(dǎo)航系統(tǒng)通過計(jì)算接收由GPS發(fā)送的無線電波(以下稱為GPS信號)所花費(fèi)的時(shí)間來確定GPS接收機(jī)在期望位置中的位置，GPS信號由GPS接收機(jī)接收。
因此，傳統(tǒng)的汽車GPS導(dǎo)航系統(tǒng)包括安裝在配備有GPS導(dǎo)航系統(tǒng)的車輛上的預(yù)定位置的GPS接收機(jī)和GPS傳感器。這些導(dǎo)航系統(tǒng)通過分析從4顆衛(wèi)星接收的GPS信號來確定車輛的位置。但是，當(dāng)確定車輛的位置時(shí)，有各種定位誤差因素需要被考慮。這些誤差因素包括電離層延遲誤差、衛(wèi)星時(shí)鐘誤差、多徑誤差等。具體地講，GPS導(dǎo)航系統(tǒng)計(jì)算無線電波從衛(wèi)星到接收機(jī)的到達(dá)時(shí)間，并且從其計(jì)算位置。當(dāng)GPS信號被物體(例如，高的建筑物、路邊的樹等)阻斷或反射(這在大城市區(qū)域很典型)時(shí)，GPS信號通常不能被準(zhǔn)確地接收，增加了GPS定位誤差。
包括在GPS信號中的定位誤差大約為5m。通過對GPS信號和使用衛(wèi)星星座計(jì)算的水平精度因子(HDOP)值執(zhí)行相乘運(yùn)算，來在二維平面上執(zhí)行位置誤差估計(jì)。通常，當(dāng)缺少高準(zhǔn)確度地形時(shí)，HDOP值為2至3。在這種情況下，可估計(jì)10至15m范圍內(nèi)的位置誤差。當(dāng)GPS接收機(jī)不能接收從衛(wèi)星發(fā)送的直接GPS信號(由于物體阻擋GPS信號等)而是從其它更遠(yuǎn)的衛(wèi)星接收GPS信號時(shí)，HDOP值可增加到4或更大。在這種情況下，位置誤差增加到20至30m范圍內(nèi)的值。
由于車輛一般在被繪制了地圖的道路上行駛，所以即使位置誤差大約為30m，GPS車輛導(dǎo)航系統(tǒng)也能夠通過參照地圖數(shù)據(jù)庫(DB)將初始位置和給定道路上的位置相匹配。因?yàn)榈缆分g的距離一般超過30m，所以GPS定位誤差不會影響初始位置確定。但是，在行人在人行道上行走的情況下，例如在相鄰并且位于道路兩側(cè)的人行道上行走，如果道路中心線和人行道之間的距離大約為20m，并且如果定位誤差大約為30m，那么個(gè)人導(dǎo)航系統(tǒng)(PNS)不能準(zhǔn)確地確定這個(gè)人在兩條人行道中的哪條人行道上行走。
將參照圖1來描述上述示例，圖1示出了由于GPS定位誤差而導(dǎo)致發(fā)生傳統(tǒng)的初始位置確定誤差的示例。
行人出現(xiàn)在在人行道10上。將描述物體(例如，高的建筑物、路邊的樹等)與人行道10相鄰的情況。在這種情況下，道路中心線40和人行道10或人行道60之間的距離一般大約為20m。
在圖1中，當(dāng)測量行人的初始位置時(shí)，如果物體(例如，高的建筑物等)與行人相鄰，那么來自衛(wèi)星的GPS信號可被地形20反射或衍射。因此，因?yàn)樵撔盘柌皇侵苯有盘?，所以GPS接收機(jī)的定位誤差增加。當(dāng)定位誤差具有距行人大約30m或更大的半徑時(shí)，可確定該行人位于由標(biāo)號50表示的位置。因?yàn)槲恢?0在道路中心線40和人行道60之間，所以行人的位置實(shí)際上被測量在與人行道10相對的人行道60附近。PNS確定行人的位置在對面的人行道60上，并且基于人行道60的位置來確定初始位置。
因此，使用傳統(tǒng)的PNS系統(tǒng)，當(dāng)行人在與高的建筑物等相鄰的人行道上行走時(shí)，由于物體干擾而導(dǎo)致發(fā)生定位誤差，并且當(dāng)初始位置被確定時(shí)，PNS可能會錯(cuò)誤地確定行人在對面的人行道上，而不是在目標(biāo)人行道上，這可使用戶感到不便。當(dāng)行人的初始位置與對面的人行道相匹配，而不是與目標(biāo)人行道相匹配時(shí)，在路線指引功能中發(fā)生大的誤差，并且路線指引服務(wù)的質(zhì)量降低。

發(fā)明內(nèi)容
因此，本發(fā)明的一方面在于提供一種當(dāng)行人的初始位置被確定時(shí)能夠降低定位誤差并提高定位準(zhǔn)確度的方法。
本發(fā)明的另一方面在于提供這樣一種方法，該方法在大城市區(qū)域中通過使用全球定位系統(tǒng)(GPS)信息準(zhǔn)確地測量初始位置來提高路線指引服務(wù)的質(zhì)量。
本發(fā)明的另一方面在于這樣一種方法，該方法用于基于全球定位系統(tǒng)(GPS)信息通過使用衛(wèi)星星座和信號強(qiáng)度來確定由于無線電波的阻擋而導(dǎo)致的定位誤差，并且確定行人的初始位置。
可通過提供一種用于在導(dǎo)航系統(tǒng)中確定初始位置的方法來實(shí)現(xiàn)本發(fā)明的以上和其它方面，該方法包括以下步驟使用大于閾值的全球定位系統(tǒng)(GPS)信號強(qiáng)度來計(jì)算GPS衛(wèi)星的總數(shù)；當(dāng)相對于道路中心線將區(qū)劃分為兩個(gè)區(qū)域時(shí)，確定多個(gè)區(qū)域中的每個(gè)區(qū)域的從其接收信號的GPS衛(wèi)星的數(shù)量；和基于每個(gè)區(qū)域中的GPS衛(wèi)星的數(shù)量，根據(jù)比較結(jié)果來確定初始位置。


通過結(jié)合附圖，從下面的詳細(xì)描述中，本發(fā)明以上和其它方面及優(yōu)點(diǎn)將會變得更清楚地被理解，其中圖1是示出由于傳統(tǒng)個(gè)人導(dǎo)航系統(tǒng)(PNS)中的全球定位系統(tǒng)(GPS)定位誤差而導(dǎo)致發(fā)生初始位置確定誤差的示例的示意圖；圖2示出了根據(jù)本發(fā)明實(shí)施例的用于提供個(gè)人導(dǎo)航服務(wù)的系統(tǒng)；圖3示出了根據(jù)本發(fā)明實(shí)施例的位于與高的建筑物相鄰的人行道上的行人接收GPS信號的示例；圖4是道路的透視圖解，該圖解示出了根據(jù)本發(fā)明實(shí)施例的用于計(jì)算區(qū)域中的GPS衛(wèi)星的數(shù)量的過程，其中，基于道路將區(qū)劃分為所述區(qū)域；和圖5是示出根據(jù)本發(fā)明實(shí)施例的用于確定行人的初始位置的過程的流程圖。
具體實(shí)施例方式
下面將參照附圖在此詳細(xì)描述本發(fā)明的優(yōu)選實(shí)施例。在附圖中，即使相同或相似的部件顯示在不同的附圖中，它們也由相同的標(biāo)號表示。在下面的描述中，為了清楚和簡明，省略了對包含于此的本領(lǐng)域技術(shù)人員公知的功能和結(jié)構(gòu)的描述。
本發(fā)明實(shí)現(xiàn)了用于識別用戶的當(dāng)前位置并提供期望目的地的路線信息的功能。因此，根據(jù)本發(fā)明實(shí)施例的導(dǎo)航系統(tǒng)安裝在其中的移動通信終端使用全球定位系統(tǒng)(GPS)衛(wèi)星星座和GPS信號強(qiáng)度，來確定初始位置。根據(jù)本發(fā)明，可提供準(zhǔn)確度得到提高的個(gè)人導(dǎo)航服務(wù)。
將參照圖2來描述用于提供實(shí)現(xiàn)了上述功能的個(gè)人導(dǎo)航服務(wù)的系統(tǒng)的部件和操作，圖2是示出根據(jù)本發(fā)明實(shí)施例的用于提供個(gè)人導(dǎo)航服務(wù)的系統(tǒng)的框圖。
參照圖2，用于確定便攜式個(gè)人導(dǎo)航系統(tǒng)(PNS)200的位置并提供到達(dá)期望目的地的最佳路線的導(dǎo)航系統(tǒng)安裝在由用戶(例如，行人)攜帶的PNS 200中，并且在PNS 200中被使用。PNS 200通常使用從GPS衛(wèi)星(例如，210、220、230和240)接收的GPS信號來確定其位置。
因?yàn)楫?dāng)行人攜帶便攜式PNS 200時(shí)，便攜式PNS 200可從路線指引服務(wù)器260接收地理信息，所以便攜式PNS 200可將攜帶該P(yáng)NS 200的行人的位置顯示在地圖上。PNS 200可基于該P(yáng)NS 200的當(dāng)前位置來顯示區(qū)域的地圖，并且同時(shí)提供關(guān)于到達(dá)期望目的地的最短距離的信息。為此，PNS 200包括存儲在其中(或從外部源下載)的地圖數(shù)據(jù)以及用于測量該P(yáng)NS 200的位置的GPS接收機(jī)(未顯示)。PNS 200使用從GPS衛(wèi)星210、220、230和240接收的GPS信號來確定其位置，并且基于與測量的位置相應(yīng)的參考點(diǎn)將特定區(qū)域的地圖顯示給該P(yáng)NS 200的用戶(例如，行人)。用于使用導(dǎo)航系統(tǒng)來提供行人路線指引功能的方法包括將地圖數(shù)據(jù)存儲在PNS中的存儲器中，并且基于行走路線來輸出地圖；從基站250無線接收存儲在路線指引服務(wù)器260的數(shù)據(jù)，并且輸出所接收的數(shù)據(jù)。
首先將簡要描述在本發(fā)明中使用的GPS方法。
為了在PNS中確定初始位置，廣泛使用了GPS方法。用戶可使用觸摸屏或方向鍵來在地圖上指定和/或確定初始位置?；蛘?，用戶可通過輸入關(guān)于主點(diǎn)(main point)的信息來準(zhǔn)確地確定初始位置。用于接收GPS衛(wèi)星信息然后不考慮區(qū)域而計(jì)算絕對位置的GPS對于自動確定初始位置是必不可少的。但是，因?yàn)镚PS使用GPS信號從GPS衛(wèi)星到用戶的到達(dá)時(shí)間來計(jì)算位置，所以當(dāng)信號被物體(例如，高的建筑物等)阻斷或反射時(shí)，初始位置確定的準(zhǔn)確度降低。因此，存在對這樣一種算法的需要，即使用戶位于高的建筑物或其它阻擋地形附近，該算法能夠準(zhǔn)確地確定該用戶位于道路的哪一側(cè)或位于哪條人行道。
圖3是示出根據(jù)本發(fā)明實(shí)施例的位于與高的建筑物相鄰的人行道上的用戶接收GPS信號的示例的框圖。
如圖3所示，當(dāng)攜帶PNS的用戶位于與物體120相鄰的人行道時(shí)，即，位于標(biāo)號110所表示的位置時(shí)，來自GPS衛(wèi)星130、131和132的GPS信號能夠不被任何物體阻擋而直接發(fā)送到便攜式PNS的GPS接收機(jī)。但是，來自GPS衛(wèi)星141、142和143的GPS信號被物體120(即，高的建筑物)阻隔，僅有一些GPS信號被發(fā)送，剩余的GPS信號被反射，或者另外被阻擋和/或衰減。因此，不是來自所有所示的衛(wèi)星(即，130、131、131、141、142和143)的所有GPS信號都被PNS接收。GPS衛(wèi)星141的GPS信號被對面的物體122反射，并且可被發(fā)送到便攜式PNS。在這種情況下，因?yàn)樾盘枏?qiáng)度降低至10dB，PNS可確定GPS衛(wèi)星141的GPS信號是被阻隔的無線電波。
當(dāng)用戶在與道路相鄰的人行道中的一個(gè)上行走時(shí)，必須基于道路中心線150(或其它這樣的定位器)將區(qū)劃分，以使得行人的初始位置可被確定。在這種情況下，PNS指的是地圖數(shù)據(jù)庫，該地圖數(shù)據(jù)庫存儲關(guān)于道路的布局的信息，以基于道路中心線150將PNS位于其中的區(qū)劃分為兩個(gè)區(qū)域(即，區(qū)域-1160和區(qū)域-2170)。在其它實(shí)施例中，其它參照物可代替道路中心線。
當(dāng)通過上述方法基于道路中心線150將區(qū)劃分為區(qū)域-1 160和區(qū)域-2 170時(shí)，PNS可根據(jù)區(qū)域160和170將GPS衛(wèi)星劃分為兩組。PNS通過將從區(qū)域-1 160接收的信號的GPS衛(wèi)星的數(shù)量與從區(qū)域-2 170接收的信號的GPS衛(wèi)星的數(shù)量進(jìn)行比較，來確定行人在哪條人行道上行走。
接著將描述計(jì)算與每個(gè)區(qū)域相關(guān)聯(lián)的GPS衛(wèi)星的數(shù)量的過程。將參照圖4來描述根據(jù)本發(fā)明實(shí)施例的計(jì)算與基于道路而分類的區(qū)域相關(guān)聯(lián)的GPS衛(wèi)星的數(shù)量的過程。
首先，通過選擇PNS從其接收大于預(yù)定強(qiáng)度的GPS信號的相關(guān)聯(lián)的GPS衛(wèi)星，來計(jì)算GPS衛(wèi)星的數(shù)量。因此，PNS設(shè)置直接發(fā)送到GPS接收機(jī)的GPS衛(wèi)星信號的強(qiáng)度(或信噪比(SNR))的最小值SNR_min，然后檢測從每個(gè)GPS衛(wèi)星接收的GPS信號的強(qiáng)度。PNS然后將接收的GPS信號的強(qiáng)度(或SNR)與最小的GPS信號強(qiáng)度SNR_min進(jìn)行比較。PNS通過比較過程首先選擇具有大于最小的GPS信號強(qiáng)度SNR_min的GPS信號強(qiáng)度(或SNR)的衛(wèi)星。通過該過程，PNS可計(jì)算具有大于最小的GPS信號強(qiáng)度SNR_min的信號強(qiáng)度的衛(wèi)星的總數(shù)。PNS從其接收大于預(yù)定強(qiáng)度的信號的GPS衛(wèi)星的總數(shù)被設(shè)置為N。
為了清楚，假設(shè)具有大于最小的GPS信號強(qiáng)度SNR_min的信號強(qiáng)度的衛(wèi)星130、131、132和141的總數(shù)為4。
如圖4所示，GPS衛(wèi)星星座和PNS的位置可被呈現(xiàn)在二維平面上。如圖4所示，GPS衛(wèi)星如所示那樣被布置在每個(gè)區(qū)域160和170中。本發(fā)明提出了一種用于確定有多少顆GPS衛(wèi)星布置在區(qū)域-1160和區(qū)域-2170中的方法，其中，相對于道路中心線150將區(qū)劃分為區(qū)域-1160和區(qū)域-2170。
道路相對于二維平面上的諸如正北(N)的預(yù)定位置的順時(shí)針角被設(shè)置為Road_angle 1，相關(guān)聯(lián)的GPS衛(wèi)星相對于諸如正北的預(yù)定位置的順時(shí)針角，即，方位角，被設(shè)置為Sat_angle，以使得能夠?qū)^(qū)域-1160計(jì)算GPS衛(wèi)星的數(shù)量?？墒褂孟旅娴姆匠?1)來計(jì)算區(qū)域-1160和區(qū)域-2 170的GPS衛(wèi)星的數(shù)量。
在方程(1)中，N_region 1表示區(qū)域-1 160的衛(wèi)星的數(shù)量，N_region 2表示區(qū)域-2 170的衛(wèi)星的數(shù)量。因?yàn)橐呀?jīng)知道PNS從其接收信號的GPS衛(wèi)星的總數(shù)，所以通過從GPS衛(wèi)星的總數(shù)中減去N_region 1來計(jì)算N_region 2。
(a)N_region 1＝當(dāng)Road_angle 1＜Sat_angle＜Road_angle 1+180度時(shí)的衛(wèi)星的數(shù)量；和(b)N_region 2＝N-N_region 1方程(1)參照圖4，區(qū)域1的GPS衛(wèi)星的數(shù)量可被計(jì)算如下。在圖4中，GPS衛(wèi)星130、131和132的方位角分別是Sat_angle 3、Sat_angle 2和Sat_angle 1，并且在道路中心線150的順時(shí)針角上，Road_angle 1+180度＝Road_angle 2。Road_angle 1是基于正北的道路的順時(shí)針角的第一角。為了確定GPS衛(wèi)星132所在的區(qū)域，PNS確定GPS衛(wèi)星132的方位角Sat_angle 1是否在Road_angle1和Road_angle 2之間。如果GPS衛(wèi)星132的方位角Sat_angle 1大于Road_angle 1并小于Road_angle 2，那么PNS確定GPS衛(wèi)星132位于區(qū)域-1160。如果GPS衛(wèi)星131的方位角Sat_angle 2大于Road_angle 1并小于Road_angle 2，那么PNS確定GPS衛(wèi)星131位于區(qū)域-1 160。同樣地，如果GPS衛(wèi)星130的方位角Sat_angle 3大于Road_angle 1并小于Road_angle 2，那么PNS確定GPS衛(wèi)星130位于區(qū)域-1 160。當(dāng)GPS衛(wèi)星141的方位角Sat_angle 4不在Road_angle 1和Road_angle 2之間，PNS確定GPS衛(wèi)星141不位于區(qū)域-1 160，而位于另一區(qū)域，即區(qū)域-2 170。
可通過上述方法發(fā)現(xiàn)GPS衛(wèi)星130、131和132位于區(qū)域-1160。當(dāng)從代表PNS從其接收信號的GPS衛(wèi)星的總數(shù)的值4中減去代表區(qū)域-1160中的GPS衛(wèi)星的數(shù)量的值3時(shí)，區(qū)域-2170中的GPS衛(wèi)星的數(shù)量等于1，并且因此確定區(qū)域-2 170僅有一顆衛(wèi)星(即，141)。因此，因?yàn)镹_region 1＞N_region 2，所以可確定從基于道路而區(qū)分的一個(gè)方向上的衛(wèi)星接收的信號被阻斷。必須使用這兩個(gè)區(qū)域之間的比較結(jié)果來確定行人位于哪條人行道上。當(dāng)具有大的比較值的區(qū)域中的衛(wèi)星的數(shù)量至少是3時(shí)，初始位置被確定。因?yàn)镹_region 1和N_region 2分別等于3和1，所以N_region 1＞N_region 2。區(qū)域-1 160中的GPS衛(wèi)星的數(shù)量大于或等于3。其結(jié)果是，相對于道路確定出行人的初始位置是區(qū)域-2170的人行道。PNS可向用戶(即，行人)提供行走路線指引服務(wù)。
本發(fā)明的另一實(shí)施例可限制上述方法，以增加初始位置確定可能性。在使用傳統(tǒng)的水平精度因子(HDOP)方法估計(jì)用戶的位置誤差后，當(dāng)估計(jì)的位置誤差值超過道路中心線和相鄰人行道之間的距離時(shí)，可使用GPS信號強(qiáng)度和GPS衛(wèi)星星座來應(yīng)用初始位置確定方法。在這種情況下，可基于道路的車道的數(shù)量來計(jì)算道路中心線和人行道之間的距離。道路的車道的數(shù)量存儲在地圖數(shù)據(jù)庫中。
接著，將參照圖5來描述根據(jù)本發(fā)明實(shí)施例的用于確定行人的初始位置的控制流程。圖5是示出根據(jù)本發(fā)明實(shí)施例的用于確定行人的初始位置的過程的流程圖。
首先，在步驟500中，PNS測量GPS信號強(qiáng)度。然后，PNS進(jìn)行到步驟505，以確定測量的GPS信號強(qiáng)度是否大于代表最小信號強(qiáng)度的閾值。如果測量的GPS信號強(qiáng)度大于該閾值，那么PNS進(jìn)行到步驟510，在步驟510中，具有大于該閾值的GPS信號強(qiáng)度的相關(guān)聯(lián)的GPS衛(wèi)星被選擇，并且PNS從其接收信號的GPS衛(wèi)星的總數(shù)被設(shè)置為N。PNS進(jìn)行到步驟515，以相對于道路中心線將區(qū)劃分為區(qū)域-1和區(qū)域-2。在步驟520中，PNS計(jì)算代表在二維平面上道路相對于正北(或另一預(yù)先選擇的位置)的角度的Road_angle。在步驟525中，PNS計(jì)算所選擇的GPS衛(wèi)星的方位角Sat_angle。在步驟530中，PNS確定每個(gè)GPS衛(wèi)星的方位角Sat_angle是否在Road_angle和Road_angle+180度之間的范圍內(nèi)，從而對兩個(gè)區(qū)域之一計(jì)算GPS衛(wèi)星的總數(shù)，其中，相對于道路中心線將區(qū)劃分為所述兩個(gè)區(qū)域。在這種情況下，使用道路角(Road_angle)來確定一個(gè)區(qū)域，并且該一個(gè)區(qū)域的角度大于道路角并小于(道路角+180度)。
如果確定具有在Road_angle和Road_angle+180度之間的范圍內(nèi)的Sat_angle的GPS衛(wèi)星位于區(qū)域-1，那么在步驟535中，PNS確定區(qū)域-1中的GPS衛(wèi)星的數(shù)量，并且將區(qū)域-1中的GPS衛(wèi)星的數(shù)量設(shè)置為N_region 1。然后，PNS進(jìn)行到步驟540，以計(jì)算區(qū)域-2中的GPS衛(wèi)星的數(shù)量。因?yàn)橐呀?jīng)知道PNS從其接收信號的GPS衛(wèi)星的總數(shù)，所以通過從GPS衛(wèi)星的總數(shù)N中減去N_region 1來獲得代表區(qū)域-2中的GPS衛(wèi)星的數(shù)量的N_region 2。當(dāng)計(jì)算出N_region 1和N_region 2時(shí)，PNS進(jìn)行到步驟545，以將N_region 1和N_region 2進(jìn)行比較。然后，PNS進(jìn)行到步驟550，以根據(jù)比較結(jié)果來確定初始位置。更詳細(xì)地講，在比較結(jié)果中，當(dāng)一個(gè)區(qū)域中的GPS衛(wèi)星的數(shù)量大于另一個(gè)區(qū)域中的GPS衛(wèi)星的數(shù)量時(shí)，則確定出用戶(即，行人)位于GPS衛(wèi)星數(shù)量較大的區(qū)域的對面的人行道上。在這種情況下，相關(guān)聯(lián)的區(qū)域中的GPS衛(wèi)星的較大數(shù)量必須至少是3。
本發(fā)明通過準(zhǔn)確確定行人的初始位置并執(zhí)行路線搜索和行走路線指引，來對行人提供方便。此外，本發(fā)明可使用GPS衛(wèi)星星座和GPS信號強(qiáng)度，來確定行人在與給定的街道相鄰的哪條人行道上行走。因此，即使當(dāng)行人過街或者地下通道在給定的路線上時(shí)，也可向該行人準(zhǔn)確地提供行走路線服務(wù)。
盡管為了示意性目的公開了本發(fā)明的優(yōu)選實(shí)施例，但是本領(lǐng)域的技術(shù)人員應(yīng)該理解，在不脫離本發(fā)明的范圍的情況下，各種修改、補(bǔ)充和替換是可行的。因此，本發(fā)明不限于上述實(shí)施例，而是由權(quán)利要求連同它們的等同物的全部范圍來限定。
權(quán)利要求
1.一種用于在導(dǎo)航系統(tǒng)中確定初始位置的方法，包括以下步驟計(jì)算從其接收的GPS信號強(qiáng)度大于閾值的GPS衛(wèi)星的總數(shù)；從GPS衛(wèi)星的總數(shù)計(jì)算位于至少兩個(gè)區(qū)域每個(gè)中的GPS衛(wèi)星的數(shù)量；和基于所述至少兩個(gè)區(qū)域每個(gè)中的GPS衛(wèi)星的數(shù)量，根據(jù)比較結(jié)果在導(dǎo)航系統(tǒng)中確定初始位置。
2.根據(jù)權(quán)利要求1所述的方法，其中，確定初始位置的步驟包括以下步驟將代表所述至少兩個(gè)區(qū)域每個(gè)中的GPS衛(wèi)星的數(shù)量的值進(jìn)行比較；和確定初始位置位于具有比較結(jié)果中的最大值的區(qū)域的對面區(qū)域中。
3.根據(jù)權(quán)利要求2所述的方法，其中，對具有最大值的區(qū)域計(jì)算的GPS衛(wèi)星的數(shù)量至少是3。
4.根據(jù)權(quán)利要求1所述的方法，其中，計(jì)算GPS衛(wèi)星的數(shù)量的步驟包括以下步驟參照地圖數(shù)據(jù)庫，并且相對于道路中心線將區(qū)劃分為兩個(gè)區(qū)域；計(jì)算道路相對于正北的角度以及每個(gè)GPS衛(wèi)星相對于正北的方位角；使用所計(jì)算的道路角來設(shè)置每個(gè)區(qū)域的范圍；確定所計(jì)算的每個(gè)GPS衛(wèi)星的方位角是否包括在給定區(qū)域的范圍內(nèi)；和如果所計(jì)算的相應(yīng)GPS衛(wèi)星的方位角包括在給定區(qū)域的范圍內(nèi)，則確定所述GPS衛(wèi)星位于所述給定區(qū)域中。
5.根據(jù)權(quán)利要求4所述的方法，其中，所述兩個(gè)區(qū)域之一具有由大于所述道路角并小于所述道路角+180度的角度所限定的范圍。
6.根據(jù)權(quán)利要求4所述的方法，其中，確定所計(jì)算的每個(gè)GPS衛(wèi)星的方位角是否包括在給定區(qū)域的范圍內(nèi)的步驟包括確定所計(jì)算的每個(gè)GPS衛(wèi)星的方位角是否大于所計(jì)算的道路角并小于道路角+180度。
7.根據(jù)權(quán)利要求1所述的方法，還包括以下步驟使用水平精度因子來估計(jì)位置誤差；確定所估計(jì)的位置誤差的值是否超過道路中心線和人行道之間的距離；和如果所估計(jì)的位置誤差超過道路中心線和人行道之間的距離，則測量接收的GPS信號的強(qiáng)度。
8.根據(jù)權(quán)利要求7所述的方法，其中，基于存儲在地圖數(shù)據(jù)庫中的道路的車道的數(shù)量來計(jì)算道路中心線和人行道之間的距離。
全文摘要
實(shí)現(xiàn)了用于識別用戶的當(dāng)前位置并提供關(guān)于達(dá)到期望目的地的路線的信息的功能。具有導(dǎo)航系統(tǒng)的移動通信終端使用全球定位系統(tǒng)(GPS)衛(wèi)星星座和GPS信號強(qiáng)度來準(zhǔn)確地確定初始位置，并且提供準(zhǔn)確度得到提高的個(gè)人導(dǎo)航服務(wù)。
文檔編號G01S11/06GK1821806SQ20061000822
公開日2006年8月23日 申請日期2006年2月16日 優(yōu)先權(quán)日2005年2月16日
發(fā)明者金鎮(zhèn)湲, 玄文必, 梁盛喆 申請人:三星電子株式會社