一種復(fù)雜路徑下輔助路徑還原方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及智能交通技術(shù)領(lǐng)域，尤其涉及一種復(fù)雜路徑下輔助路徑還原方法。
【背景技術(shù)】
[0002]在提出高速公路“一張網(wǎng)”聯(lián)網(wǎng)收費(fèi)系統(tǒng)的背景下，我國(guó)高速公路路網(wǎng)得到快速發(fā)展。并逐漸應(yīng)用ETC (Electronic Toll Collect1n System，譯為“不停車收費(fèi)系統(tǒng)”，又稱為“電子收費(fèi)系統(tǒng)”，簡(jiǎn)稱ETC系統(tǒng))等系統(tǒng)至實(shí)際環(huán)境中，
[0003]在我國(guó)各地高速公路聯(lián)網(wǎng)之前，車流只限于各區(qū)域內(nèi)，其路徑信息是確定的，在區(qū)域中心計(jì)算即可得出各路段流量金額或費(fèi)率，并拆分還原了經(jīng)過(guò)的各個(gè)路段的費(fèi)額，通過(guò)參數(shù)下發(fā)功能，把計(jì)算出來(lái)的費(fèi)率下發(fā)到車道，然后通過(guò)查費(fèi)率表就可以直接還原車輛的路徑。
[0004]聯(lián)網(wǎng)之后由于存在跨路段跨區(qū)域的路徑，如果繼續(xù)采用中心計(jì)算出所有的路徑，然后下發(fā)到車道的方式，由于經(jīng)過(guò)所有標(biāo)識(shí)點(diǎn)的費(fèi)率參數(shù)數(shù)量非常龐大，無(wú)法直接下發(fā)到車道，所以采用中心生成基礎(chǔ)費(fèi)率參數(shù)，車道計(jì)算還原路徑的方式。
[0005]由于當(dāng)前現(xiàn)有技術(shù)的在行駛路徑上的標(biāo)識(shí)點(diǎn)的標(biāo)識(shí)率不能達(dá)到100 %，當(dāng)標(biāo)識(shí)不成功時(shí)采用最短路徑計(jì)算，當(dāng)標(biāo)識(shí)錯(cuò)誤的時(shí)候，就可能造成計(jì)費(fèi)錯(cuò)誤問(wèn)題，因此需要進(jìn)行綜合多種息來(lái)計(jì)算和核對(duì)以獲得更加精確的路徑信息。

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

[0006]本發(fā)明所要解決的技術(shù)問(wèn)題是，提供一種復(fù)雜路徑下輔助路徑還原方法，準(zhǔn)確還原出當(dāng)前車輛在入口站點(diǎn)與出口站點(diǎn)之間的最短路徑。
[0007]為解決以上技術(shù)問(wèn)題，本發(fā)明實(shí)施例提供一種復(fù)雜路徑下輔助路徑還原方法，包括:
[0008]獲取當(dāng)前車輛行駛路徑中的車輛標(biāo)識(shí)信息；所述車輛標(biāo)識(shí)信息包括行駛路徑所經(jīng)過(guò)的一個(gè)標(biāo)識(shí)點(diǎn)或多個(gè)標(biāo)識(shí)點(diǎn)組合；
[0009]根據(jù)路網(wǎng)基礎(chǔ)信息構(gòu)建路網(wǎng)圖；
[0010]采用動(dòng)態(tài)規(guī)劃算法還原出當(dāng)前車輛在所述路網(wǎng)圖上的入口站點(diǎn)與出口站點(diǎn)之間的最短路徑。
[0011]優(yōu)選地，所述采用動(dòng)態(tài)規(guī)劃算法還原出當(dāng)前車輛在所述路網(wǎng)圖上的入口站點(diǎn)與出口站點(diǎn)之間的最短路徑，包括:
[0012]根據(jù)所述車輛標(biāo)識(shí)信息對(duì)車輛行駛路徑L建立數(shù)學(xué)模型:
[0013]L = [(SI, S2): (P1, p2,...，Pnl，pn)];
[0014]其中，SI為車輛行駛路徑的入口站點(diǎn)，S2為車輛行駛路徑的出口站點(diǎn)，組合(Pl，P2,…，Pn i，Pn)為當(dāng)前車輛在行駛路徑所經(jīng)過(guò)的標(biāo)識(shí)點(diǎn)組合，η多I ;
[0015]采用動(dòng)態(tài)規(guī)劃算法計(jì)算出入口站點(diǎn)SI與出口站點(diǎn)S2之間的車輛行駛路徑L的最優(yōu)解:Dist[(Sl，S2):(P1，P2，…，Pn !，pn)];其中，符號(hào)Dist表示兩個(gè)站點(diǎn)之間的最優(yōu)解;
[0016]將所述車輛行駛路徑L在入口站點(diǎn)SI與出口站點(diǎn)S2之間的最優(yōu)解作為當(dāng)前車輛在所述路網(wǎng)圖上的入口站點(diǎn)SI與出口站點(diǎn)S2之間的最短路徑。
[0017]進(jìn)一步地，所述采用動(dòng)態(tài)規(guī)劃算法計(jì)算出入口站點(diǎn)SI與出口站點(diǎn)S2之間的車輛行駛路徑L的最優(yōu)解，還包括:
[0018]采用廣度優(yōu)先遍歷算法，逐一計(jì)算出當(dāng)前車輛在入口站點(diǎn)SI與出口站點(diǎn)S2之間先后經(jīng)過(guò)的各個(gè)標(biāo)識(shí)點(diǎn)的最短路徑；
[0019]對(duì)當(dāng)前車輛先后經(jīng)過(guò)的各個(gè)標(biāo)識(shí)點(diǎn)的最短路徑進(jìn)行疊加，逐步還原當(dāng)前車輛的在入口站點(diǎn)SI與出口站點(diǎn)S2之間的最短路徑。
[0020]進(jìn)一步地，所述采用廣度優(yōu)先遍歷算法，逐一計(jì)算出當(dāng)前車輛在入口站點(diǎn)SI與出口站點(diǎn)S2之間先后經(jīng)過(guò)的各個(gè)標(biāo)識(shí)點(diǎn)的最短路徑，具體為:
[0021]構(gòu)建標(biāo)志點(diǎn)Pn:所對(duì)應(yīng)的虛擬站點(diǎn)Sn ；
[0022]將所述車輛行駛路徑L在入口站點(diǎn)SI與出口站點(diǎn)S2之間的最優(yōu)解表示為入口站點(diǎn)SI與虛擬站點(diǎn)Sn之間的最優(yōu)解和虛擬站點(diǎn)Sn與出口站點(diǎn)S2之間的最優(yōu)解之和的最小值，即:
[0023]Dist[(Sl，S2): (p!，p2，…，pnl，pn)]
[0024]= min{Dist[(Sl，Sn): (pl，p2，...，pn !) ]+Dist [ (Sn，S2): (pn) ]};
[0025]其中，Dist[(Sl，Sn):(pl，p2，…，Pn !)]為入口站點(diǎn)SI與虛擬站點(diǎn)Sn之間的最優(yōu)解；Dist[(Sn，S2): (pn)]為虛擬站點(diǎn)Sn與出口站點(diǎn)S2之間的最優(yōu)解；符號(hào)min表示最小值。
[0026]優(yōu)選地，所述獲取當(dāng)前車輛行駛路徑中的車輛標(biāo)識(shí)信息，包括:
[0027]采用RFID或5.SGHz自由流技術(shù)獲取當(dāng)前車輛在行駛路徑上的各個(gè)標(biāo)識(shí)點(diǎn)信息。
[0028]進(jìn)一步地，所述的復(fù)雜路徑下輔助路徑還原方法還包括:調(diào)用高清卡口系統(tǒng)對(duì)所述車輛標(biāo)識(shí)信息進(jìn)行輔助還原。
[0029]優(yōu)選地，所述調(diào)用高清卡口系統(tǒng)對(duì)所述車輛標(biāo)識(shí)信息進(jìn)行輔助還原，包括:
[0030]通過(guò)所述高清卡口系統(tǒng)獲取當(dāng)前車輛行駛路徑中的高清卡口路徑信息；
[0031]查詢高清卡口與標(biāo)識(shí)信息轉(zhuǎn)換表，將所述高清卡口路徑信息轉(zhuǎn)換為路徑標(biāo)識(shí)信息;
[0032]判斷通過(guò)RFID或5.SGHz自由流技術(shù)獲取的標(biāo)志點(diǎn)信息是否所述路徑標(biāo)識(shí)信息的完全子集；若是，則將所述路徑標(biāo)識(shí)信息作為所述車輛標(biāo)識(shí)信息；若否，則將通過(guò)RFID或5.SGHz自由流技術(shù)獲取的標(biāo)志點(diǎn)信息作為所述車輛標(biāo)識(shí)信息。
[0033]進(jìn)一步地，所述的復(fù)雜路徑下輔助路徑還原方法，還包括:
[0034]根據(jù)還原的最短路徑對(duì)費(fèi)率參數(shù)信息進(jìn)行關(guān)聯(lián)，獲得所述還原的最短路徑的完全標(biāo)識(shí)信息。
[0035]進(jìn)一步地，所述的復(fù)雜路徑下輔助路徑還原方法，還包括:
[0036]將所述完全標(biāo)識(shí)信息進(jìn)行比較；
[0037]當(dāng)所述完全標(biāo)識(shí)信息出現(xiàn)連續(xù)多個(gè)標(biāo)識(shí)信息漏標(biāo)時(shí)，則判定所述完全標(biāo)識(shí)信息中的連續(xù)漏標(biāo)的標(biāo)識(shí)信息之前的一個(gè)標(biāo)識(shí)信息為誤標(biāo)標(biāo)識(shí)信息；
[0038]將對(duì)所述誤標(biāo)標(biāo)識(shí)信息進(jìn)行刪除后的完全標(biāo)識(shí)信息作為新的車輛標(biāo)識(shí)信息。
[0039]更進(jìn)一步地，所述的復(fù)雜路徑下輔助路徑還原方法，還包括:
[0040]根據(jù)更新后的車輛標(biāo)識(shí)信息，重新采用動(dòng)態(tài)規(guī)劃算法還原出當(dāng)前車輛在所述路網(wǎng)圖上的入口站點(diǎn)與出口站點(diǎn)之間的最短路徑。
[0041]本發(fā)明實(shí)施例提供的復(fù)雜路徑下輔助路徑還原方法，通過(guò)獲取當(dāng)前車輛行駛路徑中的車輛標(biāo)識(shí)信息，結(jié)合路網(wǎng)基礎(chǔ)信息與構(gòu)建路網(wǎng)圖；采用動(dòng)態(tài)規(guī)劃算法構(gòu)建數(shù)學(xué)模型，還原出當(dāng)前車輛在所述路網(wǎng)圖上的入口站點(diǎn)與出口站點(diǎn)之間的最短路徑。本發(fā)明實(shí)施例還可以進(jìn)一步構(gòu)建數(shù)學(xué)模型計(jì)算出入口站點(diǎn)與出口站點(diǎn)之間的最優(yōu)解從而獲得最短路徑；并可通過(guò)逐一計(jì)算出入口站點(diǎn)SI與虛擬站點(diǎn)Sn之間的最優(yōu)解、虛擬站點(diǎn)Sn與出口站點(diǎn)S2之間的最優(yōu)解來(lái)獲得入口站點(diǎn)與出口站點(diǎn)之間的最優(yōu)解，提高計(jì)算準(zhǔn)確率和降低計(jì)算的復(fù)雜度。此外，本發(fā)明實(shí)施例還可以實(shí)現(xiàn)對(duì)車輛標(biāo)識(shí)信息的誤標(biāo)判斷和漏標(biāo)判斷，通過(guò)更新后的車輛標(biāo)識(shí)信息重新計(jì)算出最短路徑，進(jìn)一步提高準(zhǔn)確度。
【附圖說(shuō)明】
[0042]圖1是本發(fā)明提供的復(fù)雜路徑下輔助路徑還原方法的第一實(shí)施例的步驟流程圖；
[0043]圖2是本發(fā)明圖1實(shí)施例提供的還原車輛出入站點(diǎn)的最短路徑的一種實(shí)現(xiàn)方式的步驟流程圖；
[0044]圖3是本發(fā)明提供的復(fù)雜路徑下輔助路徑還原方法的第二實(shí)施例的步驟流程圖；
[0045]圖4是本發(fā)明圖3實(shí)施例提供的調(diào)用高清卡口系統(tǒng)對(duì)所述車輛標(biāo)識(shí)信息進(jìn)行輔助還原的一種實(shí)現(xiàn)方式的步驟流程圖。
【具體實(shí)施方式】
[0046]下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述。
[0047]參見圖1，是本發(fā)明提供的復(fù)雜路徑下輔助路徑還原方法的第一實(shí)施例的步驟流程圖。
[0048]在本實(shí)施例中，所述復(fù)雜路徑下輔助路徑還原方法主要包括一下三個(gè)步驟:
[0049]步驟SlOl:獲取當(dāng)前車輛行駛路徑中的車輛標(biāo)識(shí)信息；所述車輛標(biāo)識(shí)信息包括行駛路徑所經(jīng)過(guò)的一個(gè)標(biāo)識(shí)點(diǎn)P或多個(gè)標(biāo)識(shí)點(diǎn)組合(P1, P2,…，Pn i，Pn)，η > I ;
[0050]步驟S102:根據(jù)路網(wǎng)基礎(chǔ)信息構(gòu)建路網(wǎng)圖；其中，所述路網(wǎng)基礎(chǔ)信息包括包含基本路徑信息和標(biāo)識(shí)點(diǎn)(RFID及5.8GHZ)基礎(chǔ)信息；
[0051]步驟S103:采用動(dòng)態(tài)規(guī)劃算法還原出當(dāng)前車輛在所述路網(wǎng)圖上的入口站點(diǎn)與出口站點(diǎn)之間的最短路徑。
[0052]參見圖2，是本發(fā)明圖1實(shí)施例提供的還原車輛出入站點(diǎn)的最短路徑一種實(shí)現(xiàn)方式的步驟流程圖。
[0053]在一種可實(shí)現(xiàn)的方式中，在所述步驟S103中，采用動(dòng)態(tài)規(guī)劃算法還原出當(dāng)前車輛在所述路網(wǎng)圖上的入口站點(diǎn)與出口站點(diǎn)之間的最短路徑，包括:
[0054]步驟S201:根據(jù)所述車輛標(biāo)識(shí)信息對(duì)車輛行駛路徑L建立數(shù)學(xué)模型:
[0055]L = [(SI，S2): (P1, p2，...，Pnl，pn)]; (I)
[0056]其中，在式子(I)中，參數(shù)SI為車輛行駛路徑的入口站點(diǎn)，參數(shù)S2為車輛行駛路徑的出口站點(diǎn)，組合(Pl，P2,…，Pn Pn)為當(dāng)前車輛在行駛路徑所經(jīng)過(guò)的標(biāo)識(shí)點(diǎn)組合，η多I。
[0057]步驟S202:采用動(dòng)態(tài)規(guī)劃算法計(jì)算出入口站點(diǎn)SI與出口站點(diǎn)S2之間的車輛行駛路徑L的最優(yōu)解:
[0058]Dist[(Sl，S2): (p!，p2，...，Pnl，pn)]; (2)
[0059]其中，在式子(2)中，符號(hào)Dist表示兩個(gè)站點(diǎn)之間的最優(yōu)解。
[0060]步驟S203:將所述車輛行駛路徑L在入口站點(diǎn)SI與出口站點(diǎn)S2之間的最優(yōu)解作為當(dāng)前車輛在所述路網(wǎng)圖上的入口站點(diǎn)SI與出口站點(diǎn)S2之間的最短路徑。
[0061]進(jìn)一步地，在一種可實(shí)現(xiàn)的方式中，所述步驟S202，S卩，采用動(dòng)態(tài)規(guī)劃算法計(jì)算出入口站點(diǎn)SI與出口站點(diǎn)S2之間的車輛行駛路徑L的最優(yōu)解，還包括:
[0062]采用廣度優(yōu)先遍歷算法，逐一計(jì)算出當(dāng)前車輛在入口站點(diǎn)SI與出口站點(diǎn)S2之間先后經(jīng)過(guò)的各個(gè)標(biāo)識(shí)點(diǎn)的最短路徑；對(duì)當(dāng)前車輛先后經(jīng)過(guò)的各個(gè)標(biāo)識(shí)點(diǎn)的最短路徑進(jìn)行疊加，逐步還原當(dāng)前車輛的在入口站點(diǎn)SI與出口站點(diǎn)S2之間的最短路徑。
[0063]具體地，所述采用廣度優(yōu)先遍歷算法，逐一計(jì)算出當(dāng)前車輛在入口站點(diǎn)SI與出口站點(diǎn)S2之間先后經(jīng)過(guò)的各個(gè)標(biāo)識(shí)點(diǎn)的最短路徑，具體為:
[0064]a.構(gòu)建標(biāo)志點(diǎn)Pn:所對(duì)應(yīng)的虛擬站點(diǎn)Sn ；
[0065]b.將所述車輛行駛路徑L在入口站點(diǎn)SI與出口站點(diǎn)S2之