專利名稱：一種gps導(dǎo)航系統(tǒng)及其使用的導(dǎo)航方法
技術(shù)領(lǐng)域：
本發(fā)明涉及GPS導(dǎo)航領(lǐng)域，更具體的說，涉及一種GPS導(dǎo)航系統(tǒng)及其 使用的導(dǎo)航方法。
背景技術(shù)：
目前，車用全球定位系統(tǒng)(Global Positioning System, GPS)是GPS 導(dǎo)航重要應(yīng)用方向之一。車用GPS導(dǎo)航系統(tǒng)的GPS天線接收來自環(huán)繞地球 的24顆GPS衛(wèi)星中的至少3顆所傳遞的數(shù)據(jù)信息，結(jié)合儲(chǔ)存在車用導(dǎo)航終 端內(nèi)的電子地圖，通過GPS衛(wèi)星信號(hào)確定的位置坐標(biāo)與此相匹配，確定導(dǎo) 航對(duì)象在電子地圖中的準(zhǔn)確位置。駕駛車輛的用戶在開車時(shí)可以交由導(dǎo)航 系統(tǒng)選擇行駛路徑，并以此為方向?qū)б瑥亩_快速地到達(dá)目的地。
圖1示出了現(xiàn)有的導(dǎo)航系統(tǒng)的結(jié)構(gòu)組成
所述的導(dǎo)航系統(tǒng)包括揚(yáng)聲器l、存儲(chǔ)模塊2、輸入裝置3、聲音輸出 裝置4、顯示裝置5、分別控制存儲(chǔ)模塊2、輸入裝置3及聲音輸出裝置4 的控制裝置6、和與控制裝置6連接的GPS接收裝置16。
所述的控制裝置6為微機(jī)，如可采用掌上電腦、智能手機(jī)、車載終端 等。其包括用戶接口控制模塊7、地圖數(shù)據(jù)管理模塊8及導(dǎo)航模塊9;導(dǎo) 航模塊9主要由導(dǎo)航控制模塊10、地圖顯示模塊11、路徑引導(dǎo)模塊12、 路徑搜索模塊13、興趣點(diǎn)檢索模塊14、自車位置檢測(cè)模塊15構(gòu)成。
存儲(chǔ)模塊2內(nèi)保存有地圖數(shù)據(jù)、控制程序數(shù)據(jù)等內(nèi)容；存儲(chǔ)模塊2可 以為存儲(chǔ)模塊,與可插入其中的記錄媒體相配合將記錄媒體中的地圖數(shù)據(jù)、 控制程序數(shù)據(jù)等記錄進(jìn)行讀取，還原成數(shù)字?jǐn)?shù)據(jù)，并送至送到控制裝置6。 所述記錄媒體可以采用例如安全數(shù)碼卡(Secure Digital Card, SD)，閃 存卡(Trans Flash Card, TF)等。
6輸入裝置3可使用按鍵、搖桿、旋鈕或觸摸板等。輸入裝置3用于輸 入用戶的各種要求，將用戶的輸入信號(hào)送到控制裝置6的用戶接口控制模 塊7中。
聲音輸出裝置4將控制裝置6送來的聲音數(shù)據(jù)轉(zhuǎn)化為聲音信號(hào)，送到 揚(yáng)聲器1。揚(yáng)聲器1將聲音輸出裝置4送來的聲音信號(hào)轉(zhuǎn)換成聲音并輸出， 這樣，揚(yáng)聲器1就可以配合控制裝置6的需要，發(fā)出各種操作通知及路徑 引導(dǎo)的語(yǔ)音。
顯示裝置5可使用LCD (Liquid Crystal Display)液晶顯示器或投 影儀或CRT (Cathode Ray Tube)顯示器，根據(jù)控制裝置6送來的顯示數(shù) 據(jù)，顯示其對(duì)應(yīng)的圖像。例如，顯示裝置5可以顯示地圖、自車位置標(biāo)記、 已規(guī)劃路徑及用戶輸入界面等。
GPS接收裝置16接收來自GPS衛(wèi)星的信號(hào)，檢測(cè)車輛的現(xiàn)在位置及移 動(dòng)方向，并將檢測(cè)到的結(jié)果轉(zhuǎn)換成協(xié)議數(shù)據(jù)，這些協(xié)議數(shù)據(jù)進(jìn)一步被送到 控制裝置6的導(dǎo)航模塊9內(nèi)的自車位置檢測(cè)模塊15。
控制裝置6的用戶接口控制模塊7接收輸入裝置3的輸入，生成與輸 入所要求的內(nèi)容對(duì)應(yīng)的控制指令，送到導(dǎo)航模塊9內(nèi)的一個(gè)或多個(gè)子模塊 之中。此外，用戶接口控制模塊7響應(yīng)控制指令，并把從導(dǎo)航模塊9返回 的處理結(jié)果，送到聲音輸出裝置4、顯示裝置5之中。
控制裝置6的地圖數(shù)據(jù)管理模塊8響應(yīng)導(dǎo)航模塊9的要求從存儲(chǔ)模塊 2讀出地圖數(shù)據(jù)，這些地圖數(shù)據(jù)中也含有用于圖片引導(dǎo)用的數(shù)據(jù)內(nèi)容。
導(dǎo)航模塊9的導(dǎo)航控制模塊10控制并調(diào)用導(dǎo)航模塊9的其余子模塊。
導(dǎo)航模塊9的地圖顯示模塊11根據(jù)從地圖數(shù)據(jù)管理模塊8讀出的地 圖數(shù)據(jù)信息，生成地圖顯示用的顯示數(shù)據(jù)，送到用戶接口控制模塊7。
導(dǎo)航模塊9的路徑引導(dǎo)模塊12從地圖數(shù)據(jù)管理模塊8取得地圖數(shù)據(jù)， 對(duì)其進(jìn)行路徑誘導(dǎo)處理，并把誘導(dǎo)處理結(jié)果返回給地圖數(shù)據(jù)管理模塊8, 以便于地圖數(shù)據(jù)管理模塊8進(jìn)行預(yù)測(cè)讀取。另還將誘導(dǎo)時(shí)的界面、導(dǎo)航語(yǔ) 音等數(shù)據(jù)傳送給用戶接口控制模塊7。
導(dǎo)航模塊9的路徑搜索模塊13從地圖數(shù)據(jù)管理模塊8取得地圖數(shù)據(jù)， 并對(duì)其實(shí)行路徑探索處理，并將路徑探索結(jié)果返回路徑引導(dǎo)模塊12。導(dǎo)航模塊9的自車位置檢測(cè)模塊15將從GPS接收裝置16得到的表示 現(xiàn)在位置的數(shù)據(jù)，送到地圖數(shù)據(jù)管理模塊8、地圖顯示模塊1K路徑引導(dǎo) 模塊12。
汽車工業(yè)的發(fā)展為人類帶來了快捷和方便，但同時(shí)，汽車的發(fā)展也引 起了能源消耗和空氣污染。而乘坐公共交通工具出行，可以減少汽車廢氣 排放對(duì)環(huán)境的污染，既節(jié)能又環(huán)保，因此在各個(gè)國(guó)家都被廣泛提倡。隨著 公共交通的廣泛發(fā)展，公交網(wǎng)絡(luò)的日益發(fā)達(dá)，乘坐公共交通工具也更加便 利，越來越多的人也加入到乘坐公共交通工具出行的隊(duì)伍中來。可是，在 日常生活中，常常出現(xiàn)人們需要搭乘公共交通工具前往某地又不知道該如 何乘坐公共交通工具的情況。
通常情況下，人們經(jīng)常會(huì)利用計(jì)算機(jī)在網(wǎng)絡(luò)上進(jìn)行公共交通工具的路 線査詢。在傳統(tǒng)的査詢方法中，大都是由用戶輸入起始及終點(diǎn)站名，系統(tǒng) 計(jì)算出較為適合的公交線路換乘方案提供給用戶進(jìn)行選擇。然而在實(shí)際應(yīng) 用時(shí)，常常會(huì)出現(xiàn)用戶不能將計(jì)算機(jī)提供的地圖和實(shí)際乘坐的交通工具所 走的道路對(duì)應(yīng)起來，容易出錯(cuò)。另外，往往還會(huì)出現(xiàn)用戶不知道如何從當(dāng) 前所處位置到達(dá)始發(fā)站所在地，或者是不知道如何從終點(diǎn)站所在地走到目 的地的情況。
而現(xiàn)有的車載導(dǎo)航系統(tǒng)雖然能夠提供實(shí)時(shí)的導(dǎo)航信息，卻不能提供公 共交通工具的相關(guān)信息。

發(fā)明內(nèi)容
為克服上述缺陷，本發(fā)明所要解決的技術(shù)問題是提供一種可以進(jìn)行公 共交通工具導(dǎo)航的GPS導(dǎo)航系統(tǒng)及其使用的導(dǎo)航方法。
本發(fā)明的目的是通過以下技術(shù)方案來實(shí)現(xiàn)的
一種GPS導(dǎo)航系統(tǒng)，包括用于接收GPS定位信息的GPS接收裝置;其
中，所述的GPS導(dǎo)航系統(tǒng)還包括
公共交通數(shù)據(jù)存儲(chǔ)裝置，用于保存公共交通工具站點(diǎn)數(shù)據(jù)； 公共交通引導(dǎo)路徑生成模塊，與公共交通數(shù)據(jù)存儲(chǔ)裝置連接，用于根
據(jù)用戶輸入的出發(fā)地、目的地信息，從公共交通數(shù)據(jù)存儲(chǔ)裝置中讀 公共交通工具站點(diǎn)數(shù)據(jù)，生成基于公共交通工具的公共交通引導(dǎo)路徑，并展示 給用戶。
所述的公共交通工具站點(diǎn)數(shù)據(jù)包括公交車線路數(shù)據(jù)、每條公交車線 路對(duì)應(yīng)的公交站點(diǎn)數(shù)據(jù)、及地鐵線路數(shù)據(jù)、每條地鐵線路對(duì)應(yīng)的地鐵站點(diǎn) 數(shù)據(jù)。
所述的公共交通引導(dǎo)路徑生成模塊包括以下子模塊
出發(fā)地周邊站點(diǎn)檢索子模塊，用于檢索以出發(fā)地為中心，在出發(fā)地搜 索范圍內(nèi)的公共交通站點(diǎn)；
目的地周邊站點(diǎn)檢索子模塊，用于檢索以目的地為中心，在目的地搜 索范圍內(nèi)的公共交通站點(diǎn)；
站點(diǎn)引導(dǎo)路徑生成子模塊，與出發(fā)地周邊站點(diǎn)檢索子模塊和目的地周 邊站點(diǎn)檢索子模塊連接，用于生成以經(jīng)過出發(fā)地附近的公共交通站點(diǎn)為起 點(diǎn)，以目的地附近的公共交通站點(diǎn)為終點(diǎn)的公共交通線路；
輔助路徑生成子模塊，用于生成出發(fā)地與站點(diǎn)引導(dǎo)路徑生成子模塊生 成的起始站點(diǎn)的引導(dǎo)路徑，及站點(diǎn)引導(dǎo)路徑生成子模塊生成的終止站點(diǎn)與 目的地之間的引導(dǎo)路徑；
引導(dǎo)路徑合成子模塊，用于將站點(diǎn)引導(dǎo)路徑生成子模塊生成的公共交 通線路與輔助路徑生成子模塊生成的引導(dǎo)路徑合成為公共交通引導(dǎo)路徑。
所述的公共交通引導(dǎo)路徑生成模塊還包括站點(diǎn)換乘引導(dǎo)路徑生成子 模塊，用于檢索并生成相應(yīng)的公共交通線路、和導(dǎo)航系統(tǒng)分別生成的出發(fā) 地到出發(fā)地附近的公共交通站點(diǎn)的引導(dǎo)路徑、目的地附近的公共交通站點(diǎn) 到達(dá)目的地的引導(dǎo)路徑、及換乘站點(diǎn)之間需要步行的引導(dǎo)路徑，并將其整 合成公共交通線路。
所述的公共交通引導(dǎo)路徑生成模塊還包括當(dāng)出發(fā)地到目的地之間的 距離在預(yù)設(shè)的范圍內(nèi)時(shí)，在出發(fā)地到目的地之間規(guī)劃步行街道的引導(dǎo)路徑 的步行引導(dǎo)檢測(cè)子模塊。這使得當(dāng)出發(fā)地到目的地之間的距離可由用戶在 較短時(shí)間步行即可到達(dá)時(shí)，直接規(guī)劃步行街道的引導(dǎo)路徑，引導(dǎo)用戶步行 到達(dá)。
一種GPS導(dǎo)航系統(tǒng)使用的導(dǎo)航方法，包括以下步驟A:接收用戶輸入的出發(fā)地和目的地；
B:在公共交通數(shù)據(jù)中檢索出發(fā)地和目的地分別對(duì)應(yīng)的公共交通工具 站點(diǎn)信息，生成公共交通引導(dǎo)路徑；
C:導(dǎo)航系統(tǒng)根據(jù)步驟B中生成的公共交通引導(dǎo)路徑開始導(dǎo)航。 所述的步驟B包括以下步驟
Bl:以出發(fā)地為中心，在出發(fā)地搜索范圍搜索是否有公共交通站點(diǎn)， 如果沒有則執(zhí)行BO，如果有則執(zhí)行B2;
B2:搜索經(jīng)過出發(fā)地附近的公共交通站點(diǎn)的公共交通線路的停靠站點(diǎn) 中是否有在以目的地為中心，在目的地搜索范圍內(nèi)的公共交通站點(diǎn)，如果
有則執(zhí)行B3，如果沒有則執(zhí)行BO;
B3:導(dǎo)航系統(tǒng)根據(jù)步驟B2中的搜索結(jié)果生成出發(fā)地附近的公共交通
站點(diǎn)到目的地附近的公共交通站點(diǎn)的公共交通線路，同時(shí)分別生成出發(fā)地 到出發(fā)地附近的公共交通站點(diǎn)的引導(dǎo)路徑、及目的地附近的公共交通站點(diǎn)
到達(dá)目的地的引導(dǎo)路徑；并將其整合生成公共交通引導(dǎo)路徑； B0:顯示公共交通引導(dǎo)路徑規(guī)劃失敗。
所述的步驟B2中，當(dāng)其搜索結(jié)果為沒有時(shí)，在執(zhí)行步驟BO之前，還
包括以下步驟
B21:檢測(cè)經(jīng)過出發(fā)地附近的公共交通站點(diǎn)的公共交通線路的?？空?br> 點(diǎn)與經(jīng)過目的地附近的公共交通站點(diǎn)的公共交通線路的?？空军c(diǎn)中是否有 相同的停靠站點(diǎn)存在，如果有，則將此?？空军c(diǎn)設(shè)為中轉(zhuǎn)站點(diǎn)，執(zhí)行步驟
B22，如果沒有則執(zhí)行步驟B23;
B22:將此以經(jīng)過出發(fā)地附近的公共交通站點(diǎn)為起點(diǎn)，途徑步驟B21 中檢測(cè)到的中轉(zhuǎn)站點(diǎn)換乘到以目的地附近的公共交通站點(diǎn)為終點(diǎn)的公共交 通線路，與導(dǎo)航系統(tǒng)分別生成的出發(fā)地到出發(fā)地附近的公共交通站點(diǎn)的引 導(dǎo)路徑、及目的地附近的公共交通站點(diǎn)到達(dá)目的地的引導(dǎo)路徑，整合為公
共交通引導(dǎo)路徑；并執(zhí)行步驟C;
B23:檢測(cè)經(jīng)過出發(fā)地附近的公共交通站點(diǎn)的公共交通線路的停靠站
點(diǎn)與經(jīng)過目的地附近的公共交通站點(diǎn)的公共交通線路的?？空军c(diǎn)中是否有 相距距離在預(yù)設(shè)的換乘距離內(nèi)的站點(diǎn)存在，如果有，將其分別設(shè)置為第一中轉(zhuǎn)站點(diǎn)和第二中轉(zhuǎn)站點(diǎn)，并轉(zhuǎn)步驟B24;如果沒有，則轉(zhuǎn)步驟B25;
B24:將此以經(jīng)過出發(fā)地附近的公共交通站點(diǎn)為起點(diǎn)，到第一中轉(zhuǎn)站
點(diǎn)為終點(diǎn)的公共交通線路、以第二中轉(zhuǎn)站點(diǎn)到以目的地附近的公共交通站 點(diǎn)為終點(diǎn)的公共交通線路、及導(dǎo)航系統(tǒng)分別生成的出發(fā)地到出發(fā)地附近的 公共交通站點(diǎn)的引導(dǎo)路徑、第一中轉(zhuǎn)站點(diǎn)到第二中轉(zhuǎn)站點(diǎn)之間的引導(dǎo)路徑、 目的地附近的公共交通站點(diǎn)到達(dá)目的地的引導(dǎo)路徑，整合為公共交通引導(dǎo)
路徑，并執(zhí)行步驟C;
B25:開始多次換乘是否能到達(dá)的檢測(cè)，如果能經(jīng)過多次換乘到達(dá)目
的地，則將相應(yīng)的公共交通線路、和導(dǎo)航系統(tǒng)分別生成的出發(fā)地到出發(fā)地 附近的公共交通站點(diǎn)的引導(dǎo)路徑、目的地附近的公共交通站點(diǎn)到達(dá)目的地 的引導(dǎo)路徑、及換乘站點(diǎn)之間需要步行的引導(dǎo)路徑整合為公共交通引導(dǎo)路
徑，并執(zhí)行步驟C;否則執(zhí)行步驟B0。 所述的步驟B前還包括以下步驟
Ml:計(jì)算出發(fā)地到目的地之間的距離是否在預(yù)設(shè)的范圍內(nèi)，即判斷出 發(fā)地到目的地之間的距離是否可由用戶步行在較短時(shí)間即可到達(dá)，如果是
則執(zhí)行步驟M2，如果否則執(zhí)行步驟B1;
M2:導(dǎo)航裝置在出發(fā)地到目的地之間規(guī)劃步行街道的引導(dǎo)路徑。
所述的步驟B0中，在顯示公共交通引導(dǎo)路徑規(guī)劃失敗后，還包括顯
示行車模式或步行模式的規(guī)劃路徑方式供用戶選擇的步驟。
本發(fā)明所述的導(dǎo)航系統(tǒng)由于內(nèi)設(shè)了接收GPS定位信息的GPS接收裝置 和保存有公共交通工具站點(diǎn)數(shù)據(jù)的公共交通數(shù)據(jù)存儲(chǔ)裝置及公共交通引導(dǎo) 路徑生成模塊，因此在進(jìn)行導(dǎo)航時(shí)，可以生成基于公共交通工具的公共交 通引導(dǎo)路徑，使得用戶可以依照此導(dǎo)航系統(tǒng)的提示，可以很好的將導(dǎo)航系 統(tǒng)上的地圖與實(shí)際乘坐的交通工具所走的道路對(duì)應(yīng)起來，在乘坐公共交通 工具時(shí)進(jìn)行實(shí)時(shí)導(dǎo)航，使用非常方便。


圖1是現(xiàn)有技術(shù)中GPS導(dǎo)航系統(tǒng)的結(jié)構(gòu)示意圖;圖2是本發(fā)明實(shí)施例中的GPS導(dǎo)航系統(tǒng)的結(jié)構(gòu)示意圖； 圖3是本發(fā)明實(shí)施例中的GPS導(dǎo)航系統(tǒng)使用的導(dǎo)航方法。
具體實(shí)施例方式
下面結(jié)合附圖和較佳的實(shí)施例對(duì)本發(fā)明作進(jìn)一步說明。 本發(fā)明所述的GPS導(dǎo)航系統(tǒng)的結(jié)構(gòu)如圖2所示，包括 GPS接收裝置16，用于接收GPS定位信息；
輸入裝置3，用于接收用戶輸入的信息，如接收用戶輸入設(shè)定的出發(fā) 地、目的地信息等；
公共交通數(shù)據(jù)存儲(chǔ)裝置21，保存有公共交通工具站點(diǎn)數(shù)據(jù)，包括公 交車線路數(shù)據(jù)、每條公交車線路對(duì)應(yīng)的公交站點(diǎn)數(shù)據(jù)、及地鐵線路數(shù)據(jù)、 每條地鐵線路對(duì)應(yīng)的地鐵站點(diǎn)數(shù)據(jù)等，其存儲(chǔ)形式與車載導(dǎo)航系統(tǒng)的普通 道路數(shù)據(jù)的存儲(chǔ)形式相類似；
公共交通引導(dǎo)路徑生成模塊17;與公共交通數(shù)據(jù)存儲(chǔ)裝置連接，用于 根據(jù)用戶輸入的出發(fā)地、目的地信息，從公共交通數(shù)據(jù)存儲(chǔ)裝置中讀取公 共交通工具站點(diǎn)數(shù)據(jù)，生成基于公共交通工具的公共交通引導(dǎo)路徑，并展 示給用戶；
路徑引導(dǎo)模塊12，用于接收GPS接收裝置的GPS定位信息，依據(jù)公共 交通引導(dǎo)路徑生成模塊17生成的公共交通引導(dǎo)路徑開始導(dǎo)航。
其中，所述的公共交通引導(dǎo)路徑生成模塊包括以下子模塊
出發(fā)地周邊站點(diǎn)檢索子模塊171，用于檢索以出發(fā)地為中心，在出發(fā) 地搜索范圍內(nèi)的公共交通站點(diǎn)；
目的地周邊站點(diǎn)檢索子模塊172，用于檢索以目的地為中心，在目的 地搜索范圍內(nèi)的公共交通站點(diǎn)；
站點(diǎn)引導(dǎo)路徑生成子模塊173，與出發(fā)地周邊站點(diǎn)檢索子模塊171和 目的地周邊站點(diǎn)檢索子模塊172連接，用于生成以經(jīng)過出發(fā)地附近的公共 交通站點(diǎn)為起點(diǎn)，以目的地附近的公共交通站點(diǎn)為終點(diǎn)的公共交通線路；
站點(diǎn)換乘引導(dǎo)路徑生成子模塊174，用于檢索并根據(jù)實(shí)際需要生成相 應(yīng)的公共交通線路、導(dǎo)航系統(tǒng)分別生成的出發(fā)地到出發(fā)地附近的公共交通站點(diǎn)的引導(dǎo)路徑、目的地附近的公共交通站點(diǎn)到達(dá)目的地的引導(dǎo)路徑、及
換乘站點(diǎn)之間需要步行的引導(dǎo)路徑，并將其整合成公共交通線路；
輔助路徑生成子模塊175，用于生成出發(fā)地與站點(diǎn)引導(dǎo)路徑生成子模
塊生成的起始站點(diǎn)的引導(dǎo)路徑，及站點(diǎn)引導(dǎo)路徑生成子模塊生成的終止站
點(diǎn)與目的地之間的引導(dǎo)路徑；
引導(dǎo)路徑合成子模塊176，用于將站點(diǎn)引導(dǎo)路徑生成子模塊173生成
的公共交通線路與輔助路徑生成子模塊175生成的引導(dǎo)路徑合成為公共交
通引導(dǎo)路徑。
另外，所述的公共交通弓I導(dǎo)路徑生成模塊還包括當(dāng)出發(fā)地到目的地之 間的距離在預(yù)設(shè)的范圍內(nèi)時(shí)，在出發(fā)地到目的地之間規(guī)劃步行街道的引導(dǎo) 路徑的步行引導(dǎo)檢測(cè)子模塊177。這使得當(dāng)出發(fā)地到目的地之間的距離可 由用戶在較短時(shí)間步行即可到達(dá)時(shí)，直接規(guī)劃步行街道的引導(dǎo)路徑，引導(dǎo)
用戶步行到達(dá)。
上述GPS導(dǎo)航系統(tǒng)使用的導(dǎo)航方法流程如圖3所示，包括以下步驟
Sl:導(dǎo)航裝置接收用戶輸入設(shè)定的出發(fā)地信息該出發(fā)地可以由用戶 設(shè)定或者是以導(dǎo)航裝置的當(dāng)前位置作為出發(fā)地；
S2:導(dǎo)航裝置接收用戶輸入設(shè)定的目的地信息；
S3:導(dǎo)航裝置向用戶顯示多種規(guī)劃方法，如行車模式、步行模式，及 我們新增的公共交通模式，供用戶根據(jù)自己的需求選擇；由于行車模式、 步行模式都和現(xiàn)有技術(shù)中的實(shí)現(xiàn)相同，故本發(fā)明僅就用戶選擇了公共交通 模式的情況進(jìn)行說明；若用戶選擇公共交通模式，則執(zhí)行步驟S4;
S4:現(xiàn)在許多城市的公共交通工具都包括公共汽車和地鐵兩種，而用
戶從其設(shè)定的出發(fā)地乘坐公共交通工具到達(dá)目的地也經(jīng)常會(huì)出現(xiàn)換乘的情
況，因此導(dǎo)航系統(tǒng)顯示多種規(guī)劃條件供用戶選擇，如僅直達(dá)、 一次換乘、 多次換乘、地鐵優(yōu)先、公交優(yōu)先、僅地鐵、僅公交等；
S5:導(dǎo)航系統(tǒng)根據(jù)用戶選擇的規(guī)劃方法規(guī)劃合適的公共交通引導(dǎo)路 徑其包括以下步驟(現(xiàn)以檢測(cè)到用戶選擇的是多次換乘條件的具體實(shí)現(xiàn) 為例，若用戶選擇的為僅直達(dá)、或一次換乘的條件，則在下面相對(duì)應(yīng)步驟終止即可)
S50:計(jì)算出發(fā)地到目的地之間的距離是否在預(yù)設(shè)的范圍內(nèi)(此預(yù)設(shè) 的范圍較小，為用戶步行在較短時(shí)間即可到達(dá)的范圍)，即判斷出發(fā)地到目 的地之間的距離是否可由用戶在較短時(shí)間步行即可到達(dá)，如果是則進(jìn)行 S51，如果否則進(jìn)行S52;
S51:導(dǎo)航裝置在出發(fā)地到目的地之間規(guī)劃步行街道的引導(dǎo)路徑；由
于出發(fā)地到目的地之間的距離在預(yù)設(shè)的范圍內(nèi)，表明出發(fā)地與目的地之間 的距離較近，無需乘坐交通工具即可到達(dá)，因此，為方便用戶使用，只需
要規(guī)劃步行街道的引導(dǎo)路徑引導(dǎo)用戶步行到達(dá)即可；
S52:導(dǎo)航系統(tǒng)以出發(fā)地為中心，在出發(fā)地搜索范圍搜索是否有公共
交通站點(diǎn)，如果沒有則進(jìn)行S7，如果有則進(jìn)行S53;由于在出發(fā)地一定范 圍內(nèi)沒有公共交通站點(diǎn)，則表明由步行方式到達(dá)公共交通站點(diǎn)相當(dāng)不便， 由此顯示規(guī)劃失敗，從而使用戶選擇其他方式規(guī)劃路徑；
S53:搜索經(jīng)過出發(fā)地附近的公共交通站點(diǎn)的公共交通線路的?？空?點(diǎn)中是否有在以目的地為中心，在目的地搜索范圍內(nèi)的公共交通站點(diǎn)，即 檢測(cè)是否有直達(dá)的公共交通線路，如果有則進(jìn)行S54，如果沒有則進(jìn)行S55;
S54:將此以經(jīng)過出發(fā)地附近的公共交通站點(diǎn)為起點(diǎn)，以目的地附近 的公共交通站點(diǎn)為終點(diǎn)的公共交通線路，與導(dǎo)航系統(tǒng)分別生成的出發(fā)地到 出發(fā)地附近的公共交通站點(diǎn)的引導(dǎo)路徑、及目的地附近的公共交通站點(diǎn)到
達(dá)目的地的引導(dǎo)路徑，整合為公共交通引導(dǎo)路徑，并執(zhí)行步驟S6;
S55:檢測(cè)經(jīng)過出發(fā)地附近的公共交通站點(diǎn)的公共交通線路的停靠站
點(diǎn)與經(jīng)過目的地附近的公共交通站點(diǎn)的公共交通線路的?？空军c(diǎn)中是否有 相同的?？空军c(diǎn)存在，即檢測(cè)是否可以在同一站點(diǎn)直接換乘，如果有，則
將此?？空军c(diǎn)設(shè)為中轉(zhuǎn)站點(diǎn)，則執(zhí)行步驟S56，如果沒有則執(zhí)行步驟S57; 當(dāng)然，當(dāng)檢測(cè)到符合要求的?？空军c(diǎn)為兩個(gè)以上時(shí)，可以將這些站點(diǎn)配對(duì) 組合，計(jì)算換乘方案，并根據(jù)中途停靠站點(diǎn)最少等條件進(jìn)行擇優(yōu)排序，選
擇最優(yōu)的?？空军c(diǎn)作為中轉(zhuǎn)站點(diǎn)，再執(zhí)行步驟S56;
SW:將此以經(jīng)過出發(fā)地附近的公共交通站點(diǎn)為起點(diǎn)，途徑步驟S55
中檢測(cè)到的中轉(zhuǎn)站點(diǎn)換乘到以目的地附近的公共交通站點(diǎn)為終點(diǎn)的公共交通線路，與導(dǎo)航系統(tǒng)分別生成的出發(fā)地到出發(fā)地附近的公共交通站點(diǎn)的引 導(dǎo)路徑、及目的地附近的公共交通站點(diǎn)到達(dá)目的地的引導(dǎo)路徑，整合為公 共交通引導(dǎo)路徑，并執(zhí)行步驟S6;這是當(dāng)目的地與出發(fā)地不能直接到達(dá)時(shí)，
進(jìn)行的中轉(zhuǎn)換乘路線的檢索，例如，經(jīng)過出發(fā)地附近的站點(diǎn)A的公交線路 11，其有中間停靠站點(diǎn)B，而有在目的地一定范圍以內(nèi)的站點(diǎn)C的公交線 路22，其也有中間停靠站點(diǎn)B，則表明，用戶由站點(diǎn)A乘坐11路公交工 具到達(dá)站點(diǎn)B后轉(zhuǎn)乘22路公交工具，即可到達(dá)目的地；
S57:檢測(cè)經(jīng)過出發(fā)地附近的公共交通站點(diǎn)的公共交通線路的?？空?點(diǎn)與經(jīng)過目的地附近的公共交通站點(diǎn)的公共交通線路的?？空军c(diǎn)中是否有 相距距離在預(yù)設(shè)的換乘距離內(nèi)的站點(diǎn)存在(預(yù)設(shè)的換乘距離可以根據(jù)用戶 的需要而設(shè)置)，即檢測(cè)是否有可以預(yù)設(shè)的換乘距離內(nèi)進(jìn)行一次中轉(zhuǎn)，如果 有，將其分別設(shè)置為第一中轉(zhuǎn)站點(diǎn)和第二中轉(zhuǎn)站點(diǎn)，并轉(zhuǎn)步驟S58;如果 沒有，則說明不能經(jīng)過一次換乘達(dá)到目的地，則轉(zhuǎn)步驟S59;
S58:將此以經(jīng)過出發(fā)地附近的公共交通站點(diǎn)為起點(diǎn)，到第一中轉(zhuǎn)站
點(diǎn)為終點(diǎn)的公共交通線路、以第二中轉(zhuǎn)站點(diǎn)到以目的地附近的公共交通站 點(diǎn)為終點(diǎn)的公共交通線路、及導(dǎo)航系統(tǒng)分別生成的出發(fā)地到出發(fā)地附近的 公共交通站點(diǎn)的引導(dǎo)路徑、第一中轉(zhuǎn)站點(diǎn)到第二中轉(zhuǎn)站點(diǎn)之間的引導(dǎo)路徑、 目的地附近的公共交通站點(diǎn)到達(dá)目的地的引導(dǎo)路徑，整合為公共交通引導(dǎo)
路徑，并執(zhí)行步驟S6;
S59:開始多次換乘是否能到達(dá)的檢測(cè)，如果能經(jīng)過多次換乘到達(dá)目
的地，則將相應(yīng)的公共交通線路、和導(dǎo)航系統(tǒng)分別生成的出發(fā)地到出發(fā)地 附近的公共交通站點(diǎn)的引導(dǎo)路徑、目的地附近的公共交通站點(diǎn)到達(dá)目的地 的引導(dǎo)路徑、及換乘站點(diǎn)之間需要步行的引導(dǎo)路徑整合為公共交通引導(dǎo)路
徑，并執(zhí)行步驟S6;否則執(zhí)行步驟S7，即規(guī)劃不成功；
S6:導(dǎo)航裝置顯示生成的公共交通引導(dǎo)路徑，以方便用戶依據(jù)此公共 交通引導(dǎo)路徑開始導(dǎo)航；
S7:導(dǎo)航裝置顯示公共交通引導(dǎo)路徑規(guī)劃失敗，顯示行車模式或步行
模式的規(guī)劃路徑方式供用戶選擇，引導(dǎo)用戶選擇其他方式規(guī)劃路徑。
15在生成了公共交通弓I導(dǎo)路徑后，導(dǎo)航系統(tǒng)依據(jù)公共交通弓I導(dǎo)路徑生成 模塊生成的公共交通引導(dǎo)路徑開始導(dǎo)航，當(dāng)用戶到達(dá)出發(fā)地附近的公共交 通站點(diǎn)、中途的換乘站點(diǎn)、及目的地附近的公共交通站點(diǎn)時(shí)，導(dǎo)航系統(tǒng)給 出線路轉(zhuǎn)換的提示，以方便用戶的使用。其中，為了方便用戶的使用，導(dǎo) 航系統(tǒng)還可以根據(jù)地圖計(jì)算用戶當(dāng)前與目的地、換乘時(shí)，兩車站之間的距 離、或者用戶與出發(fā)地附近的公共交通站點(diǎn)、中途的換乘站點(diǎn)、及目的地 附近的公共交通站點(diǎn)之間的距離等，顯示給用戶，方便用戶了解。
本發(fā)明所述的導(dǎo)航系統(tǒng)由于內(nèi)設(shè)了接收GPS定位信息的GPS接收裝置 和保存有公共交通工具站點(diǎn)數(shù)據(jù)的公共交通數(shù)據(jù)存儲(chǔ)裝置及公共交通引導(dǎo) 路徑生成模塊，因此在進(jìn)行導(dǎo)航時(shí)，可以生成基于公共交通工具的公共交 通引導(dǎo)路徑，使得用戶可以依照此導(dǎo)航系統(tǒng)的提示，可以很好的將導(dǎo)航系 統(tǒng)上的地圖與實(shí)際乘坐的交通工具所走的道路對(duì)應(yīng)起來，在乘坐公共交通 工具時(shí)進(jìn)行實(shí)時(shí)導(dǎo)航，使用非常方便。尤其適合于很多設(shè)有GPS模塊的手 機(jī)，在裝載了本發(fā)明所述的GPS導(dǎo)航系統(tǒng)后，可以隨身導(dǎo)航如何乘坐公共 交通工具，特別方便用戶的綠色出行。
以上內(nèi)容是結(jié)合具體的優(yōu)選實(shí)施方式對(duì)本發(fā)明所作的進(jìn)一步詳細(xì)說 明，不能認(rèn)定本發(fā)明的具體實(shí)施只局限于這些說明。對(duì)于本發(fā)明所屬技術(shù) 領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明構(gòu)思的前提下，還可以做出若 千簡(jiǎn)單推演或替換，都應(yīng)當(dāng)視為屬于本發(fā)明的保護(hù)范圍。
1權(quán)利要求
1、一種GPS導(dǎo)航系統(tǒng)，包括用于接收GPS定位信息的GPS接收裝置；其特征在于，所述的GPS導(dǎo)航系統(tǒng)還包括公共交通數(shù)據(jù)存儲(chǔ)裝置，用于保存公共交通工具站點(diǎn)數(shù)據(jù)；公共交通引導(dǎo)路徑生成模塊，與公共交通數(shù)據(jù)存儲(chǔ)裝置連接，用于根據(jù)用戶輸入的出發(fā)地、目的地信息，從公共交通數(shù)據(jù)存儲(chǔ)裝置中讀取公共交通工具站點(diǎn)數(shù)據(jù)，生成基于公共交通工具的公共交通引導(dǎo)路徑，并展示給用戶。
2、 如權(quán)利要求1所述的GPS導(dǎo)航系統(tǒng)，其特征在于，所述的公共交 通工具站點(diǎn)數(shù)據(jù)包括公交車線路數(shù)據(jù)、每條公交車線路對(duì)應(yīng)的公交站點(diǎn) 數(shù)據(jù)、及地鐵線路數(shù)據(jù)、每條地鐵線路對(duì)應(yīng)的地鐵站點(diǎn)數(shù)據(jù)。
3、 如權(quán)利要求1或2所述的GPS導(dǎo)航系統(tǒng)，其特征在于，所述的公共交通引導(dǎo)路徑生成模塊包括以下子模塊出發(fā)地周邊站點(diǎn)檢索子模塊，用于檢索以出發(fā)地為中心，在出發(fā)地搜索范圍內(nèi)的公共交通站點(diǎn)；目的地周邊站點(diǎn)檢索子模塊，用于檢索以目的地為中心，在目的地搜 索范圍內(nèi)的公共交通站點(diǎn)；站點(diǎn)引導(dǎo)路徑生成子模塊，與出發(fā)地周邊站點(diǎn)檢索子模塊和目的地周 邊站點(diǎn)檢索子模塊連接，用于生成以經(jīng)過出發(fā)地附近的公共交通站點(diǎn)為起 點(diǎn)，以目的地附近的公共交通站點(diǎn)為終點(diǎn)的公共交通線路；輔助路徑生成子模塊，用于生成出發(fā)地與站點(diǎn)引導(dǎo)路徑生成子模塊生 成的起始站點(diǎn)的引導(dǎo)路徑，及站點(diǎn)引導(dǎo)路徑生成子模塊生成的終止站點(diǎn)與 目的地之間的引導(dǎo)路徑；引導(dǎo)路徑合成子模塊，用于將站點(diǎn)引導(dǎo)路徑生成子模塊生成的公共交 通線路與輔助路徑生成子模塊生成的引導(dǎo)路徑合成為公共交通引導(dǎo)路徑。
4、 如權(quán)利要求3所述的GPS導(dǎo)航系統(tǒng)，其特征在于，所述的公共交 通引導(dǎo)路徑生成模塊還包括站點(diǎn)換乘引導(dǎo)路徑生成子模塊，用于檢索并 生成相應(yīng)的公共交通線路、和導(dǎo)航系統(tǒng)分別生成的出發(fā)地到出發(fā)地附近的 公共交通站點(diǎn)的引導(dǎo)路徑、目的地附近的公共交通站點(diǎn)到達(dá)目的地的引導(dǎo)路徑、及換乘站點(diǎn)之間需要步行的引導(dǎo)路徑整合為公共交通引導(dǎo)路徑，并 將其整合成公共交通線路。
5、 如權(quán)利要求1所述的GPS導(dǎo)航系統(tǒng)，其特征在于，所述的公共交 通引導(dǎo)路徑生成模塊還包括當(dāng)出發(fā)地到目的地之間的距離在預(yù)設(shè)的范圍內(nèi) 時(shí)，在出發(fā)地到目的地之間規(guī)劃步行街道的引導(dǎo)路徑的步行引導(dǎo)檢測(cè)子模 塊。
6、 一種如權(quán)利要求1所述的GPS導(dǎo)航系統(tǒng)使用的導(dǎo)航方法，其特征 在于，包括以下步驟A:接收用戶輸入的出發(fā)地和目的地；B:在公共交通數(shù)據(jù)中檢索出發(fā)地和目的地分別對(duì)應(yīng)的公共交通工具 站點(diǎn)信息，生成公共交通引導(dǎo)路徑；C:導(dǎo)航系統(tǒng)根據(jù)步驟B中生成的公共交通引導(dǎo)路徑開始導(dǎo)航。
7、 如權(quán)利要求6所述的GPS導(dǎo)航系統(tǒng)使用的導(dǎo)航方法，其特征在于， 所述的步驟B包括以下步驟Bl:以出發(fā)地為中心，在出發(fā)地搜索范圍搜索是否有公共交通站點(diǎn)，如果沒有則執(zhí)行BO，如果有則執(zhí)行B2;B2:搜索經(jīng)過出發(fā)地附近的公共交通站點(diǎn)的公共交通線路的?？空军c(diǎn)中是否有在以目的地為中心，在目的地搜索范圍內(nèi)的公共交通站點(diǎn)，如果有則執(zhí)行B3，如果沒有則執(zhí)行BO;B3:導(dǎo)航系統(tǒng)根據(jù)步驟B2中的搜索結(jié)果生成出發(fā)地附近的公共交通站點(diǎn)到目的地附近的公共交通站點(diǎn)的公共交通線路，同時(shí)分別生成出發(fā)地 到出發(fā)地附近的公共交通站點(diǎn)的引導(dǎo)路徑、及目的地附近的公共交通站點(diǎn)到達(dá)目的地的引導(dǎo)路徑；并將其整合生成公共交通引導(dǎo)路徑； B0:顯示公共交通引導(dǎo)路徑規(guī)劃失敗。
8、 如權(quán)利要求7所述的GPS導(dǎo)航系統(tǒng)使用的導(dǎo)航方法，其特征在于， 所述的步驟B2中，當(dāng)其搜索結(jié)果為沒有時(shí)，在執(zhí)行步驟BO之前，還包括以下步驟B21:檢測(cè)經(jīng)過出發(fā)地附近的公共交通站點(diǎn)的公共交通線路的?？空?點(diǎn)與經(jīng)過目的地附近的公共交通站點(diǎn)的公共交通線路的?？空军c(diǎn)中是否有相同的停靠站點(diǎn)存在，如果有，則將此?？空军c(diǎn)設(shè)為中轉(zhuǎn)站點(diǎn)，執(zhí)行步驟B22，如果沒有則執(zhí)行步驟B23;B22:將此以經(jīng)過出發(fā)地附近的公共交通站點(diǎn)為起點(diǎn)，途徑步驟B21 中檢測(cè)到的中轉(zhuǎn)站點(diǎn)換乘到以目的地附近的公共交通站點(diǎn)為終點(diǎn)的公共交 通線路，與導(dǎo)航系統(tǒng)分別生成的出發(fā)地到出發(fā)地附近的公共交通站點(diǎn)的引 導(dǎo)路徑、及目的地附近的公共交通站點(diǎn)到達(dá)目的地的引導(dǎo)路徑，整合為公 共交通引導(dǎo)路徑；并執(zhí)行步驟C;B23:檢測(cè)經(jīng)過出發(fā)地附近的公共交通站點(diǎn)的公共交通線路的?？空?點(diǎn)與經(jīng)過目的地附近的公共交通站點(diǎn)的公共交通線路的?？空军c(diǎn)中是否有 相距距離在預(yù)設(shè)的換乘距離內(nèi)的站點(diǎn)存在，如果有，將其分別設(shè)置為第一 中轉(zhuǎn)站點(diǎn)和第二中轉(zhuǎn)站點(diǎn)，并轉(zhuǎn)步驟B24;如果沒有，則轉(zhuǎn)步驟B25;B24:將此以經(jīng)過出發(fā)地附近的公共交通站點(diǎn)為起點(diǎn)，到第一中轉(zhuǎn)站 點(diǎn)為終點(diǎn)的公共交通線路、以第二中轉(zhuǎn)站點(diǎn)到以目的地附近的公共交通站 點(diǎn)為終點(diǎn)的公共交通線路、及導(dǎo)航系統(tǒng)分別生成的出發(fā)地到出發(fā)地附近的 公共交通站點(diǎn)的引導(dǎo)路徑、第一中轉(zhuǎn)站點(diǎn)到第二中轉(zhuǎn)站點(diǎn)之間的引導(dǎo)路徑、 目的地附近的公共交通站點(diǎn)到達(dá)目的地的引導(dǎo)路徑，整合為公共交通引導(dǎo)路徑，并執(zhí)行步驟C;B25:開始多次換乘是否能到達(dá)的檢測(cè)，如果能經(jīng)過多次換乘到達(dá)目的地，則將相應(yīng)的公共交通線路、和導(dǎo)航系統(tǒng)分別生成的出發(fā)地到出發(fā)地 附近的公共交通站點(diǎn)的引導(dǎo)路徑、目的地附近的公共交通站點(diǎn)到達(dá)目的地 的引導(dǎo)路徑、及換乘站點(diǎn)之間需要步行的引導(dǎo)路徑整合為公共交通引導(dǎo)路徑，并執(zhí)行步驟C;否則執(zhí)行步驟B0。
9、 如權(quán)利要求6或7所述的GPS導(dǎo)航系統(tǒng)使用的導(dǎo)航方法，其特征在于，所述的步驟B前還包括以下步驟Ml:計(jì)算出發(fā)地到目的地之間的距離是否在預(yù)設(shè)的范圍內(nèi)，即判斷出發(fā)地到目的地之間的距離是否可由用戶步行在較短時(shí)間即可到達(dá)，如果是則執(zhí)行步驟M2，如果否則執(zhí)行步驟B1;M2:導(dǎo)航裝置在出發(fā)地到目的地之間規(guī)劃步行街道的引導(dǎo)路徑。
10、 如權(quán)利要求7所述的GPS導(dǎo)航系統(tǒng)使用的導(dǎo)航方法，其特征在于，所述的步驟B0中，在顯示公共交通引導(dǎo)路徑規(guī)劃失敗后，還包括顯示行車 模式或步行模式的規(guī)劃路徑方式供用戶選擇的步驟。
全文摘要
本發(fā)明公開了一種GPS導(dǎo)航系統(tǒng)及其使用的導(dǎo)航方法。所述的GPS導(dǎo)航系統(tǒng)包括保存公共交通工具站點(diǎn)數(shù)據(jù)的公共交通數(shù)據(jù)存儲(chǔ)裝置，和與公共交通數(shù)據(jù)存儲(chǔ)裝置連接，用于根據(jù)用戶輸入的出發(fā)地目的地信息，從公共交通數(shù)據(jù)存儲(chǔ)裝置中讀取公共交通工具站點(diǎn)數(shù)據(jù)，生成基于公共交通工具的公共交通引導(dǎo)路徑，并展示給用戶的公共交通引導(dǎo)路徑生成模塊。本發(fā)明所述的導(dǎo)航系統(tǒng)由于內(nèi)設(shè)了保存有公共交通工具站點(diǎn)數(shù)據(jù)的公共交通數(shù)據(jù)存儲(chǔ)裝置及公共交通引導(dǎo)路徑生成模塊，在進(jìn)行導(dǎo)航時(shí)，可以生成基于公共交通工具的公共交通引導(dǎo)路徑，使得用戶可以依照此導(dǎo)航系統(tǒng)的提示，可以在乘坐公共交通工具時(shí)進(jìn)行實(shí)時(shí)導(dǎo)航，使用非常方便。
文檔編號(hào)G01C21/34GK101634570SQ200910109259
公開日2010年1月27日 申請(qǐng)日期2009年7月31日 優(yōu)先權(quán)日2009年7月31日
發(fā)明者張文星 申請(qǐng)人:深圳市凱立德計(jì)算機(jī)系統(tǒng)技術(shù)有限公司