專利名稱：人工智能的導(dǎo)航方法
人工智能的導(dǎo)航方法技術(shù)領(lǐng)域：
本發(fā)明是有關(guān)于一種人工智能的導(dǎo)航方法，且特別是有關(guān)于一種用于具有 路徑規(guī)畫功能的全球定位系統(tǒng)接收機的人工智能的導(dǎo)航方法。背景技術(shù)：
全球衛(wèi)星定位系統(tǒng)是由美國政府所發(fā)展，整個系統(tǒng)約分成下列三/h部份1. 太空衛(wèi)星部份由24顆繞極衛(wèi)星所組成，分成六個軌道，運行于約20200 公里的高空，繞行地球一周約12小時。每個衛(wèi)星均持續(xù)著發(fā)射載有關(guān)衛(wèi)星軌道 數(shù)據(jù)及時間的無線電波，提供地球上的各種接收機來應(yīng)用。2. 地面管制部份這是為了追蹤及控制上述衛(wèi)星運轉(zhuǎn)，所設(shè)置的地面管制站，主要工作為負責修正與維護每個衛(wèi)星能保持正常運轉(zhuǎn)的各項參數(shù)數(shù)據(jù)，以 確保每個衛(wèi)星都能提供正確的信息給使用者接收機來接收。3. 使用者接收機追蹤所有的全球定位系統(tǒng)衛(wèi)星，并實時地計算出接收機 所在位置的坐標、移動速度及時間。一般民間所能擁有及應(yīng)用的，就是第三部份，也就是所謂的全球定位系統(tǒng) 接收機。其計算原理是在每個導(dǎo)航衛(wèi)星在運行時，任一時刻都有一個坐標值來 代表其位置所在(已知值)。接收機所在的位置坐標為未知值，而太空衛(wèi)星的信 息在傳送過程中所需耗費的時間，可經(jīng)由比對衛(wèi)星時鐘與接收機內(nèi)的時鐘計算 之，將此時間差值乘以電波傳送速度(一般定為光速)，就可計算出太空衛(wèi)星與 使用者接收機間的距離，如此就可依三角向量關(guān)系來使用者目前位置進行定位。為了使全球定位系統(tǒng)接收機更迎合市場的要求，并使其更具競爭力。以目 前的市場來說， 一般的全球定位系統(tǒng)接收機不但具有導(dǎo)航的功能，更具有路徑 規(guī)畫的功能。也就是說，使用者只要輸入起始位置和終點位置，全球定位系統(tǒng) 接收機就可以自動規(guī)劃出較佳的路徑供使用者參考。然而，面對多變化的交通 法規(guī)以及道路的變動。習(xí)知路徑規(guī)畫的技術(shù)有時無法滿足使用者的要求，更甚 者，若是照系統(tǒng)所規(guī)劃的路徑行走，反而會更不方便。
發(fā)明內(nèi)容因此，本發(fā)明的目的就是在提供一種人工智能的導(dǎo)航方法，可以其適用于 具有規(guī)畫路徑功能的全球定位系統(tǒng)接收機，并且具有人工智能的學(xué)習(xí)功能，而 可以自動學(xué)習(xí)使用者所規(guī)劃的路徑，以滿足使用者的要求。本發(fā)明提供的人工智能的導(dǎo)航方法，適用于全球定位系統(tǒng)接收機，其步驟 包括先啟動一學(xué)習(xí)功能記錄全球定位系統(tǒng)接收機所經(jīng)過的路徑，并且產(chǎn)生一記 錄數(shù)據(jù)。接著，判斷是否進行一儲存程序，以儲存記錄數(shù)據(jù)或是系統(tǒng)記錄文件。 若是儲存程序被執(zhí)行時時，則記錄數(shù)據(jù)會儲存至全球定位系統(tǒng)接收機的數(shù)據(jù)庫內(nèi)。另外，本發(fā)明還包括判斷一路徑規(guī)畫模式是否被啟動。當路徑規(guī)畫模式啟 動時，會先提供一輸入接口給使用者進行輸入。接著，判斷使用者所輸入的一 起點位置的坐標，并且判斷使用者所輸入的一終點位置的坐標。然后尋找數(shù)據(jù) 庫內(nèi)是否有對應(yīng)上述起點和終點位置的記錄數(shù)據(jù)。當數(shù)據(jù)庫內(nèi)有對應(yīng)的記錄數(shù) 據(jù)時，則依據(jù)對應(yīng)的記錄數(shù)據(jù)來規(guī)劃起點到終點的位置。若是數(shù)據(jù)庫內(nèi)沒有相 關(guān)的數(shù)據(jù)時，則依據(jù)使用者所設(shè)定的起點位置和終點位置，并且依據(jù)數(shù)據(jù)庫內(nèi) 所儲存的算法，而計算出起點位置和終點位置之間的最佳路徑。在較佳的情況下，本發(fā)明還包括判斷是否要進行一傳輸模式，以將系統(tǒng)所 儲存的記錄數(shù)據(jù)分享給另一使用者。當使用者決定要進行傳輸模式時，則將系 統(tǒng)所儲存的記錄數(shù)據(jù)分享給另一使用者。在本發(fā)明的一個實施例中，上述進行傳輸模式的步驟，包括先啟動紅外線， 接著系統(tǒng)會判斷是否鎖定一待傳輸端。當鎖定到待傳輸端時，則與待傳輸端建 立一傳輸通道。然后從傳輸信道傳送記錄數(shù)據(jù)給待傳輸端。此時系統(tǒng)會檢查是 否收到從待傳輸端所發(fā)出的接收確認信號。當還未收到接收確認信號時，則繼 續(xù)將記錄數(shù)據(jù)待傳輸端。綜上所述，當使用者啟動學(xué)習(xí)功能時，本發(fā)明會自動記錄使用者所經(jīng)過的 路徑，并且可以將其存成一記錄數(shù)據(jù)。當使用者再次需要行經(jīng)相同的路段時， 則本發(fā)明就可以依據(jù)對應(yīng)的記錄數(shù)據(jù)來規(guī)劃符合使用者的路徑。為對本發(fā)明的目的、構(gòu)造特征及其功能有進一步的了解，茲配合附圖詳細 說明如下
圖1到圖3繪示了全球定位系統(tǒng)的定位的示意圖。圖4繪示了依照本發(fā)明的一較佳實施例的一種人工智能的導(dǎo)航方法的步驟流程圖。圖5繪示了依照本發(fā)明的一較佳實施例的一種依據(jù)使用者的輸入來規(guī)劃路 徑的步驟流程圖。圖6繪示了依照本發(fā)明的一較佳實施例的一種分享記錄數(shù)據(jù)的步驟流程圖。
具體實施方式最早促成衛(wèi)星導(dǎo)航技術(shù)發(fā)展的單位是美國與蘇聯(lián)，40年前美蘇開始發(fā)射人 造衛(wèi)星，并運用其對經(jīng)緯度坐標定位與導(dǎo)航功能，做為敵前偵測與軍事通訊等 用途。在衛(wèi)星導(dǎo)航技術(shù)發(fā)展同時，美國國防部開始發(fā)展一項規(guī)劃24顆導(dǎo)航衛(wèi)星 的"全球衛(wèi)星定位系統(tǒng)"計劃。24顆導(dǎo)航衛(wèi)星平均分布在地球的6個軌道面，每一個軌道面上各有4顆衛(wèi) 星繞行地球運轉(zhuǎn)，讓地面使用者不論在任何地點、任何時間，至少有4顆以上
的全球定位系統(tǒng)衛(wèi)星出現(xiàn)在我們上空中供使用者使用。每顆衛(wèi)星都對地表發(fā)射 涵蓋本身載軌道面的坐標、運行時間的無線電信號，地面的接收單位可依據(jù)這些數(shù)據(jù)做為定位、導(dǎo)航、地標等精密測量。而為使熟習(xí)此技藝者能確實明了本 發(fā)明的精神，以下先就全球定位系統(tǒng)的定位的技術(shù)作一簡單的說明。圖1到圖3繪示了全球定位系統(tǒng)的定位的示意圖。請先參照圖1，每一個例 如101的導(dǎo)航衛(wèi)星周圍都可以定義出一個球面，而此球面的半徑R，相當于使用 者所使用的全球定位系統(tǒng)接收機到導(dǎo)航衛(wèi)星(101)之間的距離。導(dǎo)航衛(wèi)星101可 以不斷地傳送軌道運行資料和由所載原子鐘產(chǎn)生的精確時間數(shù)據(jù)。而全球定位 系統(tǒng)接收機上有一個專門接收無線電信號的接收器，并且同時也有自己的時鐘。 當全球定位系統(tǒng)接收器收到一個衛(wèi)星傳來的信號時，它可以經(jīng)由內(nèi)部微處理器 換算成所在的位置數(shù)據(jù)，也就是說可以知道這個衛(wèi)星離我們多遠以及它的方向 在那里。然而，這個位置有可能地球表面一個大圓弧上的某一點。請參照圖2，當接收到兩個衛(wèi)星(例如101和103)所發(fā)射的信號時，接收器 算出來的位置只是兩個球狀信號交會形成的一個圓形范圍，而這個圓形范圍到 達地球表面時會有兩個交會點，因此仍只能找到粗劣的位置。而如圖3所示， 第三個衛(wèi)星(例如105)所發(fā)射的信號會在三個球狀信號中產(chǎn)生兩個交會點，其中 一個交點會到達地球表面，另外一點則在太空中衛(wèi)星的另一側(cè)。當然全球定位 系統(tǒng)接收機會假定你不可能在太空的那一點上，因此使用者只要利用全球定位 系統(tǒng)接受機接收到3個衛(wèi)星信號，就可以定出使用者所在的位置的坐標。 一般 的全球定位系統(tǒng)接受機都會接收到4個以上衛(wèi)星信號，來定出使用者所在的位 置及高度。而當全球定位系統(tǒng)連續(xù)收到5到6顆衛(wèi)星信號以上時，就可以得到 更精確的定位數(shù)據(jù)。圖4繪示了依照本發(fā)明的一較佳實施例的一種人工智能的導(dǎo)航方法的步驟 流程圖。請參照圖4，本發(fā)明所提供的導(dǎo)航方法，可以適用于全球定位系統(tǒng)接收 機。當使用者需要利用全球定位系統(tǒng)接收機進行導(dǎo)航時，本發(fā)明會如步驟S201 所述，判斷使用者是否需要利用全球定位系統(tǒng)接收機來規(guī)劃路徑。若是使用者 不想利用全球定位系統(tǒng)接收機來規(guī)劃路徑時(就是步驟S201所標示的"否")， 則結(jié)束本發(fā)明所提供的流程。相對地，當使用者需要利用全球定位系統(tǒng)接收機 來規(guī)劃路徑時(就是步驟S201所標示的"是")，則全球定位系統(tǒng)接收機的系統(tǒng) 就會如步驟S203所述，依據(jù)使用者的輸入來自動規(guī)劃路徑。接著，本發(fā)明會判斷使用者是否啟動本發(fā)明所提供的學(xué)習(xí)功能，也就是步 驟S207所述的內(nèi)容。當學(xué)習(xí)功能沒有被啟動(就是步驟S207所標示的"否")， 可能代表了使用者同意系統(tǒng)所規(guī)劃的路徑，因此本發(fā)明就會進行步驟S209，就 是依據(jù)系統(tǒng)所規(guī)劃的路徑而產(chǎn)生記錄數(shù)據(jù)。而若是學(xué)習(xí)功能被啟動(就是步驟 S207所標示的"是")，則可能表示使用者不滿意系統(tǒng)所規(guī)劃的路徑。因此全球 定位系統(tǒng)接收機系統(tǒng)就會如步驟S211所述，記錄全球定位系統(tǒng)接收機所行經(jīng)的 路徑，也就是使用者所行經(jīng)的路徑，并且同樣會產(chǎn)生記錄數(shù)據(jù)。接下來，本發(fā)明可以如步驟S213所述，詢問使用者是否需要進行一儲存程序，以將上述的記錄數(shù)據(jù)進行儲存。若是使用者不想進行此儲存程序(就是步驟 S213所標示的"否")，則就會結(jié)束整個流程。反之(就是步驟S213所標示的"是")， 則系統(tǒng)就會如步驟S215所述，儲存上述的記錄數(shù)據(jù)至全球定位系統(tǒng)接收機的一 數(shù)據(jù)庫內(nèi)，以便當使用者下次還要再行經(jīng)同樣的路段時，系統(tǒng)就會依據(jù)所儲存 的記錄數(shù)據(jù)來規(guī)劃路徑。圖5繪示了依照本發(fā)明的一較佳實施例的一種圖4的步驟S203的詳細步驟 流程圖。請參照圖5， 一般來說，當使用者需要系統(tǒng)來規(guī)劃路徑時，剛系統(tǒng)會如 步驟S300所述，提供一輸入接口給使用者進行輸入。然后如步驟S301所述， 判斷使用者所輸入的起點位置的坐標，接著再如步驟S303所述，判斷使用者所 輸入的終點位置的坐標。此時，系統(tǒng)會進行步驟S307，就是尋找數(shù)據(jù)庫內(nèi)是否 有對應(yīng)上述起點位置和終點位置的記錄數(shù)據(jù)。若是發(fā)現(xiàn)數(shù)據(jù)庫有對應(yīng)的記錄數(shù) 據(jù)(就是步驟S307所標示的"是")，代表使用者曾經(jīng)從起點行至終點，則系統(tǒng) 就會如步驟S309所述，依據(jù)對應(yīng)的數(shù)據(jù)來規(guī)劃路徑。而若是系統(tǒng)沒有發(fā)現(xiàn)有對 應(yīng)的數(shù)據(jù)(就是步驟S307所標示的"否")，則系統(tǒng)就會如步驟S311所述，從 數(shù)據(jù)庫內(nèi)所儲存的算法來規(guī)劃起點到終點之間的最佳路徑。一般來說，系統(tǒng)利用算法來規(guī)劃路徑的優(yōu)先級，會以例如高速公路或高架 橋優(yōu)先規(guī)劃，或是以最短距離優(yōu)先規(guī)劃。也就是說，當系統(tǒng)發(fā)現(xiàn)起點和終點之 間，有高速公路可以到達，則就會以高速公路的路徑當作優(yōu)先規(guī)劃的路徑。請再參照圖4，在另一選擇實施例中，使用者也可以如步驟S217所述，決 定是否啟動一傳輸模式，以將記錄數(shù)據(jù)分享給另一使用者。若是使用者不需要 啟動傳輸模式(就是步驟S217所標示的"否")，則結(jié)束整個流程。而若是使用 者要啟動傳輸模式，以將所儲存的記錄數(shù)據(jù)分享給另一使用者(就是步驟S217 所標示的"是")，則系統(tǒng)就如步驟S219所述，將所儲存的記錄數(shù)據(jù)傳送給另 一使用者。圖6繪示了依照本發(fā)明的一較佳實施例的一種圖4的步驟S219的詳細步驟 流程圖。請參照圖6，當使用者如圖4的步驟S219所示，啟動傳輸模式時，則 系統(tǒng)會如步驟S401所述，先啟動例如紅外線的傳輸信號。接著，如步驟S403 所述，判斷是否鎖定一待傳輸端。若是系統(tǒng)沒有鎖定任何的待傳輸端(就是步驟 S403所標示的"否")，則結(jié)束整個流程。而當系統(tǒng)鎖定一待傳輸端肘(就是步 驟S403所標示的"是")，則系統(tǒng)就會如步驟S405所述，與待傳輸端之間建立 一傳輸通道。接著，系統(tǒng)會將記錄數(shù)據(jù)借由上述的傳輸通道傳送給待傳輸端，就是步驟 S407所述。然后系統(tǒng)會如步驟S409所述，判斷待傳輸端是否發(fā)送一接收確認信 號。當沒有接收到待傳輸端所發(fā)出的接收確認信號(就是步驟S403所標示的 "否")，代表記錄數(shù)據(jù)可能還沒有全部傳送完畢，因此系統(tǒng)會持續(xù)將接收數(shù)據(jù) 傳送給待傳輸端。相對地，當系統(tǒng)接收到待傳輸端所發(fā)出的接收確認,信號時(就是步驟S403所標示的"是")，則代表記錄數(shù)據(jù)已經(jīng)全部傳送完畢，此時就可 以結(jié)束整個步驟。綜上所述，本發(fā)明至少有以下優(yōu)點1. 由于本發(fā)明可以記錄使用者所行經(jīng)的路徑，并據(jù)此來規(guī)劃使用者可以行 經(jīng)的路徑。因此本發(fā)明更能滿足使用者實際上的需要。2. 由于本發(fā)明可以將記錄數(shù)據(jù)分享給別的使用者，因此也增加了便利性。
權(quán)利要求
1.一種人工智能的導(dǎo)航方法，適用于一全球定位系統(tǒng)接收機，其特征在于，包括下列步驟記錄該全球定位系統(tǒng)接收機所經(jīng)過的路徑而產(chǎn)生一記錄數(shù)據(jù)；判斷一儲存程序是否被執(zhí)行；當該儲存程序被執(zhí)行時，則儲存該記錄數(shù)據(jù)至該全球定位接收機的一數(shù)據(jù)庫內(nèi)。
2. 如權(quán)利要求1所述的人工智能的導(dǎo)航方法，其特征在于，更包括下列步驟判斷一傳輸模式是否被啟動；以及當該傳輸模式啟動時，則將所儲存的記錄數(shù)據(jù)分享傳輸至一待傳輸端。
3. 如權(quán)利要求2所述的人工智能的導(dǎo)航方法，其特征在于，進行該分享動 作的步驟，更包括下列步驟啟動紅外線；鎖定該待傳輸端，并與該待傳輸端建立一傳輸通道； 從該傳輸信道傳送該記錄數(shù)據(jù)給該傳輸端； 接收自該待傳輸端發(fā)出的一接收確認信號； 停止將該記錄數(shù)據(jù)傳送給該待傳輸端。
4. 如權(quán)利要求1所述的人工智能的導(dǎo)航方法，其特征在于，更包括 判斷一路徑規(guī)劃模式是否啟動；當該路徑規(guī)劃模式啟動時，依據(jù)該數(shù)據(jù)庫內(nèi)的記錄數(shù)據(jù)來規(guī)劃路徑。
5. 如權(quán)利要求4所述的人工智能的導(dǎo)航方法，其特征在于，其中依據(jù)該記 錄數(shù)據(jù)來規(guī)劃路徑的步驟，更包括下列步驟提供一輸入接口給一使用者進行輸入；判斷該使用者所輸入的一起點位置的坐標；判斷該使用者所輸入的一終點位置的坐標；尋找該數(shù)據(jù)庫內(nèi)是否有對應(yīng)該起點位置和該終點位置的記錄數(shù)據(jù)； 當該數(shù)據(jù)庫內(nèi)有對應(yīng)的記錄數(shù)據(jù)時，則依據(jù)對應(yīng)的記錄數(shù)據(jù)規(guī)劃路徑； 當該數(shù)據(jù)庫內(nèi)沒有對應(yīng)的記錄數(shù)據(jù)時，則依據(jù)該起點位置和該終點位置，并依據(jù)該數(shù)據(jù)庫內(nèi)所儲存的算法而計算出該起點位置和該終點位置之間的最佳路徑。
全文摘要
一種人工智能的導(dǎo)航方法，適用于一全球定位系統(tǒng)接收機，該方法包括下列步驟記錄該全球定位系統(tǒng)接收機所經(jīng)過的路徑而產(chǎn)生一記錄數(shù)據(jù)；判斷一儲存程序是否被執(zhí)行；當該儲存程序被執(zhí)行時，則儲存該記錄數(shù)據(jù)至該全球定位接收機的一數(shù)據(jù)庫內(nèi)。然后記錄全球定位系統(tǒng)接收機所經(jīng)過的路徑而產(chǎn)生記錄數(shù)據(jù)。該方法可以適用于具有規(guī)劃路徑功能的全球定位系統(tǒng)接收機，并且具有人工智能的學(xué)習(xí)功能，而可以自動學(xué)習(xí)使用者所規(guī)劃的路徑，以滿足使用者的要求。
文檔編號G01S19/38GK101153907SQ20061012237
公開日2008年4月2日 申請日期2006年9月25日 優(yōu)先權(quán)日2006年9月25日
發(fā)明者鄭婉玲, 郭明仁 申請人:佛山市順德區(qū)順達電腦廠有限公司;神達電腦股份有限公司