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

申请/专利权人：中国人民解放军61175部队

摘要：一种基于网络势能合作博弈模型的求最优路径的方法，包括：将道路网络中模拟成电路，求解最优路径问题。在该模型中，通过分量迭代，计算出每个节点的势能值，并证明其收敛性；在网络节点中，从起点开始，信息从高势能流向低势能，当信息汇聚时保留当前信息流中最优选择，到达终点时，计算出最优路径。结合另外的结构有效避免了现有技术中网络最优路径算法在网络节点较多和维度较高的情况下会出现计算量较大的缺陷。

主权项：1.一种基于网络势能合作博弈模型的求最优路径的方法，其特征在于，包括：步骤1：电流从高电压流向低电压，电流值等于电压差除以电阻值，如公式1所示： 其中，相邻两个节点直接的势能差为Ui-Ui-1，相邻的两个节点，即第i个节点和第i-1个节点之间的电阻为相邻两个节点，即第i个节点和第i-1个节点之间的电流为i是正整数并代表第i个节点，Ui表示第i个节点的势能，Ui-1表示第i-1个节点的势能；步骤2：从网络的节点m到节点n的电流与从节点n到节点m的电流互为相反数，如公式2所示： 也就是，如果从m节点到n节点的电流为x,也可以记作从n节点到m节点的电流为-x；其中，m和n都是正整数；步骤3：除了起始点p和终点q，其他经过任意节点i的电流值之和为0，如公式3所示： 其中，p和q均为正整数，m≠p，m≠q，节点m与节点i邻接，表示从m节点到i节点的电流；步骤4：起始点p的电压初始值Up和终点q的电压初始值Uq为100和0，如公式4所示： 步骤5：根据步骤3和步骤4来构建线性矩阵，通过雅可比分量迭代法可以计算每个节点的势能值；步骤6：采用雅可比分量迭代法计算每个节点的势能值；计算出势能值后，最优路径算法有两种，根据迭代次数进行选择：步骤6.1：第一种为最优路径算法一，具体如下：从起点开始，选择电流最大路径直到终点；步骤6.2：第二种为最优路径算法二，具体如下：从起点start出发，到终点End结束；从高电压走向低电压；节点记录从Start到本节点的最优路径所经过节点以及所经路线的距离；相邻高电压节点确定完路线，本节点才能确定；本节点路线为相邻高电压节点到本节点路径之和的最短路线。

全文数据：

权利要求：

百度查询： 中国人民解放军61175部队 基于网络势能合作博弈模型的求最优路径的方法