公路間互通路徑尋找方法和裝置

基本信息

申請?zhí)?/td> CN201310620625.3 申請日 -
公開（公告）號 CN103593539A 公開（公告）日 2014-02-19
申請公布號 CN103593539A 申請公布日 2014-02-19
分類號 G06F17/50(2006.01)I 分類 計算；推算；計數(shù);
發(fā)明人 江山;戴連貴;江運志;梁華;夏創(chuàng)文;陳海華;龍開紅;李從凡;莊成桂;劉海強;肖洲陽 申請（專利權(quán)）人 廣東利通信息科技投資有限公司
代理機構(gòu) 東莞市華南專利商標(biāo)事務(wù)所有限公司 代理人 雷利平
地址 510663 廣東省廣州市科學(xué)城科學(xué)大道中99號科匯三街5號1101房
法律狀態(tài) -

摘要

摘要 本發(fā)明給出能夠適應(yīng)非全互通交叉處的公路間互通路徑尋找方法，在尋找路徑之前：針對多條公路交叉處，每條公路上在該交叉處兩旁各取一個點作為虛擬節(jié)點，以使得從一條公路經(jīng)此交叉處轉(zhuǎn)到另一條公路的路線在此交叉處依次經(jīng)過轉(zhuǎn)出公路的一個虛擬節(jié)點和轉(zhuǎn)入公路的一個虛擬節(jié)點；根據(jù)交叉處的非互通情況，預(yù)先設(shè)置同一交叉處分屬不同公路的各虛擬節(jié)點之間在兩個相反的方向上分別是否連接；在尋找路徑時，從一條公路經(jīng)交叉處轉(zhuǎn)到另一條公路的路線在此交叉處通過兩個虛擬節(jié)點進行連接，如果該路線在此交叉處依次經(jīng)過的兩個虛擬節(jié)點在該路線方向上不連接，則該路線不能形成。該方法主要通過計算機程序，建立功能模塊構(gòu)架實現(xiàn)。