本發(fā)明涉及智慧交通，特別是涉一種路段匹配方法、電子設(shè)備及存儲介質(zhì)。

背景技術(shù)：

1、隨著智慧交通的快速發(fā)展，城市中的道路數(shù)量急劇增加，交通需求也越來越大，排隊擁堵現(xiàn)象日益嚴(yán)重，設(shè)置項目專用車道，能夠保障項目的順利進(jìn)行，維護(hù)社會交通平穩(wěn)運(yùn)行，因此，當(dāng)城市中舉辦項目時往往要設(shè)置項目專用通道，設(shè)置項目專用車道時需要將若干個不同的預(yù)設(shè)路網(wǎng)中的路段與目標(biāo)路網(wǎng)中的路段或路徑相匹配，使每一預(yù)設(shè)路網(wǎng)中的路段與目標(biāo)路網(wǎng)中的路段或路徑都能夠一一對應(yīng)，并將每一個預(yù)設(shè)路網(wǎng)中的路段的車速作為目標(biāo)路網(wǎng)中與預(yù)設(shè)路網(wǎng)中的路段相對應(yīng)的路段對應(yīng)的一個車速，從而獲取目標(biāo)路網(wǎng)中路段對應(yīng)的若干個車速，對目標(biāo)路網(wǎng)中路段對應(yīng)的若干個車速進(jìn)行監(jiān)控，進(jìn)一步的確定出項目專用車道的具體位置以及開始時間和關(guān)閉時間。

2、現(xiàn)有技術(shù)中，將預(yù)設(shè)路網(wǎng)中的路段與目標(biāo)路網(wǎng)中的路段或路徑相匹配的方法大多為根據(jù)定位進(jìn)行匹配，獲取預(yù)設(shè)路網(wǎng)中的路段的起點(diǎn)的定位和終點(diǎn)的定位，根據(jù)預(yù)設(shè)路網(wǎng)中的路段起點(diǎn)的定位，在目標(biāo)路網(wǎng)中找到與所述定位相同的位置，將所述位置作為目標(biāo)路網(wǎng)中與預(yù)設(shè)路網(wǎng)中的路段相對應(yīng)的路段的起點(diǎn)定位，根據(jù)相同的辦法，獲取目標(biāo)路網(wǎng)中與預(yù)設(shè)路網(wǎng)中的路段相對應(yīng)的路段的終點(diǎn)定位，使用a*算法并根據(jù)目標(biāo)路網(wǎng)中與預(yù)設(shè)路網(wǎng)中的路段相對應(yīng)的路段的起點(diǎn)定位和終點(diǎn)定位，得到目標(biāo)路網(wǎng)中與預(yù)設(shè)路網(wǎng)中的路段相對應(yīng)的路段。

3、但是上述方法也存在以下技術(shù)問題：

4、上述方法只獲取到一個起點(diǎn)定位和一個終點(diǎn)定位，但是定位設(shè)備會存在異常情況或定位設(shè)備定位精度不準(zhǔn)確，有可能存在定位數(shù)據(jù)來回發(fā)生變動，當(dāng)定位數(shù)據(jù)發(fā)生變動時，只根據(jù)一個起點(diǎn)定位和一個終點(diǎn)定位按照最短路徑進(jìn)行路段匹配，匹配出的路段可能存在錯誤，因此，通過上述方法進(jìn)行道路匹配不夠準(zhǔn)確，精準(zhǔn)度較低。

技術(shù)實(shí)現(xiàn)思路

1、針對上述技術(shù)問題，本發(fā)明采用的技術(shù)方案為：

2、根據(jù)本發(fā)明的第一方面，提供了一種路段匹配方法，方法用于獲取預(yù)設(shè)路段對應(yīng)的目標(biāo)路徑，預(yù)設(shè)路段為第二預(yù)設(shè)路網(wǎng)中的路段，目標(biāo)路徑為第一預(yù)設(shè)路網(wǎng)中與預(yù)設(shè)路段相匹配的路徑，方法包括如下步驟：

3、s1、獲取a＝{a1，a2}，a為預(yù)設(shè)路段對應(yīng)的第一地理位置坐標(biāo)列表，a1為預(yù)設(shè)路段的起點(diǎn)對應(yīng)的第一地理位置坐標(biāo)，a2為預(yù)設(shè)路段的終點(diǎn)對應(yīng)的第一地理位置坐標(biāo)。

4、s2、獲取b＝{b1，b2，……，bi，……，bm}，其中，b為第一預(yù)設(shè)路網(wǎng)對應(yīng)的第二地理位置坐標(biāo)列表，bi為第一預(yù)設(shè)路網(wǎng)中第i個道路交叉口的中心對應(yīng)的第二地理位置坐標(biāo)，i的取值為1到m，m為第一預(yù)設(shè)路網(wǎng)中道路交叉口的數(shù)量。

5、s3、根據(jù)a和b獲取c＝{c1，c2}，c1＝{c11，c12，……，c1j，……，c1n}，c2＝{c21，c22，……，c2e，……，c2f}，其中，c為a對應(yīng)的第三地理位置坐標(biāo)列表集合，c1為a1對應(yīng)的第三地理位置坐標(biāo)列表，c2為a2對應(yīng)的第三地理位置坐標(biāo)列表，c1j為a1對應(yīng)的第j個第三地理位置坐標(biāo)，j的取值為1到n，n為a1對應(yīng)的第三地理位置坐標(biāo)數(shù)量，c2e為a2對應(yīng)的第e個第三地理位置坐標(biāo)，e的取值為1到f，f為a2對應(yīng)的第三地理位置坐標(biāo)數(shù)量。

6、s4、根據(jù)a*搜尋算法獲取d＝{d1，d2，……，dj，……，dn}，dj＝{dj1，dj2，……，dje，……，djf}，其中，d為預(yù)設(shè)路段對應(yīng)的關(guān)鍵路徑id列表集合，dj為預(yù)設(shè)路段對應(yīng)的第j個關(guān)鍵路徑id列表集合，dje為c1j與c2e對應(yīng)的關(guān)鍵路徑id，其中，關(guān)鍵路徑為a*搜尋算法以a1對應(yīng)的第三地理位置坐標(biāo)為起點(diǎn)，以a2對應(yīng)的第三地理位置坐標(biāo)為終點(diǎn)在第一預(yù)設(shè)路網(wǎng)中搜索到的最短路徑。

7、s5、若d0je＝min(d011，d012，……，d01e，……，d01f，d021，d022，……，d02e，……，d02f，……，

8、d0j1，d0j2，……，d0je，……，d0jf，……，d0n1，d0n2，……，d0ne，……，d0nf)，則將d0je對應(yīng)的dje作為預(yù)設(shè)路段對應(yīng)的目標(biāo)路徑，其中，d0＝{d01，d02，……，d0j，……，d0n}，d0j＝{d0j1，d0j2，……，d0je，……，d0jf}，d0為d對應(yīng)的路徑長度列表集合，d0j為dj對應(yīng)的路徑長度列表，d0je為dje對應(yīng)的路徑長度，min()為最小值獲取函數(shù)。

9、根據(jù)本發(fā)明的第二方面，提供了一種非瞬時性計算機(jī)可讀存儲介質(zhì)，存儲介質(zhì)中存儲有計算機(jī)程序或至少一條計算機(jī)可執(zhí)行指令，計算機(jī)程序或至少一條計算機(jī)可執(zhí)行指令由處理器加載并執(zhí)行以實(shí)現(xiàn)前述的方法。

10、根據(jù)本發(fā)明的第三方面，提供了一種電子設(shè)備，包括：處理器、存儲器及存儲在存儲器上并可在處理器上運(yùn)行的計算機(jī)程序，處理器執(zhí)行計算機(jī)程序時實(shí)現(xiàn)前述的方法。

11、本發(fā)明至少具有以下有益效果：

12、本發(fā)明提供了一種路段匹配方法、電子設(shè)備及存儲介質(zhì)，所述方法能夠獲取預(yù)設(shè)路段對應(yīng)的第一地理位置坐標(biāo)和第一預(yù)設(shè)路網(wǎng)中的道路交叉口的中心對應(yīng)的第二地理位置坐標(biāo)，根據(jù)第一地理位置坐標(biāo)和第二地理位置坐標(biāo)，獲取第一地理位置坐標(biāo)對應(yīng)的第三地理位置坐標(biāo)列表，以預(yù)設(shè)路段的起點(diǎn)對應(yīng)的第一地理位置坐標(biāo)對應(yīng)的第三地理位置坐標(biāo)為起點(diǎn)，以預(yù)設(shè)路段的終點(diǎn)對應(yīng)的第一地理位置坐標(biāo)對應(yīng)的第三地理位置坐標(biāo)為終點(diǎn)在第一預(yù)設(shè)路網(wǎng)中搜索最短路徑，以獲取關(guān)鍵路徑id列表集合，將若干個關(guān)鍵路徑中路徑長度最小的關(guān)鍵路徑作為預(yù)設(shè)路段對應(yīng)的目標(biāo)路徑，可知，本發(fā)明獲取到了預(yù)設(shè)路段的起點(diǎn)對應(yīng)的第一地理位置坐標(biāo)對應(yīng)的多個第三地理位置坐標(biāo)和預(yù)設(shè)路段的終點(diǎn)對應(yīng)的第一地理位置坐標(biāo)對應(yīng)的多個第三地理位置坐標(biāo)，能夠根據(jù)a*算法以及起點(diǎn)對應(yīng)的多個第三地理位置坐標(biāo)和終點(diǎn)對應(yīng)的多個第三地理位置坐標(biāo)在第一預(yù)設(shè)路網(wǎng)中進(jìn)行搜尋，獲取關(guān)鍵路徑，進(jìn)一步地獲取目標(biāo)路徑，而不是只根據(jù)一個起點(diǎn)定位和一個終點(diǎn)定位按照最短路徑進(jìn)行路段匹配，因此，當(dāng)無論定位數(shù)據(jù)是否會發(fā)生變化，根據(jù)上述方法匹配出的路段存在錯誤的可能性較低，較為準(zhǔn)確，有利于提高道路匹配的精準(zhǔn)度。

技術(shù)特征：

1.一種路段匹配方法，其特征在于，所述方法用于獲取預(yù)設(shè)路段對應(yīng)的目標(biāo)路徑，預(yù)設(shè)路段為第二預(yù)設(shè)路網(wǎng)中的路段，目標(biāo)路徑為第一預(yù)設(shè)路網(wǎng)中與預(yù)設(shè)路段相匹配的路徑，所述方法包括如下步驟：

2.根據(jù)權(quán)利要求1所述的路段匹配方法，其特征在于，第一地理位置坐標(biāo)所在的坐標(biāo)系為地理坐標(biāo)系，第一地理位置坐標(biāo)包括一個經(jīng)度和緯度。

3.根據(jù)權(quán)利要求1所述的路段匹配方法，其特征在于，第二地理位置坐標(biāo)所在的坐標(biāo)系為地理坐標(biāo)系，第二地理位置坐標(biāo)包括一個經(jīng)度和緯度。

4.根據(jù)權(quán)利要求1所述的路段匹配方法，其特征在于，第二預(yù)設(shè)路網(wǎng)為不同于第一預(yù)設(shè)路網(wǎng)的其他預(yù)設(shè)路網(wǎng)。

5.根據(jù)權(quán)利要求1所述的路段匹配方法，其特征在于，在步驟s3中包括如下子步驟：

6.根據(jù)權(quán)利要求5所述的路段匹配方法，其特征在于，第一處理方法包括如下步驟s341-s343：

7.根據(jù)權(quán)利要求1所述的路段匹配方法，其特征在于，第二處理方法包括如下步驟s351-s353：

8.根據(jù)權(quán)利要求1所述的路段匹配方法，其特征在于，目標(biāo)路徑至少包括一個路段。

9.一種非瞬時性計算機(jī)可讀存儲介質(zhì)，其特征在于，所述存儲介質(zhì)中存儲有計算機(jī)程序或至少一條計算機(jī)可執(zhí)行指令，所述計算機(jī)程序或至少一條計算機(jī)可執(zhí)行指令由處理器加載并執(zhí)行以實(shí)現(xiàn)如權(quán)利要求1-8中任意一項的所述方法。

10.一種電子設(shè)備，其特征在于，包括：處理器、存儲器及存儲在存儲器上并可在處理器上運(yùn)行的計算機(jī)程序，其特征在于，所述處理器執(zhí)行所述計算機(jī)程序時實(shí)現(xiàn)如權(quán)利要求1-8中任意一項的所述方法。

技術(shù)總結(jié)
本發(fā)明提供了一種路段匹配方法、電子設(shè)備及存儲介質(zhì)，本發(fā)明能夠獲取預(yù)設(shè)路段的起點(diǎn)對應(yīng)的第一地理位置坐標(biāo)對應(yīng)的多個第三地理位置坐標(biāo)和預(yù)設(shè)路段的終點(diǎn)對應(yīng)的第一地理位置坐標(biāo)對應(yīng)的多個第三地理位置坐標(biāo)，能夠根據(jù)A*算法以及起點(diǎn)對應(yīng)的多個第三地理位置坐標(biāo)和終點(diǎn)對應(yīng)的多個第三地理位置坐標(biāo)在第一預(yù)設(shè)路網(wǎng)中進(jìn)行搜尋，獲取關(guān)鍵路徑，進(jìn)一步地獲取目標(biāo)路徑，而不是只根據(jù)一個起點(diǎn)定位和一個終點(diǎn)定位按照最短路徑進(jìn)行路段匹配，因此，無論定位數(shù)據(jù)是否會發(fā)生變化，根據(jù)上述方法匹配出的路段存在錯誤的可能性較低，較為準(zhǔn)確，有利于提高道路匹配的精準(zhǔn)度。

技術(shù)研發(fā)人員：曾昱深,曲俊秋,汪子逸,張佳雯
受保護(hù)的技術(shù)使用者：浙江云通數(shù)達(dá)科技有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2024/10/21