通過感應(yīng)交通量變化搜索路徑的通信型導(dǎo)航系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開一種通過感應(yīng)交通量變化搜索路徑的通信型導(dǎo)航系統(tǒng)。本發(fā)明提供的通信型導(dǎo)航系統(tǒng)包括：終端，其具有地理信息，并生成路徑請求信號(hào)及交通變化確認(rèn)請求信號(hào)；服務(wù)服務(wù)器，其接收上述終端發(fā)送的路徑請求信號(hào)并搜索路徑，然后將搜索到的路徑發(fā)送到上述終端及交通分析服務(wù)器上，且接收上述交通變化確認(rèn)請求信號(hào)后發(fā)送到上述交通分析服務(wù)器上；以及交通分析服務(wù)器，其從上述服務(wù)服務(wù)器將上述搜索路徑及上述搜索路徑內(nèi)的交通狀況儲(chǔ)存到上述終端所對應(yīng)的數(shù)據(jù)庫中，并在接收上述交通變化確認(rèn)請求信號(hào)后，通過比較上述數(shù)據(jù)庫中已經(jīng)儲(chǔ)存的上述交通狀況與當(dāng)前的上述搜索路徑的交通狀況，將交通變化結(jié)果通過上述服務(wù)服務(wù)器發(fā)送給上述終端。
【專利說明】通過感應(yīng)交通量變化搜索路徑的通信型導(dǎo)航系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種通過感應(yīng)交通量變化搜索路徑的通信型導(dǎo)航系統(tǒng)。尤其涉及一種儲(chǔ)存以路徑為單位的交通量并將其與當(dāng)前交通量比較，確認(rèn)是否需要進(jìn)行路徑重新搜索，以調(diào)節(jié)重新搜索頻度的通信型導(dǎo)航系統(tǒng)。
【背景技術(shù)】
[0002]【背景技術(shù)】部分記載的內(nèi)容僅僅是為了提供背景信息而已，并非構(gòu)成現(xiàn)有技術(shù)。
[0003]通信型導(dǎo)航器從服務(wù)器接收路徑后，利用終端接收的路徑，通過地圖和語言實(shí)現(xiàn)導(dǎo)航。此時(shí)，由于利用交通信息提供路徑，所以可提供更加快捷的路線。一般情況下，TPEG (Transport Protocol Expert Group)或其他通信型導(dǎo)航器為了反映實(shí)時(shí)交通信息，根據(jù)選項(xiàng)設(shè)定以5?10分鐘為周期自動(dòng)進(jìn)行重新搜索。這種情況下，重新搜索會(huì)加重服務(wù)器負(fù)荷，因此即使進(jìn)行路徑重新搜索，導(dǎo)航相同路徑的現(xiàn)象頻發(fā)，導(dǎo)致系統(tǒng)資源浪費(fèi)。
[0004]因此，目前急需一種分析使用者路徑的交通信息，如果路徑改變概率高，則進(jìn)行路徑搜索，且根據(jù)交通量的變化量自動(dòng)調(diào)節(jié)請求周期，從而可減少服務(wù)器負(fù)荷，同時(shí)提供最優(yōu)路徑的技術(shù)。

【發(fā)明內(nèi)容】

[0005]本發(fā)明的主要目的在于提供通過調(diào)節(jié)行駛終端的重新搜索請求比率，減少服務(wù)器負(fù)荷的技術(shù)。
[0006]根據(jù)本發(fā)明的一方案，提供一種通信型導(dǎo)航系統(tǒng)，其包括:終端，其具有地理信息，并生成路徑請求信號(hào)及交通變化確認(rèn)請求信號(hào)；服務(wù)服務(wù)器，其接收上述終端發(fā)送的路徑請求信號(hào)并搜索路徑，然后將搜索到的路徑發(fā)送到上述終端及交通分析服務(wù)器上，且接收上述交通變化確認(rèn)請求信號(hào)后發(fā)送到上述交通分析服務(wù)器上；以及交通分析服務(wù)器，其從上述服務(wù)服務(wù)器將上述搜索路徑及上述搜索路徑內(nèi)的交通狀況儲(chǔ)存到上述終端所對應(yīng)的數(shù)據(jù)庫中，并在接收上述交通變化確認(rèn)請求信號(hào)后，通過比較上述數(shù)據(jù)庫中已經(jīng)儲(chǔ)存的上述交通狀況與當(dāng)前的上述搜索路徑的交通狀況，將交通變化結(jié)果通過上述服務(wù)服務(wù)器發(fā)送給上述終端。
[0007]根據(jù)本發(fā)明的通信型導(dǎo)航系統(tǒng)，通過實(shí)時(shí)更新上述服務(wù)服務(wù)器和上述交通分析服務(wù)器中儲(chǔ)存的交通狀況，分析路徑或確認(rèn)交通變化。
[0008]此外，根據(jù)本發(fā)明的通信型導(dǎo)航系統(tǒng)，上述服務(wù)服務(wù)器從已接收上述交通變化結(jié)果的上述終端接收路徑重新搜索請求，重新搜索從當(dāng)前位置到目的地的路徑，并一并提供上述重新搜索的結(jié)果與儲(chǔ)存在上述數(shù)據(jù)庫的最初出發(fā)地至當(dāng)前位置的路徑。
[0009]根據(jù)本發(fā)明的通信型導(dǎo)航系統(tǒng)，上述服務(wù)服務(wù)器重新搜索路徑時(shí)，一并提供上述重新搜索的結(jié)果與儲(chǔ)存在上述數(shù)據(jù)庫的最初出發(fā)地至當(dāng)前位置的路徑。
[0010]根據(jù)本發(fā)明的通信型導(dǎo)航系統(tǒng)，上述以路徑為單位的交通狀況的儲(chǔ)存方法按上述路徑的各鏈路來儲(chǔ)存交通狀況。[0011]根據(jù)本發(fā)明的通信型導(dǎo)航系統(tǒng)，上述比較交通狀況的方法中，比較上述路徑搜索時(shí)以路徑各鏈路的車輛密度及車輛速度為基準(zhǔn)判斷后儲(chǔ)存到數(shù)據(jù)庫的交通狀態(tài)信息與當(dāng)前以上述各鏈路的車輛密度及車輛速度為基準(zhǔn)判斷的交通狀態(tài)信息，確認(rèn)上述各鏈路的狀態(tài)是否發(fā)生變化，如果上述路徑搜索時(shí)的交通狀態(tài)與當(dāng)前不同的鏈路占整個(gè)鏈路的比率超過臨界值時(shí)，則判斷為需要對上述路徑重新搜索。
[0012]根據(jù)本發(fā)明的通信型導(dǎo)航系統(tǒng)，上述比較交通狀況的方法中，將路徑上各鏈路的速度儲(chǔ)存到數(shù)據(jù)庫中，上述速度與當(dāng)前鏈路的速度差的總和與已儲(chǔ)存的上述各鏈路速度的總和之比如果超過臨界值，則判斷為需要對上述路徑重新搜索。
[0013]根據(jù)本發(fā)明的通信型導(dǎo)航系統(tǒng)，上述比較交通狀況的方法中，如果上述路徑搜索時(shí)行駛所需預(yù)期時(shí)間與當(dāng)前上述行駛所需預(yù)期時(shí)間的比率超過臨界值，則判斷為需要對上述路徑重新搜索。
[0014]另外，根據(jù)本發(fā)明的另一方案，提供一種通信型導(dǎo)航服務(wù)器，其包括:輸入輸出部，其與終端進(jìn)行信息接收發(fā)送；路徑搜索部，其通過上述輸入輸出部接收來自上述終端的路徑搜索請求，且參考交通狀況進(jìn)行路徑搜索；數(shù)據(jù)庫，其根據(jù)上述路徑的各鏈路儲(chǔ)存交通狀況；以及交通變化運(yùn)算部，其通過上述輸入輸出部接收來自上述終端的交通變化確認(rèn)請求，比較儲(chǔ)存在上述數(shù)據(jù)庫中的上述各鏈路交通狀況與當(dāng)前各鏈路交通狀況，從而計(jì)算結(jié)果值或交通變化確認(rèn)請求的適當(dāng)頻度。
[0015]而且，根據(jù)本發(fā)明的又一方案，提供一種通過感應(yīng)交通量變化改變路徑的方法，該方法包括步驟:終端根據(jù)當(dāng)前位置和目的地，向服務(wù)服務(wù)器請求路徑搜索；將搜索到的上述路徑傳送到上述終端以提供導(dǎo)航功能，且將上述路徑及上述路徑的交通狀態(tài)信息儲(chǔ)存到數(shù)據(jù)庫；上述終端根據(jù)當(dāng)前位置向服務(wù)服務(wù)器請求確認(rèn)交通變化；比較儲(chǔ)存在上述數(shù)據(jù)庫中的上述交通狀態(tài)信息與上述當(dāng)前位置相關(guān)的交通狀態(tài)信息，判斷是否需要重新搜索；以及不需要重新搜索時(shí)，減少終端的路徑請求及交通變化確認(rèn)請求的頻度，而需要重新搜索時(shí)，向終端提供重新搜索的路徑。
[0016]如上所述，根據(jù)本發(fā)明，交通狀態(tài)沒有發(fā)生大的變化時(shí)，儲(chǔ)存各路徑的交通量后，用簡單的比較運(yùn)算來代替重新搜索運(yùn)算，從而可以節(jié)約服務(wù)器資源、減少終端與服務(wù)器間通信頻度。
【專利附圖】

【附圖說明】
[0017]圖1為本發(fā)明一實(shí)施例涉及的路徑通知系統(tǒng)的概念圖。
[0018]圖2為本發(fā)明一實(shí)施例涉及的路徑通知系統(tǒng)的模塊圖。
[0019]圖3為本發(fā)明一實(shí)施例涉及的交通分析結(jié)果為路徑改變時(shí)的流程圖。
[0020]圖4為本發(fā)明一實(shí)施例涉及的根據(jù)交通分析結(jié)果路徑?jīng)]有改變時(shí)的流程圖。
[0021]圖5為顯示現(xiàn)有通信型導(dǎo)航器的路徑顯示畫面與本發(fā)明一實(shí)施例涉及的路徑顯示畫面的示意圖。
【具體實(shí)施方式】
[0022]下面參照附圖詳細(xì)說明本發(fā)明。
[0023]標(biāo)注附圖標(biāo)記時(shí)，即使相同技術(shù)特征在不同附圖中出現(xiàn)，也盡可能使用了相同的附圖標(biāo)記。同時(shí)還要注意，在通篇說明書中，如果認(rèn)為對相關(guān)已知的技術(shù)特征和功能的具體說明可能會(huì)導(dǎo)致本發(fā)明主題不清楚，則省略其具體說明。
[0024]而且，說明本發(fā)明的技術(shù)特征時(shí)，可以使用第一、第二、A、B、(a)、(b)等用語。這些用語僅僅是為了區(qū)分相應(yīng)技術(shù)特征與其他技術(shù)特征，并非限定該技術(shù)特征的本質(zhì)、次序或順序等。如果說明書記載一技術(shù)特征與另一技術(shù)特征“連接”、“結(jié)合”或“接觸”，可以理解為一技術(shù)特征與另一技術(shù)特征直接連接或接觸，也可以理解為各技術(shù)特征之間有另一技術(shù)特征與之相“連接”、“結(jié)合”或“接觸”。
[0025]為了解決現(xiàn)有技術(shù)中存在的問題，本發(fā)明一實(shí)施例給出假定終端需要進(jìn)行路徑重新搜索的情況，只有該情況下請求路徑重新搜索的方法。交通狀況發(fā)生大的變化，導(dǎo)致最短時(shí)間到達(dá)目的地的路徑發(fā)生改變時(shí)，路徑重新搜索比較有效。因此，當(dāng)交通狀況沒有發(fā)生大的變化時(shí)，可通過縮短請求重新搜索的周期來減少終端的通信量及服務(wù)器的運(yùn)算量。
[0026]圖1為本發(fā)明一實(shí)施例涉及的路徑通知系統(tǒng)的概念圖。
[0027]路徑通知系統(tǒng)包括:提供給駕駛員的終端110、與終端110收發(fā)信息的服務(wù)服務(wù)器130及從服務(wù)服務(wù)器130接收交通變化及路徑相關(guān)信息請求并提供相應(yīng)數(shù)據(jù)的交通分析服務(wù)器140。在這里為了說明作為本發(fā)明特征的交通分析過程，僅從概念角度將服務(wù)服務(wù)器130和交通分析服務(wù)器140的功能分開進(jìn)行了說明，實(shí)際上一臺(tái)服務(wù)器可同時(shí)執(zhí)行兩臺(tái)服務(wù)器的功能。
[0028]終端110可以通過車載電源或內(nèi)置電源啟動(dòng)，具有通過通信網(wǎng)120與服務(wù)服務(wù)器130進(jìn)行雙向信息交換的功能。終端110可以通過自身具有的導(dǎo)航功能或與具有導(dǎo)航功能的裝置連接，將從服務(wù)服務(wù)器130接收的交通狀況提供給使用者。
[0029]服務(wù)服務(wù)器130與終端110及交通分析服務(wù)器140進(jìn)行信息交換，按照各終端儲(chǔ)存從終端110接收的信息出處，從而可以提供給特定的終端110。另外，還可以運(yùn)算終端110當(dāng)前位置到目的地的路徑相關(guān)信息后提供給終端。
[0030]交通分析服務(wù)器140包括數(shù)據(jù)庫250，上述數(shù)據(jù)庫250儲(chǔ)存道路相關(guān)信息、實(shí)時(shí)接收的與道路相同路段的交通狀況信息及各終端交通分析結(jié)果信息。而且，還包括作為本發(fā)明核心的運(yùn)算交通變化率的交通變化運(yùn)算部240。
[0031]交通信息服務(wù)器(150)提供服務(wù)服務(wù)器130進(jìn)行路徑搜索時(shí)所需的交通信息以及交通分析服務(wù)器140運(yùn)算交通變化時(shí)需要參照的交通信息。但只要是可以提供交通信息，并不局限于服務(wù)器形式，只要可以提供實(shí)時(shí)道路全部交通信息或提供給終端的路徑交通信息，則不受任何形式限制。為了描述作為本發(fā)明技術(shù)特征的、交通信息實(shí)時(shí)更新的服務(wù)服務(wù)器和交通分析服務(wù)器，這里附帶進(jìn)行了說明。
[0032]圖2為本發(fā)明一實(shí)施例涉及的路徑通知系統(tǒng)的模塊圖。
[0033]服務(wù)服務(wù)器130包括輸入輸出部210和路徑搜索部220，上述輸入輸出部210與終端110通過通信網(wǎng)120連接，且與交通分析服務(wù)器140以電性連接，上述路徑搜索部220參考實(shí)時(shí)變化的交通變化，搜索終端110當(dāng)前位置到目的地的路徑。
[0034]交通分析服務(wù)器140包括輸入輸出部230、交通變化運(yùn)算部240以及數(shù)據(jù)庫250。上述輸入輸出部230與服務(wù)服務(wù)器130電性連接，將接收的新搜索的路徑、交通變化確認(rèn)請求、終端110區(qū)分信息、交通變化量傳遞給數(shù)據(jù)庫250。上述交通變化運(yùn)算部240接收輸入輸出部230發(fā)送的交通變化確認(rèn)請求信號(hào)，判斷交通變化是否足以滿足重新搜索條件，如果接收到重新搜索的路徑信息時(shí)，根據(jù)更新的重新搜索的路徑分析交通狀況。上述數(shù)據(jù)庫250按各終端與路徑一起儲(chǔ)存從交通變化運(yùn)算部240接收的各路徑交通狀況。
[0035]如圖1所述，服務(wù)服務(wù)器130和交通分析服務(wù)器140組合成一體實(shí)現(xiàn)通信型導(dǎo)航用服務(wù)器時(shí)，兩個(gè)服務(wù)器中功能重疊的輸入輸出部210、230制作成一個(gè)模塊，從而接收來自終端的輸入輸出信息及交通狀態(tài)信息，該一體通信型導(dǎo)航用服務(wù)器可包括數(shù)據(jù)庫250、交通變化運(yùn)算部240以及路徑搜索部220。
[0036]圖3為本發(fā)明一實(shí)施例涉及的交通分析結(jié)果為路徑改變時(shí)的流程圖。
[0037]終端110作為導(dǎo)航客戶端，可以向服務(wù)服務(wù)器130請求路徑或請求確認(rèn)交通變化，并獲得相關(guān)信息。需要注意的是，現(xiàn)有技術(shù)中沒有請求確認(rèn)交通變化過程。
[0038]在請求路徑過程(S310)中，導(dǎo)航客戶端通過通信網(wǎng)120向服務(wù)服務(wù)器130傳送終端110當(dāng)前位置和目的地相關(guān)信息并請求路徑信息。服務(wù)服務(wù)器130通過從終端110接收的信息生成路徑信息。
[0039]在傳送路徑過程(S312)中，服務(wù)服務(wù)器130將路徑信息傳送給終端110的導(dǎo)航客戶端，然后導(dǎo)航客戶端將接收的路徑信息提供給使用者。
[0040]傳送路徑過程(S314)與傳送路徑過程不存在時(shí)間順序上的先后關(guān)系，可以同時(shí)或先行執(zhí)行。服務(wù)服務(wù)器130將在請求路徑過程(S310)中生成的路徑信息發(fā)送至交通分析服務(wù)器140。在儲(chǔ)存路徑過程(S315)中，交通分析服務(wù)器140將各導(dǎo)航客戶端的路徑信息儲(chǔ)存到數(shù)據(jù)庫250中。
[0041]現(xiàn)有技術(shù)根據(jù)選項(xiàng)設(shè)定，當(dāng)超過指定時(shí)間時(shí)，重新請求路徑，而本實(shí)施例進(jìn)行請求確認(rèn)交通變化過程(S316)。在請求確認(rèn)交通變化過程(S316)中，導(dǎo)航客戶端向服務(wù)服務(wù)器130請求確認(rèn)交通變化與否。
[0042]服務(wù)服務(wù)器130在請求確認(rèn)交通變化過程(S316)中，從導(dǎo)航客戶端接收交通變化確認(rèn)請求信號(hào)。服務(wù)服務(wù)器130在請求確認(rèn)交通變化過程(S318)中，向交通分析服務(wù)器140發(fā)送終端110信息和交通變化確認(rèn)請求信號(hào)。
[0043]交通分析服務(wù)器140在傳送交通變化結(jié)果過程(S320)中，從服務(wù)服務(wù)器130接收交通變化確認(rèn)請求信號(hào)及終端Iio信息，從交通變化運(yùn)算部240確認(rèn)按照各終端儲(chǔ)存的路徑的交通變化，然后向服務(wù)服務(wù)器130發(fā)送是否需要重新搜索的信息。判斷是否需要重新搜索的方法將在后面敘述。
[0044]服務(wù)服務(wù)器130在傳送交通變化結(jié)果過程(S322)中，將是否需要重新搜索路徑的信息發(fā)送給導(dǎo)航客戶端。本流程圖顯示需要重新搜索的情況。
[0045]導(dǎo)航客戶端在請求路徑重新搜索過程(S324)中，將終端110的當(dāng)前位置及路徑請求信號(hào)一并發(fā)送給服務(wù)服務(wù)器130。
[0046]服務(wù)服務(wù)器130以路徑請求信號(hào)、更新的當(dāng)前位置信息以及已記錄的目的地信息為基礎(chǔ)，進(jìn)行路徑重新搜索。
[0047]服務(wù)服務(wù)器130在傳送重新搜索路徑過程(S326)中，向?qū)Ш娇蛻舳藗魉托滤阉鞯穆窂?。服?wù)服務(wù)器在傳送重新搜索路徑過程(S328)中，向交通分析服務(wù)器140傳送路徑信息，而在儲(chǔ)存路徑過程(S329)中，將新的路徑儲(chǔ)存到數(shù)據(jù)庫250中。
[0048]對本領(lǐng)域的技術(shù)人員來說，上述過程在顯而易見的范圍之內(nèi)可容易變相實(shí)施。例如，在傳送交通變化結(jié)果過程(S320)中，判斷為需要進(jìn)行重新搜索路徑，因此可省略傳送交通變化結(jié)果過程(S322)和終端110的請求路徑重新搜索過程(S324)，而直接傳送更新的重新搜索路徑(S326)。
[0049]圖4為本發(fā)明一實(shí)施例涉及的根據(jù)交通分析結(jié)果路徑?jīng)]有改變時(shí)的流程圖。
[0050]在請求路徑過程(S410)中，導(dǎo)航客戶端向服務(wù)服務(wù)器130發(fā)送終端110的位置信息、目的地信息及路徑請求信號(hào)。
[0051]在傳送路徑過程(S412)中，服務(wù)服務(wù)器130的路徑搜索部負(fù)責(zé)路徑的運(yùn)算并向?qū)Ш娇蛻舳藗魉吐窂健?br> [0052]在傳送路徑過程(S414)中，服務(wù)服務(wù)器130向交通分析服務(wù)器140傳送搜索到的路徑，在儲(chǔ)存路徑過程(S415)中，交通分析服務(wù)器140向數(shù)據(jù)庫250儲(chǔ)存相應(yīng)使用者的路徑。傳送路徑過程(S414)及儲(chǔ)存路徑過程(S415)與傳送路徑過程(S412)不存在時(shí)間順序上的先后關(guān)系。
[0053]已執(zhí)行首次路徑請求，且選項(xiàng)設(shè)定時(shí)間過后(本實(shí)施例為5分鐘后)，在請求確認(rèn)交通變化過程(S416)中，導(dǎo)航客戶端通過通信網(wǎng)120向服務(wù)服務(wù)器130傳送交通變化確認(rèn)請求。
[0054]在請求確認(rèn)交通變化過程(S417)中，服務(wù)服務(wù)器130將交通變化確認(rèn)請求傳遞給交通分析服務(wù)器140。
[0055]在傳送交通變化結(jié)果過程(S419)中，交通分析服務(wù)器140比較使用者的路徑上的交通信息與實(shí)際交通信息，確認(rèn)變化量，當(dāng)變化量不超過基準(zhǔn)值時(shí)，傳遞交通變化量。確認(rèn)變化量并傳遞變化量的方法，將在后面敘述。
[0056]在傳送交通變化結(jié)果過程(S421)中，服務(wù)服務(wù)器130向?qū)Ш娇蛻舳藗鬟f交通變化量或根據(jù)交通變化量傳送下次請求周期。前一種情況，導(dǎo)航客戶端根據(jù)交通變化量，確定下請求周期(5分鐘、10分鐘、15分鐘等)。
[0057]接收或超過確定的下次請求周期之后，導(dǎo)航客戶端重復(fù)請求確認(rèn)交通變化過程(S422)，向服務(wù)服務(wù)器130請求確認(rèn)交通變化。
[0058]重復(fù)S417過程至S422過程直至到達(dá)目的地為止。
[0059]利用上述方法，通過簡單的運(yùn)算判斷出雖發(fā)生交通變化但沒有必要重新搜索的情況，從而可減少終端請求路徑的頻度。
[0060]以下詳細(xì)說明決定是否需要重新搜索的方法。
[0061]相對于初期路徑搜索時(shí)參照的交通狀態(tài)，如果交通狀態(tài)有很大變化，則需要重新搜索。
[0062]由于車道上車輛不能侵犯中央線，因此只能向行駛方向直線前進(jìn)。因此，只要一車道與另一車道在沒有交匯點(diǎn)或回轉(zhuǎn)點(diǎn)，行駛中存在能夠改變路徑的點(diǎn)和點(diǎn)之間的區(qū)段，稱之為鏈路。鏈路作為搜索路徑的最小單位，交通狀態(tài)以鏈路為單位檢測的車輛速度以及車輛密度信息形式儲(chǔ)存。
[0063]初期路徑分割為鏈路，與路徑搜索時(shí)的速度及車輛密度信息一并儲(chǔ)存。
[0064]判斷是否需要重新搜索時(shí)，確認(rèn)初期路徑各鏈路的當(dāng)前速度。通過比較初期路徑搜索時(shí)儲(chǔ)存的速度與當(dāng)前速度來確認(rèn)交通狀況變化，從而可以確定是否進(jìn)行重新搜索。此夕卜，判斷是否重新搜索時(shí)沒有必要考慮過去的路徑交通狀態(tài)變化，因此可以通過比較初期路徑搜索結(jié)果中儲(chǔ)存的從當(dāng)前位置到目的地的交通狀態(tài)與當(dāng)前的交通狀態(tài)的方法，提高精確度。以下對最初路徑搜索時(shí)比較整個(gè)路徑的方法進(jìn)行說明，對本領(lǐng)域技術(shù)人員來說，在顯而易見范圍內(nèi)的變相使用，也仍就理解為屬于本發(fā)明的保護(hù)范圍。
[0065]作為一實(shí)施例，其具體方法如下。
[0066]各鏈路速度以速度或CCTV畫面上車輛密度為標(biāo)準(zhǔn)分為停滯、擁擠、慢行、通暢予以儲(chǔ)存。比較每個(gè)鏈路的初期路徑搜索時(shí)的停滯、擁擠、慢行、通暢與否與當(dāng)前的停滯、擁擠、慢行、通暢與否，以百分率來計(jì)算變化率。例如，初期對10個(gè)鏈路組成的路徑進(jìn)行搜索，如果有5個(gè)鏈路上發(fā)生交通變化時(shí)，則判斷變化率為50%。上述百分率超過臨界值時(shí)，判斷為需要進(jìn)行重新搜索。該情況下，由于各鏈路速度數(shù)據(jù)為2比特(四中其一)，從而可提高運(yùn)算速度。
[0067]而且，可以用其他方法基于交通速度比率進(jìn)行判斷。各路徑的鏈路上有速度信息，以百分率計(jì)算提供路徑時(shí)的速度和新接收路徑間的各鏈路速度差的總和與提供路徑時(shí)的速度的總和。計(jì)算公式如數(shù)學(xué)式I。
[0068]【數(shù)學(xué)式I】
[0069]
【權(quán)利要求】
1.一種通信型導(dǎo)航系統(tǒng)，包括: 終端，其具有地理信息，并生成路徑請求信號(hào)及交通變化確認(rèn)請求信號(hào)； 服務(wù)服務(wù)器，其接收上述終端發(fā)送的路徑請求信號(hào)并搜索路徑，然后將搜索到的路徑發(fā)送到上述終端及交通分析服務(wù)器上，且接收上述交通變化確認(rèn)請求信號(hào)后發(fā)送到上述交通分析服務(wù)器上； 交通分析服務(wù)器，其從上述服務(wù)服務(wù)器將上述搜索路徑及上述搜索路徑內(nèi)的交通狀況儲(chǔ)存到上述終端所對應(yīng)的數(shù)據(jù)庫中，并在接收上述交通變化確認(rèn)請求信號(hào)后，通過比較上述數(shù)據(jù)庫中已經(jīng)儲(chǔ)存的上述交通狀況與當(dāng)前的上述搜索路徑的交通狀況，將交通變化結(jié)果通過上述服務(wù)服務(wù)器發(fā)送給上述終端。
2.如權(quán)利要求1所述的通信型導(dǎo)航系統(tǒng)，其中，上述服務(wù)服務(wù)器和上述交通分析服務(wù)器中儲(chǔ)存的交通狀況實(shí)時(shí)更新。
3.如權(quán)利要求1所述的通信型導(dǎo)航系統(tǒng)，其中，上述終端通過接收上述交通變化結(jié)果來確定將路徑重新搜索請求信號(hào)及上述交通變化確認(rèn)請求信號(hào)發(fā)送到上述服務(wù)服務(wù)器的頻度。
4.如權(quán)利要求1所述的通信型導(dǎo)航系統(tǒng)，其中，上述服務(wù)服務(wù)器從已接收上述交通變化結(jié)果的上述終端接收路徑重新搜索請求，重新搜索從當(dāng)前位置到目的地的路徑，并一并提供上述重新搜索的結(jié)果與儲(chǔ)存在上述數(shù)據(jù)庫的最初出發(fā)地至當(dāng)前位置的路徑。
5.如權(quán)利要求1所述的通信型導(dǎo)航系統(tǒng)，其中，上述以路徑為單位的交通狀況的儲(chǔ)存方法按上述路徑的各鏈路來儲(chǔ)存交通狀況。
6.如權(quán)利要求1所述的通信型導(dǎo)航系統(tǒng)，其中，上述比較交通狀況的方法中，比較上述路徑搜索時(shí)以路徑各鏈路的車輛密度及車輛速度為基準(zhǔn)判斷后儲(chǔ)存到數(shù)據(jù)庫的交通狀態(tài)信息與當(dāng)前以上述各鏈路的車輛密度及車輛速度為基準(zhǔn)判斷的交通狀態(tài)信息，確認(rèn)上述各鏈路的狀態(tài)是否發(fā)生變化，如果上述路徑搜索時(shí)的交通狀態(tài)與當(dāng)前不同的鏈路占整個(gè)鏈路的比率超過臨界值時(shí)，則判斷為需要對上述路徑重新搜索。
7.如權(quán)利要求1所述的通信型導(dǎo)航系統(tǒng)，其中，上述比較交通狀況的方法中，將路徑上各鏈路的速度儲(chǔ)存到數(shù)據(jù)庫中，上述速度與當(dāng)前鏈路的速度差的總和與已儲(chǔ)存的上述各鏈路速度的總和之比如果超過臨界值，則判斷為需要對上述路徑重新搜索。
8.如權(quán)利要求1所述的通信型導(dǎo)航系統(tǒng)，其中，上述比較交通狀況的方法中，如果上述路徑搜索時(shí)行駛所需預(yù)期時(shí)間與當(dāng)前上述行駛所需預(yù)期時(shí)間的比率超過臨界值，則判斷為需要對上述路徑重新搜索。
9.一種通信型導(dǎo)航服務(wù)器，包括: 輸入輸出部，其與終端進(jìn)行信息的接收和發(fā)送； 路徑搜索部，其通過上述輸入輸出部接收來自上述終端的路徑搜索請求，且參考交通狀況進(jìn)行路徑搜索； 數(shù)據(jù)庫，其根據(jù)上述路徑的各鏈路儲(chǔ)存交通狀況；以及 交通變化運(yùn)算部，其通過上述輸入輸出部接收來自上述終端的交通變化確認(rèn)請求，t匕較儲(chǔ)存在上述數(shù)據(jù)庫中的上述各鏈路交通狀況與當(dāng)前各鏈路交通狀況，從而計(jì)算結(jié)果值或交通變化確認(rèn)請求的適當(dāng)頻度。
10.如權(quán)利要求9所述 的通信型導(dǎo)航服務(wù)器，其中，上述交通變化運(yùn)算部的交通狀況比較方法中，比較上述路徑搜索時(shí)的以各鏈路的車輛密度為基準(zhǔn)判斷后儲(chǔ)存到數(shù)據(jù)庫中的交通狀態(tài)信息與當(dāng)前以上述各鏈路的車輛密度為基準(zhǔn)判斷的交通狀態(tài)信息，確認(rèn)上述各鏈路的狀態(tài)是否發(fā)生變化，如果上述路徑搜索時(shí)的交通狀態(tài)與當(dāng)前不同的鏈路占整個(gè)鏈路的比率超過臨界值時(shí)，則判斷為需要對上述路徑重新搜索。
11.如權(quán)利要求9所述的通信型導(dǎo)航服務(wù)器，其中，上述交通變化運(yùn)算部的交通狀況比較方法中，將路徑上各鏈路的速度儲(chǔ)存到數(shù)據(jù)庫中，上述速度與當(dāng)前鏈路的速度差的總和與被儲(chǔ)存的上述各鏈路速度的總和之比如果超過臨界值，則判斷為需要對上述路徑重新搜索。
12.如權(quán)利要求9所述的通信型導(dǎo)航服務(wù)器，其中，上述交通變化運(yùn)算部的交通狀況比較方法中，如果上述路徑搜索時(shí)行駛所需預(yù)期時(shí)間與當(dāng)前上述行駛所需預(yù)期時(shí)間的比率超過臨界值，則判斷為需要對上述路徑重新搜索。
13.一種通過感應(yīng)交通量變化改變路徑的方法，該方法包括步驟: 終端根據(jù)當(dāng)前位置和目的地，向服務(wù)服務(wù)器請求路徑搜索； 將搜索到的上述路徑傳送到上述終端以提供導(dǎo)航功能，且將上述路徑及上述路徑的交通狀態(tài)信息儲(chǔ)存到數(shù)據(jù)庫； 上述終端根據(jù)當(dāng)前位置向服務(wù)服務(wù)器請求確認(rèn)交通變化； 比較儲(chǔ)存在上述數(shù)據(jù)庫中的上述交通狀態(tài)信息與上述當(dāng)前位置相關(guān)的交通狀態(tài)信息，判斷是否需要進(jìn)行重新搜索；以及 不需要重新搜索時(shí) ，減少終端的路徑請求及交通變化確認(rèn)請求的頻度，而需要重新搜索時(shí)，向終端提供重新搜索的路徑。
【文檔編號(hào)】H04W84/18GK103674045SQ201310403997
【公開日】2014年3月26日 申請日期:2013年9月6日 優(yōu)先權(quán)日:2012年9月7日
【發(fā)明者】申明辰, 吳光鎮(zhèn), 樸喜萬 申請人:羅克&阿爾株式會(huì)社