发明公开
- 专利标题: 一种地图道路网重要性评价方法
-
申请号: CN202210324791.8申请日: 2022-03-30
-
公开(公告)号: CN114820866A公开(公告)日: 2022-07-29
- 发明人: 马超 , 熊顺 , 刘平芝 , 徐道柱 , 蒋丹妮 , 刘爱龙
- 申请人: 中国人民解放军61540部队
- 申请人地址: 陕西省西安市碑林区雁塔路中段1号
- 专利权人: 中国人民解放军61540部队
- 当前专利权人: 中国人民解放军61540部队
- 当前专利权人地址: 陕西省西安市碑林区雁塔路中段1号
- 代理机构: 北京权智天下知识产权代理事务所
- 代理商 郑元昊
- 主分类号: G06T11/20
- IPC分类号: G06T11/20 ; G06Q10/06 ; G06Q50/26
摘要:
本发明公开了一种地图道路网重要性评价方法,包括如下步骤:步骤1:构建道路网对偶图,将道路网中每条道路作为图中的节点,将道路之间的交叉作为两个节点的连线,形成道路网对偶图,在道路对偶图中,节点具有重要度,节点间的连线是重要度的流动通道;步骤2:初始化重要度,为道路网中每一条道路设置一个初始重要度P0,所有道路的初始重要度均相同,可设置为1;步骤3:进行重要度流动计算,逐条道路计算当前重要度,道路的当前重要度来自于其所有相连接的道路的重要度流动,重复该步骤直到各个节点重要度不再发生变化。本发明能够避免已有道路重要度计算模型人为设置重要度评价因子和各因子的权重问题,使计算结果更好科学、合理。