| 专利号 | 2020103298094 | 申请日 | 2020-04-24 | 专利名称 | 一种求解大规模多段图最短路径的分布式方法 |
| 授权日 | 2023-07-04 | 专利权人 | 山东科技大学 | 发明人 | 崔焕庆;刘瑞雪;许少华;张峰;魏永山;徐强 |
| 主分类号 | G06F16/901 | 关键词 | 应用领域 | ||
| 摘要 | 本发明公开了一种求解大规模多段图最短路径的分布式方法，属于计算机技术领域。包括如下步骤：多段图划分；各部分子图求部分最短路径；各计算节点通信求多段图最短路径。本发明相较于单机求解算法，能够使用分布式系统处理更大规模的多段图数据；相较于已有的分布式求解算法，满足负载均衡的要求并最小化通信开销。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 新一代信息技术 下一代信息网络产业 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||
