高速公路最短費(fèi)用路徑計(jì)算方法和裝置

基本信息

申請(qǐng)?zhí)?/td> CN202110873502.5 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN113641955A 公開(kāi)（公告）日 2021-11-12
申請(qǐng)公布號(hào) CN113641955A 申請(qǐng)公布日 2021-11-12
分類(lèi)號(hào) G06F17/16（2006.01）I 分類(lèi) 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 黃凱;張翔;管偉;徐鑫;譚夢(mèng)迪;華龍宇;劉愛(ài)娣;祝建 申請(qǐng)（專(zhuān)利權(quán)）人 北京速通科技有限公司
代理機(jī)構(gòu) 北京金咨知識(shí)產(chǎn)權(quán)代理有限公司 代理人 宋教花
地址 100161北京市豐臺(tái)區(qū)六里橋南里甲9號(hào)首發(fā)大廈7/8/9/10層
法律狀態(tài) -

摘要

摘要 本發(fā)明公開(kāi)了一種高速公路最短費(fèi)用路徑計(jì)算方法和裝置，所述方法包括：利用迪杰斯特拉算法計(jì)算高速公路短費(fèi)用路徑二維矩陣，元素的值包括標(biāo)識(shí)公路兩節(jié)點(diǎn)間無(wú)路徑的特殊標(biāo)識(shí)值和標(biāo)識(shí)兩節(jié)點(diǎn)間的最短路徑上目標(biāo)節(jié)點(diǎn)前一節(jié)點(diǎn)的序號(hào)的正常標(biāo)識(shí)值；將二維矩陣中值不為特殊標(biāo)識(shí)值的元素?cái)?shù)不超過(guò)第一閾值的行進(jìn)行壓縮，忽略掉行中值為特殊標(biāo)識(shí)值的元素，針對(duì)每一被壓縮行形成包括剩余元素的列值和對(duì)應(yīng)元素值的二元組的二元組集合；基于每一列中重復(fù)的值對(duì)二維矩陣中的每一列壓縮，形成三元組集合，三元組包括相同連續(xù)元素值的起始列值、終止列值和對(duì)應(yīng)的元素值；基于獲得的二元組集合和三元組集合，通過(guò)查找對(duì)應(yīng)的矩陣元素，獲得高速公路節(jié)點(diǎn)間最短費(fèi)用路徑。