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

说明书

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

技术领域

本公开涉及路径规划领域，具体地，涉及一种路线生成方法和装置、存储介质和电子设备。

背景技术

路径规划是人们生活出行时常用的技术，目前的路径规划算法大多使用了真实的路网信息，然而目前的道路数量多且路况复杂，基于路况的路径规划建模的数据量很大，建模难度和训练难度均较高，路径规划所需的计算成本较高；而无路网的路径规划生成的路线的未考虑真实路况，往往是理想情况下的最优路线，在实际路网中的可行性不高。

发明内容

本公开的目的是提供一种路线生成方法和装置、存储介质和电子设备，已解决上述技术问题。

为了实现上述目的，本公开的第一方面，提供一种路线生成方法，包括：获取待生成路线的起点位置和终点位置；在对路网进行编码得到的预设网格中确定所述起点位置对应的起点网格，和所述终点位置对应的终点网格；将所述起点网格和所述终点网格输入预训练的概率模型，并通过所述概率模型的输出结果和预设的路径搜索算法确定目标网格路线，其中，所述概率模型用于基于终点网格生成任意网格向与该网格相邻的各网格跳转的跳转概率；将所述目标网格路线与路网进行拟合，并将拟合结果作为目标路线。

可选地，所述通过所述概率模型的输出结果和预设的路径搜索算法确定目标网格路线，包括：将所述起点网格作为目标网格，并重复执行基于所述概率模型确定目标网格向相邻网格跳转的跳转概率，并将跳转概率最大的网格作为新的目标网格的步骤，直至所述跳转概率最大的网格为所述终点网格；将各目标网格依次连接，得到目标网格路线。

可选地，所述概率模型包括嵌入层、连接层、输出层，其中，所述嵌入层用于将获取到的所述目标网格转化为目标向量，将获取到的所述终点网格转化为终点向量；所述连接层用于将所述目标向量和所述终点向量连接为连接向量；所述输出层用于基于所述连接向量生成所述目标网格向相邻网格跳转的跳转概率。

可选地，所述概率模型还包括长短期记忆LSTM层，所述LSTM层用于基于当前的目标网格对应的历史序列生成轨迹向量，其中，所述历史序列是通过将已确定的所有目标网格按照获得顺序排列后得到的；所述输出层还用于基于所述轨迹向量和所述目标网格对应的跳转向量生成跳转概率分布，其中，所述跳转向量为在所述概率模型的训练阶段调整得到的参数。

可选地，所述LSTM层还用于：存储当前的目标网格对应的历史序列；所述基于当前的目标网格对应的历史序列生成轨迹向量，包括：获取上一目标网格对应的历史序列，并在所述历史序列中添加当前的目标网格以更新所述历史序列，并基于更新后的所述历史序列生成轨迹向量。

可选地，所述概率模型是通过以下步骤训练得到的：获取用户上传的多条历史轨迹，其中，每条历史轨迹为多个轨迹点组成的集合；针对每条历史轨迹，基于所述历史轨迹的轨迹点的坐标位置，将该轨迹点投射入所述预设网格中，获得多个轨迹点网格，并按照轨迹点的排列顺序连接所述轨迹点网格，获得轨迹网格序列；将多条历史轨迹对应的多个轨迹网格序列输入待训练的概率模型，并基于预设损失函数调整所述概率模型中的参数。

可选地，所述按照轨迹点的排列顺序连接所述轨迹点网格，获得轨迹网格序列，包括：在处于相邻的排列位置的两个轨迹点所对应的轨迹点网格不相邻的情况下，将不相邻的轨迹点网格的中心连接，并将连线经过的网格作为轨迹点网格，依次插入所述不相邻的轨迹点网格的序列位置之间，获得轨迹网格序列。