專利名稱：結(jié)合路況資訊的較佳路徑導(dǎo)航系統(tǒng)及方法
技術(shù)領(lǐng)域：
本發(fā)明是關(guān)于一種導(dǎo)航系統(tǒng)和方法，特別關(guān)于一種結(jié)合無(wú)線傳呼系統(tǒng)及路況資訊的較佳路徑導(dǎo)航系統(tǒng)及方法。
一般而言，現(xiàn)有的汽車導(dǎo)航系統(tǒng)通常設(shè)備于汽車中，以便根據(jù)固定的地圖資訊來(lái)提供汽車導(dǎo)航的服務(wù)，計(jì)算出起始位置至終點(diǎn)位置的最短距離來(lái)提供給使用者參考。
然而，對(duì)實(shí)際的交通狀況而言，除了固定的地理位置資料之外，更重要的，還必須考慮路上的所有突發(fā)狀況，例如，道路施工、車禍?zhǔn)鹿?、道路擁擠等變動(dòng)資訊來(lái)修正行進(jìn)路徑。因此，只提供地圖資訊，或只能提供固定較佳路徑的導(dǎo)航服務(wù)系統(tǒng)已經(jīng)不敷使用。為解決此一問(wèn)題，現(xiàn)有技術(shù)中已有將路況經(jīng)由移動(dòng)通訊網(wǎng)絡(luò)以語(yǔ)音報(bào)導(dǎo)的形式傳送到一移動(dòng)通訊裝置，以提供語(yǔ)音路況報(bào)導(dǎo)給駕駛員作為路徑選擇的參考。然而，由于其無(wú)法動(dòng)態(tài)地依路況修正較佳路徑，故駕駛員仍需花費(fèi)心思自行規(guī)劃路徑。如此將造成駕駛的困擾，甚至提高因分心而造成交通事故的可能性。
本發(fā)明的內(nèi)容針對(duì)上述問(wèn)題，本發(fā)明的目的為提供一種能夠根據(jù)即時(shí)的路況，動(dòng)態(tài)地依路況來(lái)提供給用戶較佳行進(jìn)路徑的較佳路徑導(dǎo)航系統(tǒng)。
為實(shí)現(xiàn)上述目的，本發(fā)明提供了一種結(jié)合路況資訊的較佳路徑導(dǎo)航系統(tǒng)，其包括一使用者介面、一傳呼信號(hào)接收裝置、一資料儲(chǔ)存裝置以及一運(yùn)算模組。其中，使用者介面為一實(shí)現(xiàn)與使用者互動(dòng)的介面裝置，其可接受使用者輸入資訊或指令，亦可輸出資訊給使用者；傳呼信號(hào)接收裝置接收從傳呼系統(tǒng)無(wú)線傳送的路況資料并儲(chǔ)存于資料儲(chǔ)存裝置；前述的資料儲(chǔ)存裝置并儲(chǔ)存有地圖資料；運(yùn)算模組根據(jù)路況資料以及地圖資料搜尋從起始位置至目的位置的較佳路徑，并由使用者介面輸出提供于使用者。
在本發(fā)明的一實(shí)施例中，使用者介面包含一輸入裝置及一輸出裝置，輸入裝置可例如一觸控板(touch panel)，其接收使用者輸入起始位置與目的位置。而輸出裝置可為一液晶顯示板(liquid crystal display panel)，用以輸出搜尋的導(dǎo)航路徑供使用者參考。此外，輸入裝置亦可采用其它手寫(xiě)輸入裝置，例如按鍵組、手寫(xiě)板裝置，甚至為語(yǔ)音輸入裝置(如麥克風(fēng))等，以接受使用者輸入資料。而輸出裝置亦可改采其它圖像輸出裝置，例如電冷光顯示裝置(EL Display)、電漿顯示裝置，或語(yǔ)音輸出裝置(如喇叭)等來(lái)顯示或報(bào)知較佳路徑的信息以及較佳路徑所搭配的路線的地圖。
在本發(fā)明的一實(shí)施例中，地圖資料包括多筆道路區(qū)段資料以及多筆節(jié)點(diǎn)資料。其中，各道路區(qū)段資料包括一道路區(qū)段的一道路區(qū)段代碼、一第一節(jié)點(diǎn)代碼、一第二節(jié)點(diǎn)代碼以及一長(zhǎng)度值，各節(jié)點(diǎn)資料則包括一節(jié)點(diǎn)的一節(jié)點(diǎn)代碼、與節(jié)點(diǎn)相連接的至少一道路區(qū)段代碼以及節(jié)點(diǎn)的一節(jié)點(diǎn)座標(biāo)值。
在本發(fā)明之一實(shí)施例中，路況資料包括一路況的一代碼、一路況座標(biāo)值、以及路況所在的道路區(qū)段的道路區(qū)段代碼?；蚋ㄒ灰缆窙r種類或預(yù)計(jì)排出時(shí)間而定義的路況加權(quán)系數(shù)。
在本發(fā)明之一實(shí)施例中，使用者介面更進(jìn)一步可接收使用者所輸入至少一經(jīng)由地位置，而運(yùn)算模組根據(jù)路況資料于地圖資料中搜尋從起始位置經(jīng)過(guò)經(jīng)由地位置至目的位置的該較佳路徑。
由于依本發(fā)明的較佳路徑導(dǎo)航系統(tǒng)能夠利用傳訊信號(hào)接收裝置單向接收即時(shí)的路況資料，所以能夠根據(jù)即時(shí)的路況，來(lái)動(dòng)態(tài)調(diào)整提供給用戶的較佳行進(jìn)路徑，并且，因使用傳訊信號(hào)接收裝置接收路況資料，所以能夠節(jié)省用戶在取得資訊時(shí)所花費(fèi)的成本。
以下將參照相關(guān)附圖，說(shuō)明依本發(fā)明較佳實(shí)施例的較佳路徑導(dǎo)航系統(tǒng)，其中相同的元件將以相同的參照符號(hào)加以說(shuō)明。


圖1為本發(fā)明一示意圖，顯示依本發(fā)明較佳實(shí)施例的較佳路徑導(dǎo)航系統(tǒng)的架構(gòu)，及其與路況處理系統(tǒng)以及傳呼系統(tǒng)的關(guān)系。
圖2為本發(fā)明一示意圖，顯示位置資料、路況資料與地圖資料的內(nèi)容。
圖3A為本發(fā)明一示意圖，顯示無(wú)路況發(fā)生時(shí)，搜尋較佳路徑的狀況。
圖3B至圖3C，顯示圖3A所示的地圖中，有路況發(fā)生時(shí)采用不同搜尋考慮的搜尋較佳路徑的狀況。
圖4為本發(fā)明一流程圖，顯示依本發(fā)明較佳實(shí)施例的較佳路徑搜尋方法的流程。
本發(fā)明的具體實(shí)現(xiàn)方式請(qǐng)參閱圖1所示，依本發(fā)明較佳實(shí)施例的較佳路徑導(dǎo)航系統(tǒng)1是與一路況處理系統(tǒng)8配合，且包括一傳訊信號(hào)接收裝置12、一資料儲(chǔ)存裝置13、一使用者介面16以及一微處理器15。
路況處理系統(tǒng)8接收并儲(chǔ)存一路況資料61。在本實(shí)施例中，路況處理系統(tǒng)8可為任何一種可發(fā)出信息至傳訊信息接收裝置的電子設(shè)備，例如，路況處理系統(tǒng)8可為一現(xiàn)有的電腦設(shè)備，其包括一輸入介面81、一中央處理單元82、一儲(chǔ)存裝置83以及一信號(hào)輸出裝置84。其中，輸入介面81可為任何一種能夠接收路況相關(guān)資訊的介面，例如，若路況相關(guān)資訊是以人工輸入，則輸入介面81可為鼠標(biāo)或鍵盤等；若路況相關(guān)資訊是經(jīng)由網(wǎng)絡(luò)傳送的數(shù)據(jù)資料，則輸入介面81可為一網(wǎng)絡(luò)卡。熟悉此技術(shù)者可視實(shí)際狀況，采用不同的軟體來(lái)作為輸入介面81。
中央處理單元82可包括ALU、暫存器與控制器等，以將所接收到的路況相關(guān)資訊轉(zhuǎn)換為路況資料61，并對(duì)其進(jìn)行各種處理與運(yùn)算。儲(chǔ)存裝置83可為硬碟機(jī)、光碟機(jī)、DRAM或EEPROM等任何一種或數(shù)種電腦可讀取的資料儲(chǔ)存裝置。在本實(shí)施例中，儲(chǔ)存裝置83除了儲(chǔ)存前述的路況資料61之外，尚儲(chǔ)存處理路況資料61所需要的軟體模組，中央處理單元82是于讀取及執(zhí)行儲(chǔ)存于儲(chǔ)存裝置83的軟體模組之后，對(duì)路況進(jìn)行運(yùn)算及資料轉(zhuǎn)換等動(dòng)作。
在本實(shí)施例中，信號(hào)輸出裝置84是與一傳呼系統(tǒng)9信號(hào)連接，以將路況資料61通過(guò)傳呼系統(tǒng)9無(wú)線地傳送至較佳路徑導(dǎo)航系統(tǒng)1而儲(chǔ)存于資料儲(chǔ)存裝置13。一般現(xiàn)有的傳呼系統(tǒng)9可包括傳呼終端機(jī)(paging terminal)、基站控制臺(tái)(base station controller)、基地臺(tái)(base station)以及維運(yùn)中心(operation and maintenance center)等。有關(guān)傳呼系統(tǒng)運(yùn)作的詳細(xì)內(nèi)容均為熟悉該項(xiàng)技術(shù)者所熟知，故此處不再贅述。
在較佳路徑導(dǎo)航系統(tǒng)1中，傳訊信號(hào)接收裝置12無(wú)線地接收由傳呼系統(tǒng)9所發(fā)送的傳呼信號(hào)(即，前述的路況資料61)，其可采用現(xiàn)有用以接收傳訊信號(hào)的硬體架構(gòu)，例如包括接收器(receiver)、解碼器(decoder)與邏輯控制元件(control logic)等。
以下是以使用者介面16采用一觸控板162及一液晶顯示板164為一實(shí)施例進(jìn)行說(shuō)明。使用者可通過(guò)觸控板162手寫(xiě)輸入導(dǎo)航的起始及目的位置或者是利用引導(dǎo)點(diǎn)選的方式輸入導(dǎo)航的起始及目的位置，通過(guò)微處理器15運(yùn)算轉(zhuǎn)為位置資料62而儲(chǔ)存于資料儲(chǔ)存裝置13，而微處理器15利用儲(chǔ)存于資料儲(chǔ)存裝置13中的地圖資料63、位置資料62及路況資料61所運(yùn)算的導(dǎo)航搜尋結(jié)果是通過(guò)液晶顯示板164以圖形方式呈現(xiàn)給使用者。
資料儲(chǔ)存裝置13除如前述儲(chǔ)存路況資料61、位置資料62以及地圖資料63外，資料儲(chǔ)存裝置13尚儲(chǔ)存此較佳路徑導(dǎo)航系統(tǒng)所需要的軟體模組，微處理器15是于讀取及執(zhí)行儲(chǔ)存于資料儲(chǔ)存裝置13的軟體模組之后，進(jìn)行運(yùn)算及資料轉(zhuǎn)換等動(dòng)作。在本實(shí)施例中，資料儲(chǔ)存裝置13可為DRAM或EEPROM等任何一種資料儲(chǔ)存裝置或數(shù)種不同裝置的組合。
請(qǐng)參閱圖2，在本實(shí)施例中，路況資料61包括路況代碼、路況座標(biāo)以及發(fā)生路況的道路區(qū)段代碼，位置資料62包括位置座標(biāo)以及位置所在的道路代碼。地圖資料63中包括多筆道路區(qū)段資料631以及多筆節(jié)點(diǎn)資料632。道路區(qū)段資料631包括敢道路區(qū)段代碼、作為道路區(qū)段端點(diǎn)的第一節(jié)點(diǎn)代碼與第二節(jié)點(diǎn)代碼、道路區(qū)段的長(zhǎng)度值等。節(jié)點(diǎn)資料632包括節(jié)點(diǎn)代碼、節(jié)點(diǎn)座標(biāo)值以及連接的道路區(qū)段代碼。
在本實(shí)施例中，在接收到使用者通過(guò)觸控板162輸入的起始位置及目的位置之后，微處理器15運(yùn)算出起始及目的位置的座標(biāo)值，以及利用地圖資料各道路的兩端點(diǎn)的座標(biāo)值，判斷目前的位置是在哪一道路區(qū)段上，并將所在道路區(qū)段的代碼記錄于位置資料62中。
圖3A、圖3B與圖3C顯示搜尋較佳路徑的狀況，其中實(shí)心方塊表示起始位置，雙圈表示目的位置，空心圓圈表示節(jié)點(diǎn)，實(shí)線表示道路區(qū)段，各實(shí)線旁的數(shù)字則表示道路區(qū)段的長(zhǎng)度值。圖3A所示，為沒(méi)有路況發(fā)生的狀況，圖3B與圖3C所示者則為有路況發(fā)生時(shí)的狀況，其中路況是以[X]表示。
若搜尋法是基于[長(zhǎng)度值的總和為最短]來(lái)搜尋由起始位置到目的位置的較佳路徑，搜尋的法則，則可采用常用的深度優(yōu)先(depth-first)搜尋法則或廣度優(yōu)先(breadth-first)搜尋法則，配合Edsger Dijkstra所提出的最短路徑演算法來(lái)尋找最佳路徑。舉例來(lái)說(shuō)，由于在本實(shí)施例中，道路區(qū)段資料中均記錄了兩端的節(jié)點(diǎn)代碼，節(jié)點(diǎn)資料則記錄了相連接的道路區(qū)段代碼，所以可由起始位置開(kāi)始，搜尋所有鄰近于起始位置的節(jié)點(diǎn)，并記錄起始位置與鄰近節(jié)點(diǎn)之間的道路區(qū)段的長(zhǎng)度值。接著，再?gòu)母鬣徑墓?jié)點(diǎn)開(kāi)始，尋找各鄰近的節(jié)點(diǎn)的下一節(jié)點(diǎn)，并將兩者間道路區(qū)段的長(zhǎng)度值累加，并依序記錄所經(jīng)過(guò)的道路區(qū)段。如此重復(fù)下去，直到找到目的位置為止。找到目的位置后，即可將所有找到的長(zhǎng)度值累加結(jié)果中最小者的路徑視為較佳路徑。
以圖3A為例，在經(jīng)過(guò)搜尋之后，在無(wú)路況發(fā)生的情況，則會(huì)得到在圖3A中以粗線所表示的路徑。
而若以圖3B為例，在有路況發(fā)生的狀況下，行徑路徑若直接排除發(fā)生路況的道路區(qū)段，則會(huì)得到在圖3B中以粗線所表示的路徑。
然而，亦可視路況的種類或路況預(yù)計(jì)排除(處理)時(shí)間，在搜尋較佳路徑時(shí)對(duì)發(fā)生路況的道路區(qū)段進(jìn)行不同的處理。例如，可在路況資料中加入[加權(quán)系數(shù)]欄位，此加權(quán)系數(shù)依路況種類或預(yù)計(jì)處理時(shí)間而定義，并將發(fā)生路況的道路區(qū)段的長(zhǎng)度值乘以此加權(quán)系數(shù)，使其長(zhǎng)度變長(zhǎng)，以表示通過(guò)此道路區(qū)段的時(shí)間會(huì)增加。即路況道路區(qū)段長(zhǎng)度L＝道路區(qū)段實(shí)際長(zhǎng)度值×加權(quán)系數(shù)。而在搜尋較佳路徑時(shí)，發(fā)生路況的道路區(qū)段將以長(zhǎng)度L作為累加的基準(zhǔn)，如此，將有可能得到更為精確的結(jié)果。以圖3B為例，若所發(fā)生的路況加權(quán)系數(shù)為3，搜尋時(shí)，此發(fā)生路況的道路區(qū)段的長(zhǎng)度值將變更為60(原長(zhǎng)度值20×加權(quán)系數(shù)3)。
此外，除了[長(zhǎng)度值的總和為最短]的基準(zhǔn)之外，尚可綜合其它基準(zhǔn)來(lái)搜尋較佳路徑。例如，可于道路區(qū)段資料中增加[道路種類]的欄位，并優(yōu)先選擇[高速公路]、[高架道路]或[快速道路]來(lái)作為選擇的路徑。請(qǐng)參閱圖3C，由于在地圖中有兩條快速道路，所以若使用者選擇以[快速道路優(yōu)先]為基準(zhǔn)來(lái)搜尋較佳路徑，搜尋結(jié)果將會(huì)由圖3B所示的路徑，轉(zhuǎn)變?yōu)閳D3C所示的路徑。
或者是，不同的道路具有不同的道路系數(shù)，此道路系數(shù)是可以道路速限或道路種類而定義之。即，道路區(qū)段長(zhǎng)度＝道路區(qū)段實(shí)際長(zhǎng)度值×道路系數(shù)。例如，一般市區(qū)道路的道路系數(shù)為1，快速道路的道路系數(shù)為0.7，則由圖3C所示的地圖快速道路長(zhǎng)度將轉(zhuǎn)變?yōu)?2。
前述的搜尋方式，可部份或全部?jī)?nèi)建于導(dǎo)航系統(tǒng)，供使用者依個(gè)人喜好點(diǎn)選決定要采用何種尋方式，或者，由系統(tǒng)業(yè)者擇一內(nèi)建于導(dǎo)航系統(tǒng)。
為使本發(fā)明的內(nèi)容更容易理解，以下將舉一實(shí)施例，以說(shuō)明本發(fā)明較佳實(shí)施例的較佳路徑搜尋方法的流程。
請(qǐng)參閱圖4，當(dāng)路況發(fā)生時(shí)，首先在步驟41中，路況處理系統(tǒng)會(huì)將路況資訊轉(zhuǎn)換為電子裝置可以讀取的路況資料。例如，在接收到警察單位的通報(bào)或新聞的報(bào)導(dǎo)后，一操作員可將路況資訊以鍵盤輸入的方式輸入到路況處理系統(tǒng)中。路況處理系統(tǒng)會(huì)進(jìn)行欄位格式的轉(zhuǎn)換，以將接收到的資訊轉(zhuǎn)換成路況資料。在此步驟中，操作員可利用輸入路況的所在地，由路況處理系統(tǒng)運(yùn)算出所在地的座標(biāo)或道路區(qū)段代碼，或可輸入路況座標(biāo)，并由路況處理系統(tǒng)自動(dòng)計(jì)算此座標(biāo)是落在哪一個(gè)道路區(qū)段，以于路況資料中記錄道路區(qū)段代碼?；蛘?，操作員可直接輸入路況所在的道路區(qū)段為何。
接著，在步驟42中，路況資料會(huì)經(jīng)由傳呼系統(tǒng)無(wú)線傳送，傳呼系統(tǒng)會(huì)將路況資料進(jìn)一步轉(zhuǎn)換為傳呼信息的封包，并經(jīng)由基地臺(tái)以無(wú)線電波發(fā)送。只要電源開(kāi)啟，傳呼信息接收裝置可以一直處于準(zhǔn)備接收資料的狀態(tài)。在步驟43中，較佳路徑導(dǎo)航系統(tǒng)是以傳呼信息接收裝置接收傳呼信息，并將接收到的傳呼信息還原為路況資料。
在步驟44中，當(dāng)接收到路況資料后，較佳路徑導(dǎo)航系統(tǒng)會(huì)根據(jù)路況資料中的道路區(qū)段代碼，更新地圖資料中的內(nèi)容。亦即，當(dāng)接收到一路況資料后，較佳路徑導(dǎo)航系統(tǒng)會(huì)在發(fā)生路況的道路區(qū)段的道路區(qū)段資料中記錄路況代碼。道路區(qū)段資料中的預(yù)設(shè)路況代碼為[NULL]，意味在預(yù)設(shè)狀況下，在道路區(qū)段中沒(méi)有路況發(fā)生。
當(dāng)使用者進(jìn)行步驟45，以使用者介面輸入起始及目的位置與搜尋模式之后，在步驟46中，較佳路徑導(dǎo)航系統(tǒng)即于考慮路況資料的情況下，于地圖資料中搜尋由起始位置到目的位置的較佳路徑。如前所述，使用者可以選擇以不同的搜尋模式，例如[最短路徑優(yōu)先]或[快速道路優(yōu)先]等來(lái)搜尋較佳路徑。由于在搜尋時(shí)會(huì)考慮路況因素，位置以隨著路況資料的更新，有可能相同的起始位置與目的位置會(huì)得到不一樣的較佳路徑。
步驟47是輸出搜尋的結(jié)果給使用者。在本實(shí)施例中，較佳路徑導(dǎo)航系統(tǒng)是于使用者介面上以圖形的方式標(biāo)示所搜尋到的較佳路徑給使用者參考。
由于本發(fā)明所提供的較佳路徑導(dǎo)航系統(tǒng)與方法利用傳訊信號(hào)接收裝置來(lái)接收即時(shí)的路況資料，所以能夠根據(jù)即時(shí)的路況，來(lái)提供給用戶較佳的行進(jìn)路徑，并且，因使用傳訊信號(hào)接收裝置接收路況資料，所以能夠節(jié)省用戶在取得資訊時(shí)所花費(fèi)的成本。
另外，使用者介面16更可以接收使用者所輸入的至少一經(jīng)由地位置，而微處理器15即可依據(jù)路況資料61于地圖資料63中搜尋從起始位置出發(fā)，途中經(jīng)過(guò)使用者所輸入的經(jīng)由地位置，然后抵達(dá)目的位置的較佳路徑。
需注意者，熟悉上述技術(shù)者可視實(shí)際狀況修改上述的硬體架構(gòu)或各步驟的順序，而不超出本發(fā)明的精神與范疇。舉例而言，本發(fā)明的導(dǎo)航系統(tǒng)的各裝置可整合為一便攜式裝置，使之不局限需設(shè)置于特定交通工具中的限制，使用者可隨身攜帶使用。
所以，以上所述僅為舉例性，而非為限制性。任何未脫離本發(fā)明的精神與范疇，而對(duì)其進(jìn)行的等效修改或變更，均應(yīng)包含于后附的申請(qǐng)專利范圍中。
權(quán)利要求
1.一種結(jié)合路況資訊的較佳路徑導(dǎo)航系統(tǒng)，其特征在于包含一使用者介面，為一實(shí)現(xiàn)與一使用者互動(dòng)的介面裝置，其提供使用者輸入起始位置及目的位置，并可提供資訊給該使用者；一傳呼信號(hào)接收裝置，其接收從傳呼系統(tǒng)無(wú)線傳送的路況資料；一資料儲(chǔ)存裝置，其儲(chǔ)存有地圖資料及該路況資料；以及一運(yùn)算模組，其根據(jù)該路況資料于該地圖資料中搜尋從該起始位置至該目的位置的一較佳路徑，并由該使用者介面輸出該較佳路徑給該使用。
2.如權(quán)利要求1所述的結(jié)合路況資訊的較佳路徑導(dǎo)航系統(tǒng)，其特征在于該使用者介面更接收該使用者所輸入的至少一經(jīng)由地位置，而該運(yùn)算模組根據(jù)該路況資料于該地圖資料中搜尋從該起始位置經(jīng)過(guò)該經(jīng)由地位置至該目的位置的該較佳路徑。
3.如權(quán)利要求1所述的結(jié)合路況資訊的較佳路徑導(dǎo)航系統(tǒng)，其特征在于該使用者介面包括一輸入裝置，以提供該使用者輸入起始及目的位置，該輸入裝置是為下列之一；手寫(xiě)輸入裝置以及語(yǔ)音輸入裝置。
4.如權(quán)利要求1所述的結(jié)合路況資訊的較佳路徑導(dǎo)航系統(tǒng)，其特征在于該使用者介面包括一輸出裝置，以提供資訊給該使用者，該輸出裝置是為下列之一；圖像輸出裝置以及語(yǔ)音輸出裝置。
5.一種結(jié)合路況資訊的較佳路徑導(dǎo)航方法，其特征在于包含接收從傳呼系統(tǒng)所無(wú)線傳送的一路況資料；接受一使用者所輸入的一起始位置及目的位置；根據(jù)該路況資料于一地圖資料中搜尋從該起始位置至該目的位置的一較佳路徑；以及輸出該較佳路徑給該使用者。
6.如權(quán)利要求5所述的結(jié)合路況資訊的較佳路徑導(dǎo)航方法，其特征在于該地圖資料包含多筆道路區(qū)段資料以及多筆節(jié)點(diǎn)資料，其中各該等道路區(qū)段資料包含一道路區(qū)段的一道路區(qū)段代碼、該道路區(qū)段的一第一節(jié)點(diǎn)代碼、該道路區(qū)段的一第二節(jié)點(diǎn)代碼以及該道路區(qū)段的一長(zhǎng)度值；且各該等節(jié)點(diǎn)資料包含一節(jié)點(diǎn)的一節(jié)點(diǎn)代碼、與該節(jié)點(diǎn)相連接的至少一道路區(qū)段代碼以及該節(jié)點(diǎn)的一節(jié)點(diǎn)座標(biāo)值。
7.如權(quán)利要求6所述的結(jié)合路況資訊的較佳路徑導(dǎo)航方法，其特征在于該路況資料包含一路況的一代碼、該路況的一路況座標(biāo)值、以及該路況所在的道路區(qū)段的道路區(qū)段代碼。
8.如權(quán)利要求7所述的結(jié)合路況資訊的較佳路徑導(dǎo)航方法，其特征在于該起始位置至該目的位置的該較佳路徑的方式為由該起始位置開(kāi)始，搜尋所有鄰近于該起始位置的該節(jié)點(diǎn)資料，并記錄該起始位置至鄰近于該起始位置的該節(jié)點(diǎn)的該道路區(qū)段的該長(zhǎng)度值；從各該鄰近于該起始位置的該節(jié)點(diǎn)開(kāi)始，尋找各該鄰近于該起始位置的該節(jié)點(diǎn)的下一節(jié)點(diǎn)，并將兩者間該道路區(qū)段的該長(zhǎng)度值累加，并依序記錄所經(jīng)過(guò)的該道路區(qū)段；及當(dāng)找到該目的位置后，將所有找到的該長(zhǎng)度值累加結(jié)果的最小者的路徑當(dāng)作該較佳路徑；其中于該等搜尋步驟中，并依該路況資料的內(nèi)容，排除搜尋發(fā)生路況的道路區(qū)段。
9.如權(quán)利要求7所述的結(jié)合路況資訊的較佳路徑導(dǎo)航方法，其特征在于該路況資料更包含代表該路況的加權(quán)系數(shù)，并于根據(jù)該路況資料的加權(quán)系數(shù)更新該發(fā)生路況的道路區(qū)段的長(zhǎng)度值；以及搜尋從該起始位置至該目的位置的該較佳路徑的方式為由該起始位置開(kāi)始，搜尋所有鄰近于該起始位置的該節(jié)點(diǎn)資料，并記錄該起始位置至鄰近于該起始位置的該節(jié)點(diǎn)的該道路區(qū)段的該長(zhǎng)度值；從各該鄰近于該起始位置的該節(jié)點(diǎn)開(kāi)始，尋找各該鄰近于該鄰近于該起始位置的該節(jié)點(diǎn)的下一節(jié)點(diǎn)，并將兩者間該道路區(qū)段的該長(zhǎng)度值累加，并依序記錄所經(jīng)過(guò)的該道路區(qū)段；及當(dāng)找到該目的位置后，將所有找到的該長(zhǎng)度值的累加結(jié)果的最小者的路徑當(dāng)作該較佳路徑。
10.如權(quán)利要求5所述的結(jié)合路況資訊的較佳路徑導(dǎo)航方法，其特征在于包含接收該使用者輸入至少一經(jīng)由地位置，以根據(jù)該路況資料于該地圖資料中搜尋從該起始位置經(jīng)過(guò)該經(jīng)由地位置至該目的位置的該較佳路徑。
全文摘要
一種較佳路徑導(dǎo)航系統(tǒng)和方法,包括一使用者介面、一傳呼信號(hào)接收裝置、一資料儲(chǔ)存裝置、以及一運(yùn)算模組。使用者介面提供使用者輸入導(dǎo)航的起始及目的位置等資訊并輸出資訊給使用者,傳呼信號(hào)接收裝置接收從傳呼系統(tǒng)無(wú)線傳送的路況資料。資料儲(chǔ)存裝置儲(chǔ)存一地圖資料及前述路況資料。運(yùn)算模組根據(jù)路況資料以及地圖資料搜尋從起始位置至目的位置的較佳路徑,并由使用者介面輸出較佳路徑給使用者。
文檔編號(hào)G09B29/12GK1350159SQ0113138
公開(kāi)日2002年5月22日 申請(qǐng)日期2001年10月24日 優(yōu)先權(quán)日2001年10月24日
發(fā)明者張賢勇 申請(qǐng)人:倚天資訊股份有限公司