(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111648730.9 (22)申请日 2021.12.2 9 (71)申请人 深圳市跨越新科技有限公司 地址 518000 广东省深圳市宝安区航城街 道后瑞社区深圳机场航站四路汉莎航 空园区A栋4楼 (72)发明人 夏俊海　李文龙　 (74)专利代理 机构 深圳国新 南方知识产权代理 有限公司 4 4374 代理人 姜宇 (51)Int.Cl. G01C 21/20(2006.01) G01C 21/34(2006.01) G06N 3/04(2006.01) G06N 3/08(2006.01) (54)发明名称 基于地图神经网络导航算路方法、 装置、 设 备及存储介质 (57)摘要 本发明公开了一种基于地图神经网络导航 算路方法、 装置、 设备及存储介质， 其中方法包 括： 接收导航算路请求， 导航算路请求包括起始 地、 目的地以及当前时刻， 将导航算路请求输入 至预先训练的地图神经网络模型， 计算得到最佳 行驶路线， 其通过将常规的电子地图中的路段、 路段交叉口进行转换， 构建地图神经网络模型， 并赋予路段、 路段交叉口与时间相关的权值数 据， 而不是固定的、 静态权值， 从而在导航计算时 获得更优的路线。 权利要求书2页 说明书7页 附图3页 CN 114383617 A 2022.04.22 CN 114383617 A 1.一种基于地图神经网络导 航算路方法， 其特 征在于， 包括： 接收导航算路请求， 所述 导航算路请求包括 起始地、 目的地以及当前时刻； 将所述导航算路请求输入至预先训练的地图神经网络模型， 计算得到最佳行驶路线， 所述地图神经网络模型以电子地图数据中的路段为边、 路段交叉 口为节点， 各边和节点分 别对应一组与时间相关的权值数据。 2.根据权利要求1所述的基于地图神经网络导航算路方法， 其特征在于， 所述将所述导 航算路请求输入至预 先训练的地图神经网络模型， 计算得到最佳 行驶路线， 包括： 在接收导航算路请求的当前时刻， 在起始地和目的地之间， 选取各时间点所到达的边 或点对应的权值总和最小所对应的路线为 最佳行驶路线。 3.根据权利要求1所述的基于地图神经网络导航算路方法， 其特征在于， 结合车辆历史 轨迹数据和原始导航得到的导航路线， 训练所述地图神经网络模型， 构建地图神经网络模 型中各边和节点以时间为维度的权值回归树。 4.根据权利要求3所述的基于地图神经网络导航算路方法， 其特征在于， 对所述地图神 经网络模型的训练， 包括： 根据车辆历史轨 迹数据， 匹配得到 轨迹匹配路线； 根据各条轨迹匹配路线和导航路线的比对结果， 确定各时间点下地图神经网络模型中 节点和边的权值， 构建边和节点以时间为维度的权值回归树。 5.根据权利要求3所述的基于地图神经网络导航算路方法， 其特征在于， 所述根据 各条 轨迹匹配路线和导航路线的比对结果， 确定各时间点下地图神经网络模型中节点和边的权 值， 包括： 对比各条轨迹匹配路线和导航路线是否一致， 若是， 将各节点或边对应的初始权值与 所述轨迹匹配路线或导航路线中相同对应节点或边的权值进 行加权求和， 作为该时间点下 各节点或边的权值； 若否， 则选择边和节点对应权值的总和最小的路线， 将其各节点或边的权值与相同对 应节点或边对应的初始权值进行加权求和， 作为该时间点下 各节点或边的权值。 6.根据权利要求1所述的基于地图神经网络导航算路方法， 其特征在于， 基于电子地图 数据构建地图神经网络模型时， 包括： 合并电子地图数据中出度为 二和出度为 一的节点， 以及所关联节点和边的权值。 7.根据权利要求3所述基于地图神经网络导航算路方法， 其特征在于， 训练所述地图神 经网络模型之前， 对模型中各节 点和边赋予初始权值； 其中， 节点初始权值为0， 边初始权值 为电子地图数据中基于行驶时长或距离属性设定的数值。 8.一种基于地图神经网络导 航算路装置， 其特 征在于， 其包括： 接收模块， 接收导 航算路请求， 所述 导航算路请求包括 起始地、 目的地以及当前时刻； 计算模块， 将所述导航算路请求输入至预先训练的地图神经网络模型， 计算得到最佳 行驶路线， 所述地图神经网络模型以电子地图数据中的路段为边、 路段 交叉口为节点， 各边 和节点分别对应一组与时间相关的权值数据。 9.一种计算机设备， 其特征在于， 所述计算设备包括处理器、 与 所述处理器耦接的存储 器， 所述存储器中存储有程序指 令， 所述程序指 令被所述处理器执行时， 使得所述处理器执 行如权利要求1 ‑7中任一项权利要求所述的基于地图神经网络导 航算路方法的步骤。权　利　要　求　书 1/2 页 2 CN 114383617 A 210.一种存储介质， 其特征在于， 存储有能够实现如权利要求1 ‑7中任一项所述的基于 地图神经网络导 航算路方法的程序指令 。权　利　要　求　书 2/2 页 3 CN 114383617 A 3