專利名稱：使用尋呼信道的導(dǎo)航系統(tǒng)和用于提供交通信息的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及導(dǎo)航系統(tǒng)，以及更具體地說，涉及用于通過尋呼信道發(fā)送實時交通信息，以及通過實時交通信息實時搜索最佳路徑的導(dǎo)航系統(tǒng)，以及用于提供交通信息的方法。
背景技術(shù)：
通常，可將有關(guān)可移動物體，諸如船、飛機和汽車的位置信息提供給導(dǎo)航系統(tǒng)。全球定位系統(tǒng)(GPS)位置測量設(shè)備從包括在GPS中的多個衛(wèi)星接收代表經(jīng)度、緯度和高度等等的無線電信號并計算可移動物體的當(dāng)前位置。另外，GPS位置測量設(shè)備在預(yù)先存儲的地圖數(shù)據(jù)的基礎(chǔ)上，顯示包括當(dāng)前位置的地理信息。即，通用導(dǎo)航系統(tǒng)(GNS)通過從GPS接收的信息，向駕駛員提供駕駛所需的各種信息。例如，GNS在屏幕上顯示當(dāng)前的運動速度、在駕駛前由駕駛員設(shè)定的運動路徑以及到目的地的最佳路徑。
導(dǎo)航系統(tǒng)的核心技術(shù)包括用于精確地確定可移動物體的位置的定位技術(shù)以及用于告知至目的地的路徑的路線選擇(routing)技術(shù)。本發(fā)明著手解決后者。通常，通過數(shù)字地圖DB、可移動物體的當(dāng)前位置以及目的地信息執(zhí)行路線選擇。對于路線選擇，利用諸如數(shù)字Dijkstra算法或A*算法的算法。
為了提高這種導(dǎo)航系統(tǒng)的路線選擇結(jié)果的精確性，必須將交通信息包括在算法中。此外，當(dāng)考慮到交通信息不斷變化時，在汽車行駛期間，必須執(zhí)行不斷更新交通信息。
通常，當(dāng)汽車駕駛員需要反映交通信息的路線選擇時，汽車駕駛員必須訪問交通信息管理服務(wù)器。例如，在汽車駕駛員開始駛向目的地之前，必須執(zhí)行連接到交通信息管理服務(wù)器，或汽車行進期間，根據(jù)用戶需要，必須執(zhí)行重新連接到交通信息管理服務(wù)器，以及必須接收路徑。
圖1是用于以傳統(tǒng)方式提供交通信息的導(dǎo)航系統(tǒng)的框圖。為了在行進期間利用實時交通信息，必須將導(dǎo)航終端10連接到交通服務(wù)器20上。交通服務(wù)器20從交通信息數(shù)據(jù)庫(DB)25獲得有關(guān)所請求的地區(qū)的交通信息，然后，將其提供給導(dǎo)航終端10。然而，根據(jù)該方法，為了提供實時交通信息，必須執(zhí)行導(dǎo)航終端10與交通服務(wù)器20之間的連接。因此，在收到反映從起始點到目的地的交通信息的路徑導(dǎo)航數(shù)據(jù)，然后，通過路徑導(dǎo)航數(shù)據(jù)執(zhí)行路徑導(dǎo)航的情況下，當(dāng)實際計算原始路徑時，目標(biāo)道路可能不擁堵。然而，當(dāng)汽車移動并進入該目標(biāo)道路時，由于交通狀況的改變，可能會發(fā)生嚴(yán)重的擁堵。為避免這種情況，在每次連接到交通服務(wù)器后，必須接收包括新的交通信息的路徑導(dǎo)航數(shù)據(jù)。因此，交通信息用戶必須不僅承擔(dān)DB費用，而且承擔(dān)利用該DB的額外的通信費用。
已經(jīng)開發(fā)了通過調(diào)頻(FM)附加廣播來發(fā)送交通信息的其他技術(shù)。然而，根據(jù)該方法，由于發(fā)送特殊回避區(qū)或廣大地區(qū)的交通信息，而不發(fā)送目前用戶正行駛的地區(qū)的交通信息，很難通過快速周期更新的交通信息應(yīng)用實時最佳路徑搜索。
此外，根據(jù)使用FM附加廣播的傳統(tǒng)方法，必須安裝用于接收FM附加載波的附加裝置。即，除通常用在導(dǎo)航或通用移動通信裝置，諸如通信模塊中的便攜終端外，還需要附加硬件。
因此，在使用通過FM附加廣播發(fā)送的交通信息的導(dǎo)航終端中，不能執(zhí)行實時路徑計算以及僅顯示簡單的文本消息。因此，駕駛員必須在行進期間查看文本消息，以便確定和避開擁堵區(qū)，這對駕駛員的安全來說是非常有害的。

發(fā)明內(nèi)容
因此，已經(jīng)做出本發(fā)明來解決在現(xiàn)有技術(shù)中出現(xiàn)的上述問題的，以及本發(fā)明的目的是提供一種用于通過實時交通信息搜索最佳路徑的導(dǎo)航系統(tǒng)。
本發(fā)明的另一目的是提供一種能收集實時交通信息而沒有附加費用，并且通過所收集的交通信息最大化路線選擇效果的導(dǎo)航系統(tǒng)。
本發(fā)明的另一目的是提供一種用于通過無線網(wǎng)絡(luò)中使用的尋呼信道發(fā)送實時交通信息，以及通過實時交通信息實時搜索最佳路徑的導(dǎo)航裝置，以及用于提供交通信息的方法。
為實現(xiàn)這些目的，根據(jù)本發(fā)明的優(yōu)選實施例，提供一種利用用于包括無線通信功能的導(dǎo)航裝置的無線通信業(yè)務(wù)的尋呼信道的導(dǎo)航系統(tǒng)，包括基于BSC(基站控制器)的交通服務(wù)器，用于從交通信息管理中心定期提取/綜合BSC的地區(qū)中的交通信息，然后在所述BSC所控制的地區(qū)中發(fā)送交通信息，交通信息管理中心提供導(dǎo)航業(yè)務(wù)和管理用于全部路徑的交通信息；以及BSC，用于將從所述基于BSC的交通服務(wù)器接收的所述交通信息插入到用于移動通信終端的尋呼信道中，然后發(fā)送所述尋呼信道。
為了實現(xiàn)根據(jù)本發(fā)明的優(yōu)選實施例的這些目的，提供一種包括無線通信功能的導(dǎo)航裝置，用于利用移動通信業(yè)務(wù)的尋呼信道的導(dǎo)航系統(tǒng)，所述包括移動通信功能的導(dǎo)航裝置包括尋呼信道分析部件，用于分析從BTS(基站收發(fā)信臺)發(fā)送的尋呼信道，并確定所述導(dǎo)航裝置是否進入新的BSC地區(qū)或是否已經(jīng)升級交通信息；解碼部件，用于在所述尋呼信道分析部件的分析結(jié)果基礎(chǔ)上，對所述導(dǎo)航終端已經(jīng)進入新的BSC地區(qū)的情形，以及已經(jīng)升級所述交通信息的情形中的任何一個，解碼包括在所述尋呼信道中的交通信息；以及最佳路徑計算部件，用于通過由所述解碼部件解碼的所述交通信息，計算最佳路徑。
為了實現(xiàn)根據(jù)本發(fā)明的優(yōu)選實施例的這些目的，提供一種用于通過利用移動通信業(yè)務(wù)的尋呼信道的導(dǎo)航系統(tǒng)，實時搜索最佳路徑的方法，所述方法包括步驟(1)接收用于起始點和目的地的總體最佳路徑信息并存儲所述總體最佳路徑信息；(2)通過BTS接收尋呼信號，分析所述尋呼信號，提取包括在所述尋呼信號中的交通信息，然后存儲所提取的信息；(3)當(dāng)所提取的交通信息為更新的交通信息時，通過所更新的交通信息，計算相應(yīng)BSC區(qū)中的最佳路徑；以及(4)當(dāng)比較步驟(3)中的最佳路徑和步驟(1)中的最佳路徑后，兩個最佳路徑彼此不同時，用步驟(3)中的最佳路徑替換步驟(1)中的最佳路徑的相應(yīng)部分，然后存儲所替換的最佳路徑。
為實現(xiàn)根據(jù)根據(jù)本發(fā)明的優(yōu)選實施例的這些目的，提供、一種用在具有處理器的導(dǎo)航系統(tǒng)中的計算機可處理記錄介質(zhì)，所述記錄介質(zhì)包含程序，所述程序包括下述功能(1)接收用于起始點和目的地的總體最佳路徑信息并存儲所述總體最佳路徑信息；(2)從BTS接收尋呼信號，分析所述尋呼信號，提取包括在所述尋呼信號中的交通信息，然后存儲所提取的信息；(3)通過所提取的交通信息，計算相應(yīng)BSC區(qū)中的最佳路徑；以及(4)當(dāng)比較步驟(3)中的最佳路徑和步驟(1)中的最佳路徑后，兩個最佳路徑彼此不同時，用相應(yīng)BSC中的最佳路徑替換所述總體最佳路徑的相應(yīng)部分，然后存儲所替換的最佳路徑。


從下述結(jié)合附圖的詳細(xì)描述，本發(fā)明的上述和其他目的、特征和優(yōu)點將更清楚，其中圖1是表示用于以傳統(tǒng)的方式提供交通信息的導(dǎo)航系統(tǒng)的結(jié)構(gòu)的框圖；圖2是用于根據(jù)本發(fā)明，通過尋呼信道提供交通信息的導(dǎo)航系統(tǒng)的一個
具體實施例方式
在下文中，將參考附圖描述本發(fā)明的優(yōu)選實施例。在下述描述和圖中，相同的標(biāo)記用來表示相同的部件。在本發(fā)明的下述描述中，將省略在此包含的已知功能和結(jié)構(gòu)的詳細(xì)描述，當(dāng)其會使本發(fā)明的主題反而更不清楚時。
圖2示例說明用于通過尋呼信道提供交通信息的導(dǎo)航系統(tǒng)的一個實施例，包括具有通信功能用于接收導(dǎo)航業(yè)務(wù)的導(dǎo)航終端500；基站收發(fā)信臺(BTSs)BTS#1至BTS#N400，用于向?qū)Ш浇K端500提供信息；基站控制器(BSC)300，用于管理BTS 400；基于BSC的交通服務(wù)器200，用于根據(jù)BSC 300管理交通信息；以及中心交通服務(wù)器100，用于定期提取每個BSC 300的地區(qū)中的交通信息。本發(fā)明的導(dǎo)航系統(tǒng)綜合所提取的信息，然后將所綜合的信息發(fā)送給各個基于BSC的交通服務(wù)器200?；贐SC的交通服務(wù)器200可直接收集/管理地區(qū)的交通信息，而不從中心交通服務(wù)器100接收由基于BSC的交通服務(wù)器200控制的該地區(qū)的交通信息。
下面，描述導(dǎo)航系統(tǒng)的整個操作?；贐SC的交通服務(wù)器200從由中心交通服務(wù)器100發(fā)送的交通信息中，提取BSC 300的地區(qū)中的交通信息并綜合所提取的信息。然后，基于BSC的交通服務(wù)器200將包括相應(yīng)的BSC 300的外圍地區(qū)中的交通信息經(jīng)BSC300發(fā)送給BTS 400。在這里，BSC 300將所發(fā)送的信息包括到用于移動終端的尋呼信道中，然后，將尋呼信道發(fā)送給BTS400。
BTS 400將通過用于相應(yīng)的BTS 400中的終端的尋呼信道定期接收的相應(yīng)地區(qū)的交通信息發(fā)送給導(dǎo)航終端500。具有移動通信部件的導(dǎo)航終端500解碼通過尋呼信道發(fā)送的交通信息，然后確定當(dāng)前路徑上的交通擁堵程度。導(dǎo)航終端500重新計算最佳路徑，然后提供包括實時交通信息的導(dǎo)航信息。
在這里，語句“基于BSC的交通服務(wù)器200定期提取各個BSC 300的地區(qū)中的交通信息，然后綜合所提取的信息”意思是，基于BSC的交通服務(wù)器200提取各個BSC300的地區(qū)中的所有鏈路的平均行駛速度，然后綜合所提取的速度。圖7示例說明BSC 300所控制的地區(qū)中的地圖的視圖中的BSC中的鏈路和結(jié)點，包括多個鏈路和結(jié)點，通過這些鏈路和結(jié)點搜索本發(fā)明的路徑。特別地，在圖7中，用四邊形標(biāo)記的結(jié)點S和E表示在相應(yīng)地區(qū)中的起始點S和終點E。用粗線標(biāo)記的部分L1至L8表示搜索為從起始點S和終點E的最佳路徑的路徑。從這些路徑中，用粗虛線標(biāo)記的路徑L3表示最初被確定為最佳路徑，但在根據(jù)BSC300(圖2)的交通信息的基礎(chǔ)上，已被取消的路徑。即，在圖7的例子中，以L1、L2和L3的順序已經(jīng)選擇了從起始點S到終點E的最佳路徑，但是在根據(jù)BSC的交通信息的基礎(chǔ)上，將部分L3確定為擁堵區(qū)。然后，再搜索排除L3的最佳路徑。作為搜索結(jié)果，以L1、L2、L4、L5、L6、L7和L8的順序選擇從起始點S到終點E的最佳路徑。
根據(jù)本發(fā)明，與僅通過中心交通服務(wù)器100反映交通信息的傳統(tǒng)導(dǎo)航相比，在移動通信業(yè)務(wù)系統(tǒng)中的各個BSC300提供根據(jù)相應(yīng)地區(qū)的交通信息服務(wù)器，以及發(fā)送根據(jù)地區(qū)的實時交通信息。在圖2a中示出了用于根據(jù)BSC，管理交通信息的基于BSC的交通服務(wù)器200中包括的數(shù)據(jù)庫結(jié)構(gòu)210的例子。
參考圖2a，考慮到通過基于BSC的交通服務(wù)器200管理的交通信息，由基于BSC的交通服務(wù)器200管理的交通信息包括相應(yīng)BSC300的標(biāo)識符(ID)211、相應(yīng)BSC300的地區(qū)代碼212、根據(jù)包括在相應(yīng)BSC300中的結(jié)點的相鄰鏈路213、根據(jù)包括在相應(yīng)BSC300中的鏈路的速度214以及收集相應(yīng)的交通信息的時間信息時間索引215。
為了將如上所述管理的相應(yīng)BSC300地區(qū)中的交通信息發(fā)送給具有通信功能的導(dǎo)航終端500，利用圖2b中所示的尋呼分組。即，交通信息230字段包括在表示通用尋呼信道信息200的字段中。交通信息字段包括表示交通信息的起始的Stt_Message、表示交通信息的Info_Message，以及表示交通信息結(jié)束的End_Message。當(dāng)執(zhí)行尋呼時，由具有通信功能的導(dǎo)航終端500發(fā)送尋呼分組。
在圖2c中示出了包括在交通信息字段230中的Stt_message 231、Info_message 232和End_message 233的詳細(xì)結(jié)構(gòu)。如所示，Stt_message(a)包括用于通知消息開始的消息開始字段、BSC ID字段、用于由相應(yīng)的BSC控制的地區(qū)的地區(qū)代碼字段、用于存儲相應(yīng)的交通信息的收集時間信息的時間索引字段以及用于存儲相應(yīng)地區(qū)中結(jié)點的數(shù)量的結(jié)點數(shù)量字段。
Info_message(b)包括與BSC地區(qū)中結(jié)點數(shù)量一樣多的行并包括用于通知結(jié)點起點的結(jié)點開始字段、結(jié)點ID字段、相應(yīng)結(jié)點的相鄰鏈路數(shù)量字段。另外，Info_message(b)包括根據(jù)相鄰鏈路數(shù)量字段的相應(yīng)鏈路的數(shù)量的每個相鄰鏈路的鏈路ID字段以及相鄰鏈路中的平均行駛速度字段。在這里，Info_message(b)可進一步包括BSC ID字段以及用于存儲相應(yīng)交通信息的收集時間信息的時間索引字段，從而確定所接收的交通信息所屬的BSC區(qū)，確定已經(jīng)生成交通信息的時間信息，即使已經(jīng)從相應(yīng)的交通信息的中間接收相應(yīng)的交通信息。
End_message(c)包括用于通知End_message的開始的End_M Begin字段以及用于通知消息結(jié)束的消息結(jié)束字段。
圖3表示根據(jù)本發(fā)明的導(dǎo)航終端的一個實施例。根據(jù)本發(fā)明的導(dǎo)航終端包括用戶接口部件510、顯示部件520、地圖匹配部件530、傳感器部件540、路徑導(dǎo)航部件550、數(shù)據(jù)收發(fā)部件560、格式處理部件570、實時交通信息處理部件580和存儲器590。
為了接收路徑導(dǎo)航，用戶輸入用戶需求，諸如通過用戶接口部件510選擇導(dǎo)航功能模式，并在導(dǎo)航功能模式中設(shè)置當(dāng)前位置和目的地。顯示部件520根據(jù)導(dǎo)航功能的性能，顯示地圖、目的地和路徑等等。數(shù)據(jù)收發(fā)部件560生成/發(fā)送適合于無線網(wǎng)絡(luò)的信號并從無線網(wǎng)絡(luò)接收信號。格式處理部件570將數(shù)據(jù)轉(zhuǎn)換成與管理無線網(wǎng)絡(luò)和交通信息的交通服務(wù)器相符的、預(yù)先設(shè)置的格式。格式處理部件570根據(jù)約定格式，解釋在數(shù)據(jù)收發(fā)部件560中接收的信號并將所解釋的信號轉(zhuǎn)換成數(shù)據(jù)。路徑導(dǎo)航部件550處理用于執(zhí)行路徑導(dǎo)航功能的路徑導(dǎo)航數(shù)據(jù)。傳感器部件540提取在了解必要汽車的當(dāng)前位置中、用于導(dǎo)航功能所需的不同數(shù)據(jù)。
地圖匹配部件530在地圖上的相應(yīng)點顯示移動汽車的當(dāng)前位置。地圖匹配部件530比較從交通服務(wù)器接收的路徑導(dǎo)航數(shù)據(jù)和在傳感器部件540中接收的位置數(shù)據(jù)，從而了解當(dāng)前點的汽車的移動狀態(tài)。實時交通信息處理部件580分析從BSC發(fā)送的交通信息，從而搜索相應(yīng)的BSC地區(qū)的實時最佳路徑。
圖4是表示根據(jù)本發(fā)明的導(dǎo)航終端的實時交通信息處理部件580的詳細(xì)結(jié)構(gòu)的框圖。實時交通信息處理部件580包括尋呼信道分析部件581、解碼部件582、以及路徑搜索部件583。尋呼信道分析部件581分析從BTS發(fā)送的尋呼信道，然后，將其分成尋呼信息和交通信息。另外，尋呼信道分析部件581確定導(dǎo)航終端是否已經(jīng)進入新的BSC地區(qū)或是否已經(jīng)升級交通信息。解碼部件582在無線電尋呼分析部件581的分析結(jié)果的基礎(chǔ)上，對導(dǎo)航終端已經(jīng)進入新的BSC區(qū)以及已經(jīng)升級交通信息的任何一種情況，解碼包括在尋呼信道中的交通信息，然后將所解碼的信息存儲在存儲器590中。路徑搜索部件583通過存儲在存儲器590中的交通信息和由解碼部件582解碼的交通信息，搜索最佳路徑，然后將搜索結(jié)果發(fā)送給存儲器590。
圖5是示例說明在根據(jù)本發(fā)明的導(dǎo)航終端中，用于實時搜索路徑的第一實施例的方法的流程圖。首先，在步驟S110，存儲從中心交通服務(wù)器接收的最佳路徑。在這里，最佳路徑是指當(dāng)計算起始路徑時，包括從起始點到目的地的交通信息的總體最佳路徑。導(dǎo)航終端通過所存儲的最佳路徑，執(zhí)行路徑導(dǎo)航。另外，在步驟S120中，接收主要由移動通信業(yè)務(wù)的通信模塊或便攜終端提供的尋呼信道消息。然后，在步驟S130，分析尋呼消息，然后在步驟S130中，提取包括在尋呼信道消息中的交通信息消息。在這里，交通信息消息被包括在通過BTS從BSC接收的尋呼信道中。在步驟S140，解碼然后存儲包括在尋呼信道消息中的交通信息。
彼此比較包括在尋呼信道消息中的BSC IDs，以便在步驟S150中確定導(dǎo)航終端是否進入新的BSC所控制的地區(qū)。作為步驟S150中的確定結(jié)果，當(dāng)導(dǎo)航終端還未進入新的BSC所控制的地區(qū)時，在步驟S160中，首先通過時間索引確定最新是否更新過交通信息。例如，當(dāng)時間索引改變時，確定最近更新過交通信息。
當(dāng)在步驟S150中，導(dǎo)航終端已經(jīng)進入新的地區(qū)時，或在步驟S160中，已經(jīng)更新交通信息時，在步驟S170中，在已經(jīng)存儲在存儲器中的路徑信息的基礎(chǔ)上，確定相應(yīng)BSC地區(qū)中的目標(biāo)結(jié)點，以及在步驟S180中，通過交通信息，計算從當(dāng)前位置到目標(biāo)結(jié)點的最佳路徑。在這里，最佳路徑是區(qū)別于步驟S110中的最佳路徑的局部最佳路徑。
接著，在步驟S190中，確定步驟S180中的局部最佳路徑是否與在步驟S110中已經(jīng)存儲在存儲器中的總體最佳路徑一致。作為步驟S190中的確定結(jié)果，當(dāng)局部最佳路徑與，總體最佳路徑不一致時，在步驟S220中，將最新計算的最佳路徑存儲在存儲器中，然后，在步驟S210中，將新的路徑提供給用戶。當(dāng)局部最佳路徑與總體最佳路徑一致時，執(zhí)行步驟S120。在這里，在已經(jīng)更新交通信息前，存儲在存儲器的最佳路徑信息可是局部最佳路徑是不言而喻的。另外在步驟S220中，連續(xù)接收尋呼信道消息，直到用戶到達初始設(shè)置的目的地，從而重復(fù)步驟S120至S210。
圖6是示例說明用于在根據(jù)本發(fā)明的導(dǎo)航終端中實時搜索路徑的方法的第二實施例的流程圖。首先，在步驟S310，存儲從中心交通服務(wù)器接收的最佳路徑。在這里，最佳路徑是指從起始點到目的地的總體最佳路徑。另外，在步驟S320，接收主要由移動通信業(yè)務(wù)的通信模塊或便攜端提供的尋呼信道消息。在步驟S330，分析尋呼信道消息，然后，在步驟S330，提取包括在尋呼信道消息中的交通信息消息。在這里，交通信息消息包括在通過BTS從BSC接收的尋呼信道中。在步驟S340中，解碼并存儲包括在尋呼信道消息中的交通信息。
彼此比較包括在尋呼信道消息中的BSC ID，以便在步驟S350中，確定導(dǎo)航系統(tǒng)是否已經(jīng)進入新的BSC所控制的地區(qū)。作為步驟S350中的確定結(jié)果，當(dāng)其未進入新的BSC所控制的地區(qū)時，在步驟S360中，首先通過時間索引確定最近是否更新過交通信息。另外，當(dāng)在步驟S350中已經(jīng)進入新的地區(qū)或當(dāng)在步驟S360中，已經(jīng)更新過交通信息時，在步驟S370中，檢測和存儲相應(yīng)BSC地區(qū)中的回避區(qū)，其具有低于預(yù)先定義的擁堵確定速度的平均行駛速度的鏈路。在這里，用于回避區(qū)的標(biāo)準(zhǔn)可是如上所述的平均行駛速度，但當(dāng)交通信息包括有關(guān)道路的類型和道路寬度的信息時，用于回避區(qū)的標(biāo)準(zhǔn)可是通過組合道路類型、道路寬度和平均行駛速度生成的結(jié)果。即，當(dāng)通過組合道路類型、道路寬度和平均行駛速度生成的結(jié)果不滿足預(yù)先預(yù)定的標(biāo)準(zhǔn)時，將其判定為回避區(qū)。
在步驟S380中，根據(jù)已經(jīng)存儲在存儲器中的路徑信息，確定相應(yīng)的BSC地區(qū)中的目標(biāo)結(jié)點，然后，在步驟S390中，確認(rèn)在步驟S310中存儲的最佳路徑是否包括回避區(qū)。作為步驟S390的確認(rèn)結(jié)果，當(dāng)在步驟S310中存儲的最佳路徑不包括回避區(qū)時，執(zhí)行步驟S320。同時，當(dāng)在步驟S310中存儲的最佳路徑包括回避區(qū)時，在步驟S400中，通過交通信息，搜索排除回避區(qū)的BSC中至目的地的最佳路徑。在這里，最佳路徑是不同于步驟S310的最佳路徑的局部最佳路徑。在步驟S410中，將最新搜索的局部最佳路徑存儲在存儲器中，然后，在步驟S420中，將局部最佳路徑提供給用戶。另外，在步驟S430，繼續(xù)接收尋呼信道消息直到用戶到達最初設(shè)定的目的地，從而重復(fù)步驟S320至S420。
然而，當(dāng)通過實時交通信息，不斷執(zhí)行路徑搜索時，有時不可能根據(jù)導(dǎo)航終端的性能執(zhí)行相應(yīng)的步驟。在這種情況下，本發(fā)明的第二實施例采用避免擁堵區(qū)路徑搜索算法，可以僅排除具有低于預(yù)先定義的擁堵確定速度的平均行駛速度的鏈路。
如上所述的本發(fā)明的方法能用軟件實現(xiàn)，然后存儲在記錄介質(zhì)中，諸如CD ROM、RAM、軟盤、硬盤和計算機可處理類型中的磁光盤。
根據(jù)如上所述的本發(fā)明，實時了解汽車正行駛的地區(qū)中的交通狀況，然后應(yīng)用于路徑搜索，從而最大化導(dǎo)航系統(tǒng)的路線選擇效果。特別地，通過尋呼信道發(fā)送相應(yīng)地區(qū)中的交通狀況，從而利用實時交通信息同時保持現(xiàn)有移動通信網(wǎng)絡(luò)的體系結(jié)構(gòu)，而沒有附加裝置和通信費用。另外，在實時交通信息的基礎(chǔ)上，重新計算到目的地的最佳路徑，然后提供給用戶，從而最大化導(dǎo)航功能。
盡管參考某些優(yōu)選實施例示出和描述了本發(fā)明，本領(lǐng)域的技術(shù)人員將意識到在不背離由附加權(quán)利要求書公開的本發(fā)明的精神和范圍的情況下，可在形式和細(xì)節(jié)方面做出各種改變。
權(quán)利要求
1.一種導(dǎo)航系統(tǒng)，利用用于包括移動通信功能的導(dǎo)航裝置的移動通信業(yè)務(wù)的尋呼信道，所述導(dǎo)航系統(tǒng)包括基于BSC的交通服務(wù)器，用于定期提取/綜合BSC的地區(qū)中的交通信息，然后在所述BSC所控制的地區(qū)中發(fā)送交通信息；以及BSC，用于將從所述基于BSC的交通服務(wù)器接收的所述交通信息插入到用于移動通信終端的尋呼信道中，然后發(fā)送所述尋呼信道。
2.如權(quán)利要求1所述的導(dǎo)航系統(tǒng)，其中，所述交通信息是提取和綜合所述BSC的地區(qū)中的所有鏈路的平均行駛速度的信息，所述BSC的地區(qū)被分為結(jié)點和各個結(jié)點之間的鏈路。
3.如權(quán)利要求1所述的導(dǎo)航系統(tǒng)，其中，用于所述移動通信終端的尋呼信道包括表示用于通用移動通信的尋呼信道信息的字段和交通信息字段，所述交通信息字段包括表示所述交通信息開始的Stt_Message、表示所述交通信息的Info_Message以及表示所述交通信息的結(jié)束的End_Message。
4.如權(quán)利要求3所述的導(dǎo)航系統(tǒng)，其中，所述Stt_Message包括用于告知消息開始的消息開始字段、BSC ID字段、由相應(yīng)BSC控制的地區(qū)的地區(qū)代碼字段、用于存儲相應(yīng)交通信息的收集時間信息的時間索引字段以及用于存儲相應(yīng)地區(qū)中的結(jié)點數(shù)量的結(jié)點數(shù)量字段。
5.如權(quán)利要求3所述的導(dǎo)航系統(tǒng)，其中，所述Info_message與所述BSC地區(qū)中的結(jié)點數(shù)量一樣多，并包括用于告知結(jié)點開始的結(jié)點開始字段、結(jié)點ID字段、相應(yīng)結(jié)點的相鄰鏈路數(shù)量字段、用于與相應(yīng)結(jié)點相鄰的所有鏈路的相鄰鏈路ID字段以及相應(yīng)鏈路中的平均行駛速度字段。
6.如權(quán)利要求3所述的導(dǎo)航系統(tǒng)，其中，所述End_Message包括用于告知End_message開始的End_M開始字段以及用于告知消息結(jié)束的消息結(jié)束字段。
7.一種包括移動通信功能的導(dǎo)航裝置，用于利用移動通信業(yè)務(wù)的尋呼信道的導(dǎo)航系統(tǒng)，所述包括移動通信功能的導(dǎo)航裝置包括尋呼信道分析部件，用于分析從BTS發(fā)送的尋呼信道，并確定所述導(dǎo)航裝置是否已進入新的BSC地區(qū)或是否已經(jīng)升級交通信息；解碼部件，用于在所述尋呼信道分析部件的分析結(jié)果基礎(chǔ)上，對于所述導(dǎo)航終端已經(jīng)進入新的BSC地區(qū)的情形以及已經(jīng)升級所述交通信息的情形中的任何一個情形，解碼包括在所述尋呼信道中的交通信息；以及最佳路徑計算部件，用于通過由所述解碼部件解碼的所述交通信息，計算最佳路徑。
8.如權(quán)利要求7所述的導(dǎo)航裝置，其中，所述最佳路徑計算部件通過所述交通信息，根據(jù)BSC中的鏈路計算所述最佳路徑，從而提供所計算的最佳路徑。
9.如權(quán)利要求7所述的導(dǎo)航裝置，其中，所述最佳路徑計算部件通過所述交通信息，確定當(dāng)前路徑上的交通擁堵程度，并確定是否存在具有低于預(yù)先設(shè)定的預(yù)定速度的平均速度的回避區(qū)，從而提供最佳路徑。
10.一種用于通過導(dǎo)航系統(tǒng)實時搜索最佳路徑的方法，所述導(dǎo)航系統(tǒng)利用移動通信業(yè)務(wù)的尋呼信道，所述方法包括以下步驟(1)接收用于起始點和目的地的總體最佳路徑信息并存儲所述總體最佳路徑信息；(2)通過BTS接收尋呼信號，分析所述尋呼信號，提取包括在所述尋呼信號中的交通信息，然后存儲所提取的信息；(3)當(dāng)所提取的交通信息為更新的交通信息時，通過所述更新的交通信息，計算相應(yīng)BSC地區(qū)中的最佳路徑；以及(4)用步驟(3)中的最佳路徑替換步驟(1)中的最佳路徑的相應(yīng)部分，然后存儲所替換的最佳路徑。
11.如權(quán)利要求10所述的方法，其中，所述步驟(3)包括(3-1)確定相應(yīng)BSC地區(qū)中的目標(biāo)結(jié)點；以及(3-2)通過所述交通信息，搜索至所述目標(biāo)結(jié)點的局部最佳路徑。
12.如權(quán)利要求10所述的方法，其中，所述步驟(3)包括(3-1)確定相應(yīng)BSC地區(qū)中的目標(biāo)結(jié)點；(3-2)確認(rèn)在步驟(1)中存儲的最佳路徑中，是否存在具有低于預(yù)先設(shè)定的預(yù)定速度的平均速度的回避區(qū)；(3-3)作為步驟(3-2)中的確認(rèn)結(jié)果，當(dāng)存在所述回避區(qū)時，搜索至目標(biāo)結(jié)點的局部最佳路徑，以及當(dāng)不存在回避區(qū)時，采用已經(jīng)在步驟1中存儲的最佳路徑作為至目標(biāo)結(jié)點的局部最佳路徑。
13.一種用在具有處理器的導(dǎo)航系統(tǒng)中的計算機可處理記錄介質(zhì)，所述記錄介質(zhì)包含程序，所述程序包括下述功能(1)接收用于起始點和目的地的總體最佳路徑信息并存儲所述總體最佳路徑信息；(2)從BTS接收尋呼信號，分析所述尋呼信號，提取包括在所述尋呼信號中的交通信息，然后存儲所提取的信息；(3)當(dāng)所提取的交通信息為更新的交通信息時，通過更新的交通信息，計算相應(yīng)BSC地區(qū)中的最佳路徑；以及(4)用相應(yīng)BSC中的最佳路徑替換所述總體最佳路徑的相應(yīng)部分，然后存儲所替換的最佳路徑。
全文摘要
公開了一種導(dǎo)航系統(tǒng)，利用用于包括移動通信功能的導(dǎo)航裝置的移動通信業(yè)務(wù)的尋呼信道，所述導(dǎo)航系統(tǒng)包括基于BSC的交通服務(wù)器，用于定期提取/綜合BSC的地區(qū)中的交通信息，然后發(fā)送包括BSC的外圍地區(qū)的交通信息；以及BSC，用于將從所述基于BSC的交通服務(wù)器接收的所述交通信息插入到用于移動通信終端的尋呼信道中，然后發(fā)送。在導(dǎo)航系統(tǒng)中，通過尋呼信道發(fā)送相應(yīng)地區(qū)中的交通狀況信息，從而利用實時交通信息同時保持現(xiàn)有移動通信網(wǎng)絡(luò)的體系結(jié)構(gòu)，而沒有附加裝置和附加通信費用。
文檔編號G08G1/0969GK1517681SQ20031011564
公開日2004年8月4日 申請日期2003年11月10日 優(yōu)先權(quán)日2003年1月11日
發(fā)明者金鎮(zhèn)援, 千敬俊, 李潤德, 琴東俊, 崔善 申請人:三星電子株式會社