專利名稱：一種考慮多個終端路徑再優(yōu)化路徑的車輛導(dǎo)航系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及汽車導(dǎo)航技術(shù)領(lǐng)域。
背景技術(shù)：
當(dāng)前市場上流行的車輛導(dǎo)航系統(tǒng)大多是導(dǎo)航電子地圖就在導(dǎo)航(終端)系統(tǒng)本地的on-board系統(tǒng)，它自主工作，不需要基礎(chǔ)設(shè)施(如通訊網(wǎng)絡(luò))的支持。on-board導(dǎo)航系統(tǒng)在進行從起始點到目的地點的在道路網(wǎng)中的路徑計算時，只分別考慮各自系統(tǒng)的要求和選項獨立地進行導(dǎo)航路徑計算，一般并不考慮當(dāng)與導(dǎo)航系統(tǒng)所對應(yīng)的車輛到達路徑中某道路段時可能有多少其它車輛亦同時到達或正在使用該路段的情形。若有過多車輛同時到達或同時使用該路段，就會造成擁堵，從而影響交通。

發(fā)明內(nèi)容
本發(fā)明目的在于提供一種通過綜合考慮各車輛on-board導(dǎo)航系統(tǒng)路徑計算的結(jié)果，統(tǒng)籌分配公共的道路網(wǎng)進行路徑規(guī)劃再優(yōu)化的車輛導(dǎo)航系統(tǒng)。本發(fā)明包括若干on-board車輛導(dǎo)航終端和一個計算中心，各所述on-board車輛導(dǎo)航終端分別與所述計算中心無線數(shù)據(jù)連接；各on-board車輛導(dǎo)航終端具有向計算中心發(fā)出計算好的從起始點到目的地點的在道路網(wǎng)中的導(dǎo)航路徑的裝置，還具有接收計算中心給出的是否批準相應(yīng)的on-board車輛導(dǎo)航終端所計算的導(dǎo)航路徑結(jié)果的裝置；計算中心具有接收來自各on-board車輛導(dǎo)航終端的從起始點到目的地點的在道路網(wǎng)中的導(dǎo)航路徑的裝置、還具有各on-board車輛導(dǎo)航終端可能行駛的導(dǎo)航路徑中相同路段的分析裝置、具有可能行駛?cè)胂嗤范蔚牟煌琽n-board車輛導(dǎo)航終端車輛的優(yōu)先等級排序分析裝置、具有對各路段相同行駛方向可能負載情況的分析裝置、具有依據(jù)各路段可能負載情況和不同 on-board車輛導(dǎo)航終端車輛的優(yōu)先等級分析各終端是否允許進入該路段的分析裝置、具有向各on-board車輛導(dǎo)航終端發(fā)出是否批準相應(yīng)的on-board車輛導(dǎo)航終端所計算的導(dǎo)航路徑結(jié)果的裝置。本發(fā)明引入道路段相同行駛方向的可能負載的概念導(dǎo)航電子地圖中某路段(方向)上在某個時刻的可能的車輛數(shù)量稱為該路段(方向)在該時刻的可能負載。若某路段是雙向行駛的，則對二個方向分別計算或預(yù)測可能負載。本發(fā)明引入道路段方向的負載容量的概念導(dǎo)航電子地圖中某路段方向的負載容量是指在該負載下，車流很可能會大大低于設(shè)計的或限速牌規(guī)定的速度，即堵車將要形成。 負載容量可根據(jù)路段長度、車道數(shù)、路寬、允許行駛的車輛種類、設(shè)計的或限速牌規(guī)定的速度來估算。若有該路段的交通信息的歷史數(shù)據(jù)，亦可將該數(shù)據(jù)引入到估算中，并給予較高的權(quán)重。某道路段方向的負載容量可根據(jù)需要圍繞其估算值進行人為調(diào)整。如在極端情況下，可調(diào)低為零，即封閉該道路段方向。另外一個示例是將負載容量設(shè)為高于其估算值，這意味著允許更多的車輛進入該道路段，其代價是容忍該道路段一定程度的擁堵。
以上關(guān)于道路段方向可能負載及負載容量的概念可進一步細化到車道級。這樣， 可獲得某道路段方向各不同車道的可能負載及負載容量。本發(fā)明引入導(dǎo)航路徑計算請求的優(yōu)先等級的概念導(dǎo)航路徑計算請求的優(yōu)先級可按車輛的類別來劃分(如轎車優(yōu)于卡車);亦可按其他原則如按付費多少；還可按功能劃分 (如公交車優(yōu)于社會車輛)；還可按地域劃分(如本地車優(yōu)于外地車)。公安交警、消防車和救護車擁有最高的優(yōu)先級。當(dāng)有實時交通信息可利用時，可結(jié)合實時交通信息進行上述的路徑計算。本發(fā)明統(tǒng)籌考慮安裝在各具有on-board車輛導(dǎo)航終端的車輛上的終端的路徑計算結(jié)果，統(tǒng)籌分配公共的道路網(wǎng)來進行路徑規(guī)劃再優(yōu)化，以達到使各有關(guān)終端獲得其需要的行駛路徑的同時，避免堵車的形成。在理想情況下，堵車不會再形成。本發(fā)明還引入路徑計算請求的優(yōu)先等級的概念，從而達到保障優(yōu)先級高的車輛優(yōu)先使用路網(wǎng)的目的。
具體實施例方式在各車輛上分別安裝一個on-board車輛導(dǎo)航終端(車載移動終端)，計算中心設(shè)置在網(wǎng)絡(luò)端如在道路控制中心內(nèi)。各終端分別與計算中心采用無線網(wǎng)絡(luò)數(shù)據(jù)信號連接。由于地圖在on-board車輛導(dǎo)航終端里，于是導(dǎo)航路徑計算也發(fā)生在on-board車輛導(dǎo)航終端里。各on-board車輛導(dǎo)航終端具有向計算中心發(fā)出計算好的從起始點到目的地點的在道路網(wǎng)中的導(dǎo)航路徑的裝置，還具有接收計算中心給出的是否批準相應(yīng)的on-board車輛導(dǎo)航終端所計算的導(dǎo)航路徑結(jié)果的裝置。計算中心具有接收來自各on-board車輛導(dǎo)航終端的從起始點到目的地點的在道路網(wǎng)中的導(dǎo)航路徑的裝置、還具有各on-board車輛導(dǎo)航終端可能行駛的導(dǎo)航路徑中相同路段的分析裝置、具有可能行駛?cè)胂嗤范蔚牟煌琽n-board車輛導(dǎo)航終端車輛的優(yōu)先等級排序分析裝置、具有對各路段相同行駛方向可能負載情況的分析裝置、具有依據(jù)各路段可能負載情況和不同on-board車輛導(dǎo)航終端車輛的優(yōu)先等級分析各終端是否允許進入該路段的分析裝置、具有向各on-board車輛導(dǎo)航終端發(fā)出是否批準相應(yīng)的on-board車輛導(dǎo)航終端所計算的導(dǎo)航路徑結(jié)果的裝置。如某一 on-board車輛導(dǎo)航終端在導(dǎo)航路徑計算結(jié)束后，將路徑發(fā)給計算中心上有關(guān)裝置進行分析，計算中心逐一考察導(dǎo)航路徑中各個路段在裝載有該on-board車輛導(dǎo)航終端的車輛預(yù)計進入時的可能負載。若可能負載超過道路段負載容量，則拒絕該 on-board車輛導(dǎo)航終端的導(dǎo)航路徑使用該路段。在分析完整個導(dǎo)航路徑后，計算中心把拒絕的路段發(fā)回給該on-board車輛導(dǎo)航終端，該on-board車輛導(dǎo)航終端接受到該信息后， 重新計算不包括這些被拒絕的路段的導(dǎo)航路徑。上述過程將不斷重復(fù)，直到新計算的導(dǎo)航路徑被計算中心完全接受(沒有路段被拒絕)或新計算的結(jié)果是無路徑。在前者的情況下， on-board車輛導(dǎo)航終端啟動路徑引導(dǎo)。在后者的情況下，on-board車輛導(dǎo)航終端發(fā)出提示 (語音和/或信息顯示)，不建議具有該on-board車輛導(dǎo)航終端的車輛上路行駛，并發(fā)出命令給電噴或發(fā)動機控制系統(tǒng)要求關(guān)閉或鎖閉發(fā)動機。在路徑引導(dǎo)過程中，由于其剩余路徑中各個路段的可能負載會動態(tài)變化，于是將反復(fù)重復(fù)上述的考察導(dǎo)航路徑中各個路段在車輛預(yù)計進入時的可能負載的過程，直到目的
4地到達為止。 當(dāng)有實時交通信息時，將此信息納入到所述的導(dǎo)航路徑計算中。
權(quán)利要求
1. 一種考慮多個終端路徑再優(yōu)化路徑的車輛導(dǎo)航系統(tǒng)，其特征在于包括若干 on-board車輛導(dǎo)航終端和一個計算中心，各所述on-board車輛導(dǎo)航終端分別與所述計算中心無線數(shù)據(jù)連接；各on-board車輛導(dǎo)航終端具有向計算中心發(fā)出計算好的從起始點到目的地點的在道路網(wǎng)中的導(dǎo)航路徑的裝置，還具有接收計算中心給出的是否批準相應(yīng)的on-board車輛導(dǎo)航終端所計算的導(dǎo)航路徑結(jié)果的裝置；計算中心具有接收來自各 on-board車輛導(dǎo)航終端的從起始點到目的地點的在道路網(wǎng)中的導(dǎo)航路徑的裝置、還具有各 on-board車輛導(dǎo)航終端可能行駛的導(dǎo)航路徑中相同路段的分析裝置、具有可能行駛?cè)胂嗤范蔚牟煌琽n-board車輛導(dǎo)航終端車輛的優(yōu)先等級排序分析裝置、具有對各路段相同行駛方向可能負載情況的分析裝置、具有依據(jù)各路段可能負載情況和不同on-board車輛導(dǎo)航終端車輛的優(yōu)先等級分析各終端是否允許進入該路段的分析裝置、具有向各on-board 車輛導(dǎo)航終端發(fā)出是否批準相應(yīng)的on-board車輛導(dǎo)航終端所計算的導(dǎo)航路徑結(jié)果的裝置。
全文摘要
一種考慮多個終端路徑再優(yōu)化路徑的車輛導(dǎo)航系統(tǒng)，涉及汽車導(dǎo)航技術(shù)領(lǐng)域。包括若干on-board車輛導(dǎo)航終端和一個計算中心，各所述on-board車輛導(dǎo)航終端分別與所述計算中心無線數(shù)據(jù)連接，本發(fā)明統(tǒng)籌考慮安裝在各具有on-board車輛導(dǎo)航終端的車輛上的終端的路徑計算結(jié)果，統(tǒng)籌分配公共的道路網(wǎng)來進行路徑規(guī)劃再優(yōu)化，以達到使各有關(guān)終端獲得其需要的行駛路徑的同時，避免堵車的形成。在理想情況下，堵車不會再形成。本發(fā)明還引入路徑計算請求的優(yōu)先等級的概念，從而達到保障優(yōu)先級高的車輛優(yōu)先使用路網(wǎng)的目的。
文檔編號G01C21/34GK102305633SQ20111013015
公開日2012年1月4日 申請日期2011年5月19日 優(yōu)先權(quán)日2011年5月19日
發(fā)明者徐永龍 申請人:藍寶汽車電子(揚州)有限公司