买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本发明公开了一种地图道路网重要性评价方法，包括如下步骤：步骤1：构建道路网对偶图，将道路网中每条道路作为图中的节点，将道路之间的交叉作为两个节点的连线，形成道路网对偶图，在道路对偶图中，节点具有重要度，节点间的连线是重要度的流动通道；步骤2：初始化重要度，为道路网中每一条道路设置一个初始重要度P0，所有道路的初始重要度均相同，可设置为1；步骤3：进行重要度流动计算，逐条道路计算当前重要度，道路的当前重要度来自于其所有相连接的道路的重要度流动，重复该步骤直到各个节点重要度不再发生变化。本发明能够避免已有道路重要度计算模型人为设置重要度评价因子和各因子的权重问题，使计算结果更好科学、合理。

主权项：1.一种地图道路网重要性评价方法，其特征在于：包括如下步骤：步骤1：构建道路网对偶图，将道路网中每条道路作为图中的节点，将道路之间的交叉作为两个节点的连线，形成道路网对偶图，在道路对偶图中，节点具有重要度，节点间的连线是重要度的流动通道；步骤2：初始化重要度，为道路网中每一条道路设置一个初始重要度P0，所有道路的初始重要度均相同，设置为1；步骤3：进行重要度流动计算，逐条道路计算当前重要度，道路的当前重要度来自于其所有相连接的道路的重要度流动；所述道路节点的重要度用Pij表示，i表示道路节点编号，j表示重要度计算次数，j=0表示初始重要度；对于道路节点1，具有3个邻居节点，则有：P11=P30*[P10P10+P20]+P40*[P10P10+P20]+P40*[P10P10+P20]其中，P11来源于3个邻居节点，对于道路节点3，其流向节点1的重要度为P30*[P10P10+P20]，由于节点3具有节点1和节点2两个邻居节点，其重要度流向这两个节点，并且流动通道的大小与节点1和节点2当前的重要度成正比；所述计算所有节点重要度，并当计算至第n次时，所有的道路重要度不再流动，则判定达到了稳定状态，计算停止，表达式为：P12=P31*[P11P11+P21]+P41*[P11P11+P21]+P41*[P11P11+P21]……P1n=P3n-1*[P1n-1P1n-1+P2n-1]+P4n-1*[P1n-1P1n-1+P2n-1]+P4n-1*[P1n-1P1n-1+P2n-1]。

全文数据：

权利要求：

百度查询： 中国人民解放军61540部队 一种地图道路网重要性评价方法