TWI394976B - 定位輔助方法以及使用該方法之定位輔助裝置 - Google Patents

定位輔助方法以及使用該方法之定位輔助裝置 Download PDF

Info

Publication number
TWI394976B
TWI394976B TW097150480A TW97150480A TWI394976B TW I394976 B TWI394976 B TW I394976B TW 097150480 A TW097150480 A TW 097150480A TW 97150480 A TW97150480 A TW 97150480A TW I394976 B TWI394976 B TW I394976B
Authority
TW
Taiwan
Prior art keywords
information
signal
positioning
base station
communication network
Prior art date
Application number
TW097150480A
Other languages
English (en)
Other versions
TW201024786A (en
Inventor
Shih Hao Chen
Original Assignee
Mstar Semiconductor Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mstar Semiconductor Inc filed Critical Mstar Semiconductor Inc
Priority to TW097150480A priority Critical patent/TWI394976B/zh
Priority to US12/633,100 priority patent/US8970430B2/en
Publication of TW201024786A publication Critical patent/TW201024786A/zh
Application granted granted Critical
Publication of TWI394976B publication Critical patent/TWI394976B/zh

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • G01S19/48—Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/12—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial

Description

定位輔助方法以及使用該方法之定位輔助裝置
本案係為一種定位輔助方法與使用該方法之定位輔助裝置，尤指用於一可攜式電子裝置，利用一無線通訊網路系統與一衛星定位系統之訊號，以決定一輔助定位資訊的一種定位輔助方法與定位輔助裝置。
自從美國國防部將第一顆全球衛星定位系統(Global Positioning System，簡稱GPS)衛星送進太空軌道後，GPS全球定位系統已成為全球性導航定位及衛星測量領域之代名詞，隨著電信與資訊科技的快速發展，尤其是網際網路與無線數據通訊技術的興起，全球衛星定位系統在測量及定位的應用，已由長時間靜態測量演進為即時動態定位。
全球衛星定位系統(GPS)的使用，在發展之初大都使用於飛機、船隻的導航，但目前全球衛星定位系統(GPS)的應用已經逐漸的進入我們每個人的生活周遭。例如：在車輛導航方面配合電子地圖(E-Map)，使駕駛者輕易的到達目的地；在休閒活動方面，提供如健行者和登山者利用全球衛星定位系統(GPS)功能，找到目的地以及回家路徑。所以全球衛星定位系統(GPS)功能，改變了部分人類生活，也可說是科技發展的一個突破。
然而，全球衛星定位系統(GPS)並非在任何地方都能夠順利的使用，請參見第一圖，其係為一全球衛星定位系統1運作原理示意圖。從圖中我們可以清楚看出，該全球衛星定位系統1，是由一行動接收裝置10(如：行動電話或個人行動數位助理等)接收由運行在地球12軌道上多個人造衛星11所發出的一衛星信號110，而該行動接收裝置10在接收到多顆人造衛星11所傳送過來之該衛星信號110後，利用三角測量的方法計算出一二維座標位置或一三維座標位置，進而使得使用者能夠藉由該行動接收裝置10所計算出的該二維座標位置或該三維座標位置得知使用者本身目前所在的位置。所以從上述的全球衛星定位系統(GPS)運作示意圖中我們可以清楚知道，當該行動接收裝置10在接收不到該人造衛星11發出的該衛星信號110時，便無法順利的計算出該二維座標位置或該三維座標位置。如此一來，使用者便無法得知目前所在的位置。收不到該衛星信號110的情況通常會發生在高樓大廈密集的都會區或室內，也就是說該行動接收裝置10在高樓大廈密集的都會區或室內使用時，其使用的效率非常差或根本無用武之地。
因此，為了解決行動接收裝置在高樓大廈密集的都會區或室內使用時無法使用全球衛星定位系統(GPS)定位的問題，有人開發了利用無線通訊系統(如：GSM、GPRS或WCDMA)，也就是遍佈於各地區、數量眾多的行動電話基地台來輔助行動接收裝置進行定位的動作。請參見第二圖，其係為利用一行動電話基地台系統2來提供一行動接收裝置20進行定位動作示意圖。從圖中我們可以清楚看出，當使用者所使用的該行動接收裝置20(如：行動電話或個人行動數位助理等)進入到的地區是無法接收全球衛星定位系統(GPS)所傳送的衛星信號時，該行動接收裝置20的定位動作便由該行動電話基地台系統2來接手處理，如圖所示，該行動電話基地台系統2係由多個以蜂巢型排列的基地台網路A、B、C、D、E、F、G來分別涵蓋不同的地區。目前利用行動電話基地台系統2來進行定位的方式為當使用者所使用的該行動接收裝置20位在基地台網路A所涵蓋的地區時，該行動接收裝置20除了接收到基地台網路A的無線信號外，同時也會分別接收到基地台網路、B、C、D、E、F、G的無線信號，該行動接收裝置20將所分別接收到基地台網路A、B、C、D、E、F、G所傳送不同強度的無線信號之資訊透過該行動電話基地台系統2回傳至一系統主機200中，該系統主機200便根據該行動接收裝置20所回傳的不同強度無線信號的資訊進行運算，進而運算出該行動接收裝置20目前所在地區的一位置資訊，最後，該系統主機200再將該位置資訊傳送至該行動接收裝置20，使得該行動接收裝置20根據該位置資訊進行定位的動作，在如此的架構下，該行動接收裝置20便可以在收不到衛星訊號的高樓大廈密集或室內進行定位的動作。
然而，上述利用行動電話基地台系統2來提供行動接收裝置20進行定位的技術雖然成功地克服在高樓大廈密集或室內無法定位的缺點，但就定位的準確性來說，仍有許多可以改進的空間，例如：利用行動電話基地台系統2進行定位的方式只提供了+-100公尺範圍內的定位準確性。再者，利用行動電話基地台系統2來進行定位，使用者所使用的行動接收裝置20必需先將所接收到無線信號強弱的資訊回傳到系統主機200進行運算，系統主機200再將運算出的位置資訊回傳至使用者的行動接收裝置20上，但若業者的系統主機200沒有提供運算定位資訊的服務，則使用者所使用具有定位功能的行動接收裝置(如：行動電話或個人行動數位助理等)也是無用武之地。而如何改善上述利用行動電話基地台系統2進行行動接收裝置定位所產生的缺失，係為發展本案之最主要的目的。
本案係為一種定位輔助方法與使用該方法之定位輔助裝置，用於一可攜式電子裝置，利用一無線通訊網路系統與一衛星定位系統之訊號，以決定一輔助定位資訊的一種定位輔助方法與定位輔助裝置。可解決室內無法使用全球衛星定位系統(GPS)定位的缺點。
本案係為一種定位輔助方法，用於一可攜式電子裝置，利用一無線通訊網路系統之訊號及一衛星定位系統之位置資訊，以決定一輔助定位資訊，該定位輔助方法包含獲得一時間點之該無線通訊網路之至少一基地台之訊號資訊；讀取一軌跡記錄，該軌跡記錄包含該時間點之前的複數個位置相關紀錄，該些位置相關記錄係為該衛星定位系統之複數個位置資訊分別對應該無線通訊網路系統之相關基地台之訊號資訊；以及根據該時間點之至少一基地台之訊號資訊與該軌跡記錄，計算出該輔助定位資訊。
本案另一方面係為一種定位輔助方法，用於一可攜式電子裝置，接收一無線通訊網路系統與一衛星定位系統之訊號，以決定一輔助定位資訊，該定位輔助方法包含接收該衛星定位系統之一資訊，並據以計算出一位置資訊；接收該無線通訊網路系統之至少一基地台之訊號，並據以獲得至少一訊號資訊；於每一時間間隔後，儲存該位置資訊與該至少一訊號資訊至一軌跡記錄中；以及當一時間點，接收不到該衛星定位系統之有效訊號，但可接收到該無線通訊網路系統之至少一基地台之訊號時，根據該軌跡記錄及該時間點之該至少一訊號計算出該輔助定位資訊。
本案再一方面係為一種定位輔助方法，用於一可攜式電子裝置，接收一無線通訊網路系統與一衛星定位系統之訊號，以決定一輔助定位資訊，該定位輔助方法包含接收該無線通訊網路系統之至少一基地台之訊號，並據以產生出至少一訊號資訊；偵測是否接收到該衛星定位系統之訊號；當可接收到該衛星定位系統之有效訊號時，執行下列步驟：接收該衛星定位系統之一資訊，並據以計算出一位置資訊；儲存該位置資訊與該至少一訊號資訊至一軌跡記錄中；以及當接收不到該衛星定位系統之有效訊號時，執行下列步驟：根據該軌跡記錄及該至少一訊號資訊，計算出該輔助定位資訊。
本案又一方面係為一種定位輔助裝置，用於一可攜式電子裝置，利用一無線通訊網路系統之訊號及一衛星定位系統之位置資訊，以決定一輔助定位資訊，該定位輔助裝置包含：一訊號處理模組，用以獲得一時間點之該無線通訊網路系統之至少一基地台之訊號資訊；一軌跡記錄儲存模組，用於儲存一軌跡紀錄，該軌跡記錄包含該時間點之前的複數個位置相關紀錄，該些位置相關記錄係為該衛星定位系統之複數個位置資訊分別對應該無線通訊網路系統之相關基地台之訊號資訊；以及一輔助定位資訊產生模組，信號連接至該軌跡記錄儲存模組與該訊號處理模組，用以根據該時間點之至少一基地台之訊號資訊與該軌跡記錄，計算出該輔助定位資訊。
本案之技術手段主要為一種定位輔助方法，應用於一可攜式電子裝置上，係利用如第二圖所示之無線通訊網路系統之訊號及如第一圖所示之衛星定位系統之位置資訊，用以決定出一輔助定位資訊，而該定位輔助方法主要包含下列步驟：獲得一時間點之該無線通訊網路之至少一基地台之訊號資訊；讀取一軌跡記錄，該軌跡記錄包含該時間點之前的複數個位置相關紀錄，該些位置相關記錄係為該衛星定位系統之複數個位置資訊分別對應該行動通訊網路系統之相關基地台之訊號資訊；以及根據該時間點之至少一基地台之訊號資訊與該軌跡記錄，計算出該輔助定位資訊。以下就其細節進行說明。上述軌跡記錄中包含複數個位置資訊及該複數個位置資訊對應的一個以上基地台的訊號資訊。其中，位置資訊則至少包含經度資料、緯度資料、高度資料、速度資料及方向資料其中之一者；訊號資訊除了訊號強度之外，亦可記錄該基地台之基地台編號或是頻率編號等可以供裝置辨認出該基地台身份之資訊。
請參見第三圖(a)，其係本案為改善習用技術手段產生之缺失所發展出一定位輔助裝置5之方塊示意圖，可用以執行上述定位輔助方法之該定位輔助裝置5可用於一可攜式電子裝置，接收一無線通訊網路系統與一衛星定位系統之訊號，以決定一輔助定位資訊。從圖中我們可以清楚看出，該定位輔助裝置5包含有一衛星定位系統模組51，用以接收該衛星定位系統之一資訊，並據以計算出一位置資訊；一無線通訊網路系統模組52，用以接收該無線通訊網路之至少一基地台之訊號，並據以計算出至少一訊號資訊；一訊號處理模組50，用以處理無線通訊網路系統模組52所接收而轉傳出來之至少一基地台之訊號資訊；一軌跡記錄儲存模組53，信號連接至該衛星定位系統模組51與該無線通訊網路系統模組52，其儲存有一軌跡記錄，並每隔一時間間隔，對該軌跡記錄中該位置資訊與該複數訊號強度資訊之對應資料進更新；以及一輔助定位資訊產生模組54，信號連接至該軌跡記錄儲存模組53與該無線通訊網路系統模組52，而該輔助定位資訊產生模組54主要包含有一參考位置決定模組540以及一輔助定位決定模組541，參考位置決定模組540用以根據一時間點之至少一基地台之訊號資訊與該軌跡記錄，過濾出至少一參考位置；而輔助定位決定模組541則用以根據該時間點之至少一基地台之訊號資訊及該至少一參考位置，決定該輔助定位資訊。於是，當在某一時間點，接收不到該衛星定位系統之訊號，但可接收到該無線通訊網路之至少一基地台之至少一訊號時，參考位置決定模組540來過濾出至少一參考位置，而輔助定位決定模組541便可根據接收不到該衛星定位系統訊號之時間點之至少一訊號強度資訊與至少一參考位置計算出該輔助位置資訊。而上述衛星定位系統模組51與無線通訊網路系統模組52可以不一定需要包含於定位輔助裝置5內，而是可以設置於定位輔助裝置5之殼體外，或是由其他裝置來提供該衛星定位系統資訊及該無線通訊網路基地台之訊號，而另外透過有線或無線方式來與定位輔助裝置5內之其他元件完成信號傳送，而該無線方式常見的藍芽技術來完成。
再請參見第三圖(b)，其係本案為改善習用技術手段產生之缺失所發展出一定位輔助方法之流程示意圖，在本實施例中，本發明之定位輔助方法用於一可攜式電子裝置，接收一無線通訊網路系統與一衛星定位系統之訊號，以決定一輔助定位資訊。從圖中我們可以清楚看出，首先，可攜式電子裝置接收該無線通訊網路之至少一個基地台之至少一個訊號，並據以計算出至少一個訊號強度資料(步驟S1)；可攜式電子裝置偵測是否接收到該衛星定位訊號(步驟S2)；倘若可攜式電子裝置可接收到該衛星定位系統之訊號時，可攜式電子裝置接收該衛星定位系統之資訊，並據以計算出一位置資訊(步驟S3)；接著，儲存該位置資訊與該至少一訊號強度資訊之對應資料至一軌跡記錄(步驟S4)；倘若可攜式電子裝置接收不到該衛星定位系統之訊號時，可攜式電子裝置根據該軌跡記錄及該至少一訊號強度資訊計算出該輔助位置資訊(步驟S5)。
經由上述，我們可以清楚瞭解，本案所述之定位輔助方法主要的技術手段就是在於，當可攜式電子裝置進入到一個無法接收到全球衛星定位系統所發出定位資訊的地區時，透過無線通訊網路系統的輔助來進行可攜式電子裝置的定位動作：如全球行動通訊系統(Global System for Mobile communications，簡稱GSM)、一WiFi無線通信網路、一全球互通微波存取(Worldwide Interoperability for Microwave Access，簡稱WIMAX)通信網路或一寬頻多碼分工(Wide band Code Division Multiple Access，簡稱：WCDMA)。主要是根據先前所建立的軌跡記錄，也就是可攜式電子裝置在不同地點所收集到的無線通訊網路系統所提供的訊號強度資料與衛星定位系統所提供的定位資訊之間的關係，進而運算出無衛星信號地區的輔助定位資訊。相較於先前技術，本發明無須透過無線通訊網路系統的系統網路端主機伺服器的運算，再將運算的定位資訊傳送到可攜式電子裝置。因此，本發明所述之定位輔助方法，僅需可攜式電子裝置利用現有之資訊自行運算，無須基地台或網路系統提供額外的資訊，確實可以解決在先前技術中所產生的缺失。另外，上述的可攜式電子裝置係可為行動電話、個人行動數位助理、可攜式導航裝置或筆記型電腦，而衛星定位系統係可為一全球衛星定位系統(GPS)、一全球導航衛星系統(GLObal NAvigation Satellite System，簡稱GLONASS)或一伽利略衛星定位系統(Galileo Satellite Positioning System，簡稱：GALILEO)，至於衛星定位系統所提供的位置資訊則至少包含經度資料、緯度資料、高度資料、速度資料及方向資料其中之一者。以下以可攜式電子裝置不同的運算方式來更具體地描述本案所述之方法。
請參見第四圖(a)(b)，其係本案為改善習用技術手段之缺失所發展出一定位輔助方法之一第一運算方式示意圖，在本實施例中，以一全球定位系統(GPS)及全球行動通訊網路系統(GSM)30為例。如第四圖(a)所示，可攜式電子裝置於三個不同時間點A、B、C分別接收全球衛星定位系統(GPS)的衛星訊號，並據以計算出位置資訊3001、3002、3003。由於在這三個不同的時間點均能夠順利接收全球行動通訊網路系統(GSM)30所發出的無線訊號與全球衛星定位系統(GPS)所發出的衛星訊號，此時，可攜式電子裝置會將位置資訊3001、3002、3003及對應這三個位置資訊3001、3002、3003的無線通訊網路系統訊號的訊號強度資訊，儲存成一個軌跡記錄300。在本實施例中，此軌跡記錄300的內容如第四圖(b)所示，可攜式電子裝置會將在時間點A由全球衛星定位系統(GPS)31所得到的位置資訊3001與在時間點A所得到全球行動通訊系統(GSM)30中第一基地台301、第二基地台302所提供的訊號強度資訊(如：第一基地台信號強度值5與第二基地台信號強度值1)進行儲存；然後，當可攜式電子裝置於時間點B與時間點C時，可攜式電子裝置儲存在時間點B所得到的定位資訊3002、訊號強度資訊(如：第一基地台信號強度值3與第二基地台信號強度值2)以及儲存在時間點C所得到的定位資訊3003、訊號強度資訊(如：第一基地台信號強度值1與第二基地台信號強度值5)，上述僅列舉時間點A、B、C的位置資訊與訊號強度資訊，在本案所述之軌跡記錄300中還記錄著其它不同時間點的位置資訊與訊號強度資訊。此外，上述之第一基地台301與第二基地台302係為可攜式電子裝置所在之地區能夠接收到行動通訊網路系統(GSM)30中所發出無線信號強度最強的兩個基地台。但是上述舉例只是為說明方便，並不能限制本案之專利範圍。在上述軌跡記錄中可包含複數個位置資訊及該複數個位置資訊對應的相關基地台的訊號資訊，其中相關基地台係為可攜式電子裝置在一位置可以接收到之無線通訊網路系統之至少一基地台訊號。其中，位置資訊則至少包含經度資料、緯度資料、高度資料、速度資料及方向資料其中之一者；訊號資訊除了訊號強度之外，亦可記錄該基地台之基地台編號或是頻率編號等可以供裝置辨認出該基地台身份之資訊。
當可攜式電子裝置於時間點D無法接收到全球衛星定位系統(GPS)所發出的衛星訊號(例如在大樓內)，此時，可攜式電子裝置僅獲得行動通訊網路系統(GSM)所提供的訊號強度資訊(例如第一基地台信號強度值2與第二基地台信號強度值4)。此時，可攜式電子裝置根據在時間點D所獲得的訊號強度資訊(例如第一基地台信號強度值2與第二基地台信號強度值4)與上述的軌跡記錄300來進行運算，其運算的方法如下列所示：
(0)由於時間點D所獲得的第一基地台信號強度值2介於位置資訊3002、3003所對應之第一基地台信號強度值之間，因此選用位置資訊3002、3003來進行推估；
(1)根據位置資訊3002、3003與第一基地台301之距離L1、L2與時間點D的第一基地台訊號強度資訊，進而推估出一距離L3(信號強度與距離平方成反比)；
(2)而以該距離L3為半徑所畫出之圓弧與位置資訊3002、3003所構成的線段D1之交點便可以決定出一第一參考位置3005；
(3)由於在時間點D所獲得的第二基地台信號強度值4介於位置資訊3001、3002所對應之第二基地台信號強度值之間，因此選用位置資訊3001、3002來進行推估；
(4)根據位置資訊3001、3002與第二基地台302之距離L4、L5與時間點D的第二基地台訊號強度資訊，進而推估出一距離L6(信號強度與距離平方成反比)；
(5)而以該距離L3為半徑所畫出之圓弧與位置資訊3001、3002所構成的線段D0之交點而可以決定出一第二參考位置3006；
(6)根據第一參考位置3005與L3與第二參考位置3006與L6，進而推估出第一切線L7與第二切線L8(L7與L3之間的角度為90度；L8與L6之間的角度為90度)；
(7)最後，根據第一切線L7與第二切線L8的交點，進而推估得到於時間點D時，該使用者所攜帶的可攜式電子裝置應該位於位置資訊3004。
請參見第五圖，其係為本案為改善習用技術手段之缺失所發展出一定位輔助方法之一第二運算方式示意圖。在第二運算方式的實施例說明中，延用在第四圖(a)與第四圖(b)中的部分元件符號進行說明。當可攜式電子裝置位於無法接收到全球衛星定位系統(GPS)所發出的衛星訊號的時間點E時，可攜式電子裝置根據在時間點E所獲得的訊號強度資訊(例如第一基地台信號強度值2與第二基地台信號強度值4)來與上述的軌跡記錄300來進行運算，其運算的方法如第五圖所示：
(0)根據在時間點E所獲得的第一基地台信號強度值2與先前建立好的軌跡記錄300中所有第一基地台信號強度值來進行比較，找出與第一基地台信號強度值2最接近的一個或兩個信號強度值所對應之參考點P1、P2；
(1)根據在時間點E所獲得的第二基地台信號強度值4與先前建立好的軌跡記錄300中所有位置之第二基地台信號強度值來進行比較，找出與第二基地台信號強度值4最接近的一個或兩個信號強度值所對應之參考點P3、P4；
(2)取參考點P1、P2所構成線段D1的中點而得到參考點P5，取參考點P3、P4所構成線段D2的中點而得到參考點P6；
(3)根據參考點P5以及參考點P6，進而運算出參考位置分佈資訊G1與參考位置分佈資訊G2，例如圖中所示，以參考點P5以及參考點P6為中心向外各擴展出一矩形範圍；
(4)根據此參考位置分佈資訊G1與參考位置分佈資訊G2分別由中心擴散至相互重疊後的位置區域，進而運算出在時間點G的位置資訊3007。(或是直接根據參考點P5與參考點P6連線的中心點來決定在時間點E的位置資訊3007)。
此外，在上述第一及第二運算方式的實施例中，在時間點D可接收的至少一基地台訊號，如果在軌跡記錄中無法找到完全相同的紀錄，可以最相近的紀錄替代，將該位置選擇成參考點。例如：在時間點D可接收到第一、第二及第三基地台訊號，但軌跡記錄中僅有時間點F接收第一、第二及第四基地台訊號及時間點G接收第一、第三及第四基地台訊號，則可選擇時間點G及時間點F之位置為兩參考點，再進行後續之估算。
綜合以上技術說明，我們可以清楚瞭解到，可攜式電子裝置利用無線通訊網路所發出之無線信號以及衛星定位系統所發出之定位信號，並且將所獲得到的訊號資訊與位置資訊進行儲存，因而建立出可攜式電子裝置在不同時間點所儲存不同的訊號資訊與位置資訊的軌跡記錄。當使用者進入到無法接收衛星定位系統的地區時，使用者便可透過所使用的可攜式電子裝置在僅接收無線通訊網路所發出之訊號的情況下，根據先前所建立的軌跡記錄來運算出無法接收衛星定位系統的地區確切的位置資訊，因此，利用本案所述之定位輔助方法，確實解決了習用技術手段的缺失，進而完成發展本案之最主要的目的。
另外，以上所述僅為本發明案之較佳實施例而已，並非用以限定本發明案之申請專利範圍，而本案之技術思想更可利用頻率偏移造成相位改變的方式來完成。是故，本發明得由熟習此技藝之人士任施匠思而為諸般修飾，然皆不脫如附申請專利範圍所欲保護者。
 本案圖式中所包含之各元件列式如下：
1．．．該全球衛星定位系統
10．．．行動接收裝置
11．．．人造衛星
12．．．地球
110‧‧‧衛星信號
2‧‧‧行動電話基地台系統
20‧‧‧行動接收裝置
A、B、C、D、E、F、G‧‧‧基地台網路
200‧‧‧系統主機
S1~S5‧‧‧步驟
A、B、C、D‧‧‧時間點
3001、3002、3003、3004、3007‧‧‧位置資訊
30‧‧‧全球行動通訊網路系統
300‧‧‧軌跡記錄
301‧‧‧第一基地台
302‧‧‧第二基地台
L1、L2、L3、L4、L5、L6‧‧‧距離長度線段
D0‧‧‧線段
3005‧‧‧第一參考位置
3006‧‧‧第二參考位置
L7‧‧‧第一切線
L8‧‧‧第二切線
P1、P2、P3、P4、P5、P6‧‧‧參考點
D1、D2‧‧‧距離線段
G1、G2‧‧‧參考位置分佈資訊
5‧‧‧定位輔助裝置
52‧‧‧無線通訊網路系統模組
51‧‧‧衛星定位系統模組
53‧‧‧軌跡記錄儲存模組
54‧‧‧輔助定位資訊產生模組
541‧‧‧輔助定位決定模組
50‧‧‧訊號處理模組
本案得藉由下列圖式及說明，俾得一更深入之了解：
第一圖，其係為一全球衛星定位系統(GPS)運作原理示意圖。
第二圖，其係為利用一行動電話基地台系統來提供一行動接收裝置進行定位動作示意圖。
第三圖(a)，其係本案為改善習用技術手段產生之缺失所發展出一定位輔助裝置方塊示意圖。
第三圖(b)，其係本案為改善習用技術手段所產生之缺失所發展出一定位輔助方法之流程示意圖。
第四圖(a)(b)，其係為本案為改善習用技術手段之缺失所發展出一定位輔助方法之一第一運算方式示意圖。
第五圖，其係為本案為改善習用技術手段之缺失所發展出一定位輔助方法之一第二運算方式示意圖。
S1~S5．．．步驟

Claims (17)

  1. 一種定位輔助方法，用於一可攜式電子裝置，利用一無線通訊網路系統之訊號及一衛星定位系統之位置資訊，以決定一輔助定位資訊，其特徵在於，當該可攜式裝置無法接收到該衛星定位系統的位置資訊時，該定位輔助方法包含下列步驟：獲得一時間點之該無線通訊網路系統之至少一基地台之訊號資訊；讀取一軌跡記錄，該軌跡記錄包含該時間點之前的複數個位置相關紀錄，該些位置相關記錄係為該衛星定位系統之複數個位置資訊分別對應該無線通訊網路系統之相關基地台之訊號資訊；以及根據該時間點之至少一基地台之訊號資訊與該軌跡記錄，計算出該輔助定位資訊，包括根據該時間點的該至少一基地台之訊號資訊，從該軌跡記錄中決定一第一參考位置及一第二參考位置；以及至少根據該第一參考位置與該第二參考位置，運算出該輔助定位資訊。
  2. 如申請專利範圍第1項所述之定位輔助方法，其中該衛星定位系統係為一全球衛星定位系統(GPS)、一全球導航衛星系統(GLONASS)或一伽利略衛星定位系統(GALILEO)。
  3. 如申請專利範圍第1項所述之定位輔助方法，其中該基地台之訊號資訊至少包含基地台編號、頻率編號、訊號強度其中之一者。
  4. 如申請專利範圍第1項所述之定位輔助方法，其中該位置 資訊至少包含經度資料、緯度資料、高度資料、速度資料及方向資料其中之一者。
  5. 如申請專利範圍第1項所述之定位輔助方法，其中該無線通訊網路系統係為一全球行動通訊系統(GSM)、一無線區域通信網路(WiFi)、一全球互通微波存取通信網路(WiMAX)及一數位電視系統(DTV)其中之一者。
  6. 如申請專利範圍第1項所述之定位輔助方法，其中該可攜式電子裝置係為一個人導航裝置(PND)、一行動電話裝置(Mobile Phone)及一筆記型電腦(NB)其中之一者。
  7. 一種定位輔助方法，用於一可攜式電子裝置，接收一無線通訊網路系統與一衛星定位系統之訊號，以決定一輔助定位資訊，該定位輔助方法包含下列步驟：接收該衛星定位系統之一資訊，並據以計算出一位置資訊；接收該無線通訊網路系統之至少一基地台之訊號，並據以獲得至少一訊號資訊；於每一時間間隔後，儲存該位置資訊與該至少一訊號資訊至一軌跡記錄中；以及當一時間點，接收不到該衛星定位系統之有效訊號，但可接收到該無線通訊網路系統之至少一基地台之訊號時，根據該軌跡記錄及該時間點之該至少一基地台訊號計算出該輔助定位資訊，包括根據該時間點的該至少一基地台之訊號，從該軌跡記錄中決定一第一參考位置及一第二參考位置；以及至少根據該第一參考位置與該第二參考位置，運算出該輔助定位資訊。
  8. 如申請專利範圍第7項所述之定位輔助方法，其中該軌跡記錄包含有複數個位置相關紀錄，該些位置相關記錄係為該衛星定位系統產生之複數個位置資訊分別對應該無線通訊網路系統之至少一基地台之訊號資訊。
  9. 如申請專利範圍第7項所述之定位輔助方法，其中至少根據該第一參考位置與該第二參考位置，運算出該輔助定位資訊之步驟包含：根據該第一參考位置與一第一基地台之距離與該第二參考位置與一第二基地台之距離，運算出該第一位置資訊與該第二位置資訊所構成之兩線段；根據該兩線段而分別運算出一第一切線與一第二切線；以及根據該第一切線與該第二切線之交點，進而運算出該輔助位置資訊。
  10. 一種定位輔助方法，用於一可攜式電子裝置，接收一無線通訊網路系統與一衛星定位系統之訊號，以決定一輔助定位資訊，該定位輔助方法包含下列步驟：接收該無線通訊網路系統之至少一基地台之訊號，並據以產生至少一訊號資訊；偵測是否接收到該衛星定位系統之訊號；當可接收到該衛星定位系統之有效訊號時，執行下列步驟：接收該衛星定位系統之一資訊，並據以計算出一位置資訊；儲存該位置資訊與該至少一訊號資訊至一軌跡記錄中； 以及當接收不到該衛星定位系統之有效訊號時，執行下列步驟：根據該軌跡記錄及該至少一訊號資訊，從該軌跡記錄中決定一第一參考位置及一第二參考位置；以及至少根據該第一參考位置與該第二參考位置，計算出該輔助定位資訊。
  11. 一種定位輔助裝置，用於一可攜式電子裝置，利用一無線通訊網路系統之訊號及一衛星定位系統之位置資訊，以決定一輔助定位資訊，該定位輔助裝置包含：一訊號處理模組，用以獲得一時間點之該無線通訊網路系統之至少一基地台之訊號資訊；一軌跡記錄儲存模組，用於儲存一軌跡紀錄，該軌跡記錄包含該時間點之前的複數個位置相關紀錄，該些位置相關記錄係為該衛星定位系統之複數個位置資訊分別對應該無線通訊網路系統之相關基地台之訊號資訊；以及一輔助定位資訊產生模組，信號連接至該軌跡記錄儲存模組與該訊號處理模組，當該可攜式裝置無法接收到該衛星定位系統的位置資訊時，該輔助定位資訊產生模組用以根據該時間點之至少一基地台之訊號資訊與該軌跡記錄，計算出該輔助定位資訊，該輔助定位資訊產生模組包含：一參考位置決定模組，用以根據該時間點之至少一基地台之訊號資訊與該軌跡記錄，從該軌跡記錄中決定一第一參考位置及一第二參考位置；以及一輔助定位決定模組，用以至少根據該第一參考位置與該第二參考位置，運算出該輔助定位資訊。
  12. 如申請專利範圍第11項所述之定位輔助裝置，該裝置更包括：一無線通訊網路系統模組，其係接收該無線通訊網路之至少一基地台之訊號；以及一衛星定位系統模組，用以偵測是否接收到該衛星定位系統之訊號，並於可接收到該衛星定位系統之訊號時接收該衛星定位系統之一資訊，並據以計算出一位置資訊。
  13. 如申請專利範圍第11項所述之定位輔助裝置，其中該衛星定位系統係為一全球衛星定位系統(GPS)、一全球導航衛星系統(GLONASS)或一伽利略衛星定位系統(GALILEO)。
  14. 如申請專利範圍第11項所述之定位輔助裝置，其中該基地台之訊號資訊至少包含基地台編號、頻率編號、訊號強度其中之一者。
  15. 如申請專利範圍第11項所述之定位輔助裝置，其中該位置資訊至少包含經度資料、緯度資料、高度資料、速度資料及方向資料其中之一者。
  16. 如申請專利範圍第11項所述之定位輔助裝置，其中該無線通訊網路系統係為一全球行動通訊系統(GSM)、一無線區域通信網路(WiFi)、一全球互通微波存取通信網路(WiMAX)及一數位電視系統(DTV)其中之一者。
  17. 如申請專利範圍第11項所述之定位輔助裝置，其中該可攜式電子裝置係為一個人導航裝置(PND)、一行動電話裝置(Mobile Phone)及一筆記型電腦(NB)其中之一者。
TW097150480A 2008-12-24 2008-12-24 定位輔助方法以及使用該方法之定位輔助裝置 TWI394976B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW097150480A TWI394976B (zh) 2008-12-24 2008-12-24 定位輔助方法以及使用該方法之定位輔助裝置
US12/633,100 US8970430B2 (en) 2008-12-24 2009-12-08 Auxiliary positioning method and auxiliary positioning device using the method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW097150480A TWI394976B (zh) 2008-12-24 2008-12-24 定位輔助方法以及使用該方法之定位輔助裝置

Publications (2)

Publication Number Publication Date
TW201024786A TW201024786A (en) 2010-07-01
TWI394976B true TWI394976B (zh) 2013-05-01

Family

ID=42265216

Family Applications (1)

Application Number Title Priority Date Filing Date
TW097150480A TWI394976B (zh) 2008-12-24 2008-12-24 定位輔助方法以及使用該方法之定位輔助裝置

Country Status (2)

Country Link
US (1) US8970430B2 (zh)
TW (1) TWI394976B (zh)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI463162B (zh) * 2010-07-30 2014-12-01 Ibm 判定移動無線通訊裝置之位置的方法與系統
US10267892B2 (en) 2010-10-04 2019-04-23 Qualcomm Incorporated Locating a device using a reference point to align location information
US8565783B2 (en) 2010-11-24 2013-10-22 Microsoft Corporation Path progression matching for indoor positioning systems
US9146296B2 (en) 2011-01-14 2015-09-29 Qualcomm Incorporated Methods and apparatuses for use in providing positioning assistance data to mobile stations via a self-organizing network
US8981995B2 (en) 2011-06-03 2015-03-17 Microsoft Technology Licensing, Llc. Low accuracy positional data by detecting improbable samples
US9470529B2 (en) 2011-07-14 2016-10-18 Microsoft Technology Licensing, Llc Activating and deactivating sensors for dead reckoning
US9464903B2 (en) 2011-07-14 2016-10-11 Microsoft Technology Licensing, Llc Crowd sourcing based on dead reckoning
US10184798B2 (en) 2011-10-28 2019-01-22 Microsoft Technology Licensing, Llc Multi-stage dead reckoning for crowd sourcing
US9429657B2 (en) 2011-12-14 2016-08-30 Microsoft Technology Licensing, Llc Power efficient activation of a device movement sensor module
US9817125B2 (en) 2012-09-07 2017-11-14 Microsoft Technology Licensing, Llc Estimating and predicting structures proximate to a mobile device
JP6433059B2 (ja) * 2014-11-05 2018-12-05 株式会社Ｋｄｄｉ総合研究所 通信レコードに基づき移動端末を測位する装置、プログラム及び方法
JP6396811B2 (ja) * 2015-01-19 2018-09-26 株式会社Ｋｄｄｉ総合研究所 通信履歴から使用路線を推定する装置、プログラム及び方法
US9693202B2 (en) 2015-07-01 2017-06-27 Mastercard International Incorporated Systems and methods for determining device location using wireless data and other geographical location data
US10694325B2 (en) * 2016-12-31 2020-06-23 Google Llc Determining position of a device in three-dimensional space and corresponding calibration techniques
KR102560597B1 (ko) * 2018-02-06 2023-07-27 삼성전자주식회사 전자장치의 움직임 측정 장치 및 방법
EP3845921A4 (en) * 2018-08-29 2021-10-20 NEC Corporation POSITIONING SYSTEM, POSITIONING METHOD AND RECORDING MEDIUM
CN112788519B (zh) * 2019-11-11 2022-07-22 大唐移动通信设备有限公司 一种进行定位的方法、终端及网络侧设备
CN114845236A (zh) * 2021-01-30 2022-08-02 华为技术有限公司 一种uwb系统下新增基站的初始化方法、终端以及系统
CN113873640B (zh) * 2021-12-03 2022-03-11 深圳市奥盛通科技有限公司 无线通信设备定位方法、系统、装置及计算机存储介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5481588A (en) * 1993-04-06 1996-01-02 Alcatel N.V. Test arrangements for radio telephone systems
JP2004517572A (ja) * 2000-12-29 2004-06-10 エカハウ オーイー 無線通信ネットワークにおける位置の評価
US6919842B2 (en) * 2003-03-06 2005-07-19 Samsung Electronics Co., Ltd. Hybrid navigation system using neural network
TWI273267B (en) * 2004-07-03 2007-02-11 Sirf Techonology Inc Aided location communication system
TW200741239A (en) * 2006-02-28 2007-11-01 Nokia Corp Method and apparatus for navigation systems
TW200804858A (en) * 2006-06-03 2008-01-16 Samsung Electronics Co Ltd Location service providing system and method for providing triggered location request service
TW200821614A (en) * 2006-04-04 2008-05-16 Gnss Technologies Inc Position information providing system and apparatus, and indoor transmitter

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE500769C2 (sv) * 1993-06-21 1994-08-29 Televerket Förfarande för lokalisering av mobilstationer i digitalt telenät
US5936572A (en) * 1994-02-04 1999-08-10 Trimble Navigation Limited Portable hybrid location determination system
GB2311697B (en) * 1996-03-22 1999-07-28 Matsushita Electric Ind Co Ltd Wireless communication system and method and system for detection of position of radio mobile station
JPH1047982A (ja) * 1996-08-06 1998-02-20 Sony Corp 位置測定装置、位置測定方法、ナビゲーション装置、ナビゲーション方法、情報サービス方法及び自動車
US6249252B1 (en) * 1996-09-09 2001-06-19 Tracbeam Llc Wireless location using multiple location estimators
US6269246B1 (en) * 1998-09-22 2001-07-31 Ppm, Inc. Location determination using RF fingerprinting
US6393294B1 (en) * 1998-09-22 2002-05-21 Polaris Wireless, Inc. Location determination using RF fingerprinting
US6104344A (en) * 1999-03-24 2000-08-15 Us Wireless Corporation Efficient storage and fast matching of wireless spatial signatures
US6570529B2 (en) * 2001-05-24 2003-05-27 Lucent Technologies Inc. Autonomous calibration of a wireless-global positioning system
US7412246B2 (en) * 2003-10-06 2008-08-12 Symbol Technologies, Inc. Method and system for improved wlan location
US7298328B2 (en) * 2004-12-13 2007-11-20 Jackson Wang Systems and methods for geographic positioning using radio spectrum signatures
DE102006061650A1 (de) * 2006-09-20 2008-04-03 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Konzept zum Lokalisieren einer Position auf einem Weg
JP4957174B2 (ja) * 2006-10-19 2012-06-20 ソニー株式会社 位置記憶装置、無線端末、位置記憶システム、位置登録方法、位置更新方法およびプログラム
US20080291086A1 (en) * 2007-05-25 2008-11-27 Broadcom Corporation Position determination using available positioning techniques

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5481588A (en) * 1993-04-06 1996-01-02 Alcatel N.V. Test arrangements for radio telephone systems
JP2004517572A (ja) * 2000-12-29 2004-06-10 エカハウ オーイー 無線通信ネットワークにおける位置の評価
US6919842B2 (en) * 2003-03-06 2005-07-19 Samsung Electronics Co., Ltd. Hybrid navigation system using neural network
TWI273267B (en) * 2004-07-03 2007-02-11 Sirf Techonology Inc Aided location communication system
TW200741239A (en) * 2006-02-28 2007-11-01 Nokia Corp Method and apparatus for navigation systems
TW200821614A (en) * 2006-04-04 2008-05-16 Gnss Technologies Inc Position information providing system and apparatus, and indoor transmitter
TW200804858A (en) * 2006-06-03 2008-01-16 Samsung Electronics Co Ltd Location service providing system and method for providing triggered location request service

Also Published As

Publication number Publication date
US20100156708A1 (en) 2010-06-24
TW201024786A (en) 2010-07-01
US8970430B2 (en) 2015-03-03

Similar Documents

Publication Publication Date Title
TWI394976B (zh) 定位輔助方法以及使用該方法之定位輔助裝置
US9791572B2 (en) Batch processing for improved georeferencing
US8014793B2 (en) Use of previously-calculated position fix for location based query
CN101228457B (zh) 卫星定位系统接收机和方法
JP5249991B2 (ja) 測位装置及び方法
CN102753992B (zh) 基于轨迹的位置确定
US9677887B2 (en) Estimating an initial position and navigation state using vehicle odometry
US7474896B2 (en) Locating system and method
KR100532589B1 (ko) 무선인식/위성측위/관성항법을 결합한 통합 측위 장치 및그 방법
EP2357494B1 (en) Sensor-assisted location-aware mobile device
Bell et al. WiFi-based enhanced positioning systems: accuracy through mapping, calibration, and classification
JP2018067950A (ja) ロケーションベースのサービスのための動的レポートスキーム
CN104331423B (zh) 一种基于电子地图的定位方法和装置
CN103154764A (zh) 使用参考点对齐位置信息对设备进行定位
CN102469406A (zh) 一种基于无线传感技术的移动定位标识
CN102469580A (zh) 一种基于无线传感技术的移动定位服务系统
CN102469500A (zh) 一种基于无线传感技术的移动定位服务方法
JP2005147720A (ja) Ｇｐｓ測位システム、サーバ装置、携帯端末装置、ｇｐｓ受信機及びそれらに用いる測位モード切替え方法
CN105074499A (zh) 用于位置触发传感器初始化的方法及设备
KR20140086321A (ko) 애드혹 망을 이용한 위치 추적 장치 및 방법과 그를 위한 이동통신 시스템
US20160066156A1 (en) Selection of Location-Determination Information
JP2005326225A (ja) 情報処理装置および方法、並びにプログラム
CN102469581A (zh) 一种基于无线传感技术的移动定位装置
KR101058098B1 (ko) 다른 단말기의 위치정보 및 그 위치정보의 신뢰도에 따라 자신의 위치를 측정하는 단말기 및 시스템 그리고 그 위치 측정 방법
Dhondge et al. ECOPS: Energy-efficient collaborative opportunistic positioning for heterogeneous mobile devices

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees