基于网络势能合作博弈模型的求最优路径的方法
公开
摘要
一种基于网络势能合作博弈模型的求最优路径的方法，包括：将道路网络中模拟成电路，求解最优路径问题。在该模型中，通过分量迭代，计算出每个节点的势能值，并证明其收敛性；在网络节点中，从起点开始，信息从高势能流向低势能，当信息汇聚时保留当前信息流中最优选择，到达终点时，计算出最优路径。结合另外的结构有效避免了现有技术中网络最优路径算法在网络节点较多和维度较高的情况下会出现计算量较大的缺陷。
基本信息
专利标题 ：
基于网络势能合作博弈模型的求最优路径的方法
专利标题（英）：
暂无
公开（公告）号 ：
CN114629839A
申请号 ：
CN202210436719.4
公开（公告）日 ：
2022-06-14
申请日 ：
2022-04-24
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
鲁磊张挺吴建宇昝良雍嘉浩李圣宣圆峰范林林李娜
申请人 ：
中国人民解放军61175部队
申请人地址 ：
江苏省南京市栖霞区马群街道五棵松46号
代理机构 ：
南京佰腾智信知识产权代理事务所(普通合伙)
代理人 ：
胡丽华
优先权 ：
CN202210436719.4
主分类号 ：
H04L45/12
IPC分类号 ：
H04L45/12
法律状态
2022-06-14 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
