路網(wǎng)拓撲圖的生成方法、裝置、設(shè)備及存儲介質(zhì)

基本信息

申請?zhí)?/td> CN202110407567.0 申請日 -
公開（公告）號 CN113177046A 公開（公告）日 2021-07-27
申請公布號 CN113177046A 申請公布日 2021-07-27
分類號 G06F16/22 分類 計算；推算；計數(shù);
發(fā)明人 薛然尹;邱奉翠;曹晶崢;張金;王星星;徐晉暉 申請（專利權(quán)）人 北京世紀高通科技有限公司
代理機構(gòu) 北京中博世達專利商標代理有限公司 代理人 申健
地址 100094 北京市海淀區(qū)永豐路北清路交叉路口四維圖新大廈A座2層
法律狀態(tài) -

摘要

摘要 本申請?zhí)峁┮环N路網(wǎng)拓撲圖的生成方法、裝置、設(shè)備及存儲介質(zhì)，涉及道路里程收費技術(shù)領(lǐng)域，可以解決路網(wǎng)拓撲圖應(yīng)用于道路里程收費時，存在計算出的道路里程收費的準確度較低，以及計算道路里程費用時，數(shù)據(jù)冗余量大的問題；該生成方法包括：獲取目標區(qū)域內(nèi)的節(jié)點和節(jié)點屬性信息；根據(jù)節(jié)點和節(jié)點屬性信息，確定關(guān)鍵點和關(guān)鍵點屬性信息；關(guān)鍵點位于節(jié)點連接的道路上；確定與關(guān)鍵點和關(guān)鍵點屬性信息對應(yīng)的路段和路段屬性信息；根據(jù)關(guān)鍵點和關(guān)鍵點屬性信息，以及路段和路段屬性信息，生成路網(wǎng)拓撲圖。