城市交通道路網(wǎng)絡(luò)的加油可達(dá)指標(biāo)構(gòu)建方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于導(dǎo)航定位和智能交通領(lǐng)域,具體涉及一種城市交通道路網(wǎng)絡(luò)的加油可達(dá)指標(biāo)構(gòu)建方法,適用于衡量道路上任意位置到達(dá)加油/氣站的難易程度。
【背景技術(shù)】
[0002]隨著我國經(jīng)濟(jì)的高速發(fā)展,城市中的汽車保有量逐年大幅攀升,加油/氣站在城市道路交通中的能源服務(wù)功能日顯突出。行駛在城市交通道路網(wǎng)絡(luò)中的車輛存在加油難易程度的問題。衡量這種道路上的加油難易程度,對于駕駛員和加油/氣站所屬企業(yè)都具有現(xiàn)實(shí)意義。所謂加油可達(dá)指標(biāo)就是衡量道路上任意位置到達(dá)加油站難易程度的一種量度。目前,市場上的導(dǎo)航設(shè)備以及各種移動終端的應(yīng)用以及相關(guān)文獻(xiàn)中均未有對道路上任意位置的這種加油可達(dá)指標(biāo)進(jìn)行構(gòu)建的方法。由此可見,現(xiàn)有技術(shù)需要進(jìn)一步改進(jìn)。
【發(fā)明內(nèi)容】
[0003]本發(fā)明的目的在于提出一種城市交通道路網(wǎng)絡(luò)的加油可達(dá)指標(biāo)構(gòu)建方法,以方便計(jì)算道路網(wǎng)絡(luò)中任意位置的加油可達(dá)指標(biāo)。
[0004]為了實(shí)現(xiàn)上述目的,本發(fā)明采用如下技術(shù)方案:
[0005]城市交通道路網(wǎng)絡(luò)的加油可達(dá)指標(biāo)構(gòu)建方法,包括如下步驟:
[0006]a通過實(shí)施投影計(jì)算,得到每個加油站點(diǎn)在道路網(wǎng)絡(luò)中的最近鄰路段數(shù)據(jù);
[0007]b在道路網(wǎng)絡(luò)的每個路段中每間隔100米得到一個位置標(biāo)記點(diǎn)數(shù)據(jù);
[0008]c通過對步驟a得到的加油站點(diǎn)的最近鄰路段數(shù)據(jù)以及步驟b中生成的位置標(biāo)記點(diǎn)數(shù)據(jù)實(shí)施計(jì)算,得到道路網(wǎng)絡(luò)中所有位置標(biāo)記點(diǎn)的加油可達(dá)指標(biāo);
[0009]d利用步驟c中生成的道路網(wǎng)絡(luò)中所有位置標(biāo)記點(diǎn)的加油可達(dá)指標(biāo),計(jì)算得到道路網(wǎng)絡(luò)中任意位置的加油可達(dá)指標(biāo)。
[0010]優(yōu)選地,所述步驟a具體為:
[0011]al、定義加油站點(diǎn)的數(shù)量為m;確定第j個加油站點(diǎn)數(shù)據(jù)的一個鄰近范圍:加油站點(diǎn)坐標(biāo)為Pj,計(jì)算以Pj為中心邊長為200米的一個正方形R;其中,j的初始值為1,且I Sm;
[0012]a2、在道路網(wǎng)絡(luò)數(shù)據(jù)中取出道路路段E的形狀點(diǎn)坐標(biāo)序列,分別為ρ[0]、ρ[1]...ρ[η],其中,Ε的起始節(jié)點(diǎn)為V,終止節(jié)點(diǎn)為w;
[0013]則第一個形狀點(diǎn)坐標(biāo)ρ[0]和最后一個形狀點(diǎn)坐標(biāo)ρ[η]分別和v、w的坐標(biāo)重合;
[0014]a3、判斷道路路段E的所有形狀點(diǎn)坐標(biāo)是否均落在步驟al確定的正方形R內(nèi);
[0015]a4、若經(jīng)過判斷,道路路段E的所有形狀點(diǎn)坐標(biāo)均落在步驟al確定的正方形R內(nèi),則表明道路路段E與正方形R相交;計(jì)算加油站點(diǎn)坐標(biāo)Pj到形狀點(diǎn)線段p[i]p[i+l]的距離,其中,O < i <n-l;加油站點(diǎn)坐標(biāo)Pj到距離最短的形狀點(diǎn)線段的起始點(diǎn)坐標(biāo)序號為imin,加油站點(diǎn)坐標(biāo)Pj到形狀點(diǎn)線段口[:111^!^[:111^+1]的垂足為口£,加油站點(diǎn)坐標(biāo)?連化£的距離值為(11,?[imin]到Pf的距離為d2,則加油站點(diǎn)坐標(biāo)Pj到形狀點(diǎn)P [imin]的距離值df = dl+d2,記錄為(E,
imin,df );
[0016]a5、重復(fù)上述步驟a2_a4,計(jì)算加油站點(diǎn)坐標(biāo)Pj到道路網(wǎng)絡(luò)數(shù)據(jù)中所有道路路段的距離;取加油站點(diǎn)坐標(biāo)Pj到所有道路路段中距離最短的為加油站點(diǎn)的最近鄰路段,記為Emin,計(jì)算路段Emin的起始節(jié)點(diǎn)到加油站點(diǎn)坐標(biāo)Pj所關(guān)聯(lián)的Emin的形狀點(diǎn)P [imin]的距離為dp,計(jì)算Emin起始節(jié)點(diǎn)到加油站的距離dg = dP+df;將該加油站點(diǎn)的編號j及距離值dg形成(j,dg),將(j,dg)關(guān)聯(lián)記錄到路段Emin的起始節(jié)點(diǎn)數(shù)據(jù)中;
[00?7] a6、令j = j+1,重復(fù)上述步驟al_a5,計(jì)算出m個加油站點(diǎn)的最近鄰路段數(shù)據(jù)。
[0018]優(yōu)選地,所述步驟b具體為:
[0019]bl、在道路網(wǎng)絡(luò)數(shù)據(jù)中取出道路路段E的形狀點(diǎn)坐標(biāo)序列p[0]、p[l]…p[n];計(jì)算形狀點(diǎn)線段P[i]P[i+l]的長度,并累積路段中所有線段P[i]P[i+l]的長度和得到路段E的長度IenE;其中,O < i < η;
[0020]b2、如果步驟bl得到的lenE小于100米,則將路段E的兩個形狀點(diǎn)坐標(biāo)ρ[0]和ρ[η]作為該路段E的位置標(biāo)記點(diǎn);
[0021]b3、如果步驟bl得到的lenE大于100米,則沿著路段E遍歷所有形狀點(diǎn)線段p[i]p[i+ 1],從起始點(diǎn)P[o]開始每隔100米插入一個位置標(biāo)記點(diǎn);如果插入的最后一個位置標(biāo)記點(diǎn)與終止節(jié)點(diǎn)p[n]不重合,則將終止節(jié)點(diǎn)p[n]作為位置標(biāo)記點(diǎn);
[0022]b4、將每個位置標(biāo)記點(diǎn)到終止節(jié)點(diǎn)距離值保存在位置標(biāo)記點(diǎn)數(shù)據(jù)中;
[0023]b5、遍歷所有路段,重復(fù)上述步驟bl_b4,得到所有道路路段的位置標(biāo)記點(diǎn)數(shù)據(jù)。
[0024]優(yōu)選地,所述步驟c具體為:
[0025]Cl、設(shè)定加油可達(dá)閾值(!threshold;
[0026]c2、取道路路段E’上的位置標(biāo)記點(diǎn)L,設(shè)定E’的終止節(jié)點(diǎn)為s;則位置標(biāo)記點(diǎn)L到終止節(jié)點(diǎn)s的距離值為dL;以s為起始節(jié)點(diǎn)在道路網(wǎng)絡(luò)中實(shí)施單源最短路徑搜索,當(dāng)最短路徑的距離長度大于dthreshcad-dL時,則終止搜索,判斷每個被標(biāo)號的節(jié)點(diǎn)是否有關(guān)聯(lián)加油站點(diǎn)編號;假設(shè)在搜索終止前被標(biāo)號的節(jié)點(diǎn)中,被關(guān)聯(lián)了加油站點(diǎn)的節(jié)點(diǎn)數(shù)目為N個,這些節(jié)點(diǎn)分別為矸1]、〖[2>4[幻,從位置標(biāo)記點(diǎn)1^經(jīng)過節(jié)點(diǎn)8到這些節(jié)點(diǎn)的距離為(1[1]、(1[2>-(1[N];從這些節(jié)點(diǎn)到所關(guān)聯(lián)的加油站點(diǎn)的距離為dg[l]、…dg[N];
[0027]則位置標(biāo)記點(diǎn)1^的加油可達(dá)指標(biāo)1=1'1/((1[1]+(1[2]+-_+(0]+(18[1]+-_+(18[幻);
[0028]c3、遍歷路段E’上所有的位置標(biāo)記點(diǎn),重復(fù)上述步驟c2,計(jì)算出路段E’上每個位置標(biāo)記點(diǎn)的加油可達(dá)指標(biāo);
[0029]c4、遍歷道路網(wǎng)絡(luò)中所有道路路段,重復(fù)上述步驟c2_c3,計(jì)算出道路網(wǎng)絡(luò)中所有的位置標(biāo)記點(diǎn)的加油可達(dá)指標(biāo)。
[0030]優(yōu)選地,所述步驟d具體為:
[0031]dl、道路網(wǎng)絡(luò)中任意位置如果與位置標(biāo)記點(diǎn)坐標(biāo)重合,則該位置標(biāo)記點(diǎn)的加油可達(dá)指標(biāo)即為該位置標(biāo)記點(diǎn)的加油可達(dá)指標(biāo);
[0032]d2、道路網(wǎng)絡(luò)中任意位置如果與位置標(biāo)記點(diǎn)坐標(biāo)不重合,則取其所在的路段上前后位置標(biāo)記點(diǎn)的加油可達(dá)指標(biāo)的平均值作為該位置的加油可達(dá)指標(biāo)。
[0033]本發(fā)明具有如下優(yōu)點(diǎn):
[0034]本發(fā)明根據(jù)加油站在城市交通道路網(wǎng)絡(luò)中的位置構(gòu)建出一套計(jì)算道路網(wǎng)絡(luò)中任意位置到達(dá)加油站難易程度的方法,該方法可在導(dǎo)航數(shù)據(jù)的產(chǎn)生過程中應(yīng)用,利于增強(qiáng)道路數(shù)據(jù)面向車輛加油需求的應(yīng)用功能性。本發(fā)明方法采用距離描述,該描述方式與將距離變換成對應(yīng)車輛行駛該距離所用時間的描述方式本質(zhì)是一樣的。
【附圖說明】
[0035]圖1為本發(fā)明中城市交通道路網(wǎng)絡(luò)的加油可達(dá)指標(biāo)構(gòu)建方法的流程示意圖。
【具體實(shí)施方式】
[0036]下面結(jié)合附圖以及【具體實(shí)施方式】對本發(fā)明作進(jìn)一步詳細(xì)說明:
[0037]結(jié)合圖1所示,城市交通道路網(wǎng)絡(luò)的加油可達(dá)指標(biāo)構(gòu)建方法,包括如下步驟:
[0038]a通過實(shí)施投影計(jì)算,得到每個加油站點(diǎn)在道路網(wǎng)絡(luò)中的最近鄰路段數(shù)據(jù);
[0039I該步驟a具體包括:
[0040]al、定義加油站點(diǎn)的數(shù)量為m;確定第j個加油站點(diǎn)數(shù)據(jù)的一個鄰近范圍:加油站點(diǎn)坐標(biāo)為Pj,計(jì)算以Pj為中心邊長為200米的一個正方形R;其中,j的初始值為1,且I Sm;
[0041]a2、在道路網(wǎng)絡(luò)數(shù)據(jù)中取出道路路段E的形狀點(diǎn)坐標(biāo)序列,分別為ρ[0]、ρ[1]...ρ[η],其中,Ε的起始節(jié)點(diǎn)為V,終止節(jié)點(diǎn)為w;
[0042]則第一個形狀點(diǎn)坐標(biāo)ρ[0]和最后一個形狀點(diǎn)坐標(biāo)ρ[η]分別和v、w的坐標(biāo)重合;
[0043]a3、判斷道路路段E的所有形狀點(diǎn)坐標(biāo)是否均落在步驟al確定的正方形R內(nèi);
[0044]a4、若經(jīng)過判斷,道路路段E的所有形狀點(diǎn)坐標(biāo)均落在步驟al確定的正方形R內(nèi),則表明道路路段E與正方形R相交;計(jì)算加油站點(diǎn)坐標(biāo)Pj到形狀點(diǎn)線段p[i]p[i+l]的距離,其中,O < i <n-l;加油站點(diǎn)坐標(biāo)Pj到距離最短的形狀點(diǎn)線段的起始點(diǎn)坐標(biāo)序號為imin,加油站點(diǎn)坐標(biāo)Pj到形狀點(diǎn)線段口[:111^!^[:[11^+1]的垂足為口£,加油站點(diǎn)坐標(biāo)?連化£的距離值為(11,?[imin]到Pf的距離為d2,則加油站點(diǎn)坐標(biāo)Pj到形狀點(diǎn)P [imin]的距離值df = dl+d2,記錄為(E,
imin,df );
[0045]a5、重復(fù)上述步驟a2_a4,計(jì)算加油站點(diǎn)坐標(biāo)Pj到道路網(wǎng)絡(luò)數(shù)據(jù)中所有道路路段的距離;取加油站點(diǎn)坐標(biāo)Pj到所有道路路段中距離最短的為加油站點(diǎn)的最近鄰路段,記為Emin,計(jì)算路段Emin的起始節(jié)點(diǎn)到加油站點(diǎn)坐標(biāo)Pj所關(guān)聯(lián)的Emin的形狀點(diǎn)P [imin]的距離為dp,計(jì)算Emin起始節(jié)點(diǎn)到加油站的距離dg = dP+df;將該加油站點(diǎn)的編號j及距離值dg形成(j,dg),將(j,dg)關(guān)聯(lián)記錄到路段Emin的起始節(jié)點(diǎn)數(shù)據(jù)中;
[0046]a6、令j = j+1,重復(fù)上述步驟al_a5,計(jì)算出m個加油站點(diǎn)的最近鄰路段數(shù)據(jù)。
[0047]b在道路網(wǎng)絡(luò)的每個路段中每間隔100米得到一個位置標(biāo)記點(diǎn)數(shù)據(jù),該過程例如可以通過實(shí)施間隔標(biāo)記計(jì)算法完成;
[0048I該步驟b具體包括:
[0049]bl、在道路網(wǎng)絡(luò)數(shù)據(jù)中取出道路路段E的形狀點(diǎn)坐