高速公路最短費用路徑計算方法和裝置

基本信息

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

摘要

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