專利名稱：一種基于定位查詢的限行管制網(wǎng)絡(luò)數(shù)據(jù)組織與交通誘導(dǎo)路徑優(yōu)化方法
技術(shù)領(lǐng)域：
本發(fā)明涉及城市道路交通網(wǎng)絡(luò)管理及交通誘導(dǎo)領(lǐng)域，具體涉及一種交通限行管制及交通誘導(dǎo)路徑優(yōu)化方法。
背景技術(shù)：
交通誘導(dǎo)路徑優(yōu)化計(jì)算是根據(jù)道路交通網(wǎng)絡(luò)實(shí)時(shí)信息求解道路交通網(wǎng)絡(luò)中任一起訖點(diǎn)之間的最優(yōu)路徑，以為駕駛員提供避開擁擠的最佳出行路線。在城市交通擁擠問題日益加劇的今天，單行線、交叉口轉(zhuǎn)向限制及單雙號(hào)通行等限行管制策略被廣泛應(yīng)用于各大中城市的道路交通網(wǎng)絡(luò)管理中，限行管制下的道路交通網(wǎng)絡(luò)已成為一種帶約束的有向加權(quán)圖。而傳統(tǒng)的交通誘導(dǎo)誘導(dǎo)路徑優(yōu)化計(jì)算方法僅將道路交通網(wǎng)絡(luò)抽象為由節(jié)點(diǎn)和連接線構(gòu)成的簡單圖，通過鄰接矩陣法或鏈表法來進(jìn)行節(jié)點(diǎn)編號(hào)、邊編號(hào)、節(jié)點(diǎn)和節(jié)點(diǎn)之間以及節(jié)點(diǎn)和邊之間的連接關(guān)系的網(wǎng)絡(luò)數(shù)據(jù)存儲(chǔ)，路徑優(yōu)化計(jì)算過程中較少考慮這些限行管制信息，致使路徑優(yōu)化計(jì)算結(jié)果不符合道路交通管制，經(jīng)常給駕駛員造成錯(cuò)誤的路徑引導(dǎo)和經(jīng)濟(jì)損失。目前解決上述問題的方法主要包括兩種即對(duì)原有網(wǎng)絡(luò)的改造和增設(shè)轉(zhuǎn)向費(fèi)用兩種方法。其中對(duì)原有網(wǎng)絡(luò)的改造方法包括增設(shè)虛擬邊法、對(duì)偶法及它們的改進(jìn)方法，但是這類方法均需要在原有網(wǎng)絡(luò)中增設(shè)一定數(shù)量的節(jié)點(diǎn)或邊來實(shí)現(xiàn)，因此，增加了原有網(wǎng)絡(luò)的復(fù)雜性。增設(shè)轉(zhuǎn)向費(fèi)方法是通過增設(shè)節(jié)點(diǎn)與下游節(jié)點(diǎn)間連接邊的轉(zhuǎn)向費(fèi)用屬性實(shí)現(xiàn)對(duì)轉(zhuǎn)向限制的表達(dá)與存儲(chǔ)，但無形中增加了路徑搜索過程中對(duì)轉(zhuǎn)向限制的判別過程和轉(zhuǎn)向費(fèi)用的處理時(shí)間。加上現(xiàn)有網(wǎng)絡(luò)數(shù)據(jù)組織方法本身在數(shù)據(jù)查詢過程中均存在一定的遍歷式搜索特點(diǎn)，隨著網(wǎng)絡(luò)規(guī)模的增大，上述方法將直接導(dǎo)致網(wǎng)絡(luò)數(shù)據(jù)組織的復(fù)雜化，以及網(wǎng)絡(luò)數(shù)據(jù)查詢時(shí)間和路徑優(yōu)化計(jì)算復(fù)雜度的增加。因此，如何將限行管制信息在不增加計(jì)算復(fù)雜度的前提下有機(jī)地引入到網(wǎng)絡(luò)數(shù)據(jù)組織結(jié)構(gòu)設(shè)計(jì)及交通誘導(dǎo)路徑優(yōu)化計(jì)算方法中是目前交通誘導(dǎo)領(lǐng)域理論研究和工程應(yīng)用的重點(diǎn)和難點(diǎn)問題。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題是提供一種基于定位查詢的限行管制網(wǎng)絡(luò)數(shù)據(jù)組織與交通誘導(dǎo)路徑優(yōu)化方法，從而利用限行管制和巧妙地網(wǎng)絡(luò)數(shù)據(jù)組織提升交通誘導(dǎo)路徑優(yōu)化計(jì)算效率，且普遍適用于交通誘導(dǎo)路徑優(yōu)化的各種最短路。本發(fā)明的技術(shù)解決方案
一種基于定位查詢的限行管制網(wǎng)絡(luò)數(shù)據(jù)組織與交通誘導(dǎo)路徑優(yōu)化計(jì)算方法，其特點(diǎn)在于通過以下步驟實(shí)現(xiàn)
I.建立限行管制網(wǎng)絡(luò)數(shù)據(jù)組織結(jié)構(gòu)并存到網(wǎng)絡(luò)數(shù)據(jù)文件中
本發(fā)明首先將道路交通網(wǎng)絡(luò)抽象為由節(jié)點(diǎn)、邊、節(jié)點(diǎn)和邊之間的拓?fù)潢P(guān)系及邊權(quán)值構(gòu)成的帶約束有向加權(quán)圖，這里的節(jié)點(diǎn)通常是指交叉口，邊是每條路段允許行駛的一個(gè)方向(非實(shí)際的路段或圖的連接線)，任意一條邊都是由兩個(gè)不相同的節(jié)點(diǎn)確定。對(duì)圖中所有節(jié)點(diǎn)和邊分別進(jìn)行編號(hào)，每個(gè)節(jié)點(diǎn)和每條邊均有且僅有唯一的編號(hào)，編號(hào)均從I開始遞增，進(jìn)而構(gòu)成節(jié)點(diǎn)集合N，邊集合E。如圖I (a)所示的簡單網(wǎng)絡(luò)共包括四個(gè)節(jié)點(diǎn)(節(jié)點(diǎn)I、節(jié)點(diǎn)2、節(jié)點(diǎn)3、節(jié)點(diǎn)4)和五條邊(邊I :4 — 2、邊2:1 — 2、邊3 :2 — I、邊4 :2 — 3、邊5 :3 — 2)。然后，建立一個(gè)數(shù)據(jù)文件用于存儲(chǔ)限行管制下的道路交通網(wǎng)絡(luò)數(shù)據(jù)，該數(shù)據(jù)文件共包括如下三列數(shù)據(jù)
第一列數(shù)據(jù)名稱為AD幾INE，用來按邊編號(hào) 的大小順序依次存儲(chǔ)各邊的所有可達(dá)鄰接節(jié)點(diǎn)編號(hào)，這里的可達(dá)是指邊到鄰接邊之間是單方向連通的，以便有效考慮單行線、轉(zhuǎn)向限制和單雙號(hào)通行等限行管制對(duì)網(wǎng)絡(luò)連通性造成的影響。具體處理方法如下示例
單行線管制如圖I (a)所示，路段2-4是單行線且方向?yàn)橛?到2，其邊編號(hào)為1，路段1-2是雙向行駛路段，包括邊2和邊3兩條邊，路段2-3是雙向行駛的路段，包括邊4和邊5兩條邊。因此，當(dāng)車輛在邊2上時(shí)，僅邊4是可達(dá)的，即邊2的可達(dá)鄰接邊為4，同理，邊5的可達(dá)鄰接邊僅為邊3，邊I的可達(dá)鄰接邊為邊3和邊4。轉(zhuǎn)向限制管制圖I (b)中邊2上的車輛在節(jié)點(diǎn)2處禁止左轉(zhuǎn)彎，則邊2的可達(dá)鄰接邊僅為邊4，邊5的可達(dá)鄰接邊為邊3和邊6，邊I的可達(dá)鄰接邊為邊3和邊4。單雙號(hào)通行管制圖I (C)中對(duì)于牌照尾號(hào)為單號(hào)的車輛允許在路段2-4上通行，則對(duì)于尾號(hào)為單號(hào)的車輛，邊2的可達(dá)鄰接邊為邊6和邊4，邊5的可達(dá)鄰接邊為邊3和邊6，邊I的可達(dá)鄰接邊為邊3和邊4 ;對(duì)于尾號(hào)為雙號(hào)的車輛，邊I和邊均6為非可達(dá)，邊2的可達(dá)鄰接邊為邊4，邊5的可達(dá)鄰接邊為邊3。由于單雙號(hào)是隨著日期改變的，因此對(duì)于可以提前制定兩套方案，雙號(hào)通行與單號(hào)通行的設(shè)定方法原理相同。第二列數(shù)據(jù)名稱分別為POSITION，用來按邊編號(hào)的大小順序依次存儲(chǔ)各邊的所有可達(dá)鄰接邊在第一列中的存儲(chǔ)位置，該列中每相鄰的兩個(gè)數(shù)據(jù)分別存儲(chǔ)各邊的所有可達(dá)鄰接邊在第二列中存儲(chǔ)的起始位置和終止位置。第三列數(shù)據(jù)名稱為WEIGHT，用來存儲(chǔ)與第二列相對(duì)應(yīng)的鄰接邊的權(quán)重，即路徑優(yōu)化計(jì)算過程中的路段阻抗，可以是路段長度及路段行程時(shí)間等。2.限行管制網(wǎng)絡(luò)數(shù)據(jù)定位查詢
本發(fā)明根據(jù)上述三列數(shù)據(jù)組織特點(diǎn)，給定任意邊編號(hào)n，則該邊的所有可達(dá)鄰接邊為ADJLINE (POSITION (2n-l) (POSITION (2n))，其中，POSITION (2n_l)和 POSITION (2n)分別表示第二列數(shù)據(jù)中的第2n-l行和第2n行的數(shù)據(jù)，則該邊的所有可達(dá)鄰接邊為AD幾INE數(shù)據(jù)列中的第POSITION (2n-l)行到第POSITION (2n)行所存儲(chǔ)的數(shù)據(jù)。很明顯，對(duì)單行線、轉(zhuǎn)向限制及單雙號(hào)通行等限行管制的考慮能夠有效減少圖中各節(jié)點(diǎn)的鄰接節(jié)點(diǎn)數(shù)量，而且在交通誘導(dǎo)路徑優(yōu)化計(jì)算中僅需通過邊編號(hào)即可直接確定該邊的所有可達(dá)鄰接邊集合，不需要對(duì)數(shù)據(jù)文件進(jìn)行遍歷式搜索，鄰接邊搜索速度非?？欤@對(duì)提升現(xiàn)有交通誘導(dǎo)路徑優(yōu)化計(jì)算方法的計(jì)算效率具有重要的應(yīng)用價(jià)值。3.基于定位查詢的交通誘導(dǎo)路徑優(yōu)化計(jì)算
本發(fā)明基于步驟I中所建立的限行管制網(wǎng)路數(shù)據(jù)文件和步驟2中所給出的鄰接邊定位查詢方法，設(shè)計(jì)了一個(gè)計(jì)算單個(gè)節(jié)點(diǎn)到其他所有節(jié)點(diǎn)的交通誘導(dǎo)路徑優(yōu)化計(jì)算方法，共包括以下幾個(gè)分步驟分步驟一初始化，確定起始邊為U，為每條邊i(ie E)分別定義一個(gè)長度標(biāo)號(hào)d(i)、前驅(qū)邊標(biāo)號(hào)P (i)、狀態(tài)標(biāo)號(hào)s (i),其中s (i) =1表示從起始邊到該邊為最優(yōu)路徑,s (i)=O表示從起始邊到該邊為非最優(yōu)路徑，且d (U) =0，，對(duì)于i古u的其他邊的d (i ) =+ °° ；分步驟二在所有s (i)=0的邊中，令長度標(biāo)號(hào)最小的邊b的狀態(tài)標(biāo)號(hào)s (b)=l ；
分步驟三根據(jù)數(shù)據(jù)文件和定位查詢方法，確定邊b的所有可達(dá)鄰接邊為AD幾INE(POSITION(2b-l) (POSITION(2b))，鄰接邊權(quán)值為 WEIGHT(POSITION(2b_l) (POSITION(2b))，針對(duì)其中的每條鄰接邊j分別判斷d (j)> d (b)+WEIGHT (j)是否成立，如果成立，則 d (j) = d (b)+WEIGHT (」)，否則，(1 (j)不變，同時(shí)令 P (j)=b ；
分步驟四轉(zhuǎn)至步驟二，重復(fù)步驟二和步驟三的計(jì)算，直到所有邊的狀態(tài)編號(hào)全部為I才停止計(jì)算。 分步驟五根據(jù)所有邊的前驅(qū)邊標(biāo)號(hào)獲取從起始邊U到其他所有邊的最優(yōu)路徑。本發(fā)明能夠利用限行管制和網(wǎng)絡(luò)數(shù)據(jù)組織提升交通誘導(dǎo)路徑優(yōu)化計(jì)算效率，且有普遍適用性，可以應(yīng)用于各種復(fù)雜道路交通網(wǎng)絡(luò)和改進(jìn)各種最優(yōu)路徑，為駕駛員提供快捷可靠的行駛路線。


圖I (a)、圖I (b)及圖I (C)分別為單行線、車輛轉(zhuǎn)向限制、單號(hào)通行的限行管制示例 圖2為限行管制下的網(wǎng)絡(luò)示例 圖3為圖2所示網(wǎng)絡(luò)的網(wǎng)絡(luò)數(shù)據(jù)文件；
圖4為圖2所示網(wǎng)絡(luò)的所有節(jié)點(diǎn)的前驅(qū)邊矩陣；
圖5為本發(fā)明的流程圖。
具體實(shí)施例方式以圖2所示限行管制網(wǎng)絡(luò)為例說明本發(fā)明的實(shí)現(xiàn)步驟，圖中邊編號(hào)及權(quán)值的表示方法為邊編號(hào)(權(quán)值)，雙向行駛路段的兩條邊權(quán)值相同。I.建立限行管制網(wǎng)絡(luò)數(shù)據(jù)組織結(jié)構(gòu)并存到網(wǎng)絡(luò)數(shù)據(jù)文件中，見圖3;
圖2所示網(wǎng)絡(luò)共包括10個(gè)節(jié)點(diǎn)和24條邊(13條路段)。該網(wǎng)絡(luò)限行管制實(shí)施情況如
下
(I)兩條路段實(shí)施單向行駛管制節(jié)點(diǎn)I和節(jié)點(diǎn)4之間的路段為單向行駛路段，且行駛方向?yàn)閺墓?jié)點(diǎn)I到節(jié)點(diǎn)4 ;節(jié)點(diǎn)2和節(jié)點(diǎn)6之間的路段為單向行駛路段，且行駛方向?yàn)閺墓?jié)點(diǎn)6到節(jié)點(diǎn)2。(2)兩處實(shí)施禁止左轉(zhuǎn)彎管制邊9上的車輛在節(jié)點(diǎn)5處禁止左轉(zhuǎn)彎，邊18上的車輛在節(jié)點(diǎn)6處禁止左轉(zhuǎn)彎。(3) —條路段實(shí)施單雙號(hào)通行管制節(jié)點(diǎn)7和節(jié)點(diǎn)10之間的路段為單雙號(hào)通行管制路段。(4)兩處允許掉頭邊11和邊23允許車輛掉頭。如圖3所示，第一列數(shù)據(jù)名稱為ADJN0DE，按順序存儲(chǔ)第一列中各邊的可達(dá)鄰接邊。第二列按邊編號(hào)從小到大遞增的順序依次存儲(chǔ)各邊的可達(dá)鄰接邊在第一列中的起始位置和終點(diǎn)位置。如由于節(jié)點(diǎn)2和節(jié)點(diǎn)6之間的路段為單向行駛路段，因此邊I的可達(dá)鄰接邊僅為邊3，即需要在ADJN0DE數(shù)據(jù)列的第一行存儲(chǔ)數(shù)據(jù)3，在POSITION數(shù)據(jù)列的第一行和第二行均存儲(chǔ)數(shù)據(jù)1，在WEIGHT數(shù)據(jù)列存儲(chǔ)邊3的權(quán)值為5。由于節(jié)點(diǎn)I到節(jié)點(diǎn)4之間的路段也為單行線，則邊2的鄰接邊為邊5，即需要在ADJN0DE數(shù)據(jù)列的第二行存儲(chǔ)數(shù)據(jù)5，在POSITION數(shù)據(jù)列的第三行和第四行均存儲(chǔ)數(shù)據(jù)2，在WEIGHT數(shù)據(jù)列存儲(chǔ)邊5的權(quán)值為8。依次存儲(chǔ)，對(duì)于轉(zhuǎn)向限制的情況如邊9上的車輛在節(jié)點(diǎn)5處禁止左轉(zhuǎn)，因此相對(duì)于邊9，邊15是不可達(dá)的，則此時(shí)邊9的鄰接邊僅為邊11。由于邊18的車輛在節(jié)點(diǎn)6處禁止左轉(zhuǎn)彎，從節(jié)點(diǎn)6到節(jié)點(diǎn)2為單向行駛路段，因此邊18的可達(dá)鄰接邊為邊6和邊12。對(duì)于單雙號(hào)通行管制的情況如邊23上的車輛，由于節(jié)點(diǎn)7和節(jié)點(diǎn)10之間的路段為單雙號(hào)管制路段，車輛在節(jié)點(diǎn)10處允許調(diào)頭，如果當(dāng)前日期為單號(hào)，而車輛尾號(hào)為雙號(hào)，則邊23的可達(dá)鄰接邊僅為邊24。2.基于定位查詢的交通誘導(dǎo)路徑優(yōu)化計(jì)算
建立三個(gè)一維數(shù)組ADJNODE、POSITION、ADJLINE及WEIGHT，分別用于存儲(chǔ)網(wǎng)絡(luò)數(shù)據(jù)文件中的ADJLINE數(shù)據(jù)列、POSITION數(shù)據(jù)列及WEIGHT數(shù)據(jù)列的所有數(shù)據(jù)。計(jì)算邊I上的車輛到其他所有邊的最優(yōu)路徑。步驟一初始化，確定起始邊為1，為每條邊i (i=l，2，…，10)分別定義一個(gè)長度標(biāo)號(hào)d (i)、前驅(qū)邊標(biāo)號(hào)P (i)、狀態(tài)標(biāo)號(hào)s (i),其中s (i) =1表示從起始邊到該邊為最優(yōu)路徑，s (i)=0表示從起始邊到該邊為非最優(yōu)路徑，且d (I) =0，對(duì)于其他邊均令d (i)
=+ OO .
步驟二 在所有S (i)=0的邊中，所有節(jié)點(diǎn)中長度標(biāo)號(hào)最小的邊為1，令s (I)=I ；步驟三根據(jù)圖3所示數(shù)據(jù)文件和定位查詢方法，確定邊I的所有可達(dá)鄰接邊為ADJLINE (POSITION (2X 1-1) (POSITION (2X I))= {3}，鄰接邊權(quán)值為 WEIGHT (POSITION(2X1-1) (POSITION (2X I)) = {5}，由于 d (3)=+⑴〉d (I)+WEIGHT (3)=5，令 d (3)=5,同時(shí)令 p (3) =1 ；
步驟四轉(zhuǎn)至步驟二，由于此時(shí)在所有s (i)=0的邊中，所有節(jié)點(diǎn)中長度標(biāo)號(hào)最小的邊為3，令s(3)=l，轉(zhuǎn)至步驟三，確定邊3的所有可達(dá)鄰接邊為ADJLINE(P0SITI0N(2X3-1) 、(POSITION (2X3))= {7}，鄰接邊權(quán)值為 WEIGHT (POSITION (2X3-1) (POSITION (2X3))= {8}，由于 d (7)=+ > d (3)+WEIGHT (7)=13，令 d (7)=13，同時(shí)令 p (7)=3，再轉(zhuǎn)至步驟二，直到所有邊的狀態(tài)編號(hào)全部為I才停止計(jì)算。步驟五根據(jù)所有邊的前驅(qū)邊標(biāo)號(hào)獲取從起始邊I到其他所有邊的最優(yōu)路徑，圖4為圖2所示網(wǎng)絡(luò)中所有節(jié)點(diǎn)到其他所有節(jié)點(diǎn)的最優(yōu)路徑的前驅(qū)標(biāo)號(hào)矩陣，其中第k行存儲(chǔ)了第k條邊到其他邊的前驅(qū)邊編號(hào)，如查詢從邊9到邊15的最優(yōu)路徑，在第9行中，首先查第15列，即邊15的前驅(qū)邊編號(hào)為12，再查該行第12列確定邊12的前驅(qū)邊編號(hào)為邊11，再查該行第11列確定邊11的前驅(qū)邊編號(hào)為9，因此從邊9到邊15的最優(yōu)路徑為9-11-12-15，且該路徑是一條完全符合限行管制的最佳路徑。
權(quán)利要求
1.一種基于定位查詢的限行管制網(wǎng)絡(luò)數(shù)據(jù)組織與交通誘導(dǎo)路徑優(yōu)化方法，其特征在于由以下步驟實(shí)現(xiàn) (1)建立限行管制網(wǎng)絡(luò)數(shù)據(jù)組織結(jié)構(gòu)并存到網(wǎng)絡(luò)數(shù)據(jù)文件中 首先將道路交通網(wǎng)絡(luò)抽象為由節(jié)點(diǎn)、邊、節(jié)點(diǎn)和邊之間的拓?fù)潢P(guān)系及邊權(quán)值構(gòu)成的帶約束有向加權(quán)圖，這里的節(jié)點(diǎn)通常是指交叉口，邊是每條路段允許行駛的一個(gè)方向，任意一條邊都是由兩個(gè)不相同的節(jié)點(diǎn)確定，對(duì)圖中所有節(jié)點(diǎn)和邊分別進(jìn)行編號(hào)，每個(gè)節(jié)點(diǎn)和每條邊均有且僅有唯一的編號(hào)，編號(hào)均從I開始遞增，進(jìn)而構(gòu)成節(jié)點(diǎn)集合N，邊集合E，然后，建立一個(gè)數(shù)據(jù)文件用于存儲(chǔ)限行管制下的道路交通網(wǎng)絡(luò)數(shù)據(jù)，該數(shù)據(jù)文件共包括如下三列數(shù)據(jù) 第一列數(shù)據(jù)名稱為AD幾INE，用來按邊編號(hào)的大小順序依次存儲(chǔ)各邊的所有可達(dá)鄰接節(jié)點(diǎn)編號(hào)，這里的可達(dá)是指邊到鄰接邊之間是單方向連通的； 第二列數(shù)據(jù)名稱分別為POSITION，用來按邊編號(hào)的大小順序依次存儲(chǔ)各邊的所有可達(dá)鄰接邊在第一列中的存儲(chǔ)位置，該列中每相鄰的兩個(gè)數(shù)據(jù)分別存儲(chǔ)各邊的所有可達(dá)鄰接邊在第二列中存儲(chǔ)的起始位置和終止位置； 第三列數(shù)據(jù)名稱為WEIGHT，用來存儲(chǔ)與第二列相對(duì)應(yīng)的鄰接邊的權(quán)重，即路徑優(yōu)化計(jì)算過程中的路段阻抗，可以是路段長度及路段行程時(shí)間； (2)限行管制網(wǎng)絡(luò)數(shù)據(jù)定位查詢 根據(jù)上述三列數(shù)據(jù)組織特點(diǎn)，給定任意邊編號(hào)n，則該邊的所有可達(dá)鄰接邊為AD幾INE(POSITION (2n-l) (POSITION (2n))，其中，POSITION (2n_l)和 POSITION (2n)分別表示第二列數(shù)據(jù)中的第2n-l行和第2n行的數(shù)據(jù)，則該邊的所有可達(dá)鄰接邊為AD幾INE數(shù)據(jù)列中的第POSITION (2n-l)行到第POSITION (2n)行所存儲(chǔ)的數(shù)據(jù)； (3)基于定位查詢的交通誘導(dǎo)路徑優(yōu)化計(jì)算 基于步驟I中所建立的限行管制網(wǎng)路數(shù)據(jù)文件和步驟2中所給出的鄰接邊定位查詢方法，設(shè)計(jì)了一個(gè)計(jì)算單個(gè)節(jié)點(diǎn)到其他所有節(jié)點(diǎn)的交通誘導(dǎo)路徑優(yōu)化計(jì)算方法，共包括以下幾個(gè)分步驟 分步驟一初始化，確定起始邊為U，為每條邊i(ie E)分別定義一個(gè)長度標(biāo)號(hào)d(i)、前驅(qū)邊標(biāo)號(hào)P (i)、狀態(tài)標(biāo)號(hào)s (i),其中s (i) =1表示從起始邊到該邊為最優(yōu)路徑,s (i)=0表示從起始邊到該邊為非最優(yōu)路徑,且d (U) =0，，對(duì)于i古u的其他邊的d (i) =+ °° ； 分步驟二在所有s (i)=0的邊中，令長度標(biāo)號(hào)最小的邊b的狀態(tài)標(biāo)號(hào)s (b)=l ； 分步驟三根據(jù)數(shù)據(jù)文件和定位查詢方法，確定邊b的所有可達(dá)鄰接邊為AD幾INE(P0SITI0N(2b-l) (P0SITI0N(2b))，鄰接邊權(quán)值為 WEIGHT(P0SITI0N(2b_l) (POSITION(2b))，針對(duì)其中的每條鄰接邊j分別判斷d (j)> d (b)+WEIGHT (j)是否成立，如果成立，則 d (j) = d (b)+WEIGHT (」)，否則，(1 (j)不變，同時(shí)令 P (j)=b ； 分步驟四轉(zhuǎn)至步驟二，重復(fù)步驟二和步驟三的計(jì)算，直到所有邊的狀態(tài)編號(hào)全部為I才停止計(jì)算； 分步驟五根據(jù)所有邊的前驅(qū)邊標(biāo)號(hào)獲取從起始邊u到其他所有邊的最優(yōu)路徑。
全文摘要
一種基于定位查詢的限行管制網(wǎng)絡(luò)數(shù)據(jù)組織與交通誘導(dǎo)路徑優(yōu)化方法，涉及城市道路交通網(wǎng)絡(luò)管理及交通誘導(dǎo)領(lǐng)域，包括建立限行管制網(wǎng)絡(luò)數(shù)據(jù)組織結(jié)構(gòu)并存到網(wǎng)絡(luò)數(shù)據(jù)文件中、限行管制網(wǎng)絡(luò)數(shù)據(jù)定位查詢及基于定位查詢的交通誘導(dǎo)路徑優(yōu)化計(jì)算三個(gè)步驟。本發(fā)明能夠利用限行管制和網(wǎng)絡(luò)數(shù)據(jù)組織提升交通誘導(dǎo)路徑優(yōu)化計(jì)算效率，且有普遍適用性，可以應(yīng)用于各種復(fù)雜道路交通網(wǎng)絡(luò)和改進(jìn)各種最優(yōu)路徑，為駕駛員提供快捷可靠的行駛路線。
文檔編號(hào)G08G1/00GK102629417SQ201210125329
公開日2012年8月8日 申請(qǐng)日期2012年4月26日 優(yōu)先權(quán)日2012年4月26日
發(fā)明者于德新, 楊兆升, 林賜云, 龔勃文 申請(qǐng)人:吉林大學(xué)