基于深度学习的生成式最短路径计算方法及系统

本发明提供了一种根据本发明提供的一种基于深度学习的生成式最短路径计算方法和系统，包括：步骤S1：将路网结构图编码为Tokens，即路网Token；步骤S2：将已经生成的轨迹或者待生成的空轨迹编码成Tokens；将OD信息融合到轨迹Token；轨迹的token和路网的token是独立的；步骤S3：基于轨迹Token与路网Token，构建并且训练最短路径生成模型；步骤S4：通过所述最短路径生成模型得出路径推理结果。本发明提出的最短路径生成模型比现有最短路径算法快4～5倍；并且，与当前最好的近似算法相比，在最短距离预测方面平均准确率高出36％。