公开(公告)号：CN113626654B

公开(公告)日：2023-09-15

申请号：CN202110805315.3

申请日：2021-07-16

Applicant: 苏州大学

Inventor： 刘安 ,  陈牛 ,  赵雷

IPC: G06F16/903 ,  G06F16/906 ,  G06F16/909

Abstract: 本发明公开了一种基于表示学习的批量最短路径查询方法，包括以下步骤：(1)查询的嵌入表示：(1.1)生成训练数据；(1.2)特征提取；(1.3)模型训练；(2)批量最短路径查询算法：(2.1)查询集合聚类；(2.2)构建缓存；(2.3)查询应答。通过上述方式，本发明基于表示学习的批量最短路径查询方法通过使用表示学习方法学习最短路径查询的嵌入表示，根据查询的嵌入表示将查询集合聚类为不同的查询子集，每个子集中的查询有更大的概率共享计算结果；使用基于网格的缓存结构来缓存计算结果，让之后的查询能利用缓存中的计算结果，以减少查询的应答时间，在基于表示学习的批量最短路径查询方法的普及上有着广泛的市场前景。

公开(公告)号：CN113626654A

公开(公告)日：2021-11-09

申请号：CN202110805315.3

申请日：2021-07-16

Applicant: 苏州大学

Inventor： 刘安 ,  陈牛 ,  赵雷

IPC: G06F16/903 ,  G06F16/906 ,  G06F16/909

Abstract: 本发明公开了一种基于表示学习的批量最短路径查询方法，包括以下步骤：(1)查询的嵌入表示：(1.1)生成训练数据；(1.2)特征提取；(1.3)模型训练；(2)批量最短路径查询算法：(2.1)查询集合聚类；(2.2)构建缓存；(2.3)查询应答。通过上述方式，本发明基于表示学习的批量最短路径查询方法通过使用表示学习方法学习最短路径查询的嵌入表示，根据查询的嵌入表示将查询集合聚类为不同的查询子集，每个子集中的查询有更大的概率共享计算结果；使用基于网格的缓存结构来缓存计算结果，让之后的查询能利用缓存中的计算结果，以减少查询的应答时间，在基于表示学习的批量最短路径查询方法的普及上有着广泛的市场前景。