[发明专利]路线生成方法和装置、存储介质和电子设备

摘要

本公开涉及一种路线生成方法和装置、存储介质和电子设备，所述方法包括：获取待生成路线的起点位置和终点位置；在对路网进行编码得到的预设网格中确定所述起点位置对应的起点网格，和所述终点位置对应的终点网格；将所述起点网格和所述终点网格输入预训练的概率模型，并通过所述概率模型的输出结果和预设的路径搜索算法确定目标网格路线，其中，所述概率模型用于基于终点网格生成任意网格向与该网格相邻的各网格跳转的跳转概率；将所述目标网格路线与路网进行拟合，并将拟合结果作为目标路线。本公开可以提高生成的路线的准确性，降低生成路线的成本。