專利名稱：Gps公交車換乘導(dǎo)航方法及其系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種導(dǎo)航方法及其系統(tǒng)，具體的說是一種GPS公交車 換乘導(dǎo)航方法及其系統(tǒng)。
背景技術(shù)：
目前GPS的應(yīng)用領(lǐng)域已經(jīng)包括了陸地運(yùn)輸、海洋運(yùn)輸、民用航空、 通信、測繪、建筑、采礦、農(nóng)業(yè)、電力系統(tǒng)、醫(yī)療應(yīng)用、科研、家電、 娛樂等多個(gè)領(lǐng)域，其中汽車導(dǎo)航是大家最熟悉的應(yīng)用，市場上涌現(xiàn)出 多種GPS汽車導(dǎo)航儀。
雖然GPS導(dǎo)航功能眾多，但是可用于指導(dǎo)人們進(jìn)行公交換乘的功 能卻沒有。當(dāng)我們處于一個(gè)陌生的地方，普通消費(fèi)者更多的是選擇公 交車到達(dá)目的地，但是我們周圍哪兒有公交車站，公交車站有沒有可 以到達(dá)目的地的公交線路，怎么換乘才能最快的到達(dá)目的地，這一系 列的問題困擾著我們，我們只能求助于當(dāng)?shù)厝说膸椭?，既浪費(fèi)時(shí)間， 又有可能得不到準(zhǔn)確的信息。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是針對以上現(xiàn)有技術(shù)存在缺點(diǎn)，提 出一種可以提供出發(fā)地及目的地周圍的所有公交車站信息，并提供各 公交車站的公交車線路信息，可以規(guī)劃出從出發(fā)地到目的地的公交換 乘線路，并進(jìn)行導(dǎo)航的GPS公交車換乘導(dǎo)航方法及其系統(tǒng)。
本發(fā)明解決以上技術(shù)問題的技術(shù)方案是
GPS公交車換乘導(dǎo)航方法，按以下步驟進(jìn)行
(l)設(shè)定目的公交車站點(diǎn)G(j)，由于距離目的地的公交車站點(diǎn)會有多個(gè)，j可以是從1到m (m為正整數(shù))中任何一個(gè)數(shù)，選擇原則 視用戶的限制條件決定，如j是規(guī)定距離目的地不超過1000米的公 交站點(diǎn)數(shù)；再設(shè)定起始公交車站點(diǎn)S(i) ， i的選擇與j選擇原則相同， 取決于用戶的限制條件，兩站點(diǎn)設(shè)定后，搜索GPS導(dǎo)航地圖數(shù)據(jù)庫， 找出兩站之間的所有可行的公交線路(i, j); (2)輸入目的站點(diǎn)G;
(S)搜索GPS導(dǎo)航地圖數(shù)據(jù)庫，獲得經(jīng)過目的站點(diǎn)G的所有公交線 路Y (j) (j=l, 2， 3，…n，. n為正整數(shù));
(4) 輸入起始站點(diǎn)S;
(5) 搜索GPS導(dǎo)航地圖數(shù)據(jù)庫，獲得經(jīng)過起始站點(diǎn)S的所有公交線 路X(i) (i二l， 2， 3…，m， m為正整數(shù));
(6) 判斷是否有直接從起始站點(diǎn)S到達(dá)目的站點(diǎn)G的線路，即是否 有X(i),)，若只有一組(i， j)滿足X(i)4(j)，輸出該線路；若有 多組(i， j)滿足X(i)=Y(j)，則通過計(jì)算比較，輸出最短路徑；若沒 有(i, j)滿足X(i)=Y(j)，說明沒有可以直達(dá)的公交線路，需査找轉(zhuǎn) 一次車的公交路線，進(jìn)行下一步驟；
(7) 搜索GPS導(dǎo)航地圖數(shù)據(jù)庫，獲得公交線路X(i)包含的所有站 點(diǎn)存為O(i， u) (u二l, 2， 3，， u， u為正整數(shù))，獲得公交線路Y(j)包含 的所有站點(diǎn)存為P(j,v) (v=l， 2， 3，…，v, v為正整數(shù))；
(8) 判斷是否有交叉的公交站點(diǎn)，即判斷是否有0(i，u)二 P(j，v),
若只有一組(i，U, j，V)滿足0(i，U)二 P(j,V),輸出該線路；若有多組
(i，u, j，v)滿足0(i，uh P(j,v)，則通過計(jì)算比較，輸出最短路徑； 若沒有(i， u, j， v)滿足O(i， u)二 P(j, v),說明沒有可以轉(zhuǎn)一次站可以 到達(dá)目的站點(diǎn)的線路，需要查找轉(zhuǎn)兩次車的公交線路，進(jìn)行下一步驟;
(9) 搜索GPS導(dǎo)航地圖數(shù)據(jù)庫，經(jīng)過站點(diǎn)O(i，u)的公交線路存為R(k)(k:l,2，3…，p，p為正整數(shù))，公交線路R(k)所包含的站點(diǎn)存為 L(k， t) (t二l，2,3…，q，q為正整數(shù));
(10) 判斷是否有交叉的公交站點(diǎn)，即判斷是否有L(k， t)-:P(j， v)， 若只有一組(i，u, j，v,k，t)滿足L(k，t)=P(j，v)，輸出該線路；若有 多組(i，u, j，v,k,t)滿足L(k,t)=P(j，v)，則通過計(jì)算比較，輸出最 短路徑；
(11) 若沒有(i,u， j，v，k，t)滿足L(k，t)=P(j，v)，說明沒有可以轉(zhuǎn) 兩次站可以到達(dá)目的站點(diǎn)的線路，結(jié)束。
GPS公交車換乘導(dǎo)航系統(tǒng)，包括GPS接收機(jī)、導(dǎo)航地圖、公交車 換乘導(dǎo)航模塊和顯示屏，公交車換乘導(dǎo)航模塊包括以下子模塊
起始地周圍公交車站査詢子模塊搜索起始地周圍的所有公交車 站信息，并提供各公交車站的所有公交線路信息；
目的地周圍公交車站査詢子模塊搜索目的地周圍的所有公交車 站信息，并提供各公交車站的所有公交線路信息；
公交線路査詢子模塊根據(jù)出發(fā)地和目的地的地理位置，結(jié)合地 圖中相關(guān)的公交車站信息和公交車線路信息，規(guī)劃出不同的公交車換 乘線路，用戶可根據(jù)自己的需要選擇不同的規(guī)劃路徑；
導(dǎo)航子模塊進(jìn)行實(shí)時(shí)導(dǎo)航。
本發(fā)明的優(yōu)點(diǎn)是本發(fā)明可以提供出發(fā)地及目的地周圍的所有公 交車站信息，并提供各公交車站的各路公交車線路信息，可以規(guī)劃出 從出發(fā)地到目的地的公交車換乘線路，用戶可根據(jù)自己的需要選擇不 同的規(guī)劃路徑，并可進(jìn)行導(dǎo)航。本發(fā)明也可用于公交系統(tǒng)管理，如公 交車調(diào)度優(yōu)化。本發(fā)明可以可用于指導(dǎo)人們進(jìn)行公交換乘，方便人們 的出行。


圖1是GPS公交車換乘導(dǎo)航系統(tǒng)連接框圖。
圖2是最佳換乘導(dǎo)航線路確定流程圖。
圖3是兩站點(diǎn)之間的公交線路確定流程圖。
圖4是公交線路圖。
具體實(shí)施方式
實(shí)施例--
本實(shí)施例是一種GPS公交車換乘導(dǎo)航方法及其系統(tǒng)，導(dǎo)航系統(tǒng)由 GPS接收機(jī)，帶有詳細(xì)公交站信息的導(dǎo)航地圖，公交車換乘導(dǎo)航模塊 和顯示屏組成，如圖1所示。首先需要制作導(dǎo)航地圖，把所有公交車 站以及各公交車站的各路公交車信息，如起始站點(diǎn)、沿路經(jīng)過的站點(diǎn)、 首班車和末班車時(shí)間等信息，放入GPS導(dǎo)航地圖中，形成帶有詳細(xì)公 交車站信息的導(dǎo)航地圖。
公交車換乘導(dǎo)航模塊包括起始地周圍公交車站查詢模塊，目的地 周圍公交車站查詢模塊，公交線路査詢模塊和導(dǎo)航模塊。起始地周圍 公交車站查詢模塊作用是搜索起始地周圍的所有公交車站信息，并提 供各公交車站的所有公交線路信息。目的地周圍公交車站查詢模塊作 用是搜索目的地周圍的所有公交車站信息，并提供各公交車站的所有 公交線路信息。導(dǎo)航模塊作用是進(jìn)行實(shí)時(shí)導(dǎo)航。公交線路査詢模塊作 用是根據(jù)出發(fā)地和目的地的地理位置，結(jié)合地圖中相關(guān)的公交車站信 息和公交車線路信息，規(guī)劃出不同的公交車換乘線路，用戶可根據(jù)自 己的需要選擇不同的規(guī)劃路徑。
本發(fā)明的GPS公交車換乘導(dǎo)航方法，首先確定最佳換乘導(dǎo)航線 路，如圖2所示，設(shè)定目的公交車站點(diǎn)G(j)，由于距離目的地的公 交車站點(diǎn)會有多個(gè)，為此，j可以是從1到m (m為正整數(shù))中任何 一個(gè)數(shù)，選擇原則視用戶的限制條件決定，如j是規(guī)定距離目的地不超過1000米的公交站點(diǎn)數(shù)；再設(shè)定起始公交車站點(diǎn)S(i)， i的選擇
與j選擇原則相同，取決于用戶的限制條件；兩站點(diǎn)設(shè)定后，線路查 找模塊會找出兩站之間的所有可行的公交線路(i， j)，再根據(jù)用戶的 要求，如最短距離，最短時(shí)間等條件，獲得最佳的公交車換乘導(dǎo)航線 路。
然后確定兩站點(diǎn)之間的公交線路査詢，如圖3所示，
輸入目的站點(diǎn)G;
搜索數(shù)據(jù)庫，獲得經(jīng)過目的站點(diǎn)G的所有公交線路 Y(j) (j=l，2， 3,…n，.n為正整數(shù))； 輸入起始站點(diǎn)S;
搜索數(shù)據(jù)庫，獲得經(jīng)過起始站點(diǎn)S的所有公交線路 X(i) (i二l，2，3…，m，m為正整數(shù));
判斷是否有直接從S到達(dá)G的線路，即是否有X(i)-:Y(j)，若只 有--組(i， j)滿足X(i)=Y(j)，輸出該線路(1)，如圖4所示；若有 多組(i， J)滿足X(i)々(j)，則通過計(jì)算比較，輸出最短路徑；
若沒有(i， j)滿足X(i)=Y(j)，說明沒有可以直達(dá)的公交線路， 需査找轉(zhuǎn)一次車的公交路線；
搜索數(shù)據(jù)庫，獲得公交線路X(i)包含的所有站點(diǎn)存為 O(i， u) (U=l， 2， 3，…，u， u為正整數(shù))，獲得公交線路Y(j)包含的所有 站點(diǎn)存為P(j，v) (v二l，2，3，…，v， v為正整數(shù))；
判斷是否有交叉的公交站點(diǎn)，即判斷是否有0(i，u)= P(j，v)， 若只有一組(i，u， j，v)滿足0(i，u^ P(j，v)，輸出該線路(2)，如圖 4所示;若有多組(i，u， j，v)滿足O(i，u)二P(j，v)，則通過計(jì)算比較， 輸出最短路徑；
若沒有(i， u， j， v)滿足O(i， u)= P(j， v),說明沒有可以轉(zhuǎn)一次站可以到達(dá)目的站點(diǎn)的線路，需要査找轉(zhuǎn)兩次車的公交線路；
搜索系統(tǒng)數(shù)據(jù)庫，經(jīng)過站點(diǎn)O(i，u)的公交線路存為 R(k)(k=l，2，3..',p，p為正整數(shù))，公交線路R(k)所包含的站點(diǎn)存為 L(k， t) (t二l，2，3…，q，q為正整數(shù));
判斷是否有交叉的公交站點(diǎn)，即判斷是否有L(k，t)二P(j，v)，若 只有一組(i，u， j,v，k，t)滿足L(k，t)二P(j，v)，輸出該線路(3),如 圖4所示；若有多組(i, u， j， v， k， t)滿足L (k， t) 二P (j， v)，則通過計(jì) 算比較，輸出最短路徑；
若沒有(i，u， j，v，k,t)滿足L(k，t)=P(j，v)，說明沒有可以轉(zhuǎn)兩 次站可以到達(dá)目的站點(diǎn)的線路，結(jié)束。
具體導(dǎo)航時(shí)，通過GPS接收機(jī)接受衛(wèi)星信號，結(jié)合地圖指示出出 發(fā)地和目的地的地理位置，用戶可通過導(dǎo)航軟件査看出發(fā)地和目的地 周圍的公交車站信息和公交車站上各路公交車線路信息，根據(jù)自己的 需要讓導(dǎo)航軟件規(guī)劃出公交車換乘線路，選擇路徑即可進(jìn)行導(dǎo)航，實(shí) 現(xiàn)了 GPS公交車換乘導(dǎo)航功能。
本發(fā)明還可以有其它實(shí)施方式，凡采用同等替換或等效變換形成 的技術(shù)方案，均落在本發(fā)明要求保護(hù)的范圍之內(nèi)。
9
權(quán)利要求
1.GPS公交車換乘導(dǎo)航方法，其特征在于按以下步驟進(jìn)行(1)設(shè)定目的公交車站點(diǎn)G(j)，由于距離目的地的公交車站點(diǎn)會有多個(gè)，j可以是從1到m(m為正整數(shù))中任何一個(gè)數(shù)，選擇原則視用戶的限制條件決定；再設(shè)定起始公交車站點(diǎn)S(i)，i的選擇與j選擇原則相同，取決于用戶的限制條件，兩站點(diǎn)設(shè)定后，搜索GPS導(dǎo)航地圖數(shù)據(jù)庫，找出兩站之間的所有可行的公交線路(i，j)；(2)輸入目的站點(diǎn)G；(3)搜索GPS導(dǎo)航地圖數(shù)據(jù)庫，獲得經(jīng)過目的站點(diǎn)G的所有公交線路Y(j)(j＝1，2，3，…n，.n為正整數(shù))；(4)輸入起始站點(diǎn)S；(5)搜索GPS導(dǎo)航地圖數(shù)據(jù)庫，獲得經(jīng)過起始站點(diǎn)S的所有公交線路X(i)(i＝1，2，3…，m，m為正整數(shù))；(6)判斷是否有直接從起始站點(diǎn)S到達(dá)目的站點(diǎn)G的線路，即是否有X(i)＝Y(jié)(j)，若只有一組(i，j)滿足X(i)＝Y(jié)(j)，輸出該線路；若有多組(i，j)滿足X(i)＝Y(jié)(j)，則通過計(jì)算比較，輸出最短路徑；若沒有(i，j)滿足X(i)＝Y(jié)(j)，說明沒有可以直達(dá)的公交線路，需查找轉(zhuǎn)一次車的公交路線，進(jìn)行下一步驟；(7)搜索GPS導(dǎo)航地圖數(shù)據(jù)庫，獲得公交線路X(i)包含的所有站點(diǎn)存為O(i，u)(u＝1，2，3，…，u，u為正整數(shù))，獲得公交線路Y(j)包含的所有站點(diǎn)存為P(j，v)(v＝1，2，3，…，v，v為正整數(shù))；(8)判斷是否有交叉的公交站點(diǎn)，即判斷是否有O(i，u)＝P(j，v)，若只有一組(i，u，j，v)滿足O(i，u)＝P(j，v)，輸出該線路；若有多組(i，u，j，v)滿足O(i，u)＝P(j，v)，則通過計(jì)算比較，輸出最短路徑；若沒有(i，u，j，v)滿足O(i，u)＝P(j，v)，說明沒有可以轉(zhuǎn)一次站可以到達(dá)目的站點(diǎn)的線路，需要查找轉(zhuǎn)兩次車的公交線路，進(jìn)行下一步驟；(9)搜索GPS導(dǎo)航地圖數(shù)據(jù)庫，經(jīng)過站點(diǎn)O(i，u)的公交線路存為R(k)(k＝1，2，3…，p，p為正整數(shù))，公交線路R(k)所包含的站點(diǎn)存為L(k，t)(t＝1，2，3…，q，q為正整數(shù))；(10)判斷是否有交叉的公交站點(diǎn)，即判斷是否有L(k，t)＝P(j，v)，若只有一組(i，u，j，v，k，t)滿足L(k，t)＝P(j，v)，輸出該線路；若有多組(i，u，j，v，k，t)滿足L(k，t)＝P(j，v)，則通過計(jì)算比較，輸出最短路徑；(11)若沒有(i，u，j，v，k，t)滿足L(k，t)＝P(j，v)，說明沒有可以轉(zhuǎn)兩次站可以到達(dá)目的站點(diǎn)的線路，結(jié)束。
2. 如權(quán)利要求1所述的GPS公交車換乘導(dǎo)航方法的導(dǎo)航系統(tǒng)， 其特征在于包括GPS接收機(jī)、導(dǎo)航地圖、公交車換乘導(dǎo)航模塊和顯 示屏，所述公交車換乘導(dǎo)航模塊包括以下子模塊起始地周圍公交車站查詢子模塊搜索起始地周圍的所有公交車 站信息，并提供各公交車站的所有公交線路信息；目的地周圍公交車站查詢子模塊搜索目的地周圍的所有公交車 站信息，并提供各公交車站的所有公交線路信息公交線路查詢子模塊根據(jù)出發(fā)地和目的地的地理位置，結(jié)合地 圖中相關(guān)的公交車站信息和公交車線路信息，規(guī)劃出不同的公交車換 乘線路，用戶可根據(jù)自己的需要選擇不同的規(guī)劃路徑；導(dǎo)航子模塊進(jìn)行實(shí)時(shí)導(dǎo)航。
3. 如權(quán)利要求2所述的GPS公交車換乘導(dǎo)航系統(tǒng)，其特征在于 所述導(dǎo)航地圖中設(shè)有起始站點(diǎn)、沿路經(jīng)過的站點(diǎn)、首班車和末班車時(shí)
全文摘要
本發(fā)明涉及一種導(dǎo)航方法及其系統(tǒng)是一種GPS公交車換乘導(dǎo)航方法及其系統(tǒng)，系統(tǒng)包括GPS接收機(jī)，導(dǎo)航地圖，導(dǎo)航模塊，公交車站信息，公交車線路信息。本發(fā)明可以提供出發(fā)地及目的地周圍的所有公交車站信息，并提供各公交車站的各路公交車線路信息，通過導(dǎo)航軟件可以規(guī)劃出從出發(fā)地到目的地的公交車換乘線路，并可進(jìn)行導(dǎo)航，也可用于公交系統(tǒng)管理，如公交車調(diào)度優(yōu)化。
文檔編號G08G1/09GK101587650SQ20091003215
公開日2009年11月25日 申請日期2009年7月10日 優(yōu)先權(quán)日2009年7月10日
發(fā)明者松 葉, 唐守龍 申請人:葉 松;唐守龍